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

摘要

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

关键词

充电站选址 / 电动出租车 / 随机充电需求 / 自适应大规模邻域搜索算法