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.

Discrete traffic network design model under supply and demand uncertainty

A Model for Discrete Traffic Network Design Based on Real Option

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

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

Genetic Algorithm for Multiuser Discrete Network Design Problem under Demand Uncertainty

Robust Transportation Network Design under Demand Uncertainty

Continuous Equilibrium Network Design Model under Demand and Capacity Uncertainty

Multi-stage Discrete Network Design under Stochastic Demand

Review of Network Design Problem under Uncertainty

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

Defending transportation networks against random and targeted attacks

An integrated model for evacuation routing and traffic signal optimization with background demand uncertainty

Discrete Robustness Optimization on Emergency Transportation Network Based on Prospect Theory

Robust Service Network Design Under Demand Uncertainty

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

A two-stage stochastic programming model for transportation network protection

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

A Two-Class Stochastic Network Equilibrium Model under Adverse Weather Conditions

Optimisation models for Transportation Network Design under Uncertainty:a literature review

A Multi-objective Stochastic Programming Approach for Expressway System Planning with Risk Management

Modeling Departure Time Choice under Stochastic Networks Involved in Network Design