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

发布时间：2017-11-05 22:13

  本文关键词：基于改进遗传算法的物流配送路径优化方法研究

  更多相关文章： 改进遗传算法 路径优化 时间窗约束

【摘要】：基于目前快递行业在配送过程中成本增加,速度减慢,服务质量下降等问题,提出一种基于改进遗传算法的物流配送路径优化方法。在基本遗传算法的基础之上作出改进,加入时间窗约束,保证算法的实时实现;优化遗传操作,提高搜索能力,从而保证寻优速度,得出最优配送路径。经过仿真后证明优化策略可行,达到对配送过程的最优化处理。
【作者单位】： 大连交通大学电气信息工程学院;
【分类号】：F252.1;TP18
【正文快照】： 1优化概述物流配送路径的优化是传统的车辆路径优化问题,一直是物流行业的研究热点,也有许多思想方法被不断地提出、改进。但此类问题大多数较为复杂,无法在短时间内得出最优解,因此在现阶段的研究中,智能搜索的方法应用较为广泛[1~5]。但大多数方法只能解决局部区域内的车辆

【参考文献】

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

1 陈松岩;张良智;华相刚;;遗传算法在车辆路径问题中的优化[J];山东交通学院学报;2006年03期

2 张良智,姜华平;基于遗传算法的交通流量组合预测[J];山东交通学院学报;2005年02期

3 关伟,王万平,于绪利;遗传算法在货物配送问题中的应用[J];交通运输系统工程与信息;2002年02期

4 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期

5 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期

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

1 詹孝龙;遗传算法在带时间窗的车辆路径问题中的应用[D];江西理工大学;2014年

2 赵辰;基于遗传算法的车辆路径优化问题研究[D];天津大学;2012年

3 蒋波;基于遗传算法的带时间窗车辆路径优化问题研究[D];北京交通大学;2010年

4 周森;基于遗传算法的物流运输中的车辆路径问题研究[D];对外经济贸易大学;2006年

【共引文献】

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

1 马全党;彭宇飞;何颖;江福才;;基于遗传算法的油田群水域航路规划模型研究[J];武汉理工大学学报(交通科学与工程版);2017年04期

2 郑敏静;宗晓萍;郭会;;基于实时交通的城市冷链物流路径优化研究[J];电子世界;2017年14期

3 罗庆;周军;;基于混合遗传算法的农产品物流配送路径优化[J];江苏农业科学;2017年12期

4 王晓丽;贾东明;;基于GA-DNA算法的物流车辆路径优化[J];物流工程与管理;2017年06期

5 程凯;张惟皎;;改进遗传算法在动车段检修物流配送中的应用[J];铁路计算机应用;2017年05期

6 金巳婷;吕闪;吴阳明;王宇瑶;;基于改进遗传算法的物流配送路径优化方法研究[J];计算机与数字工程;2017年04期

7 孙冉;;零售店铺共同配送问题研究[J];物流工程与管理;2017年04期

8 潘成浩;郭敏;;仓储物流机器人批量拣选路径规划仿真[J];计算机与现代化;2017年02期

9 陈畴镛;郑冬冬;;基于快速排序和遗传算法的物流路径优化研究[J];生产力研究;2016年11期

10 颜腾威;王丽侠;周杰;王基一;;求解CVRP问题的改进和声算法[J];计算机技术与发展;2016年09期

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

1 宋新月;低温奶网点配送中的车辆路径问题研究[D];浙江理工大学;2017年

2 韩镜潭;面向JIT的港口集装箱拼箱货物配送问题研究[D];吉林大学;2016年

3 孙彩苹;航空货运机坪特种车辆优化调度算法与仿真研究[D];中国民航大学;2016年

4 李朵;地级市烟草现代物流配送系统优化[D];西安建筑科技大学;2016年

5 朱云鹏;全拖挂车后轮随动转向非线性动力学特性研究[D];南京林业大学;2016年

6 王河涛;城市社区物流共同配送模式研究[D];吉林大学;2016年

7 叶国庆;海铁联运港站间集装箱运输组织一体化研究[D];西南交通大学;2016年

8 樊浩坤;应急物流车辆路径优化模型及应用研究[D];北京交通大学;2016年

9 刘沙;周期性回收策略下的医疗废物回收网络优化问题研究[D];西南交通大学;2016年

10 胡晋滔;基于启发式算法的中小城镇防灾空间布局评价研究[D];云南大学;2016年

【二级参考文献】

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

1 张良智,姜华平;基于遗传算法的交通流量组合预测[J];山东交通学院学报;2005年02期

2 李仁安,袁际军;基于改进遗传算法的物流配送路线优化研究[J];武汉理工大学学报;2004年12期

3 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

4 翟尔仁,何刚,李彬;遗传算法在公路综合客运量预测中的应用[J];皖西学院学报;2002年04期

5 关伟,王万平,于绪利;遗传算法在货物配送问题中的应用[J];交通运输系统工程与信息;2002年02期

6 王硕,唐小我,曾勇;基于加速遗传算法的组合预测方法研究[J];科研管理;2002年03期

7 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期

8 于勇,姜兴渭;基于遗传算法的组合预测方法研究[J];高技术通讯;2001年03期

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

10 汪寿阳,赵秋红,夏国平;集成物流管理系统中定位—运输路线安排问题的研究[J];管理科学学报;2000年02期

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

1 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年

2 耿娟;工业企业物流网络规划[D];西安建筑科技大学;2007年

3 邱平;车辆路径问题研究[D];大连海事大学;2007年

4 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年

5 曹进;物流配送优化与跟踪研究及系统实现[D];哈尔滨工业大学;2006年

6 王美琼;遗传算法在物流配送路径规划问题中的应用[D];南京理工大学;2006年

7 牟燕妮;物流配送中路径优化的选择研究[D];沈阳工业大学;2006年

8 刘阳威;现代物流配送车辆优化调度问题研究[D];天津工业大学;2006年

9 张丹羽;现代物流配送中心车辆线路优化方案研究与应用[D];山东大学;2005年

10 赵鲁华;城市配送中心车辆调度优化研究[D];吉林大学;2005年

【相似文献】

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

1 吴瑞镛,徐大纹;具有年龄结构的遗传算法[J];桂林电子工业学院学报;2001年04期

2 杨艳丽,史维祥;一种新的优化算法—遗传算法的设计[J];液压气动与密封;2001年02期

3 杨宜康,李雪,彭勤科,黄永宣;具有年龄结构的遗传算法[J];计算机工程与应用;2002年11期

4 谷峰,吴勇,唐俊;遗传算法的改进[J];微机发展;2003年06期

5 ;遗传算法[J];计算机教育;2004年10期

6 赵义红,李正文,何其四;生物信息处理系统遗传算法探讨[J];成都理工大学学报(自然科学版);2004年05期

7 刘坤,刘伟波,吴忠强;基于模糊遗传算法的电液位置伺服系统控制[J];黑龙江科技学院学报;2005年04期

8 张英俐,刘弘 ,马金刚;遗传算法作曲系统研究[J];信息技术与信息化;2005年05期

9 丁发智;;浅谈遗传算法[J];乌鲁木齐成人教育学院学报;2005年04期

10 李冰洁;;遗传算法及其应用实例[J];吉林工程技术师范学院学报;2005年12期

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

1 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年

2 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年

3 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

4 任燕翔;姜立;刘连民;从滋庆;;改进遗传算法在三维日照方案优化中的应用[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

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

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

7 张忠华;杨淑莹;;基于遗传算法的聚类设计[A];全国第二届信号处理与应用学术会议专刊[C];2008年

8 何翠红;区益善;;遗传算法及其在计算机编程中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

9 靳开岩;张乃尧;;几种实用遗传算法及其比较[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

10 王宏刚;曾建潮;李志宏;;摄动遗传算法[A];1996年中国智能自动化学术会议论文集（下册）[C];1996年

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

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

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

1 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年

2 李险峰;基于改进遗传算法的汽车装配生产线平衡问题研究[D];北京科技大学;2017年

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

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

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

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

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

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

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

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

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

1 张英俐;基于遗传算法的作曲系统研究[D];山东师范大学;2006年

2 钟海萍;原对偶遗传算法与蚁群算法的一种融合算法[D];暨南大学;2013年

3 李志添;模糊遗传算法与资源优化配置的预测控制[D];华南理工大学;2015年

4 王琳琳;新型双层液压轿运车车厢的设计研究[D];上海工程技术大学;2015年

5 李海全;基于遗传算法的建筑体形系数及迎风面积比优化方法研究[D];华南理工大学;2015年

6 彭骞;基于遗传算法的山区高等级公路纵断面智能优化方法研究[D];昆明理工大学;2015年

7 周玉林;基于小波分析和遗传算法的配电网故障检测[D];昆明理工大学;2015年

8 郭颂;基于粗糙集和遗传算法的数字管道生产管理系统研究[D];昆明理工大学;2015年

9 吴南;数值逼近遗传算法的研究应用[D];华南理工大学;2015年

10 于光帅;一类优化算法的改进研究与应用[D];渤海大学;2015年

，

本文编号：1146111