Parking Pricing and Model Split under Uncertainty

In order to investigate different route choice criteria in a competitive highway/park-and-ride (P&R) network with uncertain travel times on the road, a bilevel programming model for solving the problem of determining parking fees and modal split is presented. In the face of travel time uncertainty, travelers plan their trips with a prespecified on-time arrival probability. The impact of three route choice criteria: themean travel time, the travel time budget, andmean-excess travel time, is compared for parking pricing and modal split. The model at user equilibrium is described as a minimization model. And the analytic solutions are given. Analytic solutions show that both flow and travel time at equilibrium are independent of the price difference of travel expense on money. The main findings from the numerical results are elaborated. While given a confidence level, the flow on the highway changed significantly with the criteria, although the differences of the travel times are small. Travelers can be guided to choose their modes coordinately by improving the quality of the transit service. The optimal parking fees can be affected markedly by the confidence level. Finally, the influence of the log-normal distribution parameters is tested and analyzed.


Introduction
Uncertainty is unavoidable in real traffic network.It exists in both supply side (roadway capacity variation) and demand side (travel demand fluctuation).For example, bad weather and traffic incidents can reduce the capacity of the traffic network; population characteristics, special events, and traffic information can lead to the fluctuation of traffic demand.So the travel time of the traffic network is uncertain.Recently, some empirical studies on travel time uncertainty have emerged as an important topic due to its significant impacts on travelers' route choice [1][2][3][4][5].Abdel-Aty et al. [1] demonstrated that travel time reliability was either the most or second most important factor for most commuters.In the study by Small et al. [2], it is reported that both individual travelers and freight carriers were strongly averse to scheduling mismatches.To model the route choice behavior under stochastic travel times, some of equilibrium-based models adopting maximum utility theory have been presented [6][7][8][9][10][11][12], where the disutility function was a combination of some attributes (e.g., expected travel time, travel time variance, or standard deviation, etc.).That is to say, travelers try to make a tradeoff between the expected travel time and its uncertainty.Recently, Watling [13] proposed a late arrival penalized user equilibrium (LAPUE) model using the concept of schedule delay, in which the disutility function comprises the expected generalized travel cost plus a schedule delay term to express the penalty of the late arrival under fixed departure times.
However, the maximum utility theory does not consider the reliability of travel time.To solve the problem, some researchers introduce the concept of travel time budget (TTB) to develop equilibrium model [14][15][16], in which TTB is defined as the average travel time plus an extra buffer time as an acceptable travel time, such that the probability of completing the trip within the TTB is no less than a predefined reliability threshold (or a confidence level ).But TTB may also be an inadequate risk measure, which could introduce overwhelmingly high trip times (i.e., unreliability aspect of travel time variability) to travelers if it is used solely as a route choice criterion in the network equilibrium-based approach.Chen and Zhou [17] proposed a new -reliable mean-excess traffic equilibrium (METE) model that explicitly considers both reliability and unreliability aspects of travel time variability in the route choice decision process.The travelers' choice criterion of METE is to minimize their mean-excess travel time (METT).Zhou and Chen [18] compared three different user equilibrium problem models under stochastic demand.
Recently, park pricing is considered to be an effective means of both managing road traffic demand and raising additional revenue for parking plots construction by both transportation researchers and economists.In present studies on the reliability of travel time, few of those refer to bottleneck traffic model with parking pricing.Bottleneck model studies commuting congestion in a highway between a residential area and a workplace and investigates the effects of various road control measures to alleviate the queue behind the bottleneck [19,20].Qian et al. [21] considered how parking locations, capacities, and charges are determined by a private parking market and how they affect travel patterns and network performances.Zhang et al. [22] derived a model to compute the morning commuting pattern when the destination has inadequate parking space to accommodate potential private cars, compare different schemes of distributing parking permits to commuters residing in different origins, and show that parking permits distribution and trading are very efficient in traffic management.Su and Zhou [23] developed a nested logit model to examine the impact of parking management, financial subsidies to alternative modes to drive alone, as well as travel demand management strategies on people's commute mode choices in Seattle based on the Washington State Commute Trip Reduction dataset in 2005.
In congested urban areas parking of cars is timeconsuming and sometimes expensive, especially in the center business districts.Urban planners must consider whether and how to accommodate potentially large numbers of cars in the limited geographic areas.Usually the authorities set minimum, or more rarely maximum, numbers of parking spaces for new housing and commercial developments and may also plan their location and distribution to influence their convenience and accessibility.Urban managers usually set reasonable parking fees to regulate the parking market and then to reduce congestion on the ground.The costs or subsidies of such parking accommodations become a heated point in local politics.
The purpose of the present paper is therefore to generalize existing equilibrium assignment approaches to accommodate travelers' reactions to parking fees with variability in traffic conditions.Meanwhile, the impact of parking fees on the social travel cost under uncertain travel times will be studied.How might a conventional traffic assignment model deal with this competitive system?The remainder is organized as follows.The network description and assumptions are elaborated in Section 2. In Section 3, three different route choice criteria are discussed, which can be considered as an extension of the user equilibrium (UE) principle.A bilevel programming model for solving the problem of determining parking fees and modal split is presented.And analytic solutions at user equilibrium are given.Section 4 presents examples and numerical results and shows the effects of parking fees and different route choice criteria on traffic behaviors.Finally, in Section 5, conclusions are drawn together with further research.

