寻找车辆最优路径的混合算法

被引：22

作者：

杨瑞臣

周永付

云庆夏

机构：

[1] 西安建筑科技大学管理学院

[2] 西安建筑科技大学管理学院陕西西安

[3] 陕西西安

来源：

交通运输工程学报 | 2005年 / 01期

关键词：

物流工程; 车辆路径; 蚁群算法; 混合算法;

D O I：

暂无

中图分类号：

F253.4 [库存、储备及调运管理];

学科分类号：

1201 ; 1202 ; 020205 ;

摘要：

从可见度、信息浓度更新、参数对蚁群算法加以改进,可见度计算利用节约值及距离,使用较优的数个解完成信息浓度的更新,根据迭代次数的改变灵活设置的影响系数,然后引入交换法完成局部搜索,得到混合算法。用此法对物流配送车辆路径问题进行求解,寻找最优路径。该方法得到车辆数为5 veh,配送路径总长为855 68 km,优于遗传算法的求解结果,表明该方法可行。

引用

页码：102 / 105

页数：4

共 8 条

[1] 高速公路动态OD矩阵估计 [J].