UM  > Faculty of Science and Technology
CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs
Yan,Li1; Shen,Haiying1; Kang,Liuwang1; Zhao,Juanjuan2; Xu,Chengzhong3
2020-12-01
Source PublicationProceedings - 2020 IEEE 17th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2020
Pages193-201
AbstractPrevious 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
Language英語English
Scopus ID2-s2.0-85102201369
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
Document TypeConference paper
CollectionFaculty of Science and Technology
Affiliation1.University of Virginia,Department of Computer Science,United States
2.Shenzhen Institutes of Advanced Technology,Chinese Academy of Sciences,China
3.University of Macau,State Key Lab of IoTSC,Dept of Computer Science,Macao
Recommended Citation
GB/T 7714
Yan,Li,Shen,Haiying,Kang,Liuwang,et al. CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs[C],2020:193-201.
APA Yan,Li,Shen,Haiying,Kang,Liuwang,Zhao,Juanjuan,&Xu,Chengzhong.(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
[Yan,Li]'s Articles
[Shen,Haiying]'s Articles
[Kang,Liuwang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yan,Li]'s Articles
[Shen,Haiying]'s Articles
[Kang,Liuwang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yan,Li]'s Articles
[Shen,Haiying]'s Articles
[Kang,Liuwang]'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.