Abstract:Different travel cost functions for modeling travelers’ departure time and route choice behavior under uncertainty are investigated; then the principal equivalency of the mean-variance and scheduling approaches in modeling departure time choice is proven analytically. Based on the equivalency, a general cost function is formulated for modeling travelers’ departure time and route choice behavior under uncertainty and applied to an analysis of the departure patterns under uncertainty and a reliability-based dynamic network design problem. The analytical investigation of the departure pattern considering travel time reliability in the individual's travel cost function is presented as an extension of Vickrey's deterministic bottleneck model toward stochastic capacities. The departure pattern is significantly different from that without reliability: travelers depart earlier to reduce travel time variability. This finding (corroborated by simulations) motivated the network design approach including travel time reliability in departure time and route choice behavior. A discrete dynamic network design problem is formulated subject to a reliability-based dynamic user equilibrium, with the cost function derived from the equivalency analysis among different cost functions. Total network costs–the costs of total travel (including travel time reliability) and construction–are minimized. The network design problem consists of optimally allocating link capacities by determining the optimal numbers of lanes for a subset or a full set of links of a potential network. A genetic algorithm with some intelligence is adopted to solve the discrete optimization problem. Use of a small hypothetical network indicates that different network designs may lead to diverse departure distributions among different origin-destination (O-D) pairs over time, directly affecting travel costs. Relatively dissimilar departure patterns among different O-D pairs over time give lower travel costs.

A Model for Discrete Traffic Network Design Based on Real Option

Discrete traffic network design model under supply and demand uncertainty

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Multi-stage Discrete Network Design under Stochastic Demand

Simulation-based Optimization of Mixed Road Pricing Policies in a Large Real-world Network

A Bayesian Stochastic Kriging Optimization Model Dealing with Heteroscedastic Simulation Noise for Freeway Traffic Management

Surrogate‐Based Optimization of Expensive‐to‐Evaluate Objective for Optimal Highway Toll Charges in Transportation Network

Model and Algorithm of Discrete Network Design Problem Considering Risk Attitude of Users under Uncertainty

Model and Algorithm of Discrete Network Design Problem under OD Demand Uncertainty

Synthetical Optimization Model of Optimal Evacuation Routes and Departure Time Choice in a Dynamic System

Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

A metaheuristic approach to the discrete network design problem based on the demand uncertainty

Modeling Departure Time Choice under Stochastic Networks Involved in Network Design

A Simultaneous Route and Departure Time Choice Model for Evacuation Planning

Discrete Robustness Optimization on Emergency Transportation Network Based on Prospect Theory

Continuous Equilibrium Network Design Model under Demand and Capacity Uncertainty

Robust Transportation Network Design under Demand Uncertainty

Simulation-based Pricing Optimization for Improving Network-Wide Travel Time Reliability

Joint pricing-network design and stochastic traffic engineering to manage demand uncertainty

Modeling and optimization of a road–rail intermodal transport system under uncertain information

Multi-level and Multi-mode Optimization Model for Transit Route Network Design