A stochastic multimodal reliable network design problem under adverse weather conditions

This paper formulates a network design problem (NDP) for finding the optimal public transport service frequencies and link capacity expansions in a multimodal network with consideration of impacts from adverse weather conditions. The proposed NDP aims to minimize the sum of expected total travel time, operational cost of transit services, and construction cost of link capacity expansions under an acceptable level of variance of total travel time. Auto, transit, bus, and walking modes are considered in the multimodal network model for finding the equilibrium flows and travel times. In the proposed network model, demands are assumed to follow Poisson distribution, and weather‐dependent link travel time functions are adopted. A probit‐based stochastic user equilibrium, which is based on the perceived expected travel disutility, is used to determine the multimodal route of the travelers. This model also considers the strategic behavior of the public transport travelers in choosing their routes, that is, common‐line network. Based on the stochastic multimodal model, the mean and variance of total travel time are analytical estimated for setting up the NDP. A sensitivity‐based solution algorithm is proposed for solving the NDP, and two numerical examples are adopted to demonstrate the characteristics of the proposed model. Copyright © 2014 John Wiley & Sons, Ltd.     

Speed limits,speed selection and network equilibrium

This paper investigates the local and global impact of speed limits by considering road users’ non-obedient behavior in speed selection. Given a link-specific speed limit scheme, road users will take into account the subjective travel time cost, the perceived crash risk and the perceived ticket risk as determinant factors for their actual speed choice on each link. Homogeneous travelers’ perceived crash risk is positively related to their driving speed. When travelers are heterogeneous, the perceived crash risk is class-specific: different user classes interact with each other and choose their own optimal speed, resulting in a Nash equilibrium speed pattern. With the speed choices on particular roads, travelers make route choices, resulting in user equilibrium in a general network. An algorithm is proposed to solve the user equilibrium problem with heterogeneous users under link-specific speed limits. The models and algorithms are illustrated with numerical examples.     

A bi-level programming for bus lane network design

This paper proposes a bi-level programming model to solve the design problem for bus lane distribution in multi-modal transport networks. The upper level model aims at minimizing the average travel time of travelers, as well as minimizing the difference of passengers’ comfort among all the bus lines by optimizing bus frequencies. The lower level model is a multi-modal transport network equilibrium model for the joint modal split/traffic assignment problem. The column generation algorithm, the branch-and-bound algorithm and the method of successive averages are comprehensively applied in this paper for the solution of the bi-level model. A simple numerical test and an empirical test based on Dalian economic zone are employed to validate the proposed model. The results show that the bi-level model performs well with regard to the objective of reducing travel time costs for all travelers and balancing transit service level among all bus lines.     

Interactive travel choices and traffic forecast in a doubly dynamical system with user inertia and information provision

This study models the joint evolution (over calendar time) of travelers’ departure time and mode choices, and the resulting traffic dynamics in a bi-modal transportation system. Specifically, we consider that, when adjusting their departure time and mode choices, travelers can learn from their past travel experiences as well as the traffic forecasts offered by the smart transport information provider/agency. At the same time, the transport agency can learn from historical data in updating traffic forecast from day to day. In other words, this study explicitly models and analyzes the dynamic interactions between transport users and traffic information provider. Besides, the impact of user inertia is taken into account in modeling the traffic dynamics. When exploring the convergence of the proposed model to the dynamic bi-modal commuting equilibrium, we find that appropriate traffic forecast can help the system converge to the user equilibrium. It is also found that user inertia might slow down the convergence speed of the day-to-day evolution model. Extensive sensitivity analysis is conducted to account for the impacts of inaccurate parameters adopted by the transport agency.     

A discrete dynamical system of formulating traffic assignment: Revisiting Smith’s model

Through relaxing the behavior assumption adopted in Smith’s model (Smith, 1984), we propose a discrete dynamical system to formulate the day-to-day evolution process of traffic flows from a non-equilibrium state to an equilibrium state. Depending on certain preconditions, the equilibrium state can be equivalent to a Wardrop user equilibrium (UE), Logit-based stochastic user equilibrium (SUE), or boundedly rational user equilibrium (BRUE). These equivalence properties indicate that, to make day-to-day flows evolve to equilibrium flows, it is not necessary for travelers to choose their routes based on actual travel costs of the previous day. Day-to-day flows can still evolve to equilibrium flows provided that travelers choose their routes based on estimated travel costs which satisfy these preconditions. We also show that, under a more general assumption than the monotonicity of route cost function, the trajectory of the dynamical system converges to a set of equilibrium flows by reasonably setting these parameters in the dynamical system. Finally, numerical examples are presented to demonstrate the application and properties of the dynamical system. The study is helpful for understanding various processes of forming traffic jam and designing an algorithm for calculating equilibrium flows.     

A bi-level model for GHG emission charge based on a continuous distribution of travelers’ value of time (VOT)

Transportation is an important source of greenhouse gas (GHG) emissions. In this paper, we develop a bi-level model for GHG emission charge based on continuous distribution of the value of time (VOT) for travelers. In the bi-level model framework, a policy maker (as the leader) seeks an optimal emission charge scheme, with tolls differentiated across travel modes (e.g., bus, motorcycles, and cars), to achieve a given GHG reduction target by shifting the proportions of travelers taking different modes. In response, travelers (as followers) will adjust their travel modes to minimize their total travel cost. The resulting mode shift, hence the outcome of the emission charge policy, depends on travelers’ VOT distribution. For the solution of the bi-level model, we integrate a differential evolution algorithm for the upper level and the “all or nothing” traffic assignment for the lower level. Numerical results from our analysis suggest important policy implications: (1) in setting the optimal GHG emission charge scheme for the design of transportation GHG emission reduction targets, policy makers need to be equipped with rigorous understanding of travelers’ VOT distribution and the tradeoffs between emission reduction and system efficiency; and (2) the optimal emission charge scheme in a city depends significantly on the average value of travelers’ VOT distribution—the optimal emission charge can be designed and implemented in consistency with rational travel flows. Further sensitivity analysis considering various GHG reduction targets and different VOT distributions indicate that plausible emission toll schemes that encourage travelers to choose greener transportation modes can be explored as an efficient policy instrument for both transportation network performance improvement and GHG reduction.     

Capturing value of reliability through road pricing in congested traffic under uncertainty

Empirical studies showed that travel time reliability, usually measured by travel time variance, is strongly correlated with travel time itself. Travel time is highly volatile when the demand approaches or exceeds the capacity. Travel time variability is associated with the level of congestion, and could represent additional costs for travelers who prefer punctual arrivals. Although many studies propose to use road pricing as a tool to capture the value of travel time (VOT) savings and to induce better road usage patterns, the role of the value of reliability (VOR) in designing road pricing schemes has rarely been studied. By using road pricing as a tool to spread out the peak demand, traffic management agencies could improve the utility of travelers who prefer punctual arrivals under traffic congestion and stochastic network conditions. Therefore, we could capture the value of travel time reliability using road pricing, which is rarely discussed in the literature. To quantify the value of travel time reliability (or reliability improvement), we need to integrate trip scheduling, endogenous traffic congestion, travel time uncertainty, and pricing strategies in one modeling framework. This paper developed such a model to capture the impact of pricing on various costs components that affect travel choices, and the role of travel time reliability in shaping departure patterns, queuing process, and the choice of optimal pricing. The model also shows the benefits of improving travel time reliability in various ways. Findings from this paper could help to expand the scope of road pricing, and to develop more comprehensive travel demand management schemes.     

Modelling rain effects on risk‐taking behaviours of multi‐user classes in road networks with uncertainty

