收藏本站
《山东科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

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

王辉  
【摘要】:随着经济社会的飞速发展,物流活动的地位越来越突出,作为物流活动主要环节最优的行车线路,使运输工具有序的访问客户,在满足客户的需求量和发货量、的物流配送调度问题也越来越成为学者研究的重点。车辆路径优化问题是物流配送中的一个重要方面。车辆路径问题一般是指对一系列需要服务的客户,调用运输工具,安排车辆载重限制、行驶时间限制等约束的条件下,力争实现车辆行驶里程最短、运输总费用最低等目标。车辆路径问题是一种典型的NP难题,传统方法很难求得最优解,本文运用了启发式算法来求解车辆路径优化问题。 论文详细分析了带时间窗的车辆路径问题的特点,界定了基本条件,建立了带时间窗约束的车辆路径问题的数学模型;然后,对遗传算法及小生境技术进行了分析研究,并把小生境技术引入遗传算法,构建了小生境遗传算法;接着基于带时间窗约束的车辆路径优化问题的实例,对遗传算法和小生境遗传算法进行了设计和仿真研究,计算得到了所给问题的最优解,同时也表明了改进的遗传算法比单纯遗传算法具有更好的优越性,是求解车辆路径规划问题的一个有效方法;论文最后,将交通量作为约束条件加入到车辆路径问题的模型中,构建出了更符合实际的模型,并进行求解,得出了更符合实际的结果。
【学位授予单位】:山东科技大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:U116.2

