A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications

Lijuan Zhuge, Wei Li, Jifu Guo, Kai Xian, Xin Wu, Xuesong Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

This paper presents a rapid tree-based reoptimization framework for solving traffic assignment problems in many critical rapid decision making applications. In recent years, regional transportation decision makers and planning organizations are faced with many important decision-making situations with significantly changed origin-destination (O-D) demand patterns, partially due to pattern shifts in land use and emerging transportation modes such as shared bikes and shared vehicles. Thus, there is a critical need for a faster-than-real-time decision-making support system for enabling more informed planning processes. In our approach, we propose a new reoptimization method to recalculate new paths according to baseline traffic assignment results when responding to a new set of traffic demands or supply scenarios. Through smart indexing of previously-calculated traffic assignment outputs, our proposed algorithm can generate new network flow distributions quickly with satisfactory convergence performance. Finally, numerical experiments are performed to demonstrate the adaptive converging behavior and computational efficiency of our tree-based reoptimization algorithm.

Original languageEnglish (US)
Title of host publicationCICTP 2018
Subtitle of host publicationIntelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals
EditorsXiaokun Wang, Yu Zhang, Diange Yang, Zheng You
PublisherAmerican Society of Civil Engineers (ASCE)
Pages205-214
Number of pages10
ISBN (Electronic)9780784481523
DOIs
StatePublished - 2018
Event18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018 - Beijing, China
Duration: Jul 5 2018Jul 8 2018

Publication series

NameCICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals

Other

Other18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018
Country/TerritoryChina
CityBeijing
Period7/5/187/8/18

ASJC Scopus subject areas

  • Transportation

Fingerprint

Dive into the research topics of 'A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications'. Together they form a unique fingerprint.

Cite this