Residential Collegefalse
Status已發表Published
CD-Guide: A Dispatching and Charging Approach for Electric Taxicabs
Yan, Li1; Shen, Haiying2; Kang, Liuwang2; Zhao, Juanjuan3; Zhang, Zhe4; Xu, Chengzhong5
2022-08-08
Source PublicationIEEE Internet of Things Journal
ISSN2327-4662
Volume9Issue:23Pages:23302-23319
Abstract

Previous methods for passenger demand inference are unable to capture the effect of all possible random factors (e.g., accident and weather), hence resulting in insufficient accuracy. Moreover, due to the lack of charging optimization, existing taxicab dispatching methods cannot be applied to electric taxicabs directly. We propose CD-Guide, which provides Charging and Dispatching Guide for electric taxicabs based on customized selection and training of historical passenger demand data, multiobjective optimization, and reinforcement learning (RL). By analyzing a large-scale electric taxicab data set, we found that: 1) the histogram of passengers' origin buildings is effective in illustrating the suitability of historical data for learning; 2) passenger demands in different regions vary a lot due to various random factors; and 3) charging time must be considered in dispatching electric taxicabs. We first develop a passenger demand inference model based on customized selection and training of suitable historical passenger demand data. Then, we develop two taxicab guidance methods that utilize multiobjective optimization and RL, respectively, to maximize the taxicab's likelihood of finding passengers, maximally prevent the taxicab from missing passengers due to charging, and, meanwhile, maintain the continuous service of the taxicab. Extensive experiments on real-world data sets demonstrate that compared with the state of the art, CD-Guide increases the total number of served passengers by 100%, and the minimum State-of-Charge of all taxicabs by 75% during all time slots.

KeywordElectric Taxicab Dispatching Mobility Data Analysis Multiobjective Route Planning Reinforcement Learning (Rl)
DOI10.1109/JIOT.2022.3195785
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering ; Telecommunications
WOS SubjectComputer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS IDWOS:000904931000002
PublisherIEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141
Scopus ID2-s2.0-85136133430
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Faculty of Science and Technology
Corresponding AuthorZhang, Zhe
Affiliation1.School of Cyber Science and Engineering, Xi’an Jiaotong University, Xi’an 710049, Shaanxi, China
2.Department of Computer Science, University of Virginia, Charlottesville, VA 22903 USA
3.Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen, 518055, China
4.School of Computer Science, Xi’an Jiaotong University, Xi’an 710049, Shaanxi, China
5.School of Computer Science, University of Macau, Macau, China
Recommended Citation
GB/T 7714
Yan, Li,Shen, Haiying,Kang, Liuwang,et al. CD-Guide: A Dispatching and Charging Approach for Electric Taxicabs[J]. IEEE Internet of Things Journal, 2022, 9(23), 23302-23319.
APA Yan, Li., Shen, Haiying., Kang, Liuwang., Zhao, Juanjuan., Zhang, Zhe., & Xu, Chengzhong (2022). CD-Guide: A Dispatching and Charging Approach for Electric Taxicabs. IEEE Internet of Things Journal, 9(23), 23302-23319.
MLA Yan, Li,et al."CD-Guide: A Dispatching and Charging Approach for Electric Taxicabs".IEEE Internet of Things Journal 9.23(2022):23302-23319.
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.