基于聚类分析和种子进化算法的车辆路径优化算法

发布时间：2018-01-26 19:46

  本文关键词： VRP K-means聚类 种子进化算法　出处：《物流技术》2014年01期 　论文类型：期刊论文

【摘要】：建立了物流运输中运输路径优化的数学模型,并针对物流运输路径优化的实际特点,提出了一种基于聚类和种子进化算法的车辆路径选择(VRP)优化的复合算法,同时通过实验分析,说明了该算法能够降低算法的输入量,同时提高了收敛速度,具有一定的可行性和有效性。
[Abstract]:The mathematical model of transportation route optimization in logistics transportation is established, and aiming at the actual characteristics of logistics transportation route optimization. A hybrid algorithm for vehicle routing optimization based on clustering and seed evolution algorithm is proposed. At the same time, the experimental analysis shows that the algorithm can reduce the input of the algorithm. At the same time, the convergence rate is improved, which is feasible and effective.
【作者单位】： 河北农业大学理学院;保定市科学技术信息研究所;
【基金】：2012保定市科学与技术研究与发展计划项目(12ZF003) 2012年河北农业大学理工基金项目(LG20120501) 2013河北省科技厅计划项目(13454707D)
【分类号】：U116.2
【正文快照】： 1引言物流优化方案[1-6]是一个涉及多方面、多系统的组合优化方案,包含客户系统、仓储系统、运输系统等诸多方面的优化。而运输系统优化是物流运输配送过程中的重要环节,也是控制物流营运成本的核心内容[7-12]。如果配送车辆路径合理,不但能够减少送货时间,降低物流成本,同时

【参考文献】

相关期刊论文 前4条

1 何未雨;;物流配送最佳路径的最差-最优蚁群算法实现[J];甘肃科技纵横;2011年05期

2 张晓明;王儒敬;宋良图;;一种新的进化算法——种子优化算法[J];模式识别与人工智能;2008年05期

3 朱志勇;刁洪祥;;基于改进遗传算法的车辆路径问题研究[J];湘潭大学自然科学学报;2011年03期

4 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期

【共引文献】

相关期刊论文 前10条

1 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期

2 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期

3 薛永强;曹西京;缪祖勋;彭国勋;;木包装销售配送物流优化研究[J];包装工程;2008年11期

4 崔宏志;龚加安;;带时间窗车辆路径问题的改进节约算法[J];纯粹数学与应用数学;2011年05期

5 黄晓滨;邹书蓉;张洪伟;;免疫遗传算法及其在VRP中的应用[J];成都信息工程学院学报;2008年06期

6 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期

7 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期

8 王勇;池洁;;基于遗传算法的中转站边界配送区域选择方法[J];重庆交通大学学报(自然科学版);2009年06期

9 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期

10 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期

相关会议论文 前4条

1 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年

2 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

3 陈子侠;蒋长兵;;杭烟物流送货线路的划分模式与算法研究[A];第三届中国物流学术年会论文集[C];2004年

4 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年

相关博士学位论文 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

3 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

4 高贵兵;混流制造系统生产物流关键问题优化研究[D];华中科技大学;2011年

5 白杨;航空物流系统分析及优化[D];南京航空航天大学;2010年

6 高贵兵;混流制造系统生产物流优化关键问题研究[D];华中科技大学;2011年

7 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年

8 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年

9 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年

10 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年

相关硕士学位论文 前10条

1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

2 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年

3 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年

4 徐杰;基于遗传算法的图书物流配送中心布局优化[D];武汉理工大学;2011年

5 陆婧;轴辐式机场长途巴士线网的运营时刻表优化[D];大连海事大学;2011年

6 金海晨;生产企业物流车辆调度跟踪关键技术研究[D];北京邮电大学;2011年

7 叶创鑫;物流配送的路径优化与行程时间预测[D];暨南大学;2011年

8 王坤楠;基于改进蚁群算法的车辆调度研究[D];暨南大学;2011年

9 温金保;运输调度问题的小生境免疫遗传算法研究[D];广东工业大学;2011年

10 蔡田刚;马鞍山卷烟配送中心物流配送车辆路径优化研究[D];安徽工业大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 吴义虎;李宁;杨秋实;;一种改进的蚁群算法及其在TSP中的应用[J];长沙交通学院学报;2007年02期

2 黄明;林广智;梁旭;王德广;;改进的遗传算法在车辆路径问题中的应用[J];大连交通大学学报;2010年01期

3 曹春红,卢奕南,李文辉;改进的蚂蚁算法在几何约束求解中的应用[J];工程图学学报;2004年04期

4 马军建,董增川,王春霞,陈康宁;蚁群算法研究进展[J];河海大学学报(自然科学版);2005年02期

5 张晓明;王儒敬;;一种带逆反的粒子群算法[J];计算机科学;2006年10期

6 王海晓;;Dijkstra算法在求解物流运输最短路径中的应用[J];价值工程;2009年05期

7 罗上远,徐天亮,陈代芬;零售业库存分布模型及分区配送算法研究[J];物流技术;2000年05期

8 张涛,王梦光,杨建夏;不确定计划数的轧制批量计划的模型和算法[J];系统工程学报;2000年01期

9 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期

10 李军,谢秉磊,郭耀煌;非满载车辆调度问题的遗传算法[J];系统工程理论方法应用;2000年03期

相关硕士学位论文 前1条

1 秦本涛;基于遗传算法的车辆调度系统设计[D];浙江工业大学;2009年

【相似文献】

相关期刊论文 前10条

1 高鹏;徐瑞华;;物流配送线路优化的改进遗传算法研究[J];交通运输系统工程与信息;2006年06期

2 沈金星;郑长江;;基于DNA算法对VRP求解的新思路[J];黑龙江科技信息;2008年11期

3 邓建华;常高洁;;基于视频检测的自行车流跟驰特性分析[J];交通科技与经济;2010年05期

4 孙国华;于晓慧;汪建强;;基于Map Info电子地图的配送车辆线路优化问题研究[J];物流科技;2008年12期

5 潘立军;董雄报;;改进免疫克隆选择算法在VRP中的应用[J];桂林电子科技大学学报;2006年06期

6 钱小燕;程浩;刘浩;;路径长度受限的随机需求VRP的节省算法及其策略分析[J];南京工业大学学报(自然科学版);2006年05期

7 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期

8 张建勇,李军,郭耀煌;具有模糊预约时间的VRP混合遗传算法[J];管理科学学报;2005年03期

9 ;[J];;年期

10 ;[J];;年期

相关博士学位论文 前7条

1 邵增珍;物流匹配问题的调度模型和算法研究[D];山东师范大学;2013年

2 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

3 宁涛;混合量子算法在车辆路径问题中应用的研究[D];大连海事大学;2013年

4 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

5 邢占文;考虑不确定因素条件下带回程取货的车辆路径问题研究[D];长安大学;2011年

6 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年

7 刘冉;面向协同运输的车辆路径问题优化算法研究[D];上海交通大学;2011年

相关硕士学位论文 前10条

1 丁玉珍;基于实时信息车辆可租赁的车辆路径问题（VRP）研究[D];武汉纺织大学;2013年

2 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年

3 解玉真;Z航运公司船舶调度研究[D];大连海事大学;2008年

4 余洪凯;基于视频的多车型交通信息采集[D];长安大学;2012年

5 刘云芳;利用卫星定位系统数据分析交通问题[D];华中师范大学;2012年

6 任丽;基于时空聚类的车辆路径分析与优化[D];清华大学;2011年

7 秦家娇;物流系统中车辆调度问题及算法研究[D];昆明理工大学;2012年

8 陈波;应急医疗物资调度中的车辆路径优化研究[D];武汉理工大学;2013年

9 孟小丁;应急运输路径选择问题的优化研究[D];兰州交通大学;2013年

10 兰添;基于蚁群算法的港口货物配送车辆调度优化研究[D];南京林业大学;2011年

，

本文编号：1466435