Preferences for travel time under risk and ambiguity: Implications in path selection and network equilibrium

In this paper, we study the preferences for uncertain travel times in which probability distributions may not be fully characterized. In evaluating an uncertain travel time, we explicitly distinguish between risk, where the probability distribution is precisely known, and ambiguity, where it is not. In particular, we propose a new criterion called ambiguity-aware CARA travel time (ACT) for evaluating uncertain travel times under various attitudes of risk and ambiguity, which is a preference based on blending the Hurwicz criterion and Constant Absolute Risk Aversion (CARA). More importantly, we show that when the uncertain link travel times are independently distributed, finding the path that minimizes travel time under the ACT criterion is essentially a shortest path problem. We also study the implications on Network Equilibrium (NE) model where travelers on the traffic network are characterized by their knowledge of the network uncertainty as well as their risk and ambiguity attitudes under the ACT. We derive and analyze the existence and uniqueness of solutions under NE. Finally, we obtain the Price of Anarchy that characterizes the inefficiency of this new equilibrium. The computational study suggests that as uncertainty increases, the influence of selfishness on inefficiency diminishes.     

Assessing the effects of stochastic perception error under travel time variability

Perceived mean-excess travel time is a new risk-averse route choice criterion recently proposed to simultaneously consider both stochastic perception error and travel time variability when making route choice decisions under uncertainty. The stochastic perception error is conditionally dependent on the actual travel time distribution, which is different from the deterministic perception error used in the traditional logit model. In this paper, we investigate the effects of stochastic perception error at three levels: (1) individual perceived travel time distribution and its connection to the classification by types of travelers and trip purposes, (2) route choice decisions (in terms of equilibrium flows and perceived mean-excess travel times), and (3) network performance measure (in terms of the total travel time distribution and its statistics). In all three levels, a curve fitting method is adopted to estimate the whole distribution of interest. Numerical examples are also provided to illustrate and visualize the above analyses. The graphical illustrations allow for intuitive interpretation of the effects of stochastic perception error at different levels. The analysis results could enhance the understanding of route choice behaviors under both (subjective) stochastic perception error and (objective) travel time uncertainty. Some suggestions are also provided for behavior data collection and behavioral modeling.     

Finding the k reliable shortest paths under travel time uncertainty

This paper investigates the problem of finding the K reliable shortest paths (KRSP) in stochastic networks under travel time uncertainty. The KRSP problem extends the classical K loopless shortest paths problem to the stochastic networks by explicitly considering travel time reliability. In this study, a deviation path approach is established for finding K α-reliable paths in stochastic networks. A deviation path algorithm is proposed to exactly solve the KRSP problem in large-scale networks. The A^* technique is introduced to further improve the KRSP finding performance. A case study using real traffic information is performed to validate the proposed algorithm. The results indicate that the proposed algorithm can determine KRSP under various travel time reliability values within reasonable computational times. The introduced A^* technique can significantly improve KRSP finding performance.     

Estimating freeway route travel time distributions with consideration to time‐of‐day,inclement weather,and traffic incidents

This paper develops an efficient probabilistic model for estimating route travel time variability, incorporating factors of time‐of‐day, inclement weather, and traffic incidents. Estimating the route travel time distribution from historical link travel time data is challenging owing to the interactions among upstream and downstream links. Upon creating conditional probability function for each link travel time, we applied Monte Carlo simulation to estimate the total travel time from origin to destination. A numerical example of three alternative routes in the City of Buffalo shows several implications. The study found that weather conditions, except for snow, incur minor impact on off‐peak and weekend travel time, whereas peak travel times suffer great variations under different weather conditions. On top of that, inclement weather exacerbates route travel time reliability, even when mean travel time increases moderately. The computation time of the proposed model is linearly correlated to the number of links in a route. Therefore, this model can be used to obtain all the origin to destination travel time distributions in an urban region. Further, this study also validates the well‐known near‐linear relation between the standard deviation of travel time per unit distance and the corresponding mean value under different weather conditions. Copyright © 2016 John Wiley & Sons, Ltd.     

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.     

Predicting travel time reliability using mobile phone GPS data

