Residential College | false |
Status | 已發表Published |
Shortening passengers' travel time: A dynamic metro train scheduling approach using deep reinforcement learning | |
Wang, Zhaoyuan1,2; Pan, Zheyi3,4; Chen, Shun1; Ji, Shenggong2; Yi, Xiuwen3,4; Zhang, Junbo3,4; Wang, Jingyuan5,6; Gong, Zhiguo7; Li, Tianrui1; Zheng, Yu3,4 | |
2022-03-07 | |
Source Publication | IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING |
ISSN | 1041-4347 |
Volume | 35Issue:5Pages:5282-5295 |
Abstract | Urban metros have become the foremost public transit to modern cities, carrying millions of daily rides. As travel efficiency matters to the work productivity of the city, shortening passengers' travel time for metros is therefore a pressing need, which can bring substantial economic benefits. In this paper, we study a fine-grained, safe, and energy-efficient strategy to improve the efficiency of metro systems by dynamically scheduling dwell time for trains. However, developing such a strategy is very challenging because of three aspects: 1) The objective of optimizing the average travel time of passengers is complex, as it needs to properly balance passengers' waiting time at platforms and journey time on trains, as well as considering long-term impacts on the whole metro system; 2) Capturing dynamic spatio-temporal (ST) correlations of incoming passengers for metro stations is difficult; and 3) For each train, the dwell time scheduling is affected by other trains on the same metro line, which is not easy to measure. To tackle these challenges, we propose a novel deep neural network, entitled AutoDwell. Specifically, AutoDwell optimizes the long-term rewards of dwell time settings in terms of passengers' waiting time at platforms and journey time on trains by a reinforcement learning framework. Next, AutoDwell employs gated recurrent units and graph attention networks to extract the ST correlations of the passenger flows among metro stations. In addition, attention mechanisms are leveraged in AutoDwell for capturing the interactions between the trains on the same metro line. Extensive experiments on two real-world datasets collected from Beijing and Hangzhou, China, demonstrate the superior performance of AutoDwell over several baselines, capable of saving passengers' overall travel time. In particular, the model can shorten the waiting time by at least 9%, which can boost passengers' experience significantly. |
Keyword | Metro Systems Spatio-temporal Data Neural Network Deep Reinforcement Learning Urban Computing |
DOI | 10.1109/TKDE.2022.3153385 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic |
WOS ID | WOS:000964880800064 |
Publisher | IEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314 |
Scopus ID | 2-s2.0-85126288742 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Li, Tianrui |
Affiliation | 1.Southwest Jiaotong University, School of Computing and Artificial Intelligence, Chengdu, 610032, China 2.Tencent Inc., Beijing, 100193, China 3.JD Technology, JD ICity, Beijing, 100176, China 4.Jd Intelligent Cities Research, Beijing, 100176, China 5.Beihang Unversity, School of Computer Science and Engineering, China 6.Beihang University, Laboratory for Low-Carbon Intelligent Governance, Beijing, 100190, China 7.University of Macau, Faculty of Science and Technology, 999078, Macao |
Recommended Citation GB/T 7714 | Wang, Zhaoyuan,Pan, Zheyi,Chen, Shun,et al. Shortening passengers' travel time: A dynamic metro train scheduling approach using deep reinforcement learning[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2022, 35(5), 5282-5295. |
APA | Wang, Zhaoyuan., Pan, Zheyi., Chen, Shun., Ji, Shenggong., Yi, Xiuwen., Zhang, Junbo., Wang, Jingyuan., Gong, Zhiguo., Li, Tianrui., & Zheng, Yu (2022). Shortening passengers' travel time: A dynamic metro train scheduling approach using deep reinforcement learning. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 35(5), 5282-5295. |
MLA | Wang, Zhaoyuan,et al."Shortening passengers' travel time: A dynamic metro train scheduling approach using deep reinforcement learning".IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING 35.5(2022):5282-5295. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment