Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach

Path travel time reliability is an essential measure of the quality of service for transportation systems and an important attribute in travelers’ route and departure time scheduling. This paper investigates a fundamental problem of finding the most reliable path under different spatial correlation assumptions, where the path travel time variability is represented by its standard deviation. To handle the non-linear and non-additive cost functions introduced by the quadratic forms of the standard deviation term, a Lagrangian substitution approach is adopted to estimate the lower bound of the most reliable path solution through solving a sequence of standard shortest path problems. A subgradient algorithm is used to iteratively improve the solution quality by reducing the optimality gap. To characterize the link travel time correlation structure associated with the end-to-end trip time reliability measure, this research develops a sampling-based method to dynamically construct a proxy objective function in terms of travel time observations from multiple days. The proposed algorithms are evaluated under a large-scale Bay Area, California network with real-world measurements.     

An investigation of the reliability of real-time information for route choice decisions in a congested traffic system

This paper investigates the reliability of information on prevailing trip times on the links of a network as a basis for route choice decisions by individual drivers. It considers a type of information strategy in which no attempt is made by some central controller or coordinating entity to predict what the travel times on each link would be by the time it is reached by a driver that is presently at a given location. A specially modified model combining traffic simulation and path assignment capabilities is used to analyze the reliability of the real-time information supplied to the drivers. This is accomplished by comparing the supplied travel times (at the link and path levels) to the actual trip times experienced in the network after the information has been given. In addition, the quality of the decisions made by drivers on the basis of this information (under alternative path switching rules) is evaluated ex-post by comparing the actually experienced travel time (given the decision made) to the time that the driver would have experienced without the real-time information. Results of a series of simulation experiments under recurrent congestion conditions are discussed, illustrating the interactions between information reliability and user response.     

Short‐term travel time forecasts for transport information system in hong kong

In this paper, a case study is carried out in Hong Kong for demonstration of the Transport Information System (TIS) prototype. A traffic flow simulator (TFS) is presented to forecast the short‐term travel times that can be served as a predicted travel time database for the TIS in Hong Kong. In the TFS, a stochastic deviation coefficient is incorporated to simulate the minute‐by‐minute fluctuation of traffic flows within the peak hour period. The purposes of the case study are: 1) to show the applicability of the TFS for larger‐scale road network; and 2) to illustrate the short‐term forecasting of path travel times in practice. The results of the case study show that the TFS can be applied to real network effectively. The predicted travel times are compared with the observed travel times on the selected paths for an OD pair. The results show that the observed path travel times fall in the 90% confidence interval of the predicted path travel times.     

Comparative analysis of three user equilibrium models under stochastic demand

Recent empirical studies on the value of time and reliability reveal that travel time variability plays an important role on travelers' route choice decision process. It can be considered as a risk to travelers making a trip. Therefore, travelers are not only interested in saving their travel time but also in reducing their risk. Typically, risk can be represented by two different aspects: acceptable risk and unacceptable risk. Acceptable risk refers to the reliability aspect of acceptable travel time, which is defined as the average travel time plus the acceptable additional time (or buffer time) needed to ensure more frequent on‐time arrivals, while unacceptable risk refers to the unreliability aspect of unacceptable late arrivals (though infrequent) that have a travel time excessively higher than the acceptable travel time. Most research in the network equilibrium based approach to modeling travel time variability ignores the unreliability aspect of unacceptable late arrivals. This paper examines the effects of both reliability and unreliability aspects in a network equilibrium framework. Specifically, the traditional user equilibrium model, the demand driven travel time reliability‐based user equilibrium model, and the α‐reliable mean‐excess travel time user equilibrium model are considered in the investigation under an uncertain environment due to stochastic travel demand. Numerical results are presented to examine how these models handle risk under travel time variability.     

Travel time ratio: the key factor of spatial reach

An important aspect of reach and accessibility is the time people are willing to spend on reaching activity places. In this paper we see the issue of travel time in an alternative way. Instead of looking at travel time separated from time spent on activities, we examine the relation between travel time and stay time. We operationalize this relation with the concept “travel time ratio”. A hypothetical framework underlying these travel time ratios is displayed. We show that for similar types of activity places the value of travel time ratio are in accordance with each other. We find large differences between trips for mandatory activities and trips for discretionary activities. The results indicate the stability of the travel time ratios. Finally, some implications for future research and policy will be mentioned. This revised version was published online in June 2006 with corrections to the Cover Date.     

Measuring community reaction to urban transportation impacts using Von Neumann‐Morgenstern utility theory

This paper attempts to measure the impacts of urban transportation system improvements or changes on the community. The community's perceptions of the impacts are represented by its utilities (or disutilities) over various ranges of values of the multiple attributes representing these impacts. The utility technique used in the evaluation is based upon von Neumann‐Morgenstern (vN‐M, 1947) Utility Theory, and is applied using Raiffa's (1970) Fractile Method.

The paper specifically applies the technique to model the perceptions of five subgroups within a community to the impact of a new light rail transit system that is being incorporated in the transportation system of the City of Calgary.

Results of the modeling indicate explicitly how the community changes its perception over ranges of values of the attributes evaluated. Biases of various subgroups within the community over these attributes are also shown. Statistical tests indicate that aggregated utility perceptions can represent the utility perceptions of the individual subgroups quite reasonably.