基于蚁群优化与变邻域搜索的电动货运车智能调度方法

本发明公开了一种基于蚁群优化与变邻域搜索的电动货运车智能调度方法，包括下述步骤：采集交通网络和电力网络的历史数据，将历史数据与虚拟道路仿真模型结合，构建电动货运车智能调度仿真模型；构建有向图，构建最优路径集，计算电动货运车的总行驶距离；基于蚁群算法与变邻域搜索算法，以电动货运车的总行驶距离最小为优化目标，计算电动货运车的行驶路线，得到行驶的路径方案。本发明将蚁群优化与变邻域搜索算法运用到了电动货运车辆的多订单调度问题中，在同时面临交通网络拥堵与电力资源受限的实际环境中，具有良好的调度效果与能耗控制能力。