标题:基于改进蚁群算法的车辆路径优化问题研究 作者:岳苹 作者单位:广东工业大学自动化学院,广东 广州 510006 关键字:车辆路径优化,改进蚁群算法,Matlab仿真 摘要:随着物流行业的日新月异,对车辆路径优化的研究不但能够解决出行拥堵、道路设施规划的问题[1],亦可促进物流业的良性发展以及间接地推动经济建设[2]。以提高车辆配送时的配送效率为目标,针对蚁群算法容易陷入局部最优[3-5],搜索速率较慢的缺点[6]提出改进策略来对算法进行改进,使算法对初始路径的选择不再随机,提高其初始解的优度,便于更快地寻找到较优解[7]。最后,为了验证提出的经过改进的蚁群算法在求解车辆路径问题时,相比于基本蚁群算法可以更快地寻找到优度更高的解[8-9],通过Matlab软件选用了经典问题进行仿真验证。 |