导读:本文包含了时变速度车辆路径问题论文开题报告文献综述及选题提纲参考文献,主要关键词:时变速度,拥挤效应,车辆调度,路径优化
时变速度车辆路径问题论文文献综述
张得志,钱奇,李双艳,靳方平[1](2014)在《基于时变速度的绿色车辆调度和路径联合优化问题研究》一文中研究指出发展低碳交通与物流已经成为我国节能减排领域的一种重要战略举措,在交通部公布的十二规划中,提出到2020年要实现:车辆单位能耗降低10%,其中货运单位能耗减少为12%。运输配送车辆的能耗与CO2排放,不仅与道路、车辆和载重等因素有关,而且与车辆的行驶速度密切相关。基于此,本文考虑城市物流配送车辆的道路拥挤效应和我国典型大中型城市的早晚高峰期与非高峰期的车流速度变化规律,构建相应的阶梯型的速度变化分段函数和相应的车辆油耗、CO2排放计量分析模型。在此基础上,建立考虑CO2排放环境成本的配送车辆出发时刻调度和配送路径联合优化模型,并给出基于两阶段启发式规则的混合遗传算法的求解算法,即第一阶段优化配送车辆的出行时间安排,第二阶段,在第一阶段基础上,进行车辆路径优化。最后,通过数值验证上述优化模型和求解算法的有效性,结果显示:出发时刻的选择对车辆行驶的总体能耗和CO2有重要影响,最优出行时间较最差的出行时刻,将节约近8.5%左右的CO2排放量节约;同时,各客户点服务需求时间点与时间窗分布对物流配送的总成本和和车辆CO2排放有重要影响。本文研究为物流企业从物流运作优化层面进行节能减排提供科学参考。(本文来源于《中国系统工程学会第十八届学术年会论文集——A09系统工程方法在低碳与资源集约化方面的应用》期刊2014-10-24)
王正国,刘振元,王红卫[2](2006)在《适应性禁忌搜索算法求解带回程的时变速度车辆路径问题》一文中研究指出为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。(本文来源于《计算机集成制造系统》期刊2006年09期)
王正国,王红卫,刘会新[3](2005)在《双目标时变速度车辆路径问题的模型及算法》一文中研究指出提出了时变速度情况下带时间窗与回程的车辆路径问题模型,考虑最小化车辆行驶总时间和最小化总延误时间两个相互冲突目标,将双目标的问题通过加权法转化为单目标问题.由于求解固定速度车辆路径问题的方法在时变速度下不可行,因而对传统优化方法作了改进,提出两阶段方法.从计算的结果看,第二阶段的RTS(reactive tabu search)算法相对第一阶段算法的求解有较大的改进.根据不同的权重的取值,可以在两个目标之间找到一个权衡的区间,决策者根据服务的要求可以在此区间选择合适的权重获得可行的车辆调度方案.(本文来源于《华中科技大学学报(自然科学版)》期刊2005年12期)
时变速度车辆路径问题论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
时变速度车辆路径问题论文参考文献
[1].张得志,钱奇,李双艳,靳方平.基于时变速度的绿色车辆调度和路径联合优化问题研究[C].中国系统工程学会第十八届学术年会论文集——A09系统工程方法在低碳与资源集约化方面的应用.2014
[2].王正国,刘振元,王红卫.适应性禁忌搜索算法求解带回程的时变速度车辆路径问题[J].计算机集成制造系统.2006
[3].王正国,王红卫,刘会新.双目标时变速度车辆路径问题的模型及算法[J].华中科技大学学报(自然科学版).2005