基于ALNS的电动出租车充电站选址优化

    Location Optimization of Electric Taxi Charging Stations Based On ALNS

    • 摘要: 提高城市电动出租车充电站规划布局的合理性,减少充电站使用效率低下的局面,对减少司机的时间成本,推动绿色出行有重要意义。首先模拟电动出租车营运过程,得到随机充电需求点;其次,利用Dijkstra算法和排队仿真模型模拟出租车寻找充电站和等待充电的过程;以寻站时间、排队等待时间和流失成本最小化作为目标函数,建立充电站选址优化模型,并使用改进的ALNS算法求解模型。实验结果表明,改进的ALNS算法具有较好的性能,总时间成本最低,且充电站选择位置和充电桩数量较为合理。

       

      Abstract: The optimization of site selection and capacity determination of urban electric taxi charging stations and reduction of the inefficiency of charging station usage are of great significance in reducing drivers' time costs and promoting green travel. First, the operation process of electric taxis is simulated to obtain random charging demand points. Then, the Dijkstra algorithm and queuing simulation model are used to simulate the taxis' searching process and waiting process for charging. Next, an optimization model for charging station location selection is established with the objective of minimizing the searching time, queuing time and loss costs. Experimental results show that the improved ALNS algorithm achieves optimal performance and minimizes the costs with reasonable station locations and charging pile allocation.

       

    /

    返回文章
    返回