收藏本站
《西南交通大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

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

李妍峰  
【摘要】: 我国十一五规划中将现代物流业作为今后重点发展领域,提出到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章以成都某物流企业的配送作为背景,收集实际数据,建立该企业配送的数学模型。通过实际数据分析,对配送环境进行合理假设,得出不同情形下的最优配送路线,该路线同样也是本论文中所提算法的计算结果。该实际案例为本文所提算法的有效性提供了一个很好的实际验证背景,为企业配送作出满意决策。 结论部分对论文内容进行了全面的总结,指出了进一步研究的方向。
【学位授予单位】:西南交通大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:F259.2;F224

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前5条
1 胡贤满;几类定向问题的模型和算法研究[D];北京物资学院;2011年
2 付斌;基于云模型的车辆调度问题研究[D];杭州电子科技大学;2012年
3 王德春;易腐品配送中的库存—路径问题研究[D];西南交通大学;2010年
4 乔文山;城市物流配送车辆优化调度的仿真研究[D];南京林业大学;2010年
5 白帅;基于动态网络的冷链物流配送路径研究[D];中南大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 肖增敏,李军;动态网络车辆路径问题:研究现状及展望[J];系统工程;2004年07期
2 石建军,宋延,程世东;车辆实时调度中的城市路网及交通描述模型[J];公路交通科技;2005年05期
3 王正国;王红卫;刘会新;;双目标时变速度车辆路径问题的模型及算法[J];华中科技大学学报(自然科学版);2005年12期
4 王正国;刘振元;王红卫;;适应性禁忌搜索算法求解带回程的时变速度车辆路径问题[J];计算机集成制造系统;2006年09期
5 宋延,王海忠,石建军,许国华;基于ITS技术构建物流车辆调度信息平台[J];交通标准化;2005年01期
6 王江晴;康立山;;动态车辆路径问题中的实时最短路径算法研究[J];武汉理工大学学报(交通科学与工程版);2007年01期
7 张岩;贺国光;;一类新的动态车辆调度问题的建模与算法[J];控制工程;2007年05期
8 郑成武;刘冬梅;;时变网络中物流车辆调度问题的研究[J];天津师范大学学报(自然科学版);2007年03期
9 谢秉磊,郭耀煌,郭强;动态车辆路径问题:现状与展望[J];系统工程理论方法应用;2002年02期
10 周长峰;谭跃进;廖良才;;可变行驶时间的动态车辆路径与调度[J];交通运输系统工程与信息;2006年06期
【共引文献】
中国期刊全文数据库 前10条
1 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期
2 路玉龙;赵扶摇;韩靖;张鸿雁;;城市生活垃圾收运路线优化的数学模型与算法[J];环境科学与管理;2010年06期
3 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期
4 黄作维;张喜梅;;GIS支持下的物流配送系统研究[J];江西师范大学学报(自然科学版);2009年01期
5 崔宏志;龚加安;;带时间窗车辆路径问题的改进节约算法[J];纯粹数学与应用数学;2011年05期
6 王建宇;刘彦斌;王康平;武可嘉;李丹;周春光;;现代物流决策支持系统算法[J];吉林大学学报(信息科学版);2008年03期
7 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期
8 黄敏;熊志;赵梦扬;;基于路网拓扑结构的指路标志标识系统数据模型的研究与应用[J];测绘科学;2008年06期
9 夏文汇;;基于低碳经济的钢铁生产物流配送模型研究[J];重庆理工大学学报(社会科学);2010年10期
10 刘士新;刘玲;张涛;;求解VRPBTW的变邻域搜索算法[J];东北大学学报(自然科学版);2008年03期
中国重要会议论文全文数据库 前10条
1 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
2 何世伟;宋瑞;鲁放;杨永凯;;不确定性群组决策优化模型及其在交通运输领域中的应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
3 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
4 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
6 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 蓝伯雄;张跃;;物流配送中的优化问题[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
8 ;A TWO-PHASE HEURISTIC ALGORITHM TO SOLVE THE LARGE-SCALE VEHICLE ROUTING PROBLEM[A];2006年中国机械工程学会年会暨中国工程院机械与运载工程学部首届年会论文集[C];2006年
9 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
10 王际洲;;烟草物流配送中若干优化问题研究[A];中国烟草学会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
4 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
5 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
6 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
7 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年
8 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
9 高贵兵;混流制造系统生产物流关键问题优化研究[D];华中科技大学;2011年
10 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
3 肖宏业;列生成技术在时变中国邮路问题中的应用[D];大连理工大学;2010年
4 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
5 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年
6 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年
7 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年
8 崔振民;基于B/S模式的制造企业物流管理系统设计与实现[D];电子科技大学;2010年
9 赵再兴;基于改进和声搜索算法的车辆路径规划问题[D];沈阳大学;2011年
10 姚树魁;物流配送中VRP问题模型和算法研究[D];山东师范大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
2 冷德惠,张金海,李大卫;遗传算法在有时间窗车辆路径问题上的应用[J];鞍山钢铁学院学报;1999年03期
3 高梦昭,张文杰;物流成本探析——运输成本与库存成本的关系研究[J];北方交通大学学报(社会科学版);2003年03期
4 陈萍;黄厚宽;董兴业;;基于多邻域的车辆路径优化迭代局部搜索算法[J];北京交通大学学报;2009年02期
5 滕继涛,张飞舟,李跃鹏,范跃祖;智能交通系统中车辆调度问题的遗传算法研究[J];北京航空航天大学学报;2003年01期
6 曹恒智;余先川;;单亲遗传模拟退火及在组合优化问题中的应用[J];北京邮电大学学报;2008年03期
7 邓红艳,武芳;基于遗传算法的空间聚类分析[J];测绘通报;2002年S1期
8 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
9 华国伟;余乐安;汪寿阳;;非常规突发事件特征刻画与应急决策研究[J];电子科技大学学报(社科版);2011年02期
10 李德毅;知识表示中的不确定性[J];中国工程科学;2000年10期
中国重要会议论文全文数据库 前1条
1 孙杨;周俊;张晓东;;冷藏运输载运工具竞争优势分析[A];中国制冷学会2009年学术年会论文集[C];2009年
中国博士学位论文全文数据库 前8条
1 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
2 卜雷;城市货物运输规划优化方法研究[D];西南交通大学;2004年
3 姜昌华;遗传算法在物流系统优化中的应用研究[D];华东师范大学;2007年
4 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
5 缪成;突发公共事件下应急物流中的优化运输问题的研究[D];同济大学;2007年
6 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
7 周辉仁;递阶遗传算法理论及其应用研究[D];天津大学;2008年
8 兰洪杰;食品冷链物流系统协同研究[D];北京交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 喻文;农村家电销售交货期的优化研究[D];中南大学;2010年
2 梁蔚;库存与运输系统集成优化研究与应用[D];大连海事大学;2002年
3 王莺;基于R-SYSTEM和DR-SYSTEM的存贮路径问题研究[D];西南交通大学;2004年
4 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
5 赵达;需求随机的库存—路径问题研究[D];西南交通大学;2005年
6 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
7 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
8 张勇;随机时间依赖网络中的自适应K期望最短路径[D];大连理工大学;2006年
9 周凯;随机时间定位—运输路线安排问题研究[D];中南大学;2005年
10 王新华;带时间窗的车辆路线问题研究[D];同济大学;2006年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 利节;随机需求下供应链库存控制与配送研究[D];重庆大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘春,史文中,刘大杰;导航电子地图中道路数据的空间索引和组织[J];工程勘察;2003年01期
2 肖增敏,李军;动态网络车辆路径问题:研究现状及展望[J];系统工程;2004年07期
3 陈大伟,李旭宏,周传明;基于GIS条件下交通规划中的交通网络处理技术[J];公路交通科技;2001年05期
4 郑佳春;车载电子地图系统中的最佳路径搜索[J];集美大学学报(自然科学版);2000年03期
5 陈孝伟,鲍立威,姚志邦;GPS/GIS/GSM实时物流配送辅助系统[J];计算机工程;2002年04期
6 徐虹,刘志强,罗杰;基于GIS的物流配送系统设计[J];计算机应用研究;2003年06期
7 陈燕,谭玉敏,齐清文;GIS环境下交通信息处理问题研究[J];武汉理工大学学报(交通科学与工程版);2005年02期
8 杨兆升;关于智能运输系统的关键理论——综合路段行程时间预测的研究[J];交通运输工程学报;2001年01期
9 沈绍基;中国物流市场供求状况分析报告[J];物流科技;2000年02期
10 张宁,高更君,林慧丹;基于ITS技术的现代物流体系的构建[J];物流技术;2004年03期
中国博士学位论文全文数据库 前2条
1 张可;车辆导航系统关键技术研究[D];北京工业大学;2001年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 记者 穆巍;“黄标车”行驶时间区域拟受限[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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026