This paper proposes a new travel time reliability‐based traffic assignment model to investigate the rain effects on risk‐taking behaviours of different road users in networks with day‐to‐day demand fluctuations and variations in travel time. A generalized link travel time function is used to capture the rain effects on vehicle travel times and road conditions. This function is further incorporated into daily demand variations to investigate those travel time variations arising from demand uncertainty and rain condition. In view of these rain effects, road users' perception errors on travel times and risk‐taking behaviours on path choices are incorporated in the proposed model with the use of a logit‐based stochastic user equilibrium framework. This new model is formulated as a variational inequality problem in terms of path flows. A numerical example is used to illustrate the application of the proposed model for assessment of the rain effects on road networks with uncertainty.     

Using survival models to estimate bus travel times and associated uncertainties

Transit agencies often provide travelers with point estimates of bus travel times to downstream stops to improve the perceived reliability of bus transit systems. Prediction models that can estimate both point estimates and the level of uncertainty associated with these estimates (e.g., travel time variance) might help to further improve reliability by tempering user expectations. In this paper, accelerated failure time survival models are proposed to provide such simultaneous predictions. Data from a headway-based bus route serving the Pennsylvania State University-University Park campus were used to estimate bus travel times using the proposed survival model and traditional linear regression frameworks for comparison. Overall, the accuracy of point estimates from the two approaches, measured using the root-mean-squared errors (RMSEs) and mean absolute errors (MAEs), was similar. This suggests that both methods predict travel times equally well. However, the survival models were found to more accurately describe the uncertainty associated with the predictions. Furthermore, survival model estimates were found to have smaller uncertainties on average, especially when predicted travel times were small. Tests for transferability over time suggested that the models did not over-fit the dataset and validated the predictive ability of models established with historical data. Overall, the survival model approach appears to be a promising method to predict both expected bus travel times and the uncertainty associated with these travel times.     

Transportation serviceability analysis for metropolitan commuting corridors based on modal choice modeling

Major commuting corridors in metropolitan areas generally comprise multiple transportation modes for commuters, such as transit (subways or buses), private vehicles, or park-and-ride combinations. During the morning peak hour, the commuters would choose one of the available transportation modes to travel through the corridors from rural/suburban living areas to urban working areas. This paper introduces a concept of transportation serviceability to evaluate a transportation mode’s service status in a specific link, route, road, or network during a certain period. The serviceability can be measured by the possibility that travelers choose a specific type of transportation service at a certain travel cost. The commuters’ modal-choice possibilities are calculated using a stochastic equilibrium model based on general travel cost. The modeling results illustrate how transportation serviceability is influenced by background traffic flow in a corridor, value of comfort for railway mode, and parking fee distribution.     

Network reliability‐based optimal toll design

Optimal toll design from a network reliability point of view is addressed in this paper. Improving network reliability is proposed as a policy objective of road pricing. A reliability‐based optimal toll design model, where on the upper level network performance including travel time reliability is optimized, while on the lower level a dynamic user‐equilibrium is achieved, is presented. Road authorities aim to optimize network travel time reliability by setting tolls in a network design problem. Travelers are influenced by these tolls and make route and trip decisions by considering travel times and tolls. Network performance reliability is analyzed for a degradable network with elastic and fluctuated travel demand, which integrates reliability and uncertainty, dynamic network equilibrium models, and Monte Carlo methods. The proposed model is applied to a small hypothesized network for which optimal tolls are derived. The network travel time reliability is indeed improved after implementing optimal tolling system. Trips may have a somewhat higher, but more reliable, travel time.     

Multi-class percentile user equilibrium with flow-dependent stochasticity

Travelers often reserve a buffer time for trips sensitive to arrival time in order to hedge against the uncertainties in a transportation system. To model the effects of such behavior, travelers are assumed to choose routes to minimize the percentile travel time, i.e. the travel time budget that ensures their preferred probability of on-time arrival; in doing so, they drive the system to a percentile user equilibrium (UE), which can be viewed as an extension of the classic Wardrop equilibrium. The stochasticity in the supply of transportation are incorporated by modeling the service flow rate of each road segment as a random variable. Such stochasticity is flow-dependent in the sense that the probability density functions of these random variables, from which the distribution of link travel time are constructed, are specified endogenously with flow-dependent parameters. The percentile route travel time, obtained by directly convolving the link travel time distributions in this paper, is not available in closed form in general and has to be numerically evaluated. To reveal their structural properties, percentile UE solutions are examined in special cases and verified with numerical results. For the general multi-class percentile UE traffic assignment problem, a variational inequality formulation is given and solved using a route-based algorithm. The algorithm makes use of the diagonal elements in the Jacobian of percentile route travel time, which is approximated through recursive convolution. Preliminary numerical experiments indicate that the algorithm is able to achieve highly precise equilibrium solutions.     

