文档介绍：摘要西南交通大学博士研究生学位论文第我国十一五规划中将现代物流业作为今后重点发展领域,提出到年全社会物流成本下降个百分点。运输配送是影响物流总成本的重要因素,大约占物流成本的%。作为物流系统优化中关键的一环,物流配送车辆的优化调度问题成为研究的热点。在以往的静态车辆调度问题简写研究中,车辆路径安排大部分都是基于确定性的信息,其中包括需求确定、车辆位置确定和车辆在路途的行驶时间确定,尤其考虑车辆在任意两节点丝突虺党间的运行成本奔只取决于节点间的距离,通常被认为是已知且静态的常量。但在实际的车辆行驶过程中,由于交通管理、交通流量、交通事故、天气变化、上下班高峰期等因素的影响,车辆的行驶速度总是处在不断变化之中,从而导致了路网中各个路段上的运行成本奔也相应地发生变化。这种动态变化的情况,静态侍獾睦砺酆头椒ㄒ盐薹ㄊ视茫饩褪沟枚允变网络侍獾难芯砍晌F惹行枰!1韭畚闹饕R允北渫鏥的三类子问题作为研究对象,分别是基于时段的时间依赖型旅行商问题蛐碩⒒诰咛逦恢玫腡问题和时间依赖型车辆调度问题蛐碩V要研究内容如下:第率紫冉樯芰寺畚乃Q芯课侍獾睦丛醇把芯磕康模治隽耸北网络侍獾谋尘昂脱芯恳庖澹⒚枋隽吮疚募唇致鄣娜嘧游侍獾难芯特点,最后指出了本文的技术路线和主要研究工作。第略诙源罅肯喙匚南捉凶芙崽崃兜幕∩希凼鍪北渫鏥问题的研究现状。描述了目前对时变网络问题的研究情况,并对已研究的时变网络侍饨蟹掷啵芙崃耸北渫缣匦源矸椒ǖ难芯肯肿础T谇蠼馑惴ǚ面,对静态侍夂褪北渫鏥问题的求解算法进行综述,并引入本文将用于求解时变网络侍獾拇蠊婺A谟,简写阉骷际酰詈笾赋鱿钟形南字写嬖诘奈侍饧敖徊叫枰Q芯康姆较颉第乱曰谑倍蔚腡问题作为研究对象,描述该问题的特征与性质,提出一种满足先入先出蛐碏准则的时变网络特征处理方法,建立问题的数学模型,并给出传统的动态规划启发式算法求解策略。在求,
第页西南交通大学博士研究生学位论文解算法上,采用一种基于搜索技术的动态搜索算法求解该问题。通过实验比较不同算法的性能,并对算法性能进行分析。第乱曰谖恢玫腡问题作为研究对象,描述该问题的特征与性质,建立问题的数学模型。在求解算法上,同样采用一种基于搜索技术的动态搜索算法求解该问题。通过实验比较不同算法的性能,并对算法性能进行分第乱訲问题作为研究对象,描述该问题的特征与性质,提出一种满足准则的时变网络特性处理方法,建立问题的数学模型,并给出传统的最近邻算法求解策略。在求解算法上,采用一种基于搜索技术的动态规划启发式算法和环状交换算法分别求解该问题,共有五类策略。通过实验比较不同算法的性能,并对算法性能进行分析。第乱猿啥寄澄锪髌笠档呐渌妥魑1尘埃占导适荩⒏闷笠蹬送的数学模型。通过实际数据分析,对配送环境进行合理假设,得出不同情形下的最优配送路线,该路线同样也是本论文中所提算法的计算结果。该实际案例为本文所提算法的有效性提供了一个很好的实际验证背景,为企业配送作出满意决策。结论部分对论文内容进行了全面的总结,指出了进一步研究的方向。关键词:车辆调度问题;时变网络;时间依赖;大规模邻域析。
馄只腑西南交通大学博士研究生学位论文第冲冲甌心..產.%.—畃.,.,.疭.,...疭..瑃瑆,瑆
,碼’.第Ⅳ页西南交通大学博士研究生学位论文,.,.,籿畐琣,琣瓸甌瑆甌.,:籺籺—瑆,..
学位论文作者虢籼哼多多C芸冢凇!D杲饷芎笫褂帽臼谌ㄊ椋西南交通大学学位论文版权使用授权书日期:籯矿年槐C苡笆褂帽臼谌ㄊ椤本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权西南交通大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩微或扫描等复制手段保存和汇编本学位论文。本学位论文属于:日期:阥土月日指导教师签名:—卜
日期:如西南交通大学学位论文创新性声明名学位论文作者签名:才婀嵫本人郑重申明:所呈交的学位论文,是本人在导师指导下独立进行研究所得的成果。除文中已经注明引用的内容外,本论文不包括任何其他个人或集体已经发表或撰写过的研究成果。对本论文的研究做出贡献的个人和集体,均已在文中作了明确的说明。本人完全意识到本申明的法律结果由本人承担。本学位论文的主要创新点如下:曰谑倍蔚氖奔湟览敌吐眯猩涛侍蛐碩襂奔湟览敌统盗镜鞫任侍蛐碩岢鲆恢致阆热胂瘸蛐碏准则的时变网络特性处理方法计算车辆在任意跨时段ナ倍巍⒍嗍倍所对应路段的行驶时间,推导出的公式中不含路段距离和车辆的行驶速度,操行性强。杂论文第碌节和第碌节攵曰谑倍蔚腡问题和基于位置的侍猓乖炝嘶诖规模邻域,简写阉骷际醯亩阉魉惴.,,。该算法采用动态规划搜索多个独立的贫茉诙项式时间内搜索到指数大小的邻域。算法性能优于目前在邻域搜索领域求解此类问题最有效的动态规