Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 695307, 13 pages

http://dx.doi.org/10.1155/2013/695307

Research Article

Reliability-Based Marginal Cost Pricing Problem Case with Both Demand Uncertainty and Travelers’ Perception Errors

Shaopeng Zhong,¹ Lihui Zhang,¹ and Max Bushell²

¹School of Transportation and Logistics, Dalian University of Technology, Dalian 116024, China

²Pedestrian and Bicycle Information Center, University of North Carolina at Chapel Hill, Chapel Hill, NC 27514, USA

Received 11 April 2013; Accepted 25 July 2013

Academic Editor: Jyh-Horng Chou

Copyright © 2013 Shaopeng Zhong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Focusing on the first-best marginal cost pricing (MCP) in a stochastic network with both travel demand uncertainty and stochastic perception errors within the travelers’ route choice decision processes, this paper develops a perceived risk-based stochastic network marginal cost pricing (PRSN-MCP) model. Numerical examples based on an integrated method combining the moment analysis approach, the fitting distribution method, and the reliability measures are also provided to demonstrate the importance and properties of the proposed model. The main finding is that ignoring the effect of travel time reliability and travelers’ perception errors may significantly reduce the performance of the first-best MCP tolls, especially under high travelers’ confidence and network congestion levels. The analysis result could also enhance our understanding of (1) the effect of stochastic perception error (SPE) on the perceived travel time distribution and the components of road toll; (2) the effect of road toll on the actual travel time distribution and its reliability measures; (3) the effect of road toll on the total network travel time distribution and its statistics; and (4) the effect of travel demand level and the value of reliability (VoR) level on the components of road toll.

1. Introduction

It is well known that in the case of a deterministic network-deterministic user equilibrium (DN-DUE) assignment, a user equilibrium (UE) flow pattern can be driven towards a system optimal (SO) flow pattern by replacing link cost-flow functions with marginal cost-flow functions. The underlined assumptions of the deterministic user equilibrium model are that travelers are assumed to know exactly the time on each available route and can always choose the least-cost routes for their trips. However, due to their physiological limitations, travelers may not have perfect knowledge about the road traffic condition, particularly in a congested network. Scholars gradually become aware that perceptions are important for accurate quantification of route travel time and the behavioral responses of travelers’ route choice decisions. Therefore, more and more scholars have argued that the assumptions of the DN-DUE model are unrealistic and that the stochastic user equilibrium (SUE) model is more aligned with reality.

To account for the travelers’ perception errors, researchers usually assume the commonly adopted Gumbel variate as the random error term and use the conventional logit-based stochastic user equilibrium (SUE) model. In the case of a deterministic network-stochastic user equilibrium (DN-SUE) assignment, Yang [1] proposed a perceived deterministic network-marginal cost pricing (PDN-MCP) model, and he further pointed out that though the marginal cost pricing for a logit-based DN-SUE can reduce the total network travel cost (TNTC), it generally cannot achieve the minimum TNTC. It was later proven that marginal cost pricing in the DN-SUE case yields the deterministic network-stochastic system optimal (DN-SSO) solution instead of the actual total network travel cost being minimized. In fact, the “total perceived network travel cost” is minimized [2]. Actually, the perception error defined in the traditional logit-based SUE models can be regarded as “deterministic,” because this kind of perception error is independent of the stochastic travel time (i.e., actual travel time distribution). In view of this, Mirchandani and Soroush [3] investigated the stochastic perception error traffic assignment problem. The stochastic perception error (SPE) is conditionally dependent on the actual travel time distribution, which is different from the deterministic perception error commonly adopted in the traditional logit-based SUE models by simply adding a random error term such as the Gumbel distribution to the route costs. Though the SPEs are important for accurate quantification of route travel time and the behavioral responses of travelers’ route choice decisions, to the best of our knowledge, almost nothing has been published on the topic of integrated consideration of both marginal cost pricing and stochastic perception error.

Moreover, the first-best marginal cost pricing (MCP) is commonly modeled via a deterministic approach in which the route travel times are deterministic. Such an approach does not explicitly consider the value of reduced risk of high travel delay variance [4]. From a deterministic perspective, travelers are usually assumed to take only travel time and tolls into account when making travel route choice decisions. Trip reliability, as influenced by traffic accidents or flow changes, is not taken into account. However, due to stochastic variations in both supply and demand, the travel time almost always involves a measure of uncertainty. Recently, several empirical studies on the value of time and reliability revealed that travel time reliability plays an important role in the travelers’ route choice decision-making process [5–7]. With these studies as a basis, the study of travel time variability (reliability) has gradually emerged as an important topic. In this context, travel time reliability pertains to the probability that a trip can be successfully completed within a specified time interval, reflecting the uncertainty in trip journey times [8, 9]. To model the characteristics of travel time reliability, the concept of TTB is commonly used. TTB is defined as the average travel time plus extra time (for a measure of the buffer time) such that the probability of completing the trip within the TTB is no less than a predefined reliability threshold [10]. Earlier research, by Uchida and Iida [11], applied the concept of effective travel time to capture the travel time reliability. More recently, Chen and Zhou [10] further proposed a stochastic mean-excess traffic equilibrium model to represent both the reliability and unreliability aspects of travel time variability and travelers’ route choice perception errors.