Modeling traveler mode choice behavior of a new high-speed rail corridor in China

This study examines mode choice behavior for intercity business and personal/recreational trips. It uses multinomial logit and nested logit methods to analyze revealed preference data provided by travelers along the Yong-Tai-Wen multimodal corridor in Zhejiang, China. Income levels are found to be positively correlated with mode share increases for high-speed rail (HSR), expressway-based bus, and auto modes, while travel time and trip costs are negatively correlated with modal shift. Longer distance trips trigger modal shifts to HSR services but prevent modal shift to expressway-based auto use due to escalation of fuel cost and toll charges. Travelers are less elastic in their travel time and cost for trips by nonexpressway-based auto use modes. The magnitude of elasticity for travel time is higher than trip costs for business trips and lower for personal/recreational trips. The study provides some policy suggestions for transportation planners and decision-makers.     

New technology and the modeling of risk-taking behavior in congested road networks

Intelligent transport systems provide various means to improve traffic congestion in road networks. Evaluation of the benefits of these improvements requires consideration of commuters’ response to reliability and/or uncertainty of travel time under various circumstances. Various disruptions cause recurrent or non-recurrent congestion on road networks, which make road travel times intrinsically fluctuating and unpredictable. Confronted with such uncertain traffic conditions, commuters are known to develop some simple decision-making process to adjust their travel choices. This paper represents the decision-making process involved in departure-time and route choices as risk-taking behavior under uncertainty. An expected travel disutility function associated with commuters’ departure-time and route choices is formulated with taking into account the travel delay (due the recurrent congestion), the uncertainty of travel times (due to incident-induced congestion) and the consequent early or late arrival penalty. Commuters are assumed to make decision on the departure-time and route choices on the basis of the minimal expected travel disutility. Thus the network will achieve a simultaneous route and departure-time user equilibrium, in which no commuter can decrease his or her expected disutility by unilaterally changing the route or departure-time. The equilibrium is further formulated as an equivalent nonlinear complementarity problem and is then converted into an unconstrained minimization problem with the use of a gap function suggested recently. Two algorithms based on the Nelder–Mead multidimensional simplex method and the heuristic route/time-swapping approach, are adapted to solve the problem. Finally, numerical example is given to illustrate the application of the proposed model and algorithms.     

Why do urban travelers select multimodal travel options: A repertory grid analysis

The increasing number of travelers in urban areas has led to new opportunities for local government and private mobility providers to offer new travel modes besides and in addition to traditional ones. Multimodal travel provides an especially promising opportunity. However, until now the underlying reasons why consumers choose specific alternatives have not been fully understood. Hence, the design of new travel modes is mainly driven by obvious criteria such as environmental friendliness and convenience but might not consider consumers’ real or latent needs. To close this research gap, sixty in-depth interviews with urban travelers were conducted. To identify the perceptual differences of customers among different travel modes, the repertory grid technique as an innovative, structured interview method was applied. Our data show that urban travelers distinguish and select travel alternatives based on 28 perceptual determinants. While some determinants associated with private cars such as privacy, flexibility and autonomy are key indicators of travel mode choice, costs and time efficiency also play a major role. Furthermore, by comparing travel modes to an ideal category, we reveal that some perceptual determinants do not need to be maximized in order to fulfill customer needs optimally. A comparison of consumers’ perceptual assessments of alternative travel modes identifies specific advantages and disadvantages of all alternatives, and provides fruitful implications for government and private mobility providers.     

