粒子群算法的物流配送路径优化研究

被引:39
作者
王华东
李巍
机构
[1] 周口师范学院计算机科学与技术学院
关键词
物流配送; 路径优化; 粒子群算法; 惯性权值;
D O I
暂无
中图分类号
TP18 [人工智能理论]; O224 [最优化的数学理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ; 070105 ; 1201 ;
摘要
研究物流配送路径优化问题,物流配送路径优化要找到一条配送车辆少,路径总长度最短的最优配送路线,并具有配送快速性。传统算法搜索最优路线时间长,难以找到最优配送路线,导致物流配送成本高。为了提高快速找到物流配送路径最优配送路线,提高物流服务质量,提出一种粒子群算法的物流配送路径优化方法。首先根据物流配送路径问题的数学模型,然后全局搜索速度快的粒子群算法对模型进行求解,找到物流最优配送路线,最后通过具体实例进行仿真测试,结果表明,粒子群算法不仅能够快速找到物流配送路径最优配送路线,同时获得的路长总长度最短,有效降低物流配送成本。
引用
收藏
页码:243 / 246
页数:4
相关论文
共 10 条
[1]   物流配送车辆路径优化问题的仿真研究 [J].
吴洁明 .
计算机仿真, 2011, 28 (07) :357-360
[2]   一种新的改进粒子群优化算法 [J].
沈学利 ;
张红岩 ;
张纪锁 .
计算机仿真, 2011, 28 (03) :246-249+339
[3]   蚁群算法在物流配送路径优化中的研究 [J].
陈建军 .
计算机仿真, 2011, 28 (02) :268-271
[4]   求解车辆路径问题的离散粒子群算法 [J].
魏明 ;
靳文舟 .
计算机科学, 2010, 37 (04) :187-191
[5]   蚁群遗传优化算法在物流配送路径选择中的应用 [J].
李岚 ;
姜伟强 .
哈尔滨商业大学学报(自然科学版), 2009, 25 (06) :707-710
[6]   基于混合粒子群算法的物流配送路径优化问题研究 [J].
张元标 ;
吕广庆 .
包装工程, 2007, (05) :10-12
[7]   基于模拟退火遗传算法的车辆路径问题研究 [J].
许国平 ;
叶效锋 ;
鲍立威 .
工业控制计算机, 2004, (06) :49-50
[8]   车辆路径问题的双种群遗传算法求解方法 [J].
赵燕伟 ;
吴斌 ;
蒋丽 ;
董红召 ;
王万良 .
计算机集成制造系统-CIMS, 2004, (03) :303-306
[9]   基于遗传算法的物流配送路径优化问题研究 [J].
郎茂祥 .
中国公路学报, 2002, (03) :78-81
[10]  
物流管理中的优化方法与应用分析[M]. 科学出版社 , 赵秋红, 2006