基于轨迹数据的出租车充电站选址方法

罗思杰，邹复民，郭 峰，廖律超

1.福建工程学院 福建省汽车电子与电驱动技术重点实验室，福州 350118

2.福州大学 计算机与大数据学院，福州 350108

3.福建工程学院 数字福建交通大数据研究所，福州 350118

近十年，电动出租车汽车产业快速发展，车、桩、网三方面齐步优化，应用范围从一线城市逐步推向全国。但目前仍存在充电设施不完善、充电设备利用率低、充电高峰需排队等问题[1]，导致出租车充电不方便、充电站成本高营收低。充电站选址规划严重影响着充电站的经济性与车主的便利性，合理地进行充电站选址规划成为了电动出租车发展的重要因素[2]。

目前，基于电动汽车的选址规划已开展了大量研究，以优化算法对社会综合成本优化选址为研究主流[3]，Luo等[4]提出了基于两步等价方法与整数二阶锥规划化的优化模型，以整个电动汽车充电系统的社会成本最小为目标进行优化求解。邵赛等[5]基于车辆的充电排队时间与行驶里程为约束，使用免疫优化算法以最大化用户总效用为目标进行优化求解。吴雨等[6]以充电站站址的服务范围、各站址之间的服务范围的重合度以及充电站的充电功率为约束条件，以充电站建设成本与运营成本为目标函数使用改进的免疫克隆选择算法对电动汽车的站址的进行优化求解。Vazifeh等[7]使用遗传算法对原有电动汽车的充电站站址布局优化，既有效减少了驾驶员前往充电站的距离又缩减了充电站数量。同时也存在特定需求进行选址，Kong等[8]基于社交网络挖掘车主的兴趣区域，结合车辆停留点满足方便车主充电便利进行电动汽车的充电站选址。……