Network Description and Assumptions
The traffic network is a many-to-one system.It has several radial corridors (i.e., highways), which is from the urban fringe (origins) to the same city center (destination).There are two parking clusters, one is peripheral on the corridors away from the city center, and the other one is central at the city center.Each cluster has multiple parking lots.One highway, two parking lots belong to different parking clusters.Parking lots within each cluster charged the same fee and had the same space searching and access time.And the part of a corridor from the peripheral parking lot to the city center has a parallel transit line which has fixed travel time for the fixed service frequency.All of OD pairs have the same travel structure, car only or park-and-ride (P&R).Car only travelers must park their cars at the destination.Parking fees at different parking lots are similar to the cordon pricing.
Without loss of generality, the following basic assumptions are made in this paper to facilitate the presentation of the essential ideas.
(A1) Travel demand of each OD pair is invariable, so only one OD pair will be discussed.
(A2) All travelers are identical, having knowledge of the distribution of free-flow travel time variability, which can be acquired from their past commuting experiences or Advanced Traveler Information Systems (ATIS), so travelers make their travel choice decision based on the expected travel costs (which include both on time and on money).
(A3) The free-flow travel time of the highway can be influenced by the reduction of capacity (due to adverse weather).In the face of the travel time uncertainty, travelers plan their trips with a prespecified on-time arrival probability.Furthermore, the free-flow travel time distribution of the highway from the peripheral parking lots to the destination is assumed to follow a log-normal distribution.
(A4) Vehicles maintenance will not be considered.Every traveler uses car, so vehicles maintenance can be ignored.Further, the travel time from the origin to the peripheral parking lots will be considered as zero.
Based on these assumptions, the simple network is shown in Figure 1.There are two parking lots.Parking lot 1 is peripheral, while the parking lot 2 is central.The network has two routes which are denoted by link sequences, route 1: 1-2 and route 2: 1-3.There are two modes that correspond to the two routes: car only and P&R.From the assumption (A4), the travel time of link 1 is zero.

Model and Formulation
3.1.Three Choice Criteria.Next, the differences of using the mean travel time (MTT), TTB, and METT as the route choice criterion in a competitive traffic network will be shown.All travelers are assumed to have a same confidence level, that is, prespecified on-time arrival probability.The lognormal distribution logn(, ) is a nonnegative, asymmetrical distribution and has been adopted as a more realistic approximation of the stochastic travel time [17,24].The probability density function (PDF) is shown as below: The variability of travel time could come from the freeflow travel time, the link capacity, or the link flow [17].We describe that the travel time variability comes from the free-flow travel time which is due to various nonroutine events such as weather, road conditions, or traffic delays.The free-flow travel time of highway of link ,  0  , is a random variable.It follows the log-normal distribution logn(, ).The mean and variance are [ 0  ] = exp( +  2 /2) and Var[ 0  ] = exp(+ 2 /2)(exp( 2 )−1), respectively.We also can get Let us consider the widely adopted Bureau of Public Road (BPR) link performance function as follows: where   , V  , and   are the travel time, flow, and capacity of link .  is also a random variable.Let  = 1 + (V  /  )  ,   =  0  ; highway travel time follows a log-normal logn(  ,   ).

Mean Travel Time.
In this simple network, the highway (i.e., route 1) travel time is equal to the travel time of link  = 2, and the expected travel time criterion can be derived analytically as follows: where   = exp( +  2 /2).

Travel Time Budget.
The TTB  is defined by the travel time reliability chance constraint at a confidence level  on link  as follows: Under the assumption of the log-normal distributed route travel time, the TTB for the route 1 can be analytically computed [17] as follows: where   = exp(+ √ 2erf −1 (2−1)) and erf −1 (⋅) is the inverse of the Gauss error function defined as: 3.1.3.Mean-Excess Travel Time.The METT  is defined with the conditional expectation of travel time exceeding the corresponding TTB at a confidence level  on link ; that is, According to the log-normal distribution, the METT for the route 1 can be analytically calculated [17] as follows: where is the standard normal cumulative distribution function (CDF).

Travel Costs and Model.
The mean travel cost of travelers by car only (route 1) can be expressed as The travel cost of travelers by P&R (route 2) can be expressed as where (,  1 ) is the route choice criterion (i.e., ( 1 ), (,  1 ), (,  1 )) of route 1;  1 and  2 are the flow on route 1 and route 2;  is the unit cost of the travel time;   and  are the travel time and fare of the transit;  1 and  2 are the parking fees of the destination and the P&R (the peripheral parking lot), respectively.The total social cost (TSC) defined in this paper is the sum of all costs borne by operators and all travelers but excluding fares and parking fees.We develop a bilevel programming model for the optimal parking fees min TSC ( 1 ,  2 ) =  ⋅   ⋅  2 +  ⋅  1 ⋅  (,  1 ) The total social cost of the competitive system is given by the objective function of the problem (13).The first constraint describes the conservation condition of demand and the second proves the nonnegative of the route flows.The lower level is something like UE for different route criteria.Travelers cannot unilaterally reduce their travel cost by changing their route choice.When the system reaches the equilibrium with equivalent route travel costs, the bilevel programming can be described as the following minimization model: For the sake of fairness, only the problem ( 14) is concerned with following.And for simplicity, we set  = 2 in the following study.Solve the constraints, we get where Δ =  1 −( 2 +) is the price difference of travel expense on money for the two routes,  =   ,   ,   .The solution of the model ( 14) is ) The modal split at equilibrium are  1 and  2 =  −  1 .Equation (17) shows that the number of car travelers is dependent on   but independent of the parameter .Substituting ( 16) into the cost constraint at equilibrium, we can get the following expression: where the equilibrium travel time is only depending on the transit travel time   and the confidence level  while given the log-normal distribution, but is independent of the flow distribution the highway capacity   , and the price difference of travel expense on money Δ and parameter .

