Original scientific paper
https://doi.org/10.7307/ptt.v22i4.189
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
Keywords
Hrčak ID:
82098
URI
Publication date:
1.7.2010.
Visits: 1.459 *