基于改进遗传算法的物流配送路径优化

发布时间：2017-06-20 02:08

  本文关键词：基于改进遗传算法的物流配送路径优化，，由笔耕文化传播整理发布。

【摘要】：针对从物流配送中心向各个配送点的配送车辆路径优化这一实际问题进行了数学描述,建立了数学模型,重点介绍了遗传算法常见的编码方法、适配度函数形式和选择、交叉、变异算子的设计方法,最终在遗传优化操作中采取基于最优保存策略,基于变化的交叉概率进行顺序的选择交叉算子和基于变化的变异概率进行边界变异代替原有基因值,使算法的效率和功能得到了很大提高,最终设计出改进遗传算法进行配送车辆的路径决策,从而降低运输成本,提高物流经济效益。
【作者单位】： 泰州学院;南京理工大学泰州科技学院;
【关键词】： 城市配送 配送路径 车辆路径优化 遗传算法
【基金】：辽宁省高等学校优秀科技人才支持计划项目(LR2012005) 江苏省高校青蓝工程项目(苏教师(2014)1号)
【分类号】：TP18
【正文快照】： 1引言随着城市交通的不断发展,对物流配送中心提出了更高的要求,如何实现配送路径的最优化摆在了物流企业的面前。对物流配送路径进行优化可以缩短配送时间,确保货物更为快捷的送到目的地,从而提高了企业运作效率,同时快速地将货物配送到位也可以提高客户满意度。物流配送路径

【参考文献】

中国期刊全文数据库 前6条

1 马超;郭军;;遗传算法在动态权值路径寻优中的应用[J];广西大学学报(自然科学版);2012年03期

2 曹鲁寅，罗斌，钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期

3 贾庆轩;陈钢;孙汉旭;郑双奇;;基于A~*算法的空间机械臂避障路径规划[J];机械工程学报;2010年13期

4 胡新平;贺玉芝;倪巍伟;张勇;;基于赌轮选择遗传算法的数据隐藏发布方法[J];计算机研究与发展;2012年11期

5 易荣贵;罗大庸;;基于遗传算法的物流配送路径优化问题研究[J];计算机技术与发展;2008年06期

6 石为人;王楷;;基于Floyd算法的移动机器人最短路径规划研究[J];仪器仪表学报;2009年10期

【共引文献】

中国期刊全文数据库 前10条

1 张大巧;鲜勇;王明海;郑晓龙;;基于Floyd算法的灵活航迹规划方法[J];弹箭与制导学报;2011年06期

2 王道斌;梁华为;杨妮娜;高航;;两种自主泊车路径规划方法的对比研究[J];电子测量技术;2011年01期

3 陈佳佳;梅涛;祝辉;;基于路径规划和双闭环控制的泊车系统研究[J];电子测量技术;2011年03期

4 吴钦阳;;基于遗传算法的物流配送中心选址问题研究[J];福建电脑;2009年06期

5 朱映远;倪风雷;史士财;刘宏;;空间三指形手爪的研制[J];工程设计学报;2012年02期

6 江汇;金飞;姚承宗;何志聪;邓兴国;;基于手机探测定位救灾系统的设计与研究[J];电子设计工程;2011年24期

7 罗勇;陈治亚;;基于改进遗传算法的物流配送路径优化[J];系统工程;2012年08期

8 曾鸿;任光;苏玉龙;;虚拟船舶机舱场景中的快速自动漫游算法研究[J];大连海事大学学报;2012年04期

9 刘镇;徐优香;王译;;基于云计算的冷链物流配送车辆路径优化方法研究[J];电子设计工程;2013年17期

10 刘晓婷;张玉同;刘清涛;乔丽霞;;高速公路养护站点选址模型及其应用研究[J];重庆交通大学学报(自然科学版);2013年06期

中国重要会议论文全文数据库 前7条

1 刘远新;邓飞其;罗艳辉;舒添慧;;ERP柔性平台下物流运输配送系统算法分析[A];第二十六届中国控制会议论文集[C];2007年

2 赵志强;;利用遗传算法进行电动栏杆弹簧平衡系统的优化设计[A];2005年机械电子学学术会议论文集[C];2005年

3 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

4 孙慧;肖林京;吴广伟;;遗传算法在自动仓储系统(AS/RS)中的应用研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

