01518174

Component

https://doi.org/10.3141/2467-12

Travel time reliability is an important and desirable property in route and departure time choice, especially for a risk-averse traveler. Thus, optimizing for reliability has seen growing interest in the recent past in transportation and also in the fields of computer science, stochastic optimization, and so forth. The present study addressed reliability optimization under uncertainty, in which travel time distributions were represented with a sample. The weighted mean–standard deviation measure (robust cost) was adopted as a metric of reliability. The minimum robust cost path problem with link travel times following a general correlation structure was addressed. A sampling-based approach, which had been relatively unused, was adopted from the literature to capture and represent spatial correlations. A novel network transformation and pruning procedure was proposed to determine an exact solution to the problem while circumventing the high dimensionality of the formulations in the literature. Computation experiments demonstrated the efficacy of the algorithm on real-world networks. The impact of the sample approximation on finding the true optimal solution of the population was quantified and found to be acceptable.

01559856

14-2427

English

pp 110–119

2014

Transportation Research Record: Journal of the Transportation Research Board

9780309295611

Print

Figures (3) ; References (26) ; Tables (2)

Algorithms; Correlation analysis; Mean (Statistics); Optimization; Reliability (Statistics); Travel time

Data and Information Technology; Highways; Operations and Traffic Management; Planning and Forecasting; I71: Traffic Theory; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 27 2014 2:51PM

• Algorithm for Determining Path of Maximum Reliability on a Network Subject to Random Arc Connectivity Failures
• Complex Network Method of Evaluating Resilience in Surface Transportation Networks
• Equilibrium Analysis of Low-Conflict Network Designs
• Evaluation of a Strategic Road Pricing Scheme Accounting for Day-to-Day and Long-Term Demand Uncertainty
• How Many Runs? Analytical Method for Optimal Scenario Sampling to Estimate Travel Time Variance in Traffic Networks
• Integrated Planning of Tourism Investment and Transportation Network Design
• Modeling Parking Search on a Network by Using Stochastic Shortest Paths with History Dependence
• Modeling Transit and Intermodal Tours in a Dynamic Multimodal Network
• Optimal Bus Lane Infrastructure Design
• Optimizing Ridesharing Services for Airport Access
• Reducing Carbon Emissions with Multitrip Vehicle Mode
• Rollback Approach for Demand Consistency Checking of Real-Time Traffic Network State Estimation Models
• Service Reliability–Based Transit Network Design with Stochastic Demand
• Short-Term Freeway Speed Profiling Based on Longitudinal Spatiotemporal Dynamics
• Simulation-Based Method for Finding Minimum Travel Time Budget Paths in Stochastic Networks with Correlated Link Times
• Urban Traffic State Explained by Road Networks and Spatial Variance: Approach Using Floating Car Data