【参考文献】
中国期刊全文数据库 前10条
1 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
2 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
4 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
5 宋厚冰,蔡远利;有时间窗约束的车辆路径问题的改进遗传算法[J];交通与计算机;2003年04期
6 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
7 刘小兰,郝志峰,汪国强,符克强;有时间窗的车辆路径问题的近似算法研究[J];计算机集成制造系统-CIMS;2004年07期
8 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
9 吴璟莉,李陶深;遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用[J];计算机工程与应用;2004年18期
10 王涛,蔡延光,张新政;现代物流中车辆路径问题的研究[J];物流科技;2005年01期
中国硕士学位论文全文数据库 前3条
1 林清国;基于混合遗传算法的有时间窗车辆路径问题研究[D];山东大学;2007年
2 汪利军;基于改进遗传算法的城市配送车辆调度优化研究[D];长沙理工大学;2007年
3 张红艳;关于物流配送中心车辆路径优化问题的研究[D];东北财经大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报;2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
9 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
10 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
中国重要会议论文全文数据库 前10条
1 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
2 刘洁;李小昱;李培武;王为;张荣荣;张军;;数据处理方法在近红外光谱分析中的应用进展[A];节能环保 和谐发展——2007中国科协年会论文集(三)[C];2007年
3 刘大为;蔡国伟;刘德福;丁丽娟;;基于改进遗传算法的配电网电容器优化投切[A];2007中国电机工程学会电力系统自动化专委会供用电管理自动化学科组(分专委会)二届三次会议论文集[C];2007年
4 鲁放;何世伟;;遗传算法在公交小区专线选线问题中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
8 陈碧云;;基于遗传算法的配电网故障定位系统[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
9 严方;莫耀赐;尹星光;严峰;;遗传算法在非线性电路中的应用[A];广西电机工程学会第七届青年学术交流会论文集[C];2002年
10 吴兆华;;贴装机贴装路径的优化研究[A];2004全国光学与光电子学学术研讨会、2005全国光学与光电子学学术研讨会、广西光学学会成立20周年年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 陈莉;KDD中的几个关键问题研究[D];西安电子科技大学;2003年
3 侯格贤;遗传算法及其在跟踪系统中的应用研究[D];西安电子科技大学;1998年
4 裴继红;基于模糊信息处理的图像分割方法研究[D];西安电子科技大学;1998年
5 李海民;遗传算法性能及其在聚类分析中应用的研究[D];西安电子科技大学;1999年
6 陈军;软判决译码的研究[D];西安电子科技大学;1999年
7 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
8 张国强;电力变压器绝缘结构优化和电磁方案自动设计的研究[D];华北电力大学;2000年
9 李红艳;图像低信噪比小目标检测与跟踪算法研究[D];西安电子科技大学;2000年
10 陈彦辉;雷达信号检测的分形方法研究[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库 前10条
1 彭沛夫;遗传融合的自适应蚁群算法最优PID控制研究[D];湖南大学;2005年
2 郑欢;自动化立体仓库路径优化问题研究[D];吉林大学;2006年
3 熊颖;城市物流配送系统模型与优化[D];广东工业大学;2007年
4 匡海波;汽车行业产前物流运输路径优化研究[D];吉林大学;2005年
5 王文梅;基于单亲遗传算法的城市垃圾收运路线优化研究[D];西南交通大学;2005年
6 杨宏峰;复杂约束车辆调度模型与算法研究[D];浙江大学;2005年
7 王俊艳;基于Intranet的物流企业配送中心系统建立的研究[D];天津工业大学;2005年
8 方英武;机床整机结构边界元静态特性解析和优化方法研究[D];西安理工大学;2000年
9 刘兴伟;混沌控制算法和基于混沌思维的优化算法及应用研究[D];西安理工大学;2000年
10 潘伟;计算机视觉在农产品自动检测与分级中的研究——番茄的自动检测与分级[D];东北农业大学;2000年
【二级参考文献】
中国期刊全文数据库 前10条
1 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
2 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
3 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
4 王明宇,俞卞章;利用遗传模拟退火算法解决分布式OS-CFAR检测的优化问题[J];电子与信息学报;2002年05期
5 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
6 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
7 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
8 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
9 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
10 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
中国重要会议论文全文数据库 前1条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
中国博士学位论文全文数据库 前3条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前3条
1 吴暻莉;配送中心车辆调度问题的研究[D];广西大学;2003年
2 王发鸿;客户需求量无限制的车辆路线问题研究[D];山东师范大学;2003年
3 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 吴静;王鹏涛;;基于遗传算法的无向网络路径优化[J];天津师范大学学报(自然科学版);2007年03期
2 沈航;;基于遗传算法的内河船舶路径优化问题研究[J];物流技术;2010年Z1期
3 曾成;徐红;;贴片机贴装路径优化研究[J];现代制造工程;2007年03期
4 熊慧;郑儒;黄菊永;;基于遗传算法的矩形件切割路径优化[J];电大理工;2008年01期
5 马兆敏;黄玲;胡波;李克俭;;带基准孔的孔群加工路径优化算法[J];机床与液压;2008年11期
6 万欣欣;陈君若;王中明;易榕;;基于遗传算法的堆垛机路径优化[J];新技术新工艺;2010年07期
7 李卓君;;混合蚁群算法求解物流配送路径问题[J];武汉理工大学学报(交通科学与工程版);2006年02期
8 杨虎,邵华;利用遗传算法求解最小变形的焊接路径[J];机械设计与研究;2004年02期
9 曾明如;宗胡亮;;基于模拟退火遗传算法的自动化立体仓库路径优化[J];制造业自动化;2009年04期
10 程细得;刘祖源;;内河船舶避碰路径优化研究[J];武汉理工大学学报(交通科学与工程版);2006年04期
中国重要会议论文全文数据库 前10条
1 陈金宝;李强;;基于遗传算法的圆柱坐标机械手路径优化[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
2 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
3 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
4 刘翔;袁俊江;;改进遗传算法在不确定性最短路径问题的应用[A];第六届中国不确定系统年会论文集[C];2008年
5 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
6 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
7 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
8 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
9 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 中国建筑金属结构协会门窗幕墙委员会专家 班广生;发展光电建筑 期待路径优化[N];中国建设报;2011年
2 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
3 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
4 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
5 本报记者 王斯斯;全流程数字化电网技术助力特高压工程建设[N];国家电网报;2007年
6 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
7 包家庆;IDS五大发展趋势[N];网络世界;2002年
8 南京日报记者  施勇君;总量提升 路径优化[N];南京日报;2006年
9 记者 王海蕴;我国电力系统恢复研究全球领先[N];中国高新技术产业导报;2009年
10 记者 幸福;炼化纺织厂综合能耗降七成[N];大庆日报;2010年
中国博士学位论文全文数据库 前10条
1 吴俊杰;船体零件数控切割路径优化研究[D];大连理工大学;2013年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 林琳;桁架结构施工路径优化分析[D];华侨大学;2003年
2 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
3 孟卫平;基于VRP汽车零件物流运费定价的建模及算法研究[D];上海交通大学;2006年
4 王荣侠;遗传算法及其在物流路径优化中的应用研究[D];江南大学;2009年
5 赵鹏程;改进遗传算法在物流车辆路径优化中的应用[D];内蒙古工业大学;2006年
6 吕锋;农产品物流企业配送方案选择与路径优化研究[D];吉林大学;2006年
7 吴静;改进的智能算法及其在物流运输优化中的应用[D];天津理工大学;2008年
8 李薇;遗传算法及其在TSP问题中的应用研究[D];贵州大学;2008年
9 陶波;基于最短路径算法的物流配送车辆优化调度的研究[D];重庆大学;2009年
10 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026