TY - JOUR
T1 - Open-Source Public Transportation Mobility Simulation Engine DTALite-S
T2 - A Discretized Space–Time Network-Based Modeling Framework for Bridging Multi-agent Simulation and Optimization
AU - Tong, Lu
AU - Pan, Yuyan
AU - Shang, Pan
AU - Guo, Jifu
AU - Xian, Kai
AU - Zhou, Xuesong
N1 - Funding Information:
Acknowledgements This research project, especially the large-scale Beijing Subway network and smart card data set, has been supported through Beijing Key Laboratory of Urban Traffic Operation Simulation and Decision Support and Beijing International Science and Technology Cooperation Base of Urban Transport. The last author is partially funded by National Science Foundation, USA, under NSF Grant No. CMMI 1538105 ‘‘Collaborative Research: Improving Spatial Observability of Dynamic Traffic Systems through Active Mobile Sensor Networks and Crowdsourced Data’’ and NSF Grant No. CMMI 1663657. ‘‘Real-time Management of Large Fleets of Self-Driving Vehicles Using Virtual Cyber Tracks’’.
Publisher Copyright:
© 2019, The Author(s).
PY - 2019/3/1
Y1 - 2019/3/1
N2 - Recently, an open-source light-weight dynamic traffic assignment (DTA) package, namely DTALite, has been developed to allow a rapid utilization of advanced dynamic traffic analysis capabilities. Aiming to bridge the modeling gaps between multi-agent simulation and optimization in a multimodal environment, we further design and develop DTALite-S to simplify the traffic flow dynamic representation details in DTALite for future extensions. We hope to offer a unified modeling framework with inherently consistent space–time network representations for both optimization formulation and simulation process. This paper includes three major modeling components: (1) mathematic formulations to describe traffic and public transportation simulation problem on a space–time network; (2) transportation transition dynamics involving multiple agents in the optimization process; (3) an alternating direction method of multipliers (ADMM)-based modeling structure to link different features between multi-agent simulation and optimization used in transportation. This unified framework can be embedded in a Lagrangian relaxation method and a time-oriented sequential simulation procedure to handle many general applications. We carried out a case study by using this unified framework to simulate the passenger traveling process in Beijing subway network which contains 18 urban rail transit lines, 343 stations, and 52 transfer stations. Via the ADMM-based solution approach, queue lengths at platforms, in-vehicle congestion levels and absolute deviation of travel times are obtained within 1560 seconds.The case study indicate that the open-source DTALite-S integrates simulation and optimization procedure for complex dynamic transportation systems and can efficiently generate comprehensive space-time traveling status.
AB - Recently, an open-source light-weight dynamic traffic assignment (DTA) package, namely DTALite, has been developed to allow a rapid utilization of advanced dynamic traffic analysis capabilities. Aiming to bridge the modeling gaps between multi-agent simulation and optimization in a multimodal environment, we further design and develop DTALite-S to simplify the traffic flow dynamic representation details in DTALite for future extensions. We hope to offer a unified modeling framework with inherently consistent space–time network representations for both optimization formulation and simulation process. This paper includes three major modeling components: (1) mathematic formulations to describe traffic and public transportation simulation problem on a space–time network; (2) transportation transition dynamics involving multiple agents in the optimization process; (3) an alternating direction method of multipliers (ADMM)-based modeling structure to link different features between multi-agent simulation and optimization used in transportation. This unified framework can be embedded in a Lagrangian relaxation method and a time-oriented sequential simulation procedure to handle many general applications. We carried out a case study by using this unified framework to simulate the passenger traveling process in Beijing subway network which contains 18 urban rail transit lines, 343 stations, and 52 transfer stations. Via the ADMM-based solution approach, queue lengths at platforms, in-vehicle congestion levels and absolute deviation of travel times are obtained within 1560 seconds.The case study indicate that the open-source DTALite-S integrates simulation and optimization procedure for complex dynamic transportation systems and can efficiently generate comprehensive space-time traveling status.
KW - Alternating direction method of multipliers
KW - Dynamic traffic assignment
KW - Lagrangian relaxation
KW - Multi-agent simulation
KW - Space–time network
UR - http://www.scopus.com/inward/record.url?scp=85060538951&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85060538951&partnerID=8YFLogxK
U2 - 10.1007/s40864-018-0100-x
DO - 10.1007/s40864-018-0100-x
M3 - Article
AN - SCOPUS:85060538951
SN - 2199-6687
VL - 5
SP - 1
EP - 16
JO - Urban Rail Transit
JF - Urban Rail Transit
IS - 1
ER -