Although the aforementioned studies discovered that travelers do indeed consider travel time variability as a risk in their route choice decisions, relatively little research has been done on the combination of marginal cost pricing and travel time reliability, especially regarding travelers’ risk attitudes and/or the valuation of reliable travel under road congestion charge condition [12]. Boyles et al. [12] proposed a first-best congestion pricing model considering network capacity uncertainty and user valuation of travel time reliability, while Sumalee and Xu [13] investigated the relationship between the stochastic network-user equilibrium (SN-UE) and stochastic network-system optimal (SN-SO) models and established the stochastic network-marginal cost pricing (SN-MCP) scheme for a stochastic traffic network in which demand uncertainty is explicitly considered. The SN-MCP model represents a risk-neutral case in which travelers are only concerned about the average travel time when making route choice decisions. Under travel time uncertainty, travelers actually consider both travel time variability and mean travel time. Therefore, Sumalee and Xu [13] further derived the risk-based SN-MCP (RSN-MCP) model in which travelers are assumed to consider both the mean travel time and reliability in their route choice decision. The RSN-MCP model aims to minimize the weighted sum of the mean and the variance of the total travel time, and it can describe travelers’ risk-based (averse) behavior. Recently, Gardner et al. [14] considered the uncertainty in long-term travel demand and in day-to-day network capacity and discussed the benefit of responsive pricing and travel information.

All in all, the combination of the concept of the SPE and the RSN-MCP has not been explored in depth such as how to integrate travel time reliability and travelers’ stochastic perception errors into the traditional congestion pricing model and simulate travelers’ route choice behaviors under a tolled stochastic environment; how the SPE, travel demand level, and the value of reliability level influence the components of road toll; furthermore, how the road toll impacts the network performance and travelers’ route choice behaviors under a congested risky circumstance. Exploring all the above questions is a key foundation for developing optimum congestion pricing strategies aimed at improving the efficiency and reliability of an urban stochastic transportation network. As a consequence of the above considerations, in this paper, we develop a generalized perceived risk-based stochastic network-marginal cost pricing (PRSN-MCP) model to explicitly consider both the travel time variability and the travelers’ stochastic perception errors of the random travel time. Note that, in this paper, we consider a stochastic traffic network problem due to stochastic travel demand. To facilitate the understanding of the model, following Chen et al.’s classification [15], a detailed classification of marginal cost pricing models in the literature is provided in Table 1 based on (1) perception errors due to the traveler’s imperfect information with regard to travel time distribution and (2) network uncertainty caused by the stochasticity of network travel times.

Table 1: Classification of marginal cost pricing models in the literature.

Perception error?

No
Yes

Deterministic
Stochastic

Network Uncertainty?
No
DN-MCP
PDN-MCP
—

Yes
SN-MCP

RSN-MCP
—
PRSN-MCP (this paper)

DN: deterministic network; SN: stochastic network; RSN: risk-based stochastic network; RDN: perceived deterministic network; PRSN: perceived risk-based stochastic network; MCP: marginal cost pricing.

The following are the main contributions of this paper.

First, in order to explicitly consider both the travel time variability and the travelers’ stochastic perception errors of the random travel time, the paper develops a generalized perceived risk-based stochastic network-marginal cost pricing (PRSN-MCP) model. The PRSN-MCP model presented here can be considered a generalization of the MCP model in a stochastic network. The PRSN-MCP model can be reduced to a certain “incomplete” marginal cost pricing model when certain aspect of the PRSN-MCP model is ignored. For example, if the travelers’ stochastic perception errors are neglected, then the PRSN-MCP model is reduced to the RSN-MCP model proposed by Sumalee and Xu [13]. If both the travelers’ perception errors and travel time reliability are ignored, then the PRSN-MCP model is reduced to the SN-MCP model.

Second, based on the proposed PRSN-MCP model, this study investigates thr following: (1) the effect of SPE on the perceived travel time distribution and the components of road toll; (2) the effect of road toll on the actual travel time distribution and its reliability measures; (3) the effect of road toll on the total network travel time distribution and its statistics; and (4) the effect of travel demand level and the value of reliability (VoR) level on the components of road toll.

