File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1287/opre.2018.1775
- Scopus: eid_2-s2.0-85062090984
- WOS: WOS:000459312800011
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks
Title | Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks |
---|---|
Authors | |
Keywords | Branch-and-bound algorithm Dynamic traffic assignment First-in-first-out Link transmission model System optimum |
Issue Date | 2019 |
Publisher | INFORMS. The Journal's web site is located at http://or.pubs.informs.org |
Citation | Operations Research, 2019, v. 67 n. 1, p. 167-182 How to Cite? |
Abstract | Most current system optimum dynamic traffic assignment (SO-DTA) models do not contain first-in-first-out (FIFO) constraints and are limited to single-destination network applications. In this study, we introduce the link transmission model (LTM) for the development of SO-DTA models either with or without FIFO constraints for general network applications. The proposed SO-DTA models include the LTM and can lead to a linear programming (LP) formulation if the FIFO constraints are not explicitly captured. The vehicle holding problem can be addressed by adding a penalty term to the objective function. We also formulate FIFO constraints in terms of the relationship between link cumulative inflows and outflows and the link entry time. Optimization models that integrate the proposed FIFO constraints into the proposed LP formulations for SO-DTA problems without FIFO constraints are also developed to formulate SO-DTA problems with FIFO constraints. Based on the properties of the proposed optimization problems, branch-and-bound algorithms are developed to solve SO-DTA problems with FIFO constraints. Two methods are developed to identify FIFO violations in feasible flow patterns and to design a branching scheme for the proposed branch-and-bound algorithms. Finally, numerical examples are set up to demonstrate the properties of the proposed models and the performance of the algorithms. © 2019 INFORM. |
Persistent Identifier | http://hdl.handle.net/10722/274851 |
ISSN | 2023 Impact Factor: 2.2 2023 SCImago Journal Rankings: 2.848 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Long, J | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2019-09-10T02:30:11Z | - |
dc.date.available | 2019-09-10T02:30:11Z | - |
dc.date.issued | 2019 | - |
dc.identifier.citation | Operations Research, 2019, v. 67 n. 1, p. 167-182 | - |
dc.identifier.issn | 0030-364X | - |
dc.identifier.uri | http://hdl.handle.net/10722/274851 | - |
dc.description.abstract | Most current system optimum dynamic traffic assignment (SO-DTA) models do not contain first-in-first-out (FIFO) constraints and are limited to single-destination network applications. In this study, we introduce the link transmission model (LTM) for the development of SO-DTA models either with or without FIFO constraints for general network applications. The proposed SO-DTA models include the LTM and can lead to a linear programming (LP) formulation if the FIFO constraints are not explicitly captured. The vehicle holding problem can be addressed by adding a penalty term to the objective function. We also formulate FIFO constraints in terms of the relationship between link cumulative inflows and outflows and the link entry time. Optimization models that integrate the proposed FIFO constraints into the proposed LP formulations for SO-DTA problems without FIFO constraints are also developed to formulate SO-DTA problems with FIFO constraints. Based on the properties of the proposed optimization problems, branch-and-bound algorithms are developed to solve SO-DTA problems with FIFO constraints. Two methods are developed to identify FIFO violations in feasible flow patterns and to design a branching scheme for the proposed branch-and-bound algorithms. Finally, numerical examples are set up to demonstrate the properties of the proposed models and the performance of the algorithms. © 2019 INFORM. | - |
dc.language | eng | - |
dc.publisher | INFORMS. The Journal's web site is located at http://or.pubs.informs.org | - |
dc.relation.ispartof | Operations Research | - |
dc.subject | Branch-and-bound algorithm | - |
dc.subject | Dynamic traffic assignment | - |
dc.subject | First-in-first-out | - |
dc.subject | Link transmission model | - |
dc.subject | System optimum | - |
dc.title | Link-Based System Optimum Dynamic Traffic Assignment Problems in General Networks | - |
dc.type | Article | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1287/opre.2018.1775 | - |
dc.identifier.scopus | eid_2-s2.0-85062090984 | - |
dc.identifier.hkuros | 303138 | - |
dc.identifier.volume | 67 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 167 | - |
dc.identifier.epage | 182 | - |
dc.identifier.isi | WOS:000459312800011 | - |
dc.publisher.place | United States | - |
dc.identifier.issnl | 0030-364X | - |