Optimizing Transportation Dynamics at a City-Scale Using a Reinforcement Learning Framework

被引:12
|
作者
Khaidem, Luckyson [1 ]
Luca, Massimiliano [2 ,3 ]
Yang, Fan [1 ]
Anand, Ankit [1 ]
Lepri, Bruno [2 ]
Dong, Wen [1 ]
机构
[1] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14260 USA
[2] Fdn Bruno Kessler, I-38123 Trento, Italy
[3] Free Univ Bozen Bolzano, Fac Comp Sci, I-39100 Bolzano, Italy
来源
IEEE ACCESS | 2020年 / 8卷 / 08期
关键词
Learning (artificial intelligence); Urban areas; Heuristic algorithms; Optimization; Roads; Adaptation models; Transportation dynamics; human mobility data; reinforcement learning; partially observable discrete event decision process; MATSim; SYSTEM;
D O I
10.1109/ACCESS.2020.3024979
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Urban planners, authorities, and numerous additional players have to deal with challenges related to the rapid urbanization process and its effect on human mobility and transport dynamics. Hence, optimize transportation systems represents a unique occasion for municipalities. Indeed, the quality of transport is linked to economic growth, and by decreasing traffic congestion, the life quality of the inhabitants is drastically enhanced. Most state-of-the-art solutions optimize traffic in specific and small zones of cities (e.g., single intersections) and cannot be used to gather insights for an entire city. Moreover, evaluating such optimized policies in a realistic way that is convincing for policy-makers can be extremely expensive. In our work, we propose a reinforcement learning frameworks to overtake these two limitations. In particular, we use human mobility data to optimize the transport dynamics of three real-world cities (i.e., Berlin, Santiago de Chile, Dakar) and a synthesized one (i.e., SynthTown). To this end, we transform the transportation dynamics' simulator MATSim into a realistic reinforcement learning environment able to optimize and evaluate transportation policies using agents that perform realistic daily activities and trips. In this way, we can assess transportation policies in a manner that is convincing for policy-makers. Finally, we develop a model-based reinforcement learning algorithm that approximates MATSim dynamics with a Partially Observable Discrete Event Decision Process (PODEDP) and, with respect to other state-of-art policy optimization techniques, can scale on big transportation data and find optimal policies also on a city-scale.
引用
收藏
页码:171528 / 171541
页数:14
相关论文
共 50 条
  • [41] Building City-Scale Walking Itineraries Using Large Geospatial Datasets
    Mukhina, Ksenia D.
    Visheratin, Alexander A.
    Nasonov, Denis
    PROCEEDINGS OF THE 2018 23RD CONFERENCE OF OPEN INNOVATIONS ASSOCIATION (FRUCT), 2018, : 261 - 267
  • [42] CityProphet: City-scale irregularity prediction using transit app logs
    Konishi, Tatsuya
    Maruyama, Mikiya
    Tsubouchi, Kota
    Shimosaka, Masamichi
    UBICOMP'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2016, : 752 - 757
  • [43] An open-source framework for regional earthquake loss estimation using the city-scale nonlinear time history analysis
    Lu, Xinzheng
    McKenna, Frank
    Cheng, Qingle
    Xu, Zhen
    Zeng, Xiang
    Mahin, Stephen A.
    EARTHQUAKE SPECTRA, 2020, 36 (02) : 806 - 831
  • [44] Optimizing HP Model Using Reinforcement Learning
    Yang, Ru
    Wu, Hongjie
    Fu, Qiming
    Ding, Tao
    Chen, Cheng
    INTELLIGENT COMPUTING THEORIES AND APPLICATION, PT II, 2018, 10955 : 383 - 388
  • [45] Regional Evaluation of Liquefaction-Induced Lateral Ground Deformation for City-Scale Transportation Resilience Analysis
    Wang, Chaofeng
    Wang, Dongyuan
    Chen, Qiushi
    JOURNAL OF INFRASTRUCTURE SYSTEMS, 2021, 27 (02)
  • [46] Massive City-Scale Surface Condition Analysis Using Ground and Aerial Imagery
    Sakurada, Ken
    Okatani, Takayuki
    Kitani, Kris M.
    COMPUTER VISION - ACCV 2014, PT I, 2015, 9003 : 49 - 64
  • [47] KNOWLEDGE-BASED FRAMEWORK FOR AUTOMATIC SEMANTISATION AND RECONSTRUCTION OF MILITARY ARCHITECTURE ON CITY-SCALE MODELS
    Gros, A.
    Jacquot, K.
    Messaoudi, T.
    8TH INTERNATIONAL WORKSHOP 3D-ARCH: 3D VIRTUAL RECONSTRUCTION AND VISUALIZATION OF COMPLEX ARCHITECTURES, 2019, 42-2 (W9): : 369 - 375
  • [48] Toward Blue Skies: City-Scale Air Pollution Monitoring Using UAVs
    Motlagh, Naser Hossein
    Irjala, Matti
    Zuniga, Agustin
    Lagerspetz, Eemil
    Rantala, Valtteri
    Flores, Huber
    Nurmi, Petteri
    Tarkoma, Sasu
    IEEE CONSUMER ELECTRONICS MAGAZINE, 2023, 12 (01) : 21 - 31
  • [49] Prediction of Structural Type for City-Scale Seismic Damage Simulation Based on Machine Learning
    Xu, Zhen
    Wu, Yuan
    Qi, Ming-zhu
    Zheng, Ming
    Xiong, Chen
    Lu, Xinzheng
    APPLIED SCIENCES-BASEL, 2020, 10 (05):
  • [50] Multi-level Federated Learning Mechanism with Reinforcement Learning Optimizing in Smart City
    Guo, Shaoyong
    Xiang, Baoyu
    Chen, Liandong
    Yang, Huifeng
    Yu, Dongxiao
    ARTIFICIAL INTELLIGENCE AND SECURITY, ICAIS 2022, PT III, 2022, 13340 : 441 - 454