Third, the current paper develops these results with an approach that differs from that in the literature. This paper uses an integrated method combining the moment analysis approach, the fitting distribution method, and the reliability measures. The fitting distribution method is used to fit the moments obtained from the moment analysis approach, and the resulted distribution curves can provide a more intuitive “picture” of distribution. On the other hand, reliability measures can provide further a more quantitative characterization of the distribution. Hence, the analysis objectives and analysis tool are both different from that in the literature.

The remainder of the paper is organized as follows. The next section introduces the assumptions used in the analysis and presents the variational inequality (VI) formulation for the perceived risk-based stochastic network-system optimal (PRSN-SO) model. Then, Section 3 derives the analytical function of PRSN-MCP model. The fitting distribution method and reliability measures are used simultaneously to explore the effects of SPE and road toll in Section 4. The final section contains some concluding remarks and recommends further research. Acronyms used in this paper are summarized in Table 2.

Table 2: Acronyms used in the paper.

Abbreviation
Complete form

BTTRT
Buffer travel time-related toll

DN-DUE
Deterministic network-deterministic user equilibrium

DN-MCP
Deterministic network-marginal cost pricing

DN-SSO
Deterministic network-stochastic system optimal

DN-SUE
Deterministic network-stochastic user equilibrium

FDM
Fitting distribution method

MCP
Marginal cost pricing

MTTRT
Mean travel time related toll

PDN-MCP
Perceived deterministic network-marginal cost pricing

PRSN-MCP
Perceived risk-based stochastic network-marginal cost pricing

PRSN-SO
Perceived risk-based stochastic network-system optimal

RSN-MCP
Risk-based stochastic network-marginal cost pricing

PTT
Perceived travel time

SN-MCP
Stochastic network-marginal cost pricing

SN-SO
Stochastic network-system optimal

SN-UE
Stochastic network-user equilibrium

SPE
Stochastic perception error

TTB
Travel time budget

TTD
Travel time distribution

TTT
Total travel time

VMR
Variance-to-mean ratio

VoR
Value of reliability

2. Framework of Stochastic Network Model

2.1. Notations and Assumptions

Consider a strongly connected network , where is the set of nodes and is the set of links in the network. Let represent the set of OD pairs in the network, and let the set of routes between OD pair be denoted by . The notations used in the paper are summarized in Table 3. For consistency, random variables are expressed in capital letters and lower-case letters are used for mean values of random variables or deterministic variables. Variables with a superscript “” represent perceived variables.

Table 3: A summary of notations.

Notations
Explanations

Travel demand between OD pair

Mean travel demand between OD pair

Variance of travel demand between OD pair

Variance-to-mean ratio (VMR) of the random travel demand

Route flow on path

Mean traffic flow on path

Variance of traffic flow on path

Column vector of mean route flow, where

Traffic flow on link

Mean traffic flow on link

Variance of traffic flow on link

Column vector of mean link flow, where

Link-path incidence parameter; 1 if link on path , zero otherwise

TT
Total travel time of the system, where

Relative weight assigned to the travel time budget, that is, value of reliability

Travel time on link

Mean travel time on link

Perceived travel time on path

Mean perceived travel time on path

Variance of perceived travel time on path

Perceived travel time on link

Mean perceived travel time on link

Variance of perceived travel time on link

Total perceived travel time of the system, where

Free-flow travel time on link

Capacity of link

Parameter, where

Travelers’ perception errors on link

Perception error distribution of traveler, in this study follows a normal distribution with predefined and deterministic mean and variance

Before proceeding with the analysis, some assumptions are made to allow for the closed-form formulation/calculation of the PRSN-MCP model.

The travel demands between each OD pair are assumed to be an independent random variable with a mean of and variance of , while is the variance-to-mean ratio (VMR) of the random travel demand in which . Stochastic demand is further assumed to follow a lognormal distribution, which is a nonnegative, asymmetrical distribution. This has been adopted in the literature as a more realistic approximation of the stochastic travel demand, as opposed to the more commonly used normal distribution [13, 16]. The route flow and link flow are also assumed to be independent random variables that follow the same statistical distribution as OD demand. The VMRs of route flows are equal to those of the corresponding OD demand. The VMRs of travel demand are assumed to be the same for all OD pairs in order to derive the closed-form formulation of the PRSN-MCP model. The perception error distribution of an individual traveler for a segment of road with unit travel time equals , where represents a normal distribution with predefined and deterministic mean and variance . Traveler’s perception errors are independent for nonoverlapping route segments. Traveler’s perception errors are mutually independent over the population of travelers.

2.2. PRSN-SO Formulation

In this section, we describe the perceived risk-based stochastic network-system optimal (PRSN-SO) model for determining the equilibrium flow pattern under stochastic travel times and perception errors. Several empirical studies on the value of time and reliability reveal that travel time reliability plays an important role in the traveler’s route choice decision process [5–7]. Therefore, we consider the risk-based (averse or prone) case in which travelers are assumed to consider both the mean travel time and travel time variability in their route decision-making process. In this study, we use the travel time budget (TTB) to represent travelers’ risk-based travel behaviors. Besides, due to the imperfect knowledge about the network condition, travelers’ perception errors have to be incorporated into their route choice decision process.

