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
EditorsDiange Yang, Xiaokun Wang, Zheng You, Yu Zhang
PublisherAmerican Society of Civil Engineers (ASCE)
Pages205-214
Number of pages10
ISBN (Electronic)9780784481523
StatePublished - Jan 1 2018
Event18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018 - Beijing, China
Duration: Jul 5 2018Jul 8 2018

Other

Other18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018
CountryChina
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

    Zhuge, L., Li, W., Guo, J., Xian, K., Wu, X., & Zhou, X. (2018). A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications. In D. Yang, X. Wang, Z. You, & Y. Zhang (Eds.), CICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals (pp. 205-214). American Society of Civil Engineers (ASCE).