Residential College | false |
Status | 已發表Published |
CD-guide: A reinforcement learning based dispatching and charging approach for electric taxicabs | |
Li Yan1![]() ![]() | |
2020-12 | |
Conference Name | 17th IEEE International Conference on Mobile Ad Hoc and Smart Systems (IEEE MASS) |
Source Publication | Proceedings - 2020 IEEE 17th International Conference on Mobile Ad Hoc and Smart Systems, MASS 2020
![]() |
Pages | 193-201 |
Conference Date | 10-13 December 2020 |
Conference Place | Delhi, India |
Country | India |
Publisher | IEEE |
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%. |
DOI | 10.1109/MASS50613.2020.00033 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering ; Telecommunications |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications |
WOS ID | WOS:000668351400025 |
Scopus ID | 2-s2.0-85102201369 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT 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 Author | Li Yan |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment