A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem

Authors:
Athanasios K. Ziliaskopoulos
Affiliations:
-
Venue:
Transportation Science
Year:
2000

Citing 0
Cited 14

An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem

Operations Research
Discrete-time dynamic traffic assignment models with periodic planning horizon: system optimum

Journal of Global Optimization
A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form

Transportation Science
A robust transportation signal control problem accounting for traffic dynamics

Computers and Operations Research
A node-based modeling approach for the continuous dynamic network loading problem

IEEE Transactions on Intelligent Transportation Systems
Modelling of traffic flow and air pollution emission with application to Hong Kong Island

Environmental Modelling & Software
Lane-changing in a mesoscopic, cell-transmission traffic simulator

MS '08 Proceedings of the 19th IASTED International Conference on Modelling and Simulation
Enhancing realism in modeling merge junctions in analytical models for system-optimal dynamic traffic assignment

IEEE Transactions on Intelligent Transportation Systems
A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem

Transportation Science
A Network Flow Algorithm for the Cell-Based Single-Destination System Optimal Dynamic Traffic Assignment Problem

Transportation Science
Optimization and simulation of traffic flows in the case of evacuating urban areas

OR Spectrum
Robotic load balancing for mobility-on-demand systems

International Journal of Robotics Research
Cell-transmission-based evacuation planning with rescue teams

Journal of Heuristics
A fast heuristic approach for large-scale cell-transmission-based evacuation route planning

Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, Daganzo introduced the cell transmission model--a simple approach for modeling highway traffic flow consistent with the hydrodynamic model. In this paper, we use the cell transmission model to formulate the single destination System Optimum Dynamic Traffic Assignment (SO DTA) problem as a Linear Program (LP). We demonstrate that the model can obtain insights into the DTA problem, and we address various related issues, such as the concept of marginal travel time in a dynamic network and system optimum necessary and sufficient conditions. The model is limited to one destination and, although it can account for traffic realities as they are captured by the cell transmission model, it is not presented as an operational model for actual applications. The main objective of the paper is to demonstrate that the DTA problem can be modeled as an LP, which allows the vast existing literature on LP to be used to better understand and compute DTA. A numerical example illustrates the simplicity and applicability of the proposed approach.