物流配送车辆路径优化问题的仿真研究

被引:25
作者
吴洁明
机构
[1] 梧州学院计算机科学系
关键词
车辆路径问题; 蚁群算法; 物流配送;
D O I
暂无
中图分类号
TP183 [人工神经网络与计算];
学科分类号
摘要
研究物流配送车辆路径优化问题,由于物流行业要求货物及时配送,又要降低物流运输成本。物流配送车辆路径选择是重点解决的问题,传统优化方法搜索时间长,难以找到最优路径,造成物流配送成本高。为了降低物流配送成本,提高车辆路径优化效率,提出一种蚁群算法的物流配送车辆路径优化算法。首先对物流配送车辆路径问题进行分析,然后建立相应的数学模型,最后采用蚁群算法对车辆路径问题的数学模型进行求解。通过具体实例对算法进行实验,实验结果表明,蚁群算法提高寻优效果,找到的物流配送车辆路径的最优解短于其它算法,降低物流配送成本,并为物流配送车辆路径选择提供了一种有效算法。
引用
收藏
页码:357 / 360
页数:4
相关论文
共 9 条
[1]   混合量子遗传算法及其在VRP中的应用 [J].
蔡蓓蓓 ;
张兴华 .
计算机仿真, 2010, 27 (07) :267-270+334
[2]   改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用 [J].
万旭 ;
林健良 ;
杨晓伟 .
计算机集成制造系统, 2005, (04) :572-576
[3]   智能蚂蚁算法——蚁群算法的改进 [J].
曹浪财 ;
罗键 ;
李天成 .
计算机应用研究, 2003, (10) :62-64
[4]   一种改进的蚁群算法求解最短路径问题 [J].
毕军 ;
付梦印 ;
张宇河 ;
不详 .
计算机工程与应用 , 2003, (03) :107-109
[5]   基于遗传算法的物流配送路径优化问题研究 [J].
郎茂祥 .
中国公路学报, 2002, (03) :78-81
[6]   车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06) :41-46
[7]  
物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001
[8]  
物流合理化的数量方法[M]. 华中工学院出版社 , 蔡希贤, 1985
[9]  
基于粒子群算法的物流配送路径优化问题研究 .2 程明辉,齐名军. 中国外资 . 2008