According to the assumptions and , the OD travel demand , route flow , and link flow are random variables, which consequently induce the random route/link travel times. As such, we have the following flow conservation relationships among them:

where (1) is the travel demand conservation constraint, (2) is a definitional constraint that sums up all route flows that pass through a given link , and (3) is a nonnegativity constraint on the route flows. Let denote the route-link incidence matrix; if route traverses link , and otherwise. Let denote the mean route flow and link flow, respectively. From (1)~(3), these route and link flows satisfy the following conservation conditions:

Let be the variance of route flow and link flow, respectively. Then, from the assumptions and , we have

From (5) and (6), we know that the variances of both route flow and link flow can be determined by the means of route flows. Furthermore, the route and link flow distribution can be derived through known travel demand distributions.

In the following, we give the route and link travel disutility. Mathematically, the perceived TTB associated with route is described as

where is the variance of the perceived route travel time, is the perceived route travel time, and VoR is the relative weight assigned to the TTR, that is, value of reliability. Similarly, let be the variance of perceived link travel time, and let be the perceived link travel time. The perceived TTB associated with link can be described by

Based on the assumption of independent travel time on each link, we can infer the following relationship between the variances of perceived route travel time and perceived link travel time as follows:

From (7)~(9), the perceived TTB of the route and link satisfies the following conservation conditions:

We next investigate the formulation of the PRSN-SO model. The objective function of PRSN-SO should follow the value-at-risk concept, which is to minimize the weighted sum of the mean and the variance of the total perceived travel time. Therefore, the following mathematical program for PRSN-SO is defined:

where . The constraints of (11) are the same as those of (4).

Therefore, the VI formulation for the link-based PRSN-SO model can be expressed as

s.t. (4), where .

Proposition 1. The VI formulation for the PRSN-SO (see (11)) can be written as (12).

Proof. Note that the feasible set, defined by (4), is closed and convex; and the objective function in (11) is continuously differentiable on the feasible set. Then, according to Proposition 1.2 in Nagurney [17], the VI formulation for the PRSN-SO problem (see (4) and (11)) can be written as (12). This completes the proof.

3. Formulation of PRSN-MCP

3.1. Derivation of PRSN-MCP Model

Let ; then the real gap between the marginal social and marginal private costs in a stochastic network can be represented by

Based on (11)~(13), the PRSN-MCP toll can be given by

According to (14), it is clear that the value of PRSN-MCP can be determined as long as , and are known. From the conditional moment analysis, we can obtain and (see Appendix A for the derivations). Similarly, based on the moment analysis, we can derive the mean and variance of (see Appendix B for the derivations). Substituting , , , and into (14) and performing some derivation, we have

According to the assumption , and represent the mean and the variance of an individual traveler’s perception error distribution. Note that the PRSN-MCP model presented here can be considered a generalization of the MCP model in a stochastic network. The PRSN-MCP can be decomposed into two individual components, that is, the mean travel time-related toll (MTTRT) and the buffer travel time-related toll (BTTRT). If the VoR and are equal to zero, then the model in (15) is reduced to the SN-MCP model for a risk-neutral case. Besides, if the and are equal to zero, then the model in (15) is simplified as the RSN-MCP model.

3.2. Calculation of PRSN-MCP Model under Lognormal Demand

Due to the complexity of PRSN-MCP model, especially the introduction of the variance term in (15) prevents us from deriving a general closed form of the PRSN-MCP toll. However, for calculation purposes, we can derive a specific closed-form PRSN-MCP toll for a certain statistical distribution of the travel demand. In this section, we present the specific form of the PRSN-MCP toll.

As discussed before, travel time variability may come from any combination of the variables (random link free-flow travel time), (random link flow induced by day-to-day travel demand variation), and/or (link capacity subject to stochastic degradation) [10]. For simplicity, we assume that the probabilistic link travel time only comes from the randomness of the travel demand. Therefore, in order to understand travel time variability, the characteristics of stochastic travel demand need to be clarified first.

Several types of probability distributions of OD travel demand have been adopted by researchers to simulate the travel demand fluctuation, such as normal distribution [18], lognormal distribution [16], and Poisson distribution [19]. As indicated in assumption , we use the lognormal distribution in this study, which is more realistic than the commonly adopted normal distribution.

The probability density function of the lognormal distribution is given below:

where is the random variable, and are the distribution parameters, and the mean and variance of are and . Based on assumptions and , with lognormal OD demand, the link flows also follow a lognormal distribution

where , . are the mean and variance of link flow on link .

