01519307

Component

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

The aim of this study was to solve the minimum path travel time budget (MPTTB) problem, in which the travel time budget was the reliability index. This index was defined as the sum of the mean path travel time and the scaled standard deviation, which included the covariance matrix to consider correlation. Two existing solution methods in the literature, the outer approximation algorithm and Monte Carlo simulation method, were applied to solve the MPTTB problem. The former method approximated the hard nonlinear constraint of the MPTTB problem by a series of linear cuts generated iteratively and repeatedly solved a mixed integer program. The latter method, which was a simulation-based method, included two stages. The first stage founded a set of candidate paths, and the second stage generated the distribution of travel times for the existing paths in the candidate set. The numerical results for these two solution methods were conducted on the Chicago sketch network, and results showed that the methods found comparable solutions though they have respective advantages and drawbacks. Although the outer approximation algorithm demonstrated promising performance, it still relied on repeatedly solving a mixed integer program (subproblem) with a commercial solver, which could be a challenging task in its own right. The simulation-based method offers a good Plan B in the case in which other algorithms encounter difficulties.

01559856

14-5615

English

pp 140–148

2014

Transportation Research Record: Journal of the Transportation Research Board

9780309295611

Print

Figures (5) ; References (42) ; Tables (1)

Covariance; Mixed integer programming; Monte Carlo method; Networks; Reliability; Simulation; Stochastic processes; Travel time

Chicago (Illinois)

Highways; Planning and Forecasting; Public Transportation; I72: Traffic and Transport Planning

TRIS, TRB, ATRI

Jan 27 2014 3:58PM

• 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
• Sample-Based Algorithm to Determine Minimum Robust Cost Path with Correlated Link Travel Times
• Service Reliability–Based Transit Network Design with Stochastic Demand
• Short-Term Freeway Speed Profiling Based on Longitudinal Spatiotemporal Dynamics
• Urban Traffic State Explained by Road Networks and Spatial Variance: Approach Using Floating Car Data