UM  > Faculty of Science and Technology
Residential Collegefalse
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 PublicationIEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
ISSN1041-4347
Volume35Issue: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.

KeywordMetro Systems Spatio-temporal Data Neural Network Deep Reinforcement Learning Urban Computing
DOI10.1109/TKDE.2022.3153385
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000964880800064
PublisherIEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1314
Scopus ID2-s2.0-85126288742
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionFaculty of Science and Technology
DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorLi, Tianrui
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang, Zhaoyuan]'s Articles
[Pan, Zheyi]'s Articles
[Chen, Shun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Zhaoyuan]'s Articles
[Pan, Zheyi]'s Articles
[Chen, Shun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Zhaoyuan]'s Articles
[Pan, Zheyi]'s Articles
[Chen, Shun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.