Location Method for Electric Taxi Charging Station Based on Trajectory Data

doi:10.3778/j.issn.1002-8331.2109-0295

Abstract

Abstract: Location planning for electric taxi charging station based on the trajectory data to solve the problem of low utilization rate of electric vehicle charging piles and low profitability of charging stations is proposed. Firstly, the trajectory data characteristics of the taxi parking status are analyzed to get the taxi parking points that support the charging time of the vehicle. Secondly, it takes the map matching model to filter out the parking point on the road. Thirdly, the parking points in off-road areas are clustered, the area with lots of taxi parking point are obtained as the charging station location area. Finally, the time distribution of the taxi parking points is analyzed, and the number of points at the peak time of the points in the charging station area is used as reference to set the charging piles. The experimental data come from 4 416 taxis in Fuzhou, 16 locations are selected as charging stations, rationality analysis is made on the charging convenience of drivers and economy of charging station. The results show that the charging station contains 2 741 taxis, this means that more than 60% of taxis can be charged in a non-operating state. The total profit of the charging station during the depreciation period（six years） is 43.165 6 million that each charging station can make a profit of about two million. This method can not only provide car owners with convenience for charging, but also can effectively ensure the profitability of charging stations, it can provide effective suggestions for the construction and operation of electric taxi charging stations.

Key words: electric taxi, charging station location, trajectory data, area with lots of taxi parking points, map matching

摘要： 针对目前电动汽车充电桩利用率低、充电站盈利困难的问题，提出了一种基于轨迹数据的出租车充电站选址方法。分析了出租车停留状态的轨迹数据特性，提取可支持车辆充电时长的出租车停留点。对停留点进行地图匹配，筛选掉在道路上的停留点。对非道路区域停留点进行聚类，得出多辆车停留密集区域作为充电站地点区域。分析了停留点的时间分布，以充电站区域停留点高峰时候的停留点数为参考对充电站定容。以福州市4?416辆出租车的轨迹数据为实验样本得出了16个充电站的选址方案，以司机的充电便利性与充电站的经济性进行合理性分析。结果表明：在选出的充电站中涉及了2?741辆车，可为六成以上的出租车提供非运营状态下充电，折旧期（六年）内充电站总盈利为4?316.56万元。可见，该方法既能为车主提供充电便利，又可有效保证充电站的盈利，可为电动出租车充电站建设与运营提供有效参考。

关键词: 电动出租车, 充电站选址, 轨迹数据, 停留密集区域, 地图匹配

LUO Sijie, ZOU Fumin, GUO Feng, LIAO Lvchao. Location Method for Electric Taxi Charging Station Based on Trajectory Data[J]. Computer Engineering and Applications, 2022, 58(8): 273-282.

罗思杰, 邹复民, 郭峰, 廖律超. 基于轨迹数据的出租车充电站选址方法[J]. 计算机工程与应用, 2022, 58(8): 273-282.

References

