收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

时变网络环境下车辆调度问题研究

李妍峰  
【摘要】: 我国十一五规划中将现代物流业作为今后重点发展领域,提出到2010年全社会物流成本下降2-3个百分点。运输配送是影响物流总成本的重要因素,大约占物流成本的60%。作为物流系统优化中关键的一环,物流配送车辆的优化调度问题成为研究的热点。在以往的静态车辆调度问题(vehicle routing problem,简写VRP)研究中,车辆路径安排大部分都是基于确定性的信息,其中包括需求确定、车辆位置确定和车辆在路途的行驶时间确定,尤其考虑车辆在任意两节点(顾客或车场)间的运行成本(时间)只取决于节点间的距离,通常被认为是已知且静态的常量。但在实际的车辆行驶过程中,由于交通管理、交通流量、交通事故、天气变化、上下班高峰期等因素的影响,车辆的行驶速度总是处在不断变化之中,从而导致了路网中各个路段上的运行成本(时间)也相应地发生变化。这种动态变化的情况,静态VRP问题的理论和方法已无法适用,这就使得对时变网络VRP问题的研究成为迫切需要。本论文主要以时变网络VRP的三类子问题作为研究对象,分别是基于时段的时间依赖型旅行商问题(time dependenttraveling salesman problem,简写TDTSP)、基于具体位置的TDTSP问题和时间依赖型车辆调度问题(time dependent vehicle routing problem,简写TDVRP)。主要研究内容如下: 第1章首先介绍了论文所要研究问题的来源及研究目的,进而分析了时变网络VRP问题的背景和研究意义,并描述了本文即将讨论的三类子问题的研究特点,最后指出了本文的技术路线和主要研究工作。 第2章在对大量相关文献进行总结提炼的基础上,综述时变网络VRP问题的研究现状。描述了目前对时变网络问题的研究情况,并对已研究的时变网络VRP问题进行分类,总结了时变网络特性处理方法的研究现状。在求解算法方面,对静态VRP问题和时变网络VRP问题的求解算法进行综述,并引入本文将用于求解时变网络VRP问题的大规模邻域(very large scale neighborhood,简写VLSN)搜索技术,最后指出现有文献中存在的问题及进一步需要研究的方向。 第3章以基于时段的TDTSP问题作为研究对象,描述该问题的特征与性质,提出一种满足先入先出(first in first out,简写FIFO)准则的时变网络特征处理方法,建立问题的数学模型,并给出传统的动态规划启发式算法求解策略。在求解算法上,采用一种基于VLSN搜索技术的动态搜索算法求解该问题。通过实验比较不同算法的性能,并对算法性能进行分析。 第4章以基于位置的TDTSP问题作为研究对象,描述该问题的特征与性质,建立问题的数学模型。在求解算法上,同样采用一种基于VLSN搜索技术的动态搜索算法求解该问题。通过实验比较不同算法的性能,并对算法性能进行分析。 第5章以TDVRP问题作为研究对象,描述该问题的特征与性质,提出一种满足FIFO准则的时变网络特性处理方法,建立问题的数学模型,并给出传统的最近邻算法求解策略。在求解算法上,采用一种基于VLSN搜索技术的动态规划启发式算法和环状交换算法分别求解该问题,共有五类策略。通过实验比较不同算法的性能,并对算法性能进行分析。 第6章以成都某物流企业的配送作为背景,收集实际数据,建立该企业配送的数学模型。通过实际数据分析,对配送环境进行合理假设,得出不同情形下的最优配送路线,该路线同样也是本论文中所提算法的计算结果。该实际案例为本文所提算法的有效性提供了一个很好的实际验证背景,为企业配送作出满意决策。 结论部分对论文内容进行了全面的总结,指出了进一步研究的方向。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐小勇;;有时间约束的非满载车辆调度问题的启发式改进算法[J];商场现代化;2009年04期
2 霍佳震,王新华;基于约束规划求解车辆调度问题[J];物流技术;2005年09期
3 赵鲁华;;城市多网点配送车辆调度模型与算法研究[J];物流技术;2007年08期
4 曹二保;赖明勇;聂凯;刘长石;;大规模物流配送车辆调度问题研究[J];湖南大学学报(自然科学版);2007年12期
5 李显生;赵鲁华;李文斐;高乃修;鹿应荣;;城市配送车辆调度模型及算法设计[J];吉林大学学报(工学版);2006年04期
6 卜心怡,于涛;物流配送路线模型优化及应用[J];杭州电子科技大学学报;2005年01期
7 陈一永,韩江,龚延成;带时间窗约束的配载车辆调度问题研究[J];物流技术;2005年03期
8 孙焰;张喆;;一种解决配送规划问题的改进节约算法[J];物流科技;2009年09期
9 吴祺慧;沙丹;;时变环境下选址问题的一个启发式算法[J];物流工程与管理;2008年11期
10 葛显龙;王旭;代应;;基于改进遗传算法的有时间窗车辆调度问题研究[J];计算机应用研究;2011年02期
11 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期
12 徐剑;牟燕妮;张尹聪;王中颖;;物流配送车辆调度优化方法比较研究[J];物流科技;2006年02期
13 谢浩生;范剑波;;物流配送车辆优化调度问题的综述[J];宁波工程学院学报;2010年03期
14 张建勇,李军,郭耀煌;模糊需求信息条件下的实时动态车辆调度问题研究[J];管理工程学报;2004年04期
15 徐哲;;基于遗传算法的配送车辆调度优化研究[J];中国产业;2010年12期
16 王永亮;袁振洲;;多配送中心单向车辆调度问题的模型与禁忌搜索算法的研究[J];物流技术;2008年02期
17 王志远;缪顾贤;;基于遗传算法的服装连锁业车辆调度问题研究[J];商场现代化;2008年20期
18 闫彦;张立丽;杨文雄;;物流配送车辆优化调度方法初探[J];水运科学研究;2005年01期
19 张晓龙;;电子商务下现代物流企业配送系统优化研究[J];物流技术;2011年11期
20 宋玉林,齐欢;一种改进的物流配送车辆调度启发式算法[J];物流技术;2003年12期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
4 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 李妍峰;时变网络环境下车辆调度问题研究[D];西南交通大学;2008年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年
4 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
5 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
6 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年
7 王海梅;基于GIS的最优路径算法研究与实现[D];南京理工大学;2008年
8 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
9 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
10 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
中国硕士学位论文全文数据库 前10条
1 熊浩;多车场物流配送车辆调度研究[D];华中科技大学;2006年
2 屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年
3 陈杰;基于遗传算法的车辆调度问题解决方案[D];天津大学;2006年
4 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年
5 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年
6 张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
7 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
8 盖杉;基于遗传算法的物流配送调度系统[D];长春理工大学;2007年
9 张群;蚁群混合遗传算法在物流配送中的研究与应用[D];安徽理工大学;2008年
10 丁晓林;物流企业车辆调度管理系统的设计与实现[D];山东大学;2008年
中国重要报纸全文数据库 前10条
1 记者 穆巍;“黄标车”行驶时间区域拟受限[N];哈尔滨日报;2010年
2 周炜;261路公交车试运行[N];西安日报;2008年
3 陈为国;学学壳牌的安全经[N];经理日报;2007年
4 特派记者 沈湫莎;成灌快铁昨鸣笛通车[N];文汇报;2010年
5 YMG记者 高伟 通讯员 丙辉 礼志 向永;烟台到海阳,缩时30分[N];烟台日报;2010年
6 佟利德 陈光明 ;夏季注意给爱车“体检”[N];人民公安报·交通安全周刊;2005年
7 本报记者 魏陈静;短信聊天助长交往恐怖心理[N];北京科技报;2005年
8 钟欣文;确保安全别忽视风挡[N];市场报;2006年
9 记者 刘晓春;配合城东商务新区启用3条公交线路优化调整[N];芜湖日报;2010年
10 本报驻法国记者 李钊;把碧水蓝天还给居民[N];科技日报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978