All of the moments of a lognormal random variable exist and are given as follows:

where is the th moment of . With (6) and assumption , we have

Let . Then, by using (16)~(18) and performing some derivations according to Sumalee and Xu [13], we can obtain

In this study, the link travel time function is assumed to be the Bureau of Public Roads (BPRs) function, , for all , where are the travel time, free-flow travel time, capacity, and traffic flow on link . and are the deterministic parameters. According to (15), in order to calculate the value of PRSN-MCP, we need first to know the values of , and . Appendix C provides the detailed derivation of these variables. Thus, the value of PRSN-MCP can be determined by substituting , , , (C.6), and into (15).

4. Numerical Examples

The purposes of the numerical examples are to illustrate the following: (1) the effect of SPE on the perceived travel time distribution and the components of road toll; (2) the effect of road toll on the actual travel time distribution and its reliability measures; (3) the effect of road toll on the total network travel time distribution and its statistics; and (4) the effect of travel demand level and the VoR level on the components of road toll. The proposed models in this paper can be solved by the Method of Successive Averages (MSAs).

In order to enhance the understanding of the effects of the SPE (or road toll) and also the visualization on the travel time distribution, we use the fitting distribution method (FDM) to fit the moments obtained from the moment analysis approach. The FDM is able to reconstruct a full probability distribution for the travel time or the total network travel time. The interested readers may refer to Clark and Watling [19] and Hill et al. [20] for details of the FDM. On the other hand, we use four reliability measures to further explore the analytical and quantitative relationships between actual travel time reliability and road toll. The FDM and statistic measures are used simultaneously to complement each other.

For demonstration purpose, a simple network with three parallel routes (here links and routes are identical) is adopted to conduct a set of numerical experiments. There is one O-D pair (1, 2). The O-D demand is assumed to follow a lognormal distribution with a mean of 1000 flow units and a variance-to-mean ratio (VMR) of 6. The link travel time function is assumed to be the Bureau of Public Roads (BPRs) function, which is , for all . The free-flow travel times in minute of the three links are, respectively, 22, 24, and 17. Their capacities are assumed to be, respectively, 350, 220, and 320 vehicles per minute (veh/min).

4.1. Effect of SPE

4.1.1. Effect on the Perceived Travel Time Distribution

From Figure 1, we can observe that with the consideration of stochastic perception error (SPE), the perceived TTDs are not only gradually moving to the right with a larger variability, but also becoming more dispersed and randomly compared to the actual TTDs. Therefore, it is clear that the SPE affects travelers’ perception of the actual TTDs, and thus it can also significantly affect travelers’ route choice decisions [21].

Figure 1: Probability of distribution of the actual and perceived travel times.

4.1.2. Effect on the Components of Road Toll

Next, we investigate the effect of SPE on the components of road toll. As discussed in Section 3, the road toll can be decomposed into two different components, that is, the average travel time-related toll (MTTRT) and the buffer travel-time related toll (BTTRT). This can be demonstrated more clearly in Figure 3. For illustration purpose, we only show route 1 in Figure 2.

Figure 2: Effect of SPE on the components of road toll on route 1.

(a)

(b)

Figure 3: Effect of road toll on the actual travel time distribution.

From Figure 2, we can see the following.

(i)The SPE mean has a significant effect on the MTTRT, while its variance has no effect on the MTTRT. For the BTTRT, the effect of mean is larger than that of variance. These results seem to imply that the SPE mean plays a more important role on the different components of road toll.(ii)With the increase of mean and variance, the road toll (the sum of MTTRT and BTTRT) is increasing. A reasonable explanation for this phenomenon is that when travelers’ perception on travel times becomes more inaccurate, in order to arrive on time at a given confidence level, travelers need to budget a large buffer time, which is leading to a higher rate of congestion charges.

4.2. Effect of Road Toll

In this section, we examine the effect of road toll at two levels: individual actual travel time distribution (TTD) and its reliability measures; total network travel time distribution and its statistics. It should be noted that tolls are charged on all the links.

4.2.1. Effect on the Actual Travel Time Distribution and Its Reliability Measures

First, Figure 3 shows the actual travel time distribution (cumulative probability and probability density) patterns before and after the implementation of link tolls. From Figure 3, the following observations can be drawn:

(i)behavioral responses of travelers are explicitly captured in the proposed model. As shown in Figure 3(a), actual travel time distribution on link 3 is reduced (shifted to the left) when the road toll is implemented. In contrast, actual travel time distribution on link 1 and link 2 is increased (shifted to the right);(ii)at first glance, with the introduction of the road toll, the probability distribution of the actual travel times of all three routes becomes more concentrated and skewed compared to the toll-free case. That implies that descriptive statistics such as mean and variance (standard deviation) are not very useful in describing the asymmetric actual travel time distribution or as indicators of reliability [22, 23]. Therefore, mean and variance (standard deviation) are not appropriate measures for analyzing the effect of road toll on the reliability of actual travel time.

