Open-Source Public Transportation Mobility Simulation Engine DTALite-S: A Discretized Space–Time Network-Based Modeling Framework for Bridging Multi-agent Simulation and Optimization

Lu Tong, Yuyan Pan, Pan Shang, Jifu Guo, Kai Xian, Xuesong Zhou

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
JournalUrban Rail Transit
DOIs
StateAccepted/In press - Jan 1 2019

Fingerprint

public transportation
engine
Engines
simulation
traffic
modeling
Transfer stations
Subways
Travel time
transportation system
multiplier
congestion
Light sources
mathematics
Rails
travel time
public
utilization
travel
time

Keywords

  • Alternating direction method of multipliers
  • Dynamic traffic assignment
  • Lagrangian relaxation
  • Multi-agent simulation
  • Space–time network

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Geography, Planning and Development
  • Automotive Engineering
  • Transportation
  • Urban Studies
  • Electrical and Electronic Engineering

Cite this

@article{980e56024b6d4dd28975bda87ef1ccfb,
title = "Open-Source Public Transportation Mobility Simulation Engine DTALite-S: A Discretized Space–Time Network-Based Modeling Framework for Bridging Multi-agent Simulation and Optimization",
abstract = "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.",
keywords = "Alternating direction method of multipliers, Dynamic traffic assignment, Lagrangian relaxation, Multi-agent simulation, Space–time network",
author = "Lu Tong and Yuyan Pan and Pan Shang and Jifu Guo and Kai Xian and Xuesong Zhou",
year = "2019",
month = "1",
day = "1",
doi = "10.1007/s40864-018-0100-x",
language = "English (US)",
journal = "Urban Rail Transit",
issn = "2199-6687",
publisher = "Springer Verlag",

}

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

PY - 2019/1/1

Y1 - 2019/1/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

JO - Urban Rail Transit

JF - Urban Rail Transit

SN - 2199-6687

ER -