Travel mental budgeting under road toll: An investigation based on user equilibrium

With the approach of introducing the conceptions of mental account and mental budgeting into the process of travelers’ route choice, we try to identify why the usages of tolled roads are often overestimated. Assuming that every traveler sets a mental account for his/her travel to keep track of their expense and keep out-of-pocket spending under control, it addresses these questions such that “How much money can I spend on the travel?” and “What if I spend too much?”. Route tolls that exceed the budget are much more unacceptable compared to those within budget due to the non-fungibility of money between different accounts. A simple network with two nodes and two routes is analyzed firstly, the analytical solutions are obtained and the optimal road tolls supporting the user equilibrium as a system optimum are also derived. The proposed model is then extended to a generalized network. The multiclass user equilibrium conditions with travel mental budgeting are formulated into an equivalent variational inequality (VI) problem and an equivalent minimization problem. Through analyses with numerical examples, it is found that the main reason that the usages of high tolled roads are often overestimated is due to the fact that travelers with low and moderate out-of-pocket travel budget perceive a much higher travel cost than their actual cost on the high tolled roads.     

Value of travel time reliability: A review of current evidence

Travel time reliability is a fundamental factor in travel behavior. It represents the temporal uncertainty experienced by travelers in their movement between any two nodes in a network. The importance of the time reliability depends on the penalties incurred by the travelers. In road networks, travelers consider the existence of a trip travel time uncertainty in different choice situations (departure time, route, mode, and others). In this paper, a systematic review of the current state of research in travel time reliability, and more explicitly in the value of travel time reliability is presented. Moreover, a meta-analysis is performed in order to determine the reasons behind the discrepancy among the reliability estimates.     

Traffic dynamics in a bi-modal transportation network with information provision and adaptive transit services

This paper has two major components. The first one is the day-to-day evolution of travelers’ mode and route choices in a bi-modal transportation system where traffic information (predicted travel cost) is available to travelers. The second one is a public transit operator adjusting or adapting its service over time (from period to period) based on observed system conditions. Particularly, we consider that on each day both travelers’ past travel experiences and the predicted travel cost (based on information provision) can affect travelers’ perceptions of different modes and routes, and thus affect their mode choice and/or route choice accordingly. This evolution process from day to day is formulated by a discrete dynamical model. The properties of such a dynamical model are then analyzed, including the existence, uniqueness and stability of the fixed point. Most importantly, we show that the predicted travel cost based on information provision may help stabilize the dynamical system even if it is not fully accurate. Given the day-to-day traffic evolution, we then model an adaptive transit operator who can adjust frequency and fare for public transit from period to period (each period contains a certain number of days). The adaptive frequency and fare in one period are determined from the realized transit demands and transit profits of the previous periods, which is to achieve a (locally) maximum transit profit. The day-to-day and period-to-period models and their properties are also illustrated by numerical experiments.     

Sensitivity analysis on stochastic equilibrium transportation networks using genetic algorithm

This study deals with the sensitivity analysis of an equilibrium transportation networks using genetic algorithm approach and uses the bi‐level iterative sensitivity algorithm. Therefore, integrated Genetic Algorithm‐TRANSYT and Path Flow Estimator (GATPFE) is developed for signalized road networks for various level of perceived travel time in order to test the sensitivity of perceived travel time error in an urban stochastic road networks. Level of information provided to drivers correspondingly affects the signal timing parameters and hence the Stochastic User Equilibrium (SUE) link flows. When the information on road system is increased, the road users try to avoid conflicting links. Therefore, the stochastic equilibrium assignment concept tends to be user equilibrium. The GATPFE is used to solve the bi‐level problem, where the Area Traffic Control (ATC) is the upper‐level and the SUE assignment is the lower‐level. The GATPFE is tested for six‐junction network taken from literature. The results show that the integrated GATPFE can be applied to carry out sensitivity analysis at the equilibrium network design problems for various level of information and it simultaneously optimize the signal timings (i.e. network common cycle time, signal stage and offsets between junctions).