-
题名寻找车辆最优路径的混合算法
被引量:23
- 1
-
-
作者
杨瑞臣
周永付
云庆夏
-
机构
西安建筑科技大学管理学院
-
出处
《交通运输工程学报》
EI
CSCD
北大核心
2005年第1期102-105,共4页
-
基金
陕西省自然科学基金项目(2001J06)
-
文摘
从可见度、信息浓度更新、参数对蚁群算法加以改进,可见度计算利用节约值及距离,使用较优的数个解完成信息浓度的更新,根据迭代次数的改变灵活设置的影响系数,然后引入交换法完成局部搜索,得到混合算法。用此法对物流配送车辆路径问题进行求解,寻找最优路径。该方法得到车辆数为5 veh,配送路径总长为855 68 km,优于遗传算法的求解结果,表明该方法可行。
-
关键词
物流工程
车辆路径
蚁群算法
混合算法
-
Keywords
Genetic algorithms
Mathematical models
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-