Second, we adopt the following four reliability measures recommended by the US Department of Transportation (DOT) guide and van Lint and van Zuylen [23] to further explore the analytical and quantitative relationships between actual travel time reliability and road toll. These measures is as are , , buffer index, and planning time index. A brief introduction to these reliability measures is as follows: is defined as the ratio of the difference between the 90th percentile travel time and the median and the difference between the median and the 10th percentile [23]. In general, for very large , the distribution is strongly left skewed, which means that the travel time distribution is unreliable. is used to describe the width of travel time distribution; large values indicate that the width of the distribution is large relative to its median value, and, hence, actual travel time may be interpreted as unreliable. Buffer index is the extra time required to arrive on time in addition to the average travel time. Here, the buffer index is defined by the difference between the 95th percentile travel time and the average travel time, normalized by the average travel time. The larger the value of buffer index, the lower actual travel time reliability. The planning time index is the ratio of the 95th percentile travel time over free-flow travel time (the 15th percentile travel time is considered as free-flow travel time in this study). A large value of the planning time index means low actual travel time reliability.

From Table 4, one can see that inconsistencies between different reliability measures are found in this study. Apart from , all the other indicators of route 3 are reduced after implementation of road toll. Therefore, we may conclude that the road toll improves the actual travel time reliability of route 3. For route 1 and route 2, however, the results are opposite.

Table 4: Actual travel time reliability measures.

Measure
Toll
Toll-free

Route number
1
2
3
1
2
3

: ()/()
1.8929
2.2876
1.8884
1.9082
2.3878
1.8445

: ()/
0.2421
0.2650
0.3159
0.2282
0.1877
0.3860

Buffer index: (mean)/mean
0.1970
0.2301
0.2558
0.1864
0.1674
0.3074

Planning time index: /
1.3190
1.3662
1.4272
1.2999
1.2566
1.5311

XX denotes the XX percentile value; mean is the average travel time.

4.2.2. Effect on Total Travel Time Distribution and Its Statistics

In this example, we further investigate the effect of road toll on the total travel time (TTT) distribution and its statistics. From Figure 4, we can observe the following.

(i)The TTT distributions corresponding to the toll and the toll-free cases follow a lognormal distribution. However, the TTT distribution corresponding to the toll case is reduced (shifted to the left) compared to that of the toll-free case. This result indicates that road tolls can encourage road users to make their travel behavior choices based on the full costs they inflict upon society, and thus reduce the TTT of road network.(ii)In this example, compared to the toll case, the probability distribution of the TTT under the toll-free case is more skewed and wide spread (larger values of and mean lower reliability of TTT). This may be because the links with lower travel time reliability will induce higher road tolls; the excess traffic flow on the lower reliability links is then transferred to the higher reliability links, so that the reliability of the TTT may be increased. This result implies that the road toll plays an important role in the reliability of the TTT variability.

Figure 4: Effect of road toll on the total travel time distribution.

4.3. Effect of Travel Demand Level and the VoR Level on the Components of Road Toll

In this example, we use a medium-scale traffic network to further demonstrate the effect of travel demand level and VoR level on the components of road toll. Figure 5 shows a network consisting of fourteen nodes and twenty-one directed links. There are two O-D pairs; one is from node 1 to 12 and the other one is from node 1 to 14. The free-flow travel times of links 4, 10, and 5 are 4.5, 4.5, and 7.5 minutes, respectively. The free-flow travel times of all the other links are 3 minutes. The capacities of links 5, 7, 6, 12, and 15 are 10, 13.3, 16.7, 16.7, and 23.3 (veh/min), respectively. The capacities of links 4 and 8–10 are all 30 (veh/min). The capacities of links 1–3, 17, 11, 14, 16, 18, and 19 are all 33.3 (veh/min). The capacities of links 13, 20, and 21 are 43.3, 66.7, and 66.7 (veh/min), respectively. In order to test the effects of different demand levels, the potential mean total demands for O-D pairs 1 and 2 are set as and , respectively. , is the O-D demand multiplier. The VMR of O-D demand is assumed to be 1.5.

Figure 5: Traffic network.

