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 Citation (Scopus)

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

Fingerprint

Decision making
traffic
decision making
Planning
Trees (mathematics)
demand pattern
Computational efficiency
planning organization
Land use
indexing
planning process
decision maker
land use
supply
scenario
efficiency
experiment
Experiments
performance

ASJC Scopus subject areas

  • Transportation

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).

A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications. / Zhuge, Lijuan; Li, Wei; Guo, Jifu; Xian, Kai; Wu, Xin; Zhou, Xuesong.

CICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals. ed. / Diange Yang; Xiaokun Wang; Zheng You; Yu Zhang. American Society of Civil Engineers (ASCE), 2018. p. 205-214.

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

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. American Society of Civil Engineers (ASCE), pp. 205-214, 18th COTA International Conference of Transportation Professionals: Intelligence, Connectivity, and Mobility, CICTP 2018, Beijing, China, 7/5/18.
Zhuge L, Li W, Guo J, Xian K, Wu X, Zhou X. A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications. In Yang D, Wang X, You Z, Zhang Y, editors, CICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals. American Society of Civil Engineers (ASCE). 2018. p. 205-214
Zhuge, Lijuan ; Li, Wei ; Guo, Jifu ; Xian, Kai ; Wu, Xin ; Zhou, Xuesong. / A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications. CICTP 2018: Intelligence, Connectivity, and Mobility - Proceedings of the 18th COTA International Conference of Transportation Professionals. editor / Diange Yang ; Xiaokun Wang ; Zheng You ; Yu Zhang. American Society of Civil Engineers (ASCE), 2018. pp. 205-214
@inproceedings{1f9ec16a8fe5411eb24deb662302b1d7,
title = "A Tree-Based Reoptimization Framework for Solving Traffic Assignment Problem in Rapid Decision Making Applications",
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.",
author = "Lijuan Zhuge and Wei Li and Jifu Guo and Kai Xian and Xin Wu and Xuesong Zhou",
year = "2018",
month = "1",
day = "1",
language = "English (US)",
pages = "205--214",
editor = "Diange Yang and Xiaokun Wang and Zheng You and Yu Zhang",
booktitle = "CICTP 2018",
publisher = "American Society of Civil Engineers (ASCE)",

}

TY - GEN

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

AU - Zhuge, Lijuan

AU - Li, Wei

AU - Guo, Jifu

AU - Xian, Kai

AU - Wu, Xin

AU - Zhou, Xuesong

PY - 2018/1/1

Y1 - 2018/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85050498089&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85050498089&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85050498089

SP - 205

EP - 214

BT - CICTP 2018

A2 - Yang, Diange

A2 - Wang, Xiaokun

A2 - You, Zheng

A2 - Zhang, Yu

PB - American Society of Civil Engineers (ASCE)

ER -