Dynamic system optimum simultaneous route and departure time choice problems: Intersection-movement-based formulations and comparisons

Jiancheng Long, Chao Wang and W.Y. Szeto

Transportation Research Part B: Methodological, 2018, vol. 115, issue C, 166-206

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.

Keywords: Dynamic traffic assignment; System optimum; Link transmission model; Intersection movement; Vehicle holding problem; First-in-first-out (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517305374
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:115:y:2018:i:c:p:166-206

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2018.07.001

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().