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

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

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

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 曹立峰;论城市道路交通量统计及预测[J];城市道桥与防洪;2005年02期
2 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
3 宾松,符卓;求解带软时间窗的车辆路径问题的改进遗传算法[J];系统工程;2003年06期
4 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
5 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
6 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
7 吴璟莉,李陶深;遗传算法与禁忌搜索算法的混合策略在VRPTM问题上的应用[J];计算机工程与应用;2004年18期
8 张丽萍,柴跃廷,曹瑞;有时间窗车辆路径问题的改进遗传算法[J];计算机集成制造系统-CIMS;2002年06期
9 刘小兰,郝志峰,汪国强,符克强;有时间窗的车辆路径问题的近似算法研究[J];计算机集成制造系统;2004年07期
10 宋厚冰,蔡远利;有时间窗约束的车辆路径问题的改进遗传算法[J];交通与计算机;2003年04期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 阎庆;邰蕾蕾;;用混合遗传算法解决有时间窗的车辆路径规划问题[J];安徽大学学报(自然科学版);2007年02期
5 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
6 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
7 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
8 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
9 李永义;柴干;吕孟兴;;高等级公路施工路段服务水平及仿真研究[J];安徽建筑工业学院学报(自然科学版);2008年01期
10 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
【二级参考文献】
中国期刊全文数据库 前10条
1 王莉;CIMS下的热轧生产批量计划的数学模型及解法[J];鞍山师范学院学报;1999年03期
2 刘晓红;国内外连锁商业配送中心的比较研究[J];北京商学院学报;1995年05期
3 张开碧,胡向东;智能化物流配送决策支持系统实现技术的探讨[J];重庆邮电学院学报(自然科学版);2001年S1期
4 唐立新;旅行商问题(TSP)的改进遗传算法[J];东北大学学报;1999年01期
5 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
6 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
7 孙守宇,郑君里;Hopfield网络求解TSP的一种改进算法和理论证明[J];电子学报;1995年01期
8 王明宇,俞卞章;利用遗传模拟退火算法解决分布式OS-CFAR检测的优化问题[J];电子与信息学报;2002年05期
9 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期
10 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
【相似文献】
中国期刊全文数据库 前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];机械设计与研究;2004年02期
8 李卓君;;混合蚁群算法求解物流配送路径问题[J];武汉理工大学学报(交通科学与工程版);2006年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];2009系统仿真技术及其应用学术会议论文集[C];2009年
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];中国水利报;2002年
2 中国建筑金属结构协会门窗幕墙委员会专家 班广生;发展光电建筑 期待路径优化[N];中国建设报;2011年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
5 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
6 包家庆;IDS五大发展趋势[N];网络世界;2002年
7 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
8 易水;IT新词集锦[N];计算机世界;2003年
9 李磊;让电子政务更聪明[N];计算机世界;2001年
10 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
7 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
8 李军华;基于知识和多种群进化的遗传算法研究[D];南京航空航天大学;2009年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
3 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
4 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
5 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
6 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
7 刘琨;遗传算法在数据挖掘聚类分析中的应用研究[D];中南林业科技大学;2008年
8 熊西军;基于遗传算法的超远程制导火箭弹弹道优化设计[D];电子科技大学;2009年
9 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
10 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026