半开放式的多车场移动充电车路径优化

摘要：

为解决移动充电平台投入运营成本高的问题,考虑应急服务点时间窗、流量平衡及充电车里程限制等约束,建立包括移动充电车为应急服务点提供充电服务的车辆启动成本、行驶成本和违反应急服务点的时间窗惩罚成本三者总和最小的混合整数非线性规划模型,通过分支定界法和遗传算法研究了半开放式的多车场移动充电车路径优化问题.结果表明:对半开放式的多车场移动充电车路径优化问题进行10次求解,每次运行得到的解与10次中最优解的偏差(gap)均值为1.22％,说明遗传算法具有良好的稳定性;与单车场独立服务模式对比分析,半开放式多车场联合服务可为移动充电车提供更多路径选择,减少充电车行驶里程,降低平台运营成本;对比顾客点集中分布情形,在顾客点随机分布和混合分布情形下,移动充电平台的成本节约效果更为显著.

关键词：移动充电车、半开放式联合服务、多车场、路径优化、遗传算法

所属期刊栏目：23

分类号：U492(交通工程与公路运输技术管理)

资助基金：国家自然科学基金;陕西省自然科学基金

在线出版日期：2023-09-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：8881-8887