导读:本文包含了车辆路线问题论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,路线,车辆,物流,路径,时间,运筹学。
车辆路线问题论文文献综述
唐宇健,陈雅[1]（2019）在《基于大数据的车辆路线循迹问题分析》一文中研究指出随着国内交通信息系统的完善,对道路、交通、车辆的监控也更加完善,形成了基于交通线路的动态监控系统。该系统的应用为交通管理、案件侦破、事故处理等工作提供了极大的便利,具有极高的应用价值。异常车辆预警就是通过对车辆路线循迹进行深入挖掘、整合、分析,形成转型预警方案,从海量的车辆动态信息中发现问题,指导相关部门采取及时的应对措施。基于大数据的交通分析和研究已经形成了爆发式增长,在充分地进行理论研究和对策研究后,大数据背景下的智能交通管理建设正如火如荼地进行,如何利用现有的多元数据采集渠道,加强数据处理的效率,高效、准确、及时地提供数据分析结果,很多地区和领域都进行了广泛的研究。文章对此展开了深入的分析。(本文来源于《无线互联科技》期刊2019年13期）
陈婷[2]（2018）在《基于带时间窗的快递车辆路线安排问题研究》一文中研究指出车辆路线安排问题(Vehicle Routing Problem,VRP)已成为近几十年来运筹学领域研究最活跃、成果最精彩的方向之一。由于国际高度重视电子商务的发展,快递行业得以获取广阔市场,进一步促进快递业务量的上升。尽管如此,由于集散网节点建设不到位、指挥调度系统的落后以及缺乏科学管控的疏运制度等原因,继而导致出现高成本、低效率、较差的运输一致性等现象。比起只包含车辆载重量约束的VRP,带时间窗的车辆路线安排问题(Vehicle Routing Problem with Time Windows,VRPTW)能更好地反映快递服务的实际情况。基于快递配送效率低下的现状,加上快递高时效性的特点,该问题的研究及应用,具有重要的理论和现实意义,可以显着地降低快递企业的配送费用。本文在前人研究的基础上,重点对建模技术及遗传算法编码方案进行了研究。主要研究内容如下:第一,构建优化模型。依据调研中快递企业存在旺季或特殊节假日时单个快递网点需求量超过最大车辆容量的派送问题,构建带有单边时间窗约束、巡回配送与满载直配相结合的快递车辆区内运输路线安排模型。第二,遗传算法设计。根据模型特点,利用罚函数法和特定实值编码处理配送中心容量约束、运输工具容量约束、时间窗约束和其他约束条件。为了保证算法具备良好的搜索性能,对算子进行选择,采用随机遍历抽样和适应度重插入法;凭借多点交叉法和变化变异率法相配合的遗传操作,更好地完成寻优过程,避免收敛出现过早。第叁,应用及数值结果。给出S快递公司运输车辆和营业网点的相关数据,根据设计的遗传算法,通过MATLAB软件编程、计算能获取一个满意的解,给出较理想的运输路线方案且具有较高运算效率;凭此着眼于参数设置,分析其如何影响算法,对模型与算法进行验证,表明其可行性及有效性。在此基础上提出应用对策,为快递企业提高派送效率和降低运输成本提供辅助决策工具。(本文来源于《华侨大学》期刊2018-06-04）
高志波,龙科军,王倩,李峰[3]（2017）在《车辆路线问题的自适应遗传模拟退火算法》一文中研究指出针对目前大多数车辆路线问题的模型和及其算法都是针对单车型而设计,而对带有时间窗的多目标多车型车辆路线问题研究较少这一不足,在考虑了车辆载货状况、车辆类型、时间窗等约束条件的基础上,建立了基于总费用最小的双层目标规划模型,其中上层目标是车辆购买成本最小,下层目标为运输距离成本最小。综合考虑自适应遗传算法和模拟退火算法的优点,设计了1种自适应遗传模拟退火算法求解车辆路线问题。算例结果表明:相比于标准遗传算法,自适应遗传模拟退火算法减少了9%的运输成本,能跳出局部收敛获得最优解,从而提供更为合理的车辆数量和车辆路线。(本文来源于《中国科技论文》期刊2017年07期）
张毅[4]（2015）在《故障车辆救援中的多场站点弧混合路线问题研究》一文中研究指出在已有带容量荷载的弧路线问题中,车辆从场站出发,按照一定的行驶规则,服务所有的客户,最终回到场站。而在以故障车辆救援为(Rescue ofbreakdown vehicles,RBV)背景的研究中,共有两类客户,分别为点客户(Node Customer)和弧客户(Arc Customer)。其中点客户仅需要送油、送电等不需要移动故障车辆的服务;弧客户则需要救援车辆将故障车辆从故障现场拖至相应维修点的服务,并且每位客户拥有各自的响应时间要求。本文在这样的背景下,提出了一种故障车辆救援中的多场站点弧混合路线问题(Multi-depot arc-node routing problem in the rescue of breakdown vehicles,MDANRPRBV)。在此问题中,车辆需要从数个场站中出发,在车辆最大工作时间的约束下,按照每个客户不同的响应时间需求,对两类客户提供不同的服务,最终完成后回到出发时的场站,目标是找出运行费用最小的路线安排。由于该问题属于NP-hard问题,本文提出用萤火虫算法求解。首先,利用一种基于轮盘赌的节约算法,构建出萤火虫算法的初始解种群集合;其次基于优化方向与步长的思想对解的特征值进行定义,设计确定步长的方法,最后采用贪婪式的移除-插入算法对亮度低的萤火虫进行改进并获得最优化的解。本文首先利用小规模的测试算例,利用CPLEX软件得到算例的解和最优目标值,与本文提出的算法得到的解和最优目标值进行比较,验证了数学模型的正确性。随后,本文利用经典集散货物运输问题(Pickup and Delivery Problem,PDP)实验算例进行修正与完善,构建出适用于本文的实验数据,将本文提出的萤火虫算法与贪婪式的移除-插入算法以及CPLEX软件在2小时内得到的最好解进行比较,验证算法有效性。实验结果表明,本文提出的萤火虫算法在解决中等规模的MDANRPRBV问题时,优化结果与贪婪式的移除-插入算法相比,解的平均质量有6.57%的改进;萤火虫算法的优化结果比CPLEX的得到的优化结果平均改进6.69%,且解的方差维持在20左右,说明算法稳定性较强。算法平均运行时间为20.23分钟,远低于CPLEX软件2小时的运算时间。本文提出的算法可以为道路救援企业决策者提供理论支持,使企业在保证客户满意度的基础上,降低运营成本,提高救援效率。(本文来源于《南京农业大学》期刊2015-06-01）
王子渊[5]（2014）在《关于车辆路线优化问题的研究》一文中研究指出物流网络优化的问题中,需要解决的问题是一条最低成本的车辆路线,将所需货物分配到每一位客户的手中,以实现路径优化。随着智能优化技术的发展,越来越多的研究者使用智能方法来决定和判断,从而使运输成本之和最低,利润最大。(本文来源于《信息通信》期刊2014年06期）
朱锦玮[6]（2014）在《考虑可靠性的消防车辆最优出动路线问题》一文中研究指出随着社会与经济的快速发展,各种突发事件与自然灾害日益增多。事故发生时,消防部队需要以最快速度到达事故现场。选择一条合适的出行线路可以提高消防部队的救援效率,并减少人员伤亡和财产损失。然而,由于受到交通拥堵及突发事故等影响,消防车的出行时间具有极大的不确定性。因此,如何在出行时间不确定的情况下确定一条可靠的最短路线,对消防救灾具有重要意义。在本文中,我们首先假设路段出行时间非负独立且服从正态分布,并将可靠性最短路线问题(RSPP)用数学形式表达为一个多目标最短路线优化问题。其次,我们讨论了该问题中的几类支配条件,并通过这些支配条件减少了路线搜索过程中产生的非支配路线数量。接着,我们使用了一个多目标标号设定算法(MCLS)来求解RSPP,得出了α-可靠路线。然后,我们对数据库和客户端进行了设计,通过SQL Server2000构建了数据库,并通过Java for Android语言完成了消防车辆最优出动路线查询软件的开发。该软件通过与数据库的通信来获取路网数据信息,并通过MCLS算法确定可靠性最短线路,可以为消防车辆顺利到达事故现场提供出行线路指导信息。最后,我们通过一个模拟实验说明了该软件的适用性,得出了一些结论并提出了一些还需要解决的问题。(本文来源于《大连理工大学》期刊2014-04-18）
王晓博,任春玉,元野[7]（2013）在《一类最小-最大车辆路线问题的启发式算法研究》一文中研究指出针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。(本文来源于《运筹与管理》期刊2013年06期）
丛峰,刘冉,江志斌[8]（2013）在《任务选择与交换的车辆路线优化问题与BETA求解算法》一文中研究指出任务选择与交换的车辆路线优化问题是物流运输中的重要问题。在基于图论的问题转化基础上,建立了问题的混合整数规划精确数学模型。为了对实际大规模的问题进行求解,设计了一种高效的BATA算法。其基本思想是在进行较大规模的局域搜索过程中,算法能够在一个阀值之内接受未作改进的邻域变化解,并在算法进行过程中动态调整接受阀值,从而得到问题的优秀求解结果。通过仿真实验并与已有的算法比较,验证了该算法是可行而有效的。(本文来源于《工业工程与管理》期刊2013年03期）
张红岩[9]（2013）在《实时信息下应急车辆配送路线优化问题研究》一文中研究指出近10年来，我国自然灾害、公共卫生事件、事故灾难和社会安全等突发事件频繁发生，对我国人民生命财产安全造成了重大影响。政府对建立高效快捷的应急救援体系已经越来越重视，而应急救援车辆配送路线选择的问题是确保救援工作顺利进行的关键。因此，本文提出对实时信息下应急救援车辆配送路线优化问题的研究，对防止突发事件后受灾面积、人员伤亡、财物损失等等灾难的持续性扩大有重大作用。本文以应急车辆路径问题为研究对象，首先运用调查取证的方法分析其研究背景并总结了研究意义，通过文献综述法介绍了国内外应急物流、车辆路径问题的研究现状；其次以突发事件、应急物流、车辆路径问题以及实时信息获取技术等作为理论基础，再结合应急救援工作的特点，从定量分析的角度利用运筹学理论建立了应急配送问题的数学模型以及设定了数学模型的约束条件，尤其是介绍了求解此数学模型的优化算法并做出选择、分析以及改进，并运用简单实例验证了改进算法比原始算法的高效快捷性；然后，利用定性的分析方法，结合实时信息下应急车辆路径规划系统以及应急车辆配送路径规划体系平台，运用改进型的Dijkstra优化算法设计了实时信息下应急救援车辆的配送路线方案；最后，通过四川省彭州市区内的救灾情况实例，验证了基于改进算法的实时应急救援车辆配送路线设计方案的有效性。(本文来源于《长安大学》期刊2013-05-10）
王绍仁,李周清,李阳珍[10]（2013）在《公私资源整合下应急物流中车辆路线安排问题研究》一文中研究指出大规模自然灾害发生后,受灾地区急需大量救援物资,仅靠政府部门救援难以满足灾区应急要求。需要从公有物流资源与私有物流资源配置的角度,建立应急情况下车辆路线安排问题(VRP)多目标优化模型,据此迅速得出公私资源整合下车辆路线安排决策优化方案,该方案能有效协调各方参与应急救援行动,增强了应急救援能力。根据模型的特点,设计了一种特定编码方案的改进遗传算法。最后以算例分析表明了该模型和算法能有效解决应急物流系统中的VRP,可以为相关应急管理部门提供辅助决策依据。(本文来源于《长春理工大学学报(社会科学版)》期刊2013年02期）
车辆路线问题论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
车辆路线安排问题(Vehicle Routing Problem,VRP)已成为近几十年来运筹学领域研究最活跃、成果最精彩的方向之一。由于国际高度重视电子商务的发展,快递行业得以获取广阔市场,进一步促进快递业务量的上升。尽管如此,由于集散网节点建设不到位、指挥调度系统的落后以及缺乏科学管控的疏运制度等原因,继而导致出现高成本、低效率、较差的运输一致性等现象。比起只包含车辆载重量约束的VRP,带时间窗的车辆路线安排问题(Vehicle Routing Problem with Time Windows,VRPTW)能更好地反映快递服务的实际情况。基于快递配送效率低下的现状,加上快递高时效性的特点,该问题的研究及应用,具有重要的理论和现实意义,可以显着地降低快递企业的配送费用。本文在前人研究的基础上,重点对建模技术及遗传算法编码方案进行了研究。主要研究内容如下:第一,构建优化模型。依据调研中快递企业存在旺季或特殊节假日时单个快递网点需求量超过最大车辆容量的派送问题,构建带有单边时间窗约束、巡回配送与满载直配相结合的快递车辆区内运输路线安排模型。第二,遗传算法设计。根据模型特点,利用罚函数法和特定实值编码处理配送中心容量约束、运输工具容量约束、时间窗约束和其他约束条件。为了保证算法具备良好的搜索性能,对算子进行选择,采用随机遍历抽样和适应度重插入法;凭借多点交叉法和变化变异率法相配合的遗传操作,更好地完成寻优过程,避免收敛出现过早。第叁,应用及数值结果。给出S快递公司运输车辆和营业网点的相关数据,根据设计的遗传算法,通过MATLAB软件编程、计算能获取一个满意的解,给出较理想的运输路线方案且具有较高运算效率;凭此着眼于参数设置,分析其如何影响算法,对模型与算法进行验证,表明其可行性及有效性。在此基础上提出应用对策,为快递企业提高派送效率和降低运输成本提供辅助决策工具。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
车辆路线问题论文参考文献
[1].唐宇健,陈雅.基于大数据的车辆路线循迹问题分析[J].无线互联科技.2019
[2].陈婷.基于带时间窗的快递车辆路线安排问题研究[D].华侨大学.2018
[3].高志波,龙科军,王倩,李峰.车辆路线问题的自适应遗传模拟退火算法[J].中国科技论文.2017
[4].张毅.故障车辆救援中的多场站点弧混合路线问题研究[D].南京农业大学.2015
[5].王子渊.关于车辆路线优化问题的研究[J].信息通信.2014
[6].朱锦玮.考虑可靠性的消防车辆最优出动路线问题[D].大连理工大学.2014
[7].王晓博,任春玉,元野.一类最小-最大车辆路线问题的启发式算法研究[J].运筹与管理.2013
[8].丛峰,刘冉,江志斌.任务选择与交换的车辆路线优化问题与BETA求解算法[J].工业工程与管理.2013
[9].张红岩.实时信息下应急车辆配送路线优化问题研究[D].长安大学.2013
[10].王绍仁,李周清,李阳珍.公私资源整合下应急物流中车辆路线安排问题研究[J].长春理工大学学报(社会科学版).2013
论文知识图