Figure 6 displays the effect of demand and the VoR level variations on the congestion pricing on link 4, when the equilibrium flow pattern is attained. Recall that the PRSN-MCP can be decomposed into two individual components, that is, the mean travel time-related toll (MTTRT) and the buffer travel time-related toll (BTTRT). As shown in Figure 6, when the VoR level , travelers are not sensitive to the travel time variations and the PRSN-MCP model is reduced to a risk-neutral case. Therefore, the BTTRT is equal to zero and the value of the road toll is equal to the MTTRT. In addition, Figure 6 shows that the road toll (BTTRT + MTTRT) and the BTTRT increase with the demand level and the VoR level. However, the MTTRT increases with the demand level and decreases with the travel time reliability confidence level. Perhaps this is because when OD demand is fixed and the VoR level becomes larger, the TTB of link 4 becomes larger as well. Due to the increase of TTB, fewer travelers will choose this link, and the mean link travel time will get smaller. Thus, the MTTRT will decrease. However, in order to ensure that travelers who choose this link for travel will arrive at their destinations on time and with a higher reliability, it must levy a larger toll on this link. This means that along with the increase of the travelers’ VoR level, the difference between the PRSN-MCP and the traditional marginal cost pricing will also increase. To summarize, the higher the VoR level that travelers are concerned with, the worse the actual effect of the traditional marginal cost pricing model.

Figure 6: Road toll under different OD demand multipliers and value of reliability (VoR) levels.

5. Conclusions and Future Research

To make road pricing more efficient and effective, this paper developed a perceived risk-based stochastic network-marginal cost pricing (PRSN-MCP) model. The new model explicitly accounts for both stochastic demand of road network and stochastic perception errors (SPEs) within the travelers’ route choice decision process. The SPE is conditionally dependent on the actual travel time distribution, which is different from the deterministic perception error commonly adopted in the traditional logit-based stochastic user equilibrium (SUE) models by simply adding a random error term such as the Gumbel distribution to the route costs. Using the conditional moment analysis method, we derived a link-based analytical function of PRSN-MCP.

Based on an integrated method combining the moment analysis approach, the fitting distribution method, and the reliability measures, numerical examples with two small networks were presented to illustrate the effect of SPE on the perceived travel time distribution and the components of road toll; the effect of road toll on the actual travel time distribution and its reliability measures; the effect of road toll on the total network travel time distribution and its statistics; and the effect of travel demand level and the VoR level on the components of road toll. The analysis results indicate the importance of explicitly considering both the travel time reliability and the SPE in the road toll model under stochastic traffic network. Ignoring the effect of travel time reliability and SPE may significantly reduce the performance of the first-best MCP tolls, especially under high travelers’ confidence and network congestion levels.

Various directions for future research are worth noting. In order to facilitate the presentation of the essential ideas, the link travel times are assumed to be independent of each other in this paper. Therefore, a method for relaxing this assumption would be of interest for further study. Moreover, the capacity random degradation characteristic is not considered in this paper; how to include both stochastic travel demand and stochastic link capacity is another possible extension. Finally, in order to apply the proposed model to a large-scale network, a more efficient solution algorithm needs to be developed, based on column generation procedure.

Appendices

A. Derivation of the Mean and the Variance of the Perceived Travel Time

Appendix A provides the derivation of the mean and the variance of the perceived travel time. According to assumption , the perception error for unit travel time, denoted by , is a sample from . Furthermore, travel time on link is the sum of independent unit travel times (see assumption ). Therefore, the conditional perception error for link with deterministic travel time is normally distributed as

with conditional moment-generating function (MGF)

where is a real number. Following Mirchandani and Soroush [3], the MGF of the perceived travel time of link for an individual traveler can be derived as follows:

where denotes the expectation with respect to random variable . Substituting (A.2) in (A.3), we can get

From the first derivative of the equation above and evaluating at , we can obtain the first moment of the perceived travel time distribution as follows:

where denotes the mean of the random travel time. Likewise, the second-order moment is derived from the second derivative evaluated at ,

The variance of the perceived travel time can be expressed as follows:

B. Derivation of the Mean and the Variance of

Appendix B provides the derivation of the mean and the variance of  . The MGF of   can be represented as follows:

The first-order moment is, from the first derivative evaluated at ,

Similarly, the second-order moment of can be derived from the second derivative evaluated at ,

Then, we can obtain the variance of as follows:

C. Derivation of , , , , and

Appendix C provides the detailed derivation of , , , , and term by term.

Using (20) and the BPR function of link travel time, we can easily derive the mean and variance of the link travel time as follows:

The expected total travel time is given by

Differentiating (C.3) with respect to the mean link flow yields

With (C.3), the variance of the total travel time is expressed as

Differentiating (C.5) with respect to the mean link flow yields

Using (19), we have

Differentiating (C.7) with respect to the mean link flow and performing some simple algebraic operations, we have

Acknowledgments

This research has been supported by Humanities and Social Sciences Youth Foundation of the Ministry of Education of China (Project no. 12YJCZH309) and Specialized Research Fund for the Doctoral Program of Higher Education (Project no. 20120041120006). The authors appreciate the efforts of Dr. Xiantao Xiao during the initial phase of this investigation.

References

