Residential College | false |
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 Publication | IEEE Internet of Things Journal |
ISSN | 2327-4662 |
Volume | 9Issue: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. |
Keyword | Electric Taxicab Dispatching Mobility Data Analysis Multiobjective Route Planning Reinforcement Learning (Rl) |
DOI | 10.1109/JIOT.2022.3195785 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering ; Telecommunications |
WOS Subject | Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications |
WOS ID | WOS:000904931000002 |
Publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, NJ 08855-4141 |
Scopus ID | 2-s2.0-85136133430 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE Faculty of Science and Technology |
Corresponding Author | Zhang, Zhe |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment