摘要：以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数,建立了抢修车路径规划的数学模型。考虑总路程和超时成本,建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子,并简化了其转移概率计算方法,以提高算法的速度和效率。利用改进的蚁群优化算法求解模型。仿真结果表明,改进的蚁群优化算法可以适应动态变化的路网,有效、快速地解决充换电服务网络动力电池配送最优路径选择问题。

关键词：电动汽车 动力电池配送 动态路网 蚁群算法 最优路径 

单位：哈尔滨工业大学电气工程及自动化学院 黑龙江哈尔滨150001