A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue
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 p...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Zagreb, Faculty of Transport and Traffic Sciences
2010-07-01
|
| Series: | Promet (Zagreb) |
| Online Access: | http://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/189 |
| _version_ | 1818274835943391232 |
|---|---|
| author | Shuguang Li Qing-Hua Zhou Yongfeng Ju |
| author_facet | Shuguang Li Qing-Hua Zhou Yongfeng Ju |
| author_sort | Shuguang Li |
| collection | DOAJ |
| description | 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 |
| first_indexed | 2024-12-12T22:20:11Z |
| format | Article |
| id | doaj.art-d98ee297ad9645cc978ce350765ffe63 |
| institution | Directory Open Access Journal |
| issn | 0353-5320 1848-4069 |
| language | English |
| last_indexed | 2024-12-12T22:20:11Z |
| publishDate | 2010-07-01 |
| publisher | University of Zagreb, Faculty of Transport and Traffic Sciences |
| record_format | Article |
| series | Promet (Zagreb) |
| spelling | doaj.art-d98ee297ad9645cc978ce350765ffe632022-12-22T00:09:57ZengUniversity of Zagreb, Faculty of Transport and Traffic SciencesPromet (Zagreb)0353-53201848-40692010-07-0122424524910.7307/ptt.v22i4.18995A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical QueueShuguang LiQing-Hua ZhouYongfeng JuIn 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 programminghttp://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/189 |
| spellingShingle | Shuguang Li Qing-Hua Zhou Yongfeng Ju A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue Promet (Zagreb) |
| title | A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue |
| title_full | A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue |
| title_fullStr | A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue |
| title_full_unstemmed | A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue |
| title_short | A Mixed Integer Linear Program for the Single Destination System Optimum Dynamic Traffic Assignment Problem with Physical Queue |
| title_sort | mixed integer linear program for the single destination system optimum dynamic traffic assignment problem with physical queue |
| url | http://www.fpz.unizg.hr/traffic/index.php/PROMTT/article/view/189 |
| work_keys_str_mv | AT shuguangli amixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue AT qinghuazhou amixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue AT yongfengju amixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue AT shuguangli mixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue AT qinghuazhou mixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue AT yongfengju mixedintegerlinearprogramforthesingledestinationsystemoptimumdynamictrafficassignmentproblemwithphysicalqueue |