File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1016/j.trb.2018.07.001
- Scopus: eid_2-s2.0-85050160840
- WOS: WOS:000443666500008
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons
Title | Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons |
---|---|
Authors | |
Keywords | Dynamic traffic assignment First-in-first-out Intersection movement Link transmission model System optimum Vehicle holding problem |
Issue Date | 2018 |
Publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trb |
Citation | Transportation Research Part B: Methodological, 2018, v. 115, p. 166-206 How to Cite? |
Abstract | In this paper, we propose intersection-movement-based models to formulate dynamic system optimum simultaneous route and departure time choice (DSO-SRDTC) problems over general networks and compare the models with the link-based and path-based counterparts. Each of these three types of models has four variants, which are formed by whether to consider first-in-first-out (FIFO) constraints and non-vehicle holding (NVH) constraints. In all three types of DSO-SRDTC models and their variants, the link transmission model (LTM) is incorporated as their traffic flow model. The DSO-SRDTC problems without FIFO constraints are formulated as linear programming (LP) problems, while the DSO-SRDTC problems with FIFO constraints are formulated as non-convex non-linear programming problems. We find that existing link-based NVH constraints cannot completely eliminate vehicle holding (VH) solutions, and propose both intersection-movement-based and path-based NVH constraints, which can completely eliminate VH solutions. We also prove that the link-based, intersection-movement-based, and path-based models of DSO-SRDTC problems without FIFO constraints are equivalent in terms of obtaining the same optimal total system travel cost (TSTC). However, the three types of models for DSO-SRDTC problems with FIFO constraints can obtain different optimal TSTCs. Based on the solution properties of the DSO-SRDTC problems with FIFO constraints, branch-and-bound algorithms are modified to solve the DSO-SRDTC problems with FIFO constraints for global optima. Numerical examples are set up to demonstrate the properties and performance of the proposed models. To the best of our knowledge, we are the pioneers to provide intersection-movement-based formulations for DSO-SRDTC problems and analyze their mathematical properties. |
Persistent Identifier | http://hdl.handle.net/10722/259224 |
ISSN | 2023 Impact Factor: 5.8 2023 SCImago Journal Rankings: 2.660 |
ISI Accession Number ID |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Long, J | - |
dc.contributor.author | Wang, C | - |
dc.contributor.author | Szeto, WY | - |
dc.date.accessioned | 2018-09-03T04:03:23Z | - |
dc.date.available | 2018-09-03T04:03:23Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Transportation Research Part B: Methodological, 2018, v. 115, p. 166-206 | - |
dc.identifier.issn | 0191-2615 | - |
dc.identifier.uri | http://hdl.handle.net/10722/259224 | - |
dc.description.abstract | In this paper, we propose intersection-movement-based models to formulate dynamic system optimum simultaneous route and departure time choice (DSO-SRDTC) problems over general networks and compare the models with the link-based and path-based counterparts. Each of these three types of models has four variants, which are formed by whether to consider first-in-first-out (FIFO) constraints and non-vehicle holding (NVH) constraints. In all three types of DSO-SRDTC models and their variants, the link transmission model (LTM) is incorporated as their traffic flow model. The DSO-SRDTC problems without FIFO constraints are formulated as linear programming (LP) problems, while the DSO-SRDTC problems with FIFO constraints are formulated as non-convex non-linear programming problems. We find that existing link-based NVH constraints cannot completely eliminate vehicle holding (VH) solutions, and propose both intersection-movement-based and path-based NVH constraints, which can completely eliminate VH solutions. We also prove that the link-based, intersection-movement-based, and path-based models of DSO-SRDTC problems without FIFO constraints are equivalent in terms of obtaining the same optimal total system travel cost (TSTC). However, the three types of models for DSO-SRDTC problems with FIFO constraints can obtain different optimal TSTCs. Based on the solution properties of the DSO-SRDTC problems with FIFO constraints, branch-and-bound algorithms are modified to solve the DSO-SRDTC problems with FIFO constraints for global optima. Numerical examples are set up to demonstrate the properties and performance of the proposed models. To the best of our knowledge, we are the pioneers to provide intersection-movement-based formulations for DSO-SRDTC problems and analyze their mathematical properties. | - |
dc.language | eng | - |
dc.publisher | Pergamon. The Journal's web site is located at http://www.elsevier.com/locate/trb | - |
dc.relation.ispartof | Transportation Research Part B: Methodological | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject | Dynamic traffic assignment | - |
dc.subject | First-in-first-out | - |
dc.subject | Intersection movement | - |
dc.subject | Link transmission model | - |
dc.subject | System optimum | - |
dc.subject | Vehicle holding problem | - |
dc.title | Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons | - |
dc.type | Article | - |
dc.identifier.email | Long, J: jclong@hku.hk | - |
dc.identifier.email | Szeto, WY: ceszeto@hku.hk | - |
dc.identifier.authority | Szeto, WY=rp01377 | - |
dc.description.nature | postprint | - |
dc.identifier.doi | 10.1016/j.trb.2018.07.001 | - |
dc.identifier.scopus | eid_2-s2.0-85050160840 | - |
dc.identifier.hkuros | 289309 | - |
dc.identifier.volume | 115 | - |
dc.identifier.spage | 166 | - |
dc.identifier.epage | 206 | - |
dc.identifier.isi | WOS:000443666500008 | - |
dc.publisher.place | United Kingdom | - |
dc.identifier.issnl | 0191-2615 | - |