[1] 王利利，张琳娟，尚雪宁，等.计算智能在电动车充电站规划的应用研究综述[J].计算机工程与应用，2020，56（2）：1-10.
WANG L L，ZHANG L J，SHANG X N，et al.Survey on application of intelligence computing in deployment of electric vehicle charging stations[J].Computer Engineering and Applications，2020，56（2）：1-10.
[2] 左志，王涛，潘晓锋，等.基于通勤行为的电动汽车充电站选址模型[J].武汉理工大学学报（交通科学与工程版），2016，40（2）：233-237.
ZUO Z，WANG T，PAN X F，et al.Location model for electric vehicle charging stations based on commuting behavior[J].Journal of Wuhan University of Technology（Transportation Science & Engineering），2016，40（2）：233-237.
[3] 叶露，郭倩芸，倪舒晨，等.混合交通网络充电站选址模型[J].交通运输工程与信息学报，2019，17（4）：97-104.
YE L，GUO Q Y，NI S C，et al.Charging station location model for mixed traffic network[J].Journal of Transportation Engineering and Information，2019，17（4）：97-104.
[4] LUO L，GU W，ZHOU S，et al.Optimal planning of electric vehicle charging stations comprising multi-types of charging facilities[J].Applied Energy，2018，226：1087-1099.
[5] 邵赛，关伟，毕军.考虑排队时间和里程约束的竞争充电站选址问题[J].交通运输系统工程与信息，2016，16（6）：169-175.
SHAO S，GUAN W，BI J.Charging station location problem with queue and range in competitive multi-site service system[J].Journal of Transportation Systems Engineering and Information Technology，2016，16（6）：169-175.
[6] 吴雨，王育飞，张宇，等.基于改进免疫克隆选择算法的电动汽车充电站选址定容方法[J].电力系统自动化，2021，45（7）：95-103.
WU Y，WANG Y F，ZHANG Y，et al.Siting and sizing method of electric vehicle charging station based on improved immune clonal selection algorithm[J].Automation of Electric Power Systems，2021，45（7）：95-103.
[7] VAZIFEH M M，ZHANG H，SANTI P，et al.Optimizing the deployment of electric vehicle charging stations using pervasive mobility data[J].Transportation Research Part A：Policy and Practice，2019，121：75-91.
[8] KONG Y，WU J，XU M，et al.Charging pile siting recommendations via the fusion of points of interest and vehicle trajectories[J].China Communications，2017，14（11）：29-38.
[9] 杨珍珍，高自友.数据驱动的电动汽车充电站选址方法[J].交通运输系统工程与信息，2018，18（5）：143-150.
YANG Z Z，GAO Z Y.Location method of electric vehicle charging station based on data driven[J].Journal of Transportation Systems Engineering and Information Technology，2018，18（5）：143-150.
[10] 刘经明，杨阳，李喆，等.基于用户充电可及原则的电动汽车充电站选址[J].计算机应用，2018，38（S1）：236-239.
LIU J M，YANG Y，LI Z，et al.Location of electric vehicle charging station based on charging reachability principle[J].Journal of Computer Applications，2018，38（S1）：236-239.
[11] 冯春，叶露.基于双层规划的电动汽车充电站选址模型仿真[J].计算机仿真，2019，36（8）：139-144.
FENG C，YE L.Charging station location model for electric vehicle based on bi-level programming[J].Computer Simulation，2019，36（8）：139-144.
[12] 叶浩宇，涂伟，叶贺辉，等.基于深度强化学习的电动出租车运营优化[J].测绘学报，2020，49（12）：1630-1639.
YE H Y，TU W，YE H H，et al.Deep reinforcement learning based electric taxi service optimization[J].Acta Geodaetica et Cartographica Sinica，2020，49（12）：1630-1639.
[13] 张维戈，陈连福，黄彧，等.M/G/k排队模型在电动出租汽车充电站排队系统中的应用[J].电网技术，2015，39（3）：724-729.
ZHANG W G，CHEN L F，HUANG Y，et al.Application of M/G/k queuing model in queuing system of electric taxi charging station[J].Power System Technology，2015，39（3）：724-729.
[14] 夏敏浩，王骏，李新聪，等.基于改进PSO算法的电动出租车充电站站址规划[J].电气自动化，2020，42（5）：16-18.
XIA M H，WANG J，LI X C，et al.Location planning for electric taxi charging stations based on improved PSO algorithm[J].Electrical Automation，2020，42（5）：16-18.
[15] 葛少云，李荣，韩俊，等.考虑电动出租车随机概率行为特性的充电站规划[J].电力系统自动化，2016，40（4）：50-58.
GE S Y，LI R，HAN J，et al.Charging station planning considering probability behavior characteristic of electric taxi[J].Automation of Electric Power Systems，2016，40（4）：50-58.
[16] 武旭晨，朴春慧，蒋学红.基于GPU并行计算的电动出租车新建充电站选址模型[J].计算机应用，2019，39（10）：3071-3078.
WU X C，PIAO C H，JIANG X H.Siting model of electric taxi charging station based on GPU parallel computing[J].Journal of Computer Applications，2019，39（10）：3071-3078.
[17] 邓昌棉，张勇.基于数据驱动的电动出租车充电站规划方法研究[J].森林工程，2020，36（3）：77-85.
DENG C M，ZHANG Y.Research on data-driven electric taxi charging station planning method[J].Forest Engineering，2020，36（3）：77-85.
[18] 廖律超，蒋新华，邹复民，等.浮动车轨迹数据聚类的有向密度方法[J].地球信息科学学报，2015，17（10）：1152-1161.
LIAO L C，JIANG X H，ZOU F M，et al.A fast method of FCD trajectory data clustering based on the directed density[J].Journal of Geo-information Science，2015，17（10）：1152-1161.
[19] 杨伟，艾廷华.基于车辆轨迹大数据的道路网更新方法研究[J].计算机研究与发展，2016，53（12）：2681-2693.
YANG W，AI T H.A method for road network updating based on vehicle trajectory big data[J].Journal of Computer Research and Development，2016，53（12）：2681-2693.
[20] SPACCAPIETRA S，PARENT C，DAMIANI M L，et al.A conceptual view on trajectories[J].Data & Knowledge Engineering，2008，65（1）：126-146.
[21] ESTER M，KRIEGEL H P，SANDER J，et al.A density-based algorithm for discovering clusters in large spatial databases with noise[C]//Proceedings of the 1996 Second International Conference on Knowledge Discovery and Data Mining.Menlo Park：AAAI Press，1996：226-231.
[22] 前瞻产业研究院.2018—2023年中国电动汽车充电桩行业发展前景预测与投资战略规划分析报告[EB/OL].（2018-12-03）[2021-06-20].https：//www.qianzhan.com/analyst/detail/220/181203-58185582.html.
Qianzhan Industry Research Institute.Report on development prospect forecast and investment strategy planning analysis of China electric vehicle charging pile industry in 2018—2023.[EB/OL].（2018-12-03）[2021-06-20].https：//www.qianzhan.com/analyst/detail/220/181203-58185582.html.