摘要
车辆路径问题(Vehicle Routing Problem,VRP)是网络优化问题中最基本的一种,由于其应用的广泛性和经济性,受到广泛关注.模拟退火算法能在一定的约束下,达到路程最短、成本最小、耗费时间最少等目的,在解决VRP问题时具有良好效果.针对确定的单一中心路径优化问题,以天津市滨海新区响螺湾商务区为例,运用中心地理法和重心法确定换电站和配送站的位置,通过模拟退火算法对电池配送路径进行优化,最后利用Matlab平台进行实验仿真,证明了该算法可以有效降低成本,为电池配送路径优化问题提供了一个更好的方案.
基金项目
中国学位与研究生教育学会2020年重点课题(2020ZDB24)
维普
万方数据