5 唐小勇;程琳;徐上;;考虑转向延误最短路径算法及实现[A];2007第三届中国智能交通年会论文集[C];2007年

6 ;Path Planning of 6-DOF Humanoid Manipulator Based on Improved Ant Colony Algorithm[A];第24届中国控制与决策会议论文集[C];2012年

7 Liu Hongyun;Jiang Xiao;Ju Hehua;;Multi-Goal Path Planning Algorithm for Mobile Robots in Grid Space[A];第25届中国控制与决策会议论文集[C];2013年

中国博士学位论文全文数据库 前10条

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

2 李晓鹏;煤矿探测机器人姿态控制与局部路径规划研究[D];西安科技大学;2011年

3 杨青;固体火箭发动机面向成本优化设计[D];西北工业大学;2003年

4 周干民;NoC基础研究[D];合肥工业大学;2005年

5 汪勇;基于Multi-Agent的智能电子商务系统研究[D];武汉理工大学;2005年

6 王慧;制造过程产能柔性及其若干关键技术研究[D];武汉理工大学;2007年

7 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年

8 湛红晖;非线性工时多工艺路线条件下作业车间调度问题研究[D];华中科技大学;2010年

9 王晓勇;基于公理设计的敏捷车间规划关键技术研究[D];南京航空航天大学;2012年

10 王琨;提高串联机械臂运动精度的关键技术研究[D];中国科学技术大学;2013年

中国硕士学位论文全文数据库 前10条

1 王江;基于多约束条件的最短路径算法研究[D];辽宁工程技术大学;2010年

2 何峥;基于适宜度的网站广告自动投放系统的设计[D];电子科技大学;2010年

3 王波;基于遗传算法的汽车物流配送问题的研究[D];西北大学;2011年

4 马江涛;基于遗传与蚁群的混合算法路径优化研究[D];湖北工业大学;2011年

5 张辉;基于LP的物流企业公路运输成本优化模型研究[D];兰州大学;2011年

6 侯忠成;面向空间捕获的机器人路径规划与控制器设计[D];哈尔滨工业大学;2011年

7 金晨赫;煤炭配送中心的供应链风险体系研究[D];天津大学;2012年

8 张娟;改进ACO算法在DTSP中的应用研究[D];辽宁工程技术大学;2011年

9 王丽;基于免疫克隆算法的排课系统研究与设计[D];复旦大学;2011年

10 熊雪峰;基于遗传算法的装载机工作装置优化设计应用研究[D];西北农林科技大学;2001年

【二级参考文献】

中国期刊全文数据库 前10条

1 沙宗尧;边馥苓;;单源最短路径算法的图示教学设计与实践[J];测绘通报;2010年04期

2 任庆生,叶中行,曾进,戚飞虎;遗传算法中常用算子的分析[J];电子学报;2000年05期

3 吴恒,李陶深,韦日钰,张信贵;遗传算法在深基坑支护工程优化设计中的应用[J];广西大学学报(自然科学版);2000年01期

4 胡桔州;Floyd最短路径算法在配送中心选址中的应用[J];湖南农业大学学报(自然科学版);2004年04期

5 黄献龙,梁斌,吴宏鑫;机器人避碰规划综述[J];航天控制;2002年01期

6 赵真明;孟正大;;基于加权A~*算法的服务型机器人路径规划[J];华中科技大学学报(自然科学版);2008年S1期

7 倪巍伟;徐立臻;崇志宏;吴英杰;刘腾腾;孙志挥;;基于邻域属性熵的隐私保护数据干扰方法[J];计算机研究与发展;2009年03期

8 李大生,刘欣,吴明华,周济;基于动力学约束的机器人无碰运动规划[J];机器人;1990年05期

9 黄贵玲;高西全;靳松杰;谈飞洋;;基于蚁群算法的最短路径问题的研究和应用[J];计算机工程与应用;2007年13期

10 刘韵;何建农;;基于交通网络最短路径搜索的改进算法[J];计算机工程与应用;2007年14期

【相似文献】

中国期刊全文数据库 前10条

1 苑进,孙忠林,刘雪美;改进遗传算法在齿轮减速器优化中的应用[J];山东科技大学学报(自然科学版);2001年04期

2 刘雅琴,迟洪钦;最优合并构成的有序遗传算法[J];上海师范大学学报(自然科学版);2001年04期