H. Yang, “System optimum, stochastic user equilibrium, and optimal link tolls,” Transportation Science, vol. 33, no. 4, pp. 354–360, 1999.

M. Maher, K. Stewart, and A. Rosa, “Stochastic social optimum traffic assignment,” Transportation Research B, vol. 39, no. 8, pp. 753–767, 2005.

P. Mirchandani and H. Soroush, “Generalized traffic equilibrium with probabilistic travel times and perceptions,” Transportation Science, vol. 21, no. 3, pp. 133–152, 1987.

T. Yao, T. L. Friesz, M. M. Wei, and Y. Yin, “Congestion derivatives for a traffic bottleneck,” Transportation Research B, vol. 44, no. 10, pp. 1149–1165, 2010.

M. A. Abdel-Aty, R. Kitamura, and P. P. Jovanis, “Using stated preference data for studying the effect of advanced traffic information on drivers' route choice,” Transportation Research C, vol. 5, no. 1, pp. 39–50, 1997.

D. Brownstone and K. A. Small, “Valuing time and reliability: assessing the evidence from road pricing demonstrations,” Transportation Research A, vol. 39, no. 4, pp. 279–293, 2005.

H. X. Liu, W. Recker, and A. Chen, “Uncovering the contribution of travel time reliability to dynamic route choice using real-time loop data,” Transportation Research A, vol. 38, no. 6, pp. 435–453, 2004.

Y. Asakura and M. Kashiwadani, “Road network reliability caused by daily fluctuation of traffic flow,” in Proceedings of the 19th PTRC Summer Annual Meeting, pp. 73–84, Brighton, UK, 1991.

A. Nicholson, J. D. Schmocker, and M. G. H. Bell, “Assessing transport reliability: malvolence and user knowledge,” in The Network Reliability of Transport: Proceedings of the 1st International Symposium on Transportation Network Reliability, M. G. H. Bell and Y. Iida, Eds., Pergamon, London, UK, 2003.

A. Chen and Z. Zhou, “Chapter 7: a stochastic α-reliable mean-excess traffic Equilibrium model with probabilistic travel times and perception errors,” in Proceedings of the 18th International Symposium of Transportation and Traffic Theory, pp. 117–145, Springer, 2009.

T. Uchida and Y. Iida, “Risk assignment: a new traffic assignment model considering the risk of travel time variation,” in Proceedings of the 12th International Symposium on Transportation and Traffic Theory, C. F. Daganzo, Ed., pp. 89–105, Amsterdam, The Netherlands, 1993.

S. D. Boyles, K. M. Kockelman, and S. Travis Waller, “Congestion pricing under operational, supply-side uncertainty,” Transportation Research C, vol. 18, no. 4, pp. 519–535, 2010.

A. Sumalee and W. Xu, “First-best marginal cost toll for a traffic network with stochastic demand,” Transportation Research B, vol. 45, no. 1, pp. 41–59, 2011.

L. M. Gardner, S. D. Boyles, and S. T. Waller, “Quantifying the benefit of responsive pricing and travel information in the stochastic congestion pricing problem,” Transportation Research A, vol. 45, no. 3, pp. 202–218, 2011.

A. Chen, Z. Ji, and W. Recker, “Travel time reliability with risk-sensitive travelers,” Transportation Research Record, no. 1783, pp. 27–33, 2002.

Z. Zhou and A. Chen, “Comparative analysis of three user equilibrium models under stochastic demand,” Journal of Advanced Transportation, vol. 42, no. 3, pp. 239–263, 2008.

A. Nagurney, Network Economics: A Variational Inequality Approach, Kluwer Academic Publishers, Boston, Mass, USA, 1999.

H. Shao, W. H. K. Lam, and M. L. Tam, “A reliability-based stochastic traffic assignment model for network with multiple user classes under uncertainty in demand,” Networks and Spatial Economics, vol. 6, no. 3-4, pp. 173–204, 2006.

S. Clark and D. Watling, “Modelling network travel time reliability under stochastic demand,” Transportation Research B, vol. 39, no. 2, pp. 119–140, 2005.

I. D. Hill, R. Hill, and R. L. Holder, “Algorithm AS 99: fitting Johnson curves by moments,” Applied Statistics, vol. 25, no. 2, pp. 180–189, 1976.

X. Xu, A. Chen, and L. Cheng, “Assessing the effects of stochastic perception error under travel time variability,” Transportation, vol. 40, no. 3, pp. 525–548, 2012.

A. Chen, J. Kim, Z. Zhou, and P. Chootinan, “Alpha reliable network design problem,” Transportation Research Record, vol. 2029, pp. 49–57, 2007.

J. W. C. van Lint and H. J. van Zuylen, “Monitoring and predicting freeway travel time reliability: using width and skew of day-to-day travel time distribution,” Transportation Research Record, no. 1917, pp. 54–62, 2005.