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

Transportation Science - Tập 34 Số 1 - Trang 37-49 - 2000
Athanasios Ziliaskopoulos1
1Department of Civil Engineering, Northwestern University, Evanston, Illinois 60208

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

10.1016/0191-2615(94)90002-7

10.1016/0191-2615(94)00022-R

Luenberger D., 1984, Linear and Nonlinear Programming

10.1098/rspa.1955.0088

10.1287/trsc.12.3.183

10.1287/trsc.12.3.200

10.1287/opre.4.1.42

Peeta S. System Optimal Dynamic Traffic Assignment in Congested Networks with Advanced Information Systems. (1994) . Ph.D. thesis, University of Texas at Austin, Austin, TX

Sheffi Y., 1985, Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods

Ziliaskopoulos A. K., 1996, Opns. Res.

Ziliaskopoulos A. K., 1997, Transp. Res. Rec.