| 引用本文: | 刘晓胜,张 芮,朱宏林,王 娟.充换电服务网络动力电池配送最优路径建模方法[J].电力自动化设备,2015,35(6): |
| LIU Xiaosheng,ZHANG Rui,ZHU Honglin,WANG Juan.Modeling method for battery distribution path optimization of EV charging and swapping service network[J].Electric Power Automation Equipment,2015,35(6): |
|
| 摘要: |
| 以配送网络中实际道路的路径长度、交通堵塞系数和道路等级合成等效加权道路长度最小为目标函数，建立了抢修车路径规划的数学模型。考虑总路程和超时成本，建立了配送车路径规划的数学模型。在传统的蚁群优化算法中引入惩罚因子，并简化了其转移概率计算方法，以提高算法的速度和效率。利用改进的蚁群优化算法求解模型。仿真结果表明，改进的蚁群优化算法可以适应动态变化的路网，有效、快速地解决充换电服务网络动力电池配送最优路径选择问题。 |
| 关键词: 电动汽车 动力电池配送 动态路网 蚁群算法 最优路径 充换电服务网 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Modeling method for battery distribution path optimization of EV charging and swapping service network |
|
LIU Xiaosheng, ZHANG Rui, ZHU Honglin, WANG Juan
|
|
Harbin Institute of Technology，School of Electrical Engineering and Automation，Harbin 150001，China
|
| Abstract: |
| A mathematical model with the equivalent path length as its object function is built for the recovery vehicle path planning，which considers the actual path length，traffic congestion coefficient and road grade of distribution network. Meanwhile，a mathematical model with the minimum cost as its object function is built for the delivery vehicle path planning，which considers the total path length and timeout. A punishment factor is introduced to the traditional ant colony optimization algorithm and its transfer probability calculation method is simplified to improve its speed and efficiency，which is used to solve the models. The simulative results show that，the improved ant colony optimization algorithm adapts to the dynamic change of road network and selects the optimal path efficiently and quickly for the battery distribution of EV charging and swapping service network. |
| Key words: electric vehicles battery distribution dynamic road network ant colony algorithm optimal path charging and swapping service network |