Estimates of road speeds have become commonplace and central to route planning, but few systems in production provide information about the reliability of the prediction. Probabilistic forecasts of travel time capture reliability and can be used for risk-averse routing, for reporting travel time reliability to a user, or as a component of fleet vehicle decision-support systems. Many of these uses (such as those for mapping services like Bing or Google Maps) require predictions for routes in the road network, at arbitrary times; the highest-volume source of data for this purpose is GPS data from mobile phones. We introduce a method (TRIP) to predict the probability distribution of travel time on an arbitrary route in a road network at an arbitrary time, using GPS data from mobile phones or other probe vehicles. TRIP captures weekly cycles in congestion levels, gives informed predictions for parts of the road network with little data, and is computationally efficient, even for very large road networks and datasets. We apply TRIP to predict travel time on the road network of the Seattle metropolitan region, based on large volumes of GPS data from Windows phones. TRIP provides improved interval predictions (forecast ranges for travel time) relative to Microsoft’s engine for travel time prediction as used in Bing Maps. It also provides deterministic predictions that are as accurate as Bing Maps predictions, despite using fewer explanatory variables, and differing from the observed travel times by only 10.1% on average over 35,190 test trips. To our knowledge TRIP is the first method to provide accurate predictions of travel time reliability for complete, large-scale road networks.     

Modeling travel time reliability of freeways using risk assessment techniques

Travel time reliability is considered to be one of the key indicators for the performance of transport systems and is measured in various ways. This paper synthesizes both reliability concepts: traffic breakdown, the indicator of the instability of travel times, is treated as the risk, whereas travel time variability, the indicator of the uncertainty of travel times, is considered as the consequence of this risk. An analytical formula, using risk assessment technique, explicitly expresses the cost of travel time unreliability as the sum of the products of the consequences (i.e. variability) and the corresponding probabilities of breakdown. It provides a novel measure of travel time reliability and is applicable in network performance evaluations. An empirical example based on a large dataset of freeway traffic flow data from loop detectors shows that the developed travel time reliability measure is both intuitively logical and consistent.     

A reliability-based assignment method for railway networks with heterogeneous passengers

Travel reliability can play an important role in shaping travelers’ route choice behavior. This paper develops a railway passenger assignment method to capture the reliability-based route choices, where the trains can have stochastic delays. The overall travel reliability has two components: the travel time reliability (of trains) and the associated transfer reliability (of connections). In this context, mean-and-variance-based effective travel cost is adopted to model passengers’ evaluation of different travel options in the railway network. Moreover, passengers are heterogeneous as they may evaluate the effective travel cost differently, and they may have different requirements for the successful transfer probability (if transfers are involved in the trip). The determination of travel time reliability (of trains) is based on the travel delay distribution, and the successful transfer probability is calculated based on the delay probabilities of two trains in the transfer process. An algorithm has been designed for solving the model, and numerical examples are presented to test and illustrate the model.     

Investigating empirical implications of hysteresis in day-to-day travel time variability

Day-to-day travel time variability plays a significant role in travel time reliability. Nowadays, travelers not only seek to minimize their travel time on average, but also value its variation. The variation in the mean and the variance of travel time (across days, for the same departure time) has not been thoroughly investigated. A temporary decrease in capacity (e.g. congestion caused by an active bottleneck) leads to a quite significant difference in the variance of travel time for congestion onset and offset periods. This phenomenon results in hysteresis loops where the departure time periods in congestion offset exhibit a higher travel time variance than the ones in congestion onset with the same mean travel time. The aim of this paper is to identify empirical implications that yield to the hysteresis phenomenon in day-to-day travel times. First, empirical hysteresis loop observations are provided from two different freeway sites. Second, we investigate the potential link with the hysteresis observed in traffic networks on macroscopic fundamental diagram (MFD). Third, we build a piecewise linear function that models the evolution of travel time within the day. This allows us to decompose the problem into its components, e.g. start time of congestion, peak travel time, etc. These components, along with their probability distribution functions, are employed in a Monte Carlo simulation model to investigate their partial effects on the existence of hysteresis. Correlation among critical variables is the most influential factor in this phenomenon, which should be further investigated regarding traffic flow and traffic equilibrium principles.     