3 程锦松;求多项式全部根的遗传算法[J];微机发展;2001年01期

4 程锦松,刘锋;基于分布理论和遗传算法的多项式求根算法[J];微机发展;2001年06期

5 周林,娄寿春,赵杰;基于遗传算法的目标优化分配模型[J];系统仿真学报;2001年03期

6 赵胜利;李书全;刘燕;刘永建;田伟;;用遗传算法确定鲍罗米公式中的系数A、B值[J];河北农业大学学报;2002年03期

7 许世刚,高新陵;分流机制遗传算法研究[J];系统工程与电子技术;2002年07期

8 孙进平 ,吴瑞明 ,翟瑞红 ,刘忠武;基于遗传算法的工艺决策模式的探索[J];现代制造工程;2002年01期

9 胡静,陈恩红,王上飞,王熙法;交互式遗传算法中收敛性及用户评估质量的提高[J];中国科学技术大学学报;2002年02期

10 吴青萍;一种新的优化方法——遗传算法原理及其应用[J];常州信息职业技术学院学报;2002年02期

中国重要会议论文全文数据库 前10条

1 韩娟;;遗传算法概述[A];第三届河南省汽车工程科技学术研讨会论文集[C];2006年

2 庞国仲;王元西;;基于遗传算法控制步长的定性仿真方法[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年

3 林家恒;李国锋;田国会;刘长有;;遗传算法在旋转货架拣选优化中的应用[A];1996中国控制与决策学术年会论文集[C];1996年

4 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年

5 韩战钢;;遗传算法及在经济中的应用[A];Optimization Method, Econophysics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年

6 唐毅;葛运建;王定成;江建举;;遗传算法在运动员技术动作优化中的应用研究[A];2003年中国智能自动化会议论文集（下册）[C];2003年

7 文泾;朱玉文;;用遗传算法进行航线规划[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

8 于春梅;黄玉清;杨胜波;;遗传算法在参数辨识中的应用进展[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年

9 王志宏;王斌;;基于遗传算法的非确定性目标优化[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年

10 王晓东;刘全利;金吉凌;王伟;;基于序次优化策略的改进遗传算法[A];第二十三届中国控制会议论文集（下册）[C];2004年

中国重要报纸全文数据库 前2条

1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年

2 高雪娟;协同设计的平台策略[N];中国计算机报;2006年

中国博士学位论文全文数据库 前10条

1 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年

2 郝国生;交互式遗传算法中用户的认知规律及其应用[D];中国矿业大学;2009年

3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年

4 马国田;遗传算法及其在电磁工程中的应用[D];西安电子科技大学;1998年

5 唐文艳;结构优化中的遗传算法研究和应用[D];大连理工大学;2002年

6 周激流;遗传算法理论及其在水问题中应用的研究[D];四川大学;2000年

7 刘冀成;基于改进遗传算法的生物电磁成像与磁场聚焦应用研究[D];四川大学;2005年

8 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年

9 李航;遗传算法求解多模态优化问题的研究[D];天津大学;2007年

10 石玉;提高实数遗传算法数值优化效率的研究[D];南京航空航天大学;2002年

中国硕士学位论文全文数据库 前10条

1 谷克;遗传算法在公路路线智能决策系统中的应用研究[D];长安大学;2008年

2 李艳娇;基于改进遗传算法的刚架结构截面力学特性参数优化的研究[D];吉林大学;2009年

3 任巍;求解极小碰集的遗传算法的研究与改进[D];吉林大学;2009年

4 王赫;混沌遗传算法在模式识别中的应用[D];东北电力大学;2009年

5 于蕾蕾;双种群遗传算法的改进及其应用研究[D];合肥工业大学;2009年

6 王婧;遗传算法及其在聚类分析中的应用[D];华中师范大学;2009年

7 胡文斯;基于遗传算法的车间作业调度问题的研究[D];中国海洋大学;2009年

8 吴明华;基于遗传算法的养护机械生产车间作业调度问题的研究[D];长安大学;2007年

9 尉钰;基于改进遗传算法的桥梁模型动力优化[D];长安大学;2007年

10 王银年;遗传算法的研究与应用[D];江南大学;2009年

  本文关键词：基于改进遗传算法的物流配送路径优化，由笔耕文化传播整理发布。

本文编号：464318