A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue
Shuguang LiQinghua ZhouYongfeng 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
Metrics
Citation History
Topics
Related Documents
A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem
Continuous-time dynamic system optimum for single-destination traffic networks with queue spillbacks
Rui MaXuegang BanJong‐Shi Pang
A mixed integer linear programming formulation of the dynamic traffic assignment problem
David E. KaufmanJason NonisRobert L. Smith
Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks
Dong NgoduyNam H. HoangHai L. VuDavid Watling
Solving the System Optimum Static Traffic Assignment Problem with Single Origin Destination Pair in Fuzzy Environment
Gizem TemelcanHale Gonce Köçkenİnci Albayrak