Examples and Numerical Results
4.1.Case 1.The free-flow travel time distribution of the road link is assumed to follow logn(2.80,0.20), the travel demand  = 1000 unit, and  = 1.We set   = 400 unit/h,   = 45 min for scenario 1;   = 400 unit/h,   = 30 min for scenario 2; and   = 600 unit/h,   = 30 min for scenario 3. Increase of the capacity can be achieved by removing parking on the road, channelizing traffic at intersections, increasing the isolation facility to regulate pedestrian crossing, and so on.Specially, in this experiment, the travelers are assumed to have an 80% confidence level of on-time arrival.The effects of the change of the transit travel time on various route choice models are analyzed, and the results are compared.Reducing the transit travel time can be achieved by increasing the service frequency or reducing the walking time by transit.We give the equilibrium travel times, flows, and Δ on route 1 in Tables 1, 2, and 3, respectively.The reduction of the equilibrium travel times is equivalent, as well as Δ, which coincide with ( 16) and (18).Therefore, both reliability and unreliability aspects of travel time should be considered in the route choice behavior, as well as in the development of the parking price.In Table 1, the difference between the MTT and the TTB is not large, but the flow on route 1 varies significantly, as shown in Table 2.The similar situation occurs in the TTB and the METT.It is shown that the reliability and the unreliability of the travel time have significant impact on travelers' route choice behavior.In Table 2, it is clear that the three user equilibrium models induce quite different equilibrium flow patterns, and reducing the transit travel time can adjust the flow on route 1 effectively.So, from the point of traffic managers' view, improving the quality of transit service can guide travelers to choose their modes coordinately.
Without loss of generality, we let the confidence level vary from 0.55 to 0.95.We show the flows on route 1, total social cost, and Δ on different route choice models in scenario 1 in Figures 2 and 3. RUE equilibrium flows tend to UE with a lower confidence level, while with a higher confidence level, the RUE equilibrium flows deviate from the UE markedly, which are shown in Figure 2(a).The flows on route 1 decrease sharply with the increasing of the confidence levels at RUE and at METE.The confidence levels have no effect on the travelers' travel behaviors at UE, so the flows on route 1 and total social costs remain unchanged.The total social costs have the opposite change tendency, as is shown in Figure 2(b).Owing to the TTB and METT increase with the confidence levels, the total social costs increase.When the confidence level is higher than 0.55, the social total cost is always higher than that at UE.
Confidence levels versus the price difference of travel expense on money are shown in Figure 3.The optimal price difference of travel expense on money decreases with the increasing of the confidence levels; and the difference between RUE and METE is getting smaller, which are coinciding with Figure 2(a).
In Figure 4, flow increments on route 1 and total social costs decrements from scenario 2 to scenario 3 with different confidence levels are shown.When the capacity increases from scenario 2 to scenario 3, more and more travelers are willing to choose P&R with the increasing of the confidence level.Because the variation of the highway capacity only has effect on the flow on route 1 but has no effect on the equilibrium travel time, total social costs decrease.However, in Figure 5, total social costs increase with the confidence levels, which are coinciding with Figure 2(b).

Case 2.
The input parameters of this case are  = 1000 unit,  = 1,   = 400 unit/h,   = 45 min.The freeflow travel time distribution of the road link is assumed to logn(, ) and the travelers are assumed to have an 80% confidence level of on-time arrival.
Let  = 0.20,  vary from 3.20 to 2.80; numerical results are shown in Table 4  From these tables below, the distribution of travel time affects the travel behavior dramatically, especially at METE.Both the optimal Δ and flow on route 1 decrease with  and , but travel time at equilibrium with different choice criteria and TSC has the opposite trend.The decrease of  and  means the reduction of the free-flow travel time on highway further induced the reduction of the travel time at equilibrium with different choice criteria, finally the decrease of the TSC.From Table 4   that results.Parameters analysis will be discussed in our further research when the route travel times followed other distributions.

Conclusions and Further Research
In this study, a model under stochastic travel times is proposed.The model explicitly considers both travelers' preferences of risk and parking fees in a competitive system.Numerical examples were also provided to illustrate the route   flows and optimal parking fees at different route choice criteria with different confidence levels.The log-normal distribution parameters affect the route flow, optimal parking fees, travel time at equilibrium, and the total social cost linearly.Improving the quality of the transit service can guide travelers to choose their modes coordinately.For the traffic network with multiple routes, the lower-level of the model is a standard UE problem, so, the model can be solved by an algorithm for bilevel problems.Many further works are worthy of exploring based on this work.From the comprehensive point of view, urban multimodal traffic networks composed by multiple arcs and bus lines need to be developed and tested, and more efficient solution algorithms are followed.Moreover, a stochastic multimodal traffic network with two perfectly competitive parking lots, which have insufficient parking spaces, will be concerned.We will obtain a more empirical model and get a better understanding of the travelers' risk preference and then study the flow distribution on the network.

Table 1 :
Equilibrium travel time on route 1 for different route choice criteria.

Table 2 :
Equilibrium flows on route 1 for different route choice criteria.
at UE, Table5at RUE, and Table 6 at METE.Let  = 2.80,  varying from 0.10 to 0.35; numerical results are shown in Table 7 at UE, Table 8 at RUE, and Table 9 at METE.
to Table 9, all results listed almost are changing linearly with  and , increasing or decreasing.The target of the model and assumptions about the network structure as well as the form of the BPR function may induce

Table 4 :
Results with different  at UE.

Table 5 :
Results with different  at RUE.

Table 6 :
Results with different  at METE.

Table 7 :
Results with different  at UE.

Table 8 :
Results with different  at RUE.

Table 9 :
Results with different  at METE.