A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue

  • Shuguang Li
  • Qing-Hua Zhou
  • Yongfeng Ju

Abstract

In order to solve the system optimum dynamic traffic assignment problem, the whole link model with physical queue is used to formulate the single destination system optimum dynamic traffic assignment problem as a mixed linear program. A relationship between the cumulative curves and the wave speed presented by Newell (1993) is used to present a dynamic network model in considering spillback queue. And nonlinear constrains are relaxed into mixed linear constrains; the linear program software is used to solve the system optimum dynamic traffic assignment problem. A numerical example illustrates the simplicity and applicability of the proposed approach. KEYWORDS: Dynamic System Optimum Traffic Assignment; physical queue; mixed integer linear programming
Published
2012-03-01
How to Cite
1.
Li S, Zhou Q-H, Ju Y. A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue. Promet [Internet]. 2012Mar.1 [cited 2024Jul.19];22(4):245-9. Available from: http://traffic.fpz.hr/index.php/PROMTT/article/view/189
Section
Articles