Residential Collegefalse
Status已發表Published
CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs
Li Yan1; Haiying Shen1; Liuwang Kang1; Juanjuan Zhao2; Chengzhong Xu3
2020-12
Conference Name17th IEEE International Conference on Mobile Ad Hoc and Smart Systems (IEEE MASS)
Source PublicationProceedings - 2020 IEEE 17th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2020
Pages193-201
Conference Date10-13 December 2020
Conference PlaceDelhi, India
CountryIndia
PublisherIEEE
Abstract

Previous passenger demand inference methods have insufficient accuracy because they fail to catch the influence of all random factors (e.g., weather, holiday). Also, existing taxicab dispatching methods are not directly applicable for electric taxicabs because they cannot optimize their charging. We present CD-Guide: an electric taxicab dispatching and charging approach based on customized training and Reinforcement Learning (RL). We studied a metropolitan-scale taxicab dataset, and found: histogram of passengers' origin buildings (i.e., where they come from) is useful for selecting suitable training data for inference model, passenger demand in different regions may be influenced by various unpredictable random factors, and taxicabs' charging time must be considered to avoid missing potential passengers. By saying suitable historical data, we mean the data that are under the influence of random factors similar as current time. Then, we develop a RL based method to guide a taxicab to maximize its probability of picking up a passenger, minimize the number of its missed passengers due to charging, and meanwhile avoid the taxicab from battery exhaustion. Our trace-driven experiments show that compared with previous methods, CD-Guide increases the total number of served passengers by 100%.

DOI10.1109/MASS50613.2020.00033
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science ; Engineering ; Telecommunications
WOS SubjectComputer Science, Hardware & Architecture ; Computer Science, Information Systems ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000668351400025
Scopus ID2-s2.0-85102201369
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Faculty of Science and Technology
THE STATE KEY LABORATORY OF INTERNET OF THINGS FOR SMART CITY (UNIVERSITY OF MACAU)
Corresponding AuthorLi Yan
Affiliation1.Department of Computer Science, University of Virginia, USA
2.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,China
3.State Key Lab of IoTSC and Dept of Computer Science, University of Macau, China
Recommended Citation
GB/T 7714
Li Yan,Haiying Shen,Liuwang Kang,et al. CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs[C]:IEEE, 2020, 193-201.
APA Li Yan., Haiying Shen., Liuwang Kang., Juanjuan Zhao., & Chengzhong Xu (2020). CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs. Proceedings - 2020 IEEE 17th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2020, 193-201.
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
[Li Yan]'s Articles
[Haiying Shen]'s Articles
[Liuwang Kang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Li Yan]'s Articles
[Haiying Shen]'s Articles
[Liuwang Kang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Li Yan]'s Articles
[Haiying Shen]'s Articles
[Liuwang Kang]'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.