Efficient solution algorithm for finding spatially dependent reliable shortest path in road networks

Travel times are generally stochastic and spatially correlated in congested road networks. However, very few existing route guidance systems (RGS) can provide reliable guidance services to aid travellers planning their trips with taking account explicitly travel time reliability constraint. This study aims to develop such a RGS with particular consideration of travellers' concern on travel time reliability in congested road networks with uncertainty. In this study, the spatially dependent reliable shortest path problem (SD‐RSPP) is formulated as a multi‐criteria shortest path‐finding problem in road networks with correlated link travel times. Three effective dominance conditions are established for links with different levels of travel time correlations. An efficient algorithm is proposed to solve SD‐RSPP by adaptively using three established dominance conditions. The complexities of road networks in reality are also explicitly considered. To demonstrate the applicability of proposed algorithm, a comprehensive case study is carried out in Hong Kong. The results of case study show that the proposed solution algorithm is robust to take account of travellers' multiple routing criteria. Computational results demonstrate that the proposed solution algorithm can determine the reliable shortest path on real‐time basis for large‐scale road networks. Copyright © 2016 John Wiley & Sons, Ltd.     

Modeling stochastic perception error in the mean-excess traffic equilibrium model

In this paper, we extend the α-reliable mean-excess traffic equilibrium (METE) model of Chen and Zhou (Transportation Research Part B 44(4), 2010, 493-513) by explicitly modeling the stochastic perception errors within the travelers’ route choice decision processes. In the METE model, each traveler not only considers a travel time budget for ensuring on-time arrival at a confidence level α, but also accounts for the impact of encountering worse travel times in the (1 − α) quantile of the distribution tail. Furthermore, due to the imperfect knowledge of the travel time variability particularly in congested networks without advanced traveler information systems, the travelers’ route choice decisions are based on the perceived travel time distribution rather than the actual travel time distribution. In order to compute the perceived mean-excess travel time, an approximation method based on moment analysis is developed. It involves using the conditional moment generation function to derive the perceived link travel time, the Cornish-Fisher Asymptotic Expansion to estimate the perceived travel time budget, and the Acerbi and Tasche Approximation to estimate the perceived mean-excess travel time. The proposed stochastic mean-excess traffic equilibrium (SMETE) model is formulated as a variational inequality (VI) problem, and solved by a route-based solution algorithm with the use of the modified alternating direction method. Numerical examples are also provided to illustrate the application of the proposed SMETE model and solution method.     

Dynamic stochastic journey time estimation and reliability analysis using stochastic cell transmission model: Algorithm and case studies

This paper proposes a framework for evaluating the distributions of stochastic dynamic link travel time and journey time as well as assessing the journey time reliability. Due to the stochastic nature of the flow profiles, the paper devises a sampling process to estimate the probability mass function (PMF) of the link travel time. This sampling process defines a likelihood concept that measures the probability of the difference between the cumulative stochastic link inflow and outflow profiles to be less than or equal to a prescribed bound. Based on this likelihood measure, the probability mass function (PMF) of the link travel time is evaluated over an appropriate sampling interval. The PMF of the journey time is then evaluated by extending the deterministic nested delay operator to a stochastic version which is defined as a series of “nested” conditional probabilities of the link travel time PMFs along the route. This paper also proposes a method to fit the PMF of the journey time to a class of statistical distribution to determine its skewness, which is useful in the analysis of journey time reliability. The paper then analyzes journey time reliability via the properties of dynamic travel time distributions such as confidence intervals and shape parameters. The proposed algorithm is applied to estimate the stochastic journey time on a freeway corridor from the stochastic cumulative inflow and outflow profiles generated from the stochastic cell transmission model. This methodology is validated with two empirical studies: (i) estimations of journey time distribution and reliability analysis for one short freeway segment in California during a specific time period and (ii) the effects of traffic incidents on journey time reliability for a long expressway corridor of Hanshin expressway (between Osaka and Kobe) in Japan.     

A multi‐class mean‐excess traffic equilibrium model with elastic demand

Recent empirical studies have revealed that travel time variability plays an important role in travelers' route choice decisions. To simultaneously account for both reliability and unreliability aspects of travel time variability, the concept of mean‐excess travel time (METT) was recently proposed as a new risk‐averse route choice criterion. In this paper, we extend the mean‐excess traffic equilibrium model to include heterogeneous risk‐aversion attitudes and elastic demand. Specifically, this model explicitly considers (1) multiple user classes with different risk‐aversions toward travel time variability when making route choice decisions under uncertainty and (2) the elasticity of travel demand as a function of METT when making travel choice decisions under uncertainty. This model is thus capable of modeling travelers' heterogeneous risk‐averse behaviors with both travel choice and route choice considerations. The proposed model is formulated as a variational inequality problem and solved via a route‐based algorithm using the modified alternating direction method. Numerical analyses are also provided to illustrate the features of the proposed model and the applicability of the solution algorithm. Copyright © 2012 John Wiley & Sons, Ltd.     

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.     

Travel time variability and airport accessibility

We analyze the cost of access travel time variability for air travelers. Reliable access to airports is important since the cost of missing a flight is likely to be high. First, the determinants of the preferred arrival times at airports are analyzed. Second, the willingness to pay (WTP) for reductions in access travel time, early and late arrival time at the airport, and the probability to miss a flight are estimated, using a stated choice experiment. The results indicate that the WTPs are relatively high. Third, a model is developed to calculate the cost of variable travel times for representative air travelers going by car, taking into account travel time cost, scheduling cost and the cost of missing a flight using empirical travel time data. In this model, the value of reliability for air travelers is derived taking “anticipating departure time choice” into account, meaning that travelers determine their departure time from home optimally. Results of the numerical exercise show that the cost of access travel time variability for business travelers are between 0% and 30% of total access travel cost, and for non-business travelers between 0% and 25%. These numbers depend strongly on the time of the day.     

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.     

Application of Lagrangian relaxation approach to α-reliable path finding in stochastic networks with correlated link travel times

This study investigates the important problem of determining a reliable path in a stochastic network with correlated link travel times. First, the distribution of path travel time is quantified by using trip records from GPS probe vehicles. Second, the spatial correlation of link travel time is explicitly considered by using a correlation coefficient matrix, which is incorporated into the α-reliable path problem by Cholesky decomposition. Third, the Lagrangian relaxation based framework is used to handle the α-reliable path problem, by which the intractable problem with a non-linear and non-additive structure can be decomposed into several easy-to-solve problems. Finally, the path-finding performance of this approach is tested on a real-world network. The results show that 15 iterations of calculation can yield a small relative gap between upper and lower bounds of the optimal solution and the average running time is about 5 s for most OD settings. The applicability of α-reliable path finding is validated by a case study.     

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.     

Latent temporal preferences: An application to airline travel

An essential element of demand modeling in the airline industry is the representation of time of day demand—the demand for a given itinerary as a function of its departure or arrival times. It is an important datum that drives successful scheduling and fleet decisions. There are two key components to this problem: the distribution of the time of day demand and how preferred travel time influences itinerary choice. This paper focuses on estimating the time of day distribution. Our objective is to estimate it in a manner that is not confounded with air travel supply; is a function of the characteristics of the traveler, the trip, and the market; and accounts for potential measurement errors in self-reported travel time preferences. We employ a stated preference dataset collected by intercepting people who were booking continental US trips via an internet booking service. Respondents reported preferred travel times as well as choices from a hypothetical set of itineraries. We parameterize the time of day distribution as a mixture of normal distributions (due to the strong peaking nature of travel time preferences) and allow the mixing function to vary by individual characteristics and trip attributes. We estimate the time of day distribution and the itinerary choice model jointly in a manner that accounts for measurement error in the self-reported travel time preferences. We find that the mixture of normal distributions fits the time of day distribution well and is behaviorally intuitive. The strongest covariates of travel time preferences are party size and time zone change. The methodology employed to treat self-reported travel time preferences as potentially having error contributes to the broader transportation time of day demand literature, which either assumes that the desired travel times are known with certainty or that they are unknown. We find that the error in self-reported travel time preferences is statistically significant and impacts the inferred time of day demand distribution.     

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.