基于ALNS的电动出租车充电站选址优化
沈佳祯1
陈思源1
蒋雨昊2
王修贤2
1.国网上海市区供电公司,上海 2000802.上海交通大学 中美物流研究院,上海 200030
摘要：提高城市电动出租车充电站规划布局的科学性和充电站的使用效率对减少司机的时间成本、推动绿色出行有重要意义.首先模拟电动出租车营运过程,得到随机充电需求点;其次,利用Dijkstra算法和排队仿真模型模拟出租车寻找充电站和等待充电的过程,以寻站时间、排队等待时间和流失成本最小化作为目标函数,建立充电站选址优化模型.并使用改进的自适应大规模邻域搜索(adaptive large neighborhood search,ALNS)算法求解模型.实验结果表明,改进的ALNS算法具有较好的性能,总时间成本最低,且充电站选择位置和充电桩数量较为合理.
关键词：充电站选址电动出租车随机充电需求自适应大规模邻域搜索算法
分类号：O221.5(运筹学)TP391.9(计算技术、计算机技术)
资助基金：国网上海市电力公司科技资助项目(52091123000A)
论文发表日期：2025-10-30
在线出版日期：2025-11-19（本平台首次上网日期，不代表文献的发表时间）
页数：8( 161-168 )
英文信息