Agent-Based Dynamic Traffic Assignment with Information Mixing

被引:13
作者
Auld, Joshua [1 ]
Verbas, Omer [1 ]
Stinson, Monique [1 ]
机构
[1] Argonne Natl Lab, 9700 Cass Ave, Lemont, IL 60439 USA
来源
10TH INTERNATIONAL CONFERENCE ON AMBIENT SYSTEMS, NETWORKS AND TECHNOLOGIES (ANT 2019) / THE 2ND INTERNATIONAL CONFERENCE ON EMERGING DATA AND INDUSTRY 4.0 (EDI40 2019) / AFFILIATED WORKSHOPS | 2019年 / 151卷
关键词
Agent-based modeling; dynamic traffic assignment; convergence; routing; KINEMATIC WAVES; NETWORK; IMPLEMENTATION; FRAMEWORK;
D O I
10.1016/j.procs.2019.04.119
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This study develops an approach for network assignment convergence using individualized agent-based routing and agent-specific link cost information as well as historical travel times. Each traveler is routed individually from their starting and ending network link at a specific departure time. The approach is gap-based in two ways. First, as in previous approaches, the re-assignment decision during the convergence process is based on the gap between the routed and experienced travel time from the previous iteration. Secondly, the historical time-dependent and prevailing traffic conditions are averaged into a single expected value for each agent using a weight calculated by a modified two-parameter Weibull survival function. This weight is individualized based on the relative gap of the traveler from the previous iteration, as well as the iteration number; a novel aspect of this work. The methodology is tested on a medium-scale network of Bloomington, IL. The algorithm converges after only two iterations, which is promising as computational time of a single iteration can be high for large-scale networks. (C) 2019 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/4.0/) Peer-review under responsibility of the Conference Program Chairs.
引用
收藏
页码:864 / 869
页数:6
相关论文
共 25 条
[1]   POLARIS: Agent-based modeling framework development and implementation for integrated travel demand and network and operations simulations [J].
Auld, Joshua ;
Hope, Michael ;
Ley, Hubert ;
Sokolov, Vadim ;
Xu, Bo ;
Zhang, Kuilin .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 64 :101-116
[2]   Framework for the development of the Agent-based Dynamic Activity Planning and Travel Scheduling (ADAPTS) model [J].
Auld, Joshua ;
Mohammadian, Abolfazl .
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2009, 1 (03) :245-255
[3]   A dynamic traffic assignment model for highly congested urban networks [J].
Ben-Akiva, Moshe E. ;
Gao, Song ;
Wei, Zheng ;
Wen, Yang .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2012, 24 :62-82
[4]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+
[5]  
Horni A., 2016, The Multi-Agent Transport Simulation MATsim
[6]  
Jayakrishnan R., 1994, Transportation Research Part C (Emerging Technologies), V2C, P129, DOI 10.1016/0968-090X(94)90005-1
[7]  
Kettner S., 2006, P OT 13 ITS WORLD C
[8]   Trip-Based Path Algorithms Using the Transit Network Hierarchy [J].
Khani, Alireza ;
Hickman, Mark ;
Noh, Hyunsoo .
NETWORKS & SPATIAL ECONOMICS, 2015, 15 (03) :635-653
[9]   Dynamic Pricing with Heterogeneous Users Gap-Driven Solution Approach for Bicriterion Dynamic User Equilibrium Problem [J].
Lu, Chung-Cheng ;
Mahmassani, Hani S. .
TRANSPORTATION RESEARCH RECORD, 2009, (2090) :75-85
[10]   Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem [J].
Lu, Chung-Cheng ;
Mahmassani, Hani S. ;
Zhou, Xuesong .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (03) :345-364