Tolerance-based column generation for boundedly rational dynamic activity-travel assignment in large-scale networks

Dong Wang, Feixiong Liao, Ziyou Gao, Soora Rasouli and Hai-Jun Huang ()

Transportation Research Part E: Logistics and Transportation Review, 2020, vol. 141, issue C

Abstract: Boundedly rational dynamic activity-travel assignment (BR-DATA) endogenously integrates activity-travel scheduling and dynamic traffic assignment to determine the interaction between land use transport supplies and activity-travel demands of boundedly rational travelers. The combinatorial explosion of activity-travel patterns (ATPs) involving multi-dimensional choice facets poses severe challenges to the model applicability in large networks. This study refines a tolerance-based column generation (TBCG) algorithm for solving BR-DATA problems in multi-state supernetworks without ATP enumeration. The refined TBCG algorithm employs spatial-temporal exploration to allocate activity-travel flows only to potential ATPs in the intermediate assignment process. The spatial-temporal exploitation intensifies ATP generation and network loading, which results in fewer iterations and ultimately substantial speedups compared with the original column generation algorithm. We prove that the TBCG algorithm is capable of finding solutions that satisfy the BR-DATA user equilibrium conditions. A series of numerical examples demonstrate that the TBCG algorithm has a speedup factor larger than two whilst producing approximately the same BR-DATA solutions as the original column generation algorithm.

Keywords: Column generation; Dynamic activity-travel assignment; Bounded rationality; Multi-state supernetwork (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554520306852
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:transe:v:141:y:2020:i:c:s1366554520306852

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2020.102034

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().