Deep reinforcement learning based electric taxi service optimization

被引:0
|
作者
Ye H. [1 ]
Tu W. [2 ,3 ,4 ,5 ]
Ye H. [1 ]
Mai K. [2 ,3 ,4 ]
Zhao T. [2 ,4 ]
Li Q. [1 ,2 ,3 ,4 ]
机构
[1] State Key Laboratory of Information Engineering in Surveying, Mapping, and Remote Sensing, Wuhan University, Wuhan
[2] Department of Urban Informatics, School of Architecture and Urban Planning, Shenzhen University, Shenzhen
[3] Guangdong Laboratory of Artificial Intelligence and Digital Economy (SZ), Shenzhen University, Shenzhen
[4] Guangdong Key Laboratory of Urban Informatics, Shenzhen University, Shenzhen
[5] Key Laboratory for Geo-Environmental Monitoring of Great Bay Area, MNR, Shenzhen
[6] Software College, Minjiang University, Fuzhou
来源
Tu, Wei (tuwei@szu.edu.cn) | 1630年 / SinoMaps Press卷 / 49期
关键词
DDQN; Deep reinforcement learning; Electric taxi; Taxi service strategies;
D O I
10.11947/j.AGCS.2020.20190516
中图分类号
学科分类号
摘要
Electric taxis have been demonstrated with the promotion of electric vehicles. Compared with internal combustion engine vehicles, electric taxis spend more time in recharging, which reduces the taxi drivers' intention to use. Reinforcement learning is applicable to the sequential decision-making process of taxis driver. This paper presents the double deep Q-learning network (DDQN) model to simulate the operation of electric taxis. According to the real-time state of taxis, DDQN will choose the optimal actions to execute. After training, we obtain a global optimal electric taxi service strategy, and finally optimize the taxi service. Using real-world taxi travel data, an experiment is conducted in Manhattan Island in New York City, USA. Results show that, comparing with the baseline methods, DDQN reduces the waiting time for charging and the rejection rate by 70% and 53%, respectively. Taxi drives' income are finally increased by about 7%. Moreover, the results of model parameter sensitivity analysis indicate that the charge speed and the number of vehicles have greater impact on drives' income than the battery capacity. When the charging rate reaches 120 kW, electric taxis achieve the best performance. The government should build more fast charging station to improve the revenue of electric taxis. © 2020, Surveying and Mapping Press. All right reserved.
引用
收藏
页码:1630 / 1639
页数:9
相关论文
共 30 条
  • [1] SHI Xiaoqing, LI Xiaonuo, YANG Jianxin, Research on carbon reduction potential of electric vehicles for low-carbon transportation and its influencing factors, Chinese Journal of Environmental Science, 34, 1, pp. 385-394, (2013)
  • [2] GAO Yun, China's response to climate change issues after Paris_Climate Change Conference, Climate Change Research, 13, 1, pp. 89-94, (2017)
  • [3] LI Deren, Towards geo-spatial information science in big data era, Acta Geodaetica et Cartographica Sinica, 45, 4, pp. 379-384, (2016)
  • [4] WU Huayi, HUANG Rui, YOU Lan, Et al., Recent progress in taxi trajectory data mining, Acta Geodaetica et Cartographica Sinica, 48, 11, pp. 1341-1356, (2019)
  • [5] Review on China's automotive engineering research progress: 2017, China Journal of Highway and Transport, 30, 6, pp. 1-197, (2017)
  • [6] LI Qingquan, From geomatics to urban informatics, Geomatics and Information Science of Wuhan University, 42, 1, pp. 1-6, (2017)
  • [7] LI Deren, LI Qingquan, YANG Bisheng, Et al., Techniques of GIS, GPS and RS for the development of intelligent transportation, Geomatics and Information Science of Wuhan University, 33, 4, pp. 331-336, (2008)
  • [8] TU Wei, LI Qingquan, FANG Zhixiang, A heuristic algorithm for large scale vehicle routing problem, Geomatics and Information Science of Wuhan University, 38, 3, pp. 307-310, (2013)
  • [9] TANG Luliang, KAN Zihan, REN Chang, Et al., Fine-grained analysis of traffic congestions at the turning level using GPS traces, Acta Geodaetica et Cartographica Sinica, 48, 1, pp. 75-85, (2019)
  • [10] VAZIFEH M M, SANTI P, RESTA G, Et al., Addressing the minimum fleet problem in on-demand urban mobility, Nature, 557, 7706, pp. 534-538, (2018)