导读:本文包含了路径权值论文开题报告文献综述及选题提纲参考文献，主要关键词:动态路径规划,改进Dijkstra算法,权值累加,SUMO
路径权值论文文献综述
吴奇伦[1]（2019）在《一种基于权值累加的多车辆动态路径规划算法》一文中研究指出分析了交通导航系统中的静、动态路径规划算法,在此基础上提出一种基于权值累加的多车辆动态路径规划算法,该算法在更新道路权值时考虑了道路过去时段对当前时段的累积影响。使用SUMO仿真平台,在广州大学城真实路网上进行仿真实验。实验结果显示,较于改进Dijkstra路径规划算法,提出的算法既缓解了交通拥堵情况,又缩短了所有出行者平均行驶时间。(本文来源于《工业控制计算机》期刊2019年08期）
杨颖辉,李红娟[2]（2018）在《城市车联网中基于路径权值的路由算法》一文中研究指出有效的数据传输是车联网(vehicular Ad Hoc networks,VANETs)应用的基本要求,为此,针对VANETs城市场景,提出基于路径权值的路由算法PWRA(path weight based routing algorithm)。从可用路径中选择最可靠的路径,利用网关车辆辅助不同路段间的连通;利用路径连通寿命、平均邻居数以及路径跳数3个参数估计路径权值,选择权值最大的路径传输数据包。仿真结果表明,相比基于贪婪边界转发路由GPSR(greedy perimeter stateless routing)和按需距离矢量路由(Ad Hoc on demand distance vector routing,AODV),PWRA算法的数据包传输率、端到端传输时延性能得到了有效提高。(本文来源于《计算机工程与设计》期刊2018年01期）
汪晓洁,汤建国,李娟[3]（2015）在《基于可变权值的动态最短路径算法》一文中研究指出有向网络中,最短路径的计算在交通、通信等实际问题中有着重要的应用.通过对现有动态最短路径算法的深入研究,提出一种处理网络拓扑变化的全动态最短路径算法(Increase or Decrease of Edge Weight for Shortest Path Tree,IDEWSPT).该算法利用初始最短路径树(Shortest Path Tree SPT)的信息,建立一个SPT的更新队列,当网络拓扑发生变化时,将更新范围局限在受拓扑变化影响的节点中,从而达到控制冗余更新的目的.算法复杂度分析和仿真结果显示,IDEWSPT算法具更高的时间效率.(本文来源于《新疆大学学报(自然科学版)》期刊2015年03期）
马慧,李建国,梁瑞仕[4]（2014）在《采用双向搜索在多权值路网中查找较优长路径》一文中研究指出求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权值,并采用用户自定义的聚合函数f将路径的多种权值映射到一个实数上,用以比较路径的长短。当f不是线性函数时,最短路的子路不一定也是最短路,于是大部分求解最短路的算法对此问题并不适用。文中提出了一种双向搜索方法,用以在多权值路网中求解最短路近似解。实验表明,本方法适用于长路径查询。与单向搜索相比,该方法有较高的运行效率。与基于Dijkstra算法的贪心算法相比,该方法有较高的准确率。(本文来源于《计算机科学》期刊2014年07期）
刘杰民,王兴伟[5]（2013）在《RTX_PW:一种基于路径权值的CMT重传策略》一文中研究指出针对多路径并行传输(CMT)情况下当路径质量存在较大差异时,部分路径传输优于全部路径的问题,建立了路径的平均吞吐量与丢包率和延迟的拟合关系,提出了一种基于路径权值的CMT重传策略—RTX-PW,该策略可有效减缓接收缓存阻塞,提高多路径并行传输的吞吐量.最后,仿真结果表明RTX-PW的性能优于传统重传策略RTX_CWND和RTX_SSTHRESH.(本文来源于《电子学报》期刊2013年06期）
马超,郭军[6]（2012）在《遗传算法在动态权值路径寻优中的应用》一文中研究指出为了克服传统算法在求解动态权值下最短路径问题时权值设定不合理,所得结果往往不是最优路径这一问题,提出了一种基于遗传算法的复杂路径寻优算法。遗传算法本身的随机性可以很好的避免权值设定这一步骤。为了使路径寻优算法更加可靠,该算法通过优化变异过程使得收敛速度更快,可靠性更高。将其应用在一个实际游戏模型中,实验结果表明其有效性。(本文来源于《广西大学学报(自然科学版)》期刊2012年03期）
肖乾才,李明奇,郭文强[7]（2012）在《多链路权值增大的动态最短路径算法》一文中研究指出动态网络最短路径是交通、通信等系统中的重要问题。在处理多链路权值变大时,多链路权值增大的动态最短路径算法可有效地减少单链路权值增大动态最短路径算法的冗余计算。目前,多链路权值增大的动态最短路径算法的研究较少,尚未存在有效的多链路变大的动态最短路径算法。通过对现有动态最短路径算法的深入研究,提出了一种多链路权值增大的动态最短路径算法(DSPT-MLI)。算法复杂度分析和仿真结果显示,DSPT-MLI算法具有更少的节点更新次数和更高的时间效率。(本文来源于《计算机科学》期刊2012年04期）
屈展,张继光[8]（2012）在《基于权值D-S证据理论的车辆路径优化》一文中研究指出最优路径规划是车载导航系统的一个重要功能,针对目前路径规划易陷于进行简单的加权求和,结果不够理想的缺陷,提出将道路属性数据进行量化,应用D-S证据理论将道路属性进行融合,所得的数据作为道路权值。并利用蚁群算法应用于该问题计算,实验结果表明,改进后的算法合理、有效。(本文来源于《电子测量技术》期刊2012年04期）
姚春龙,王昱[9]（2009）在《基于权值设定策略的公交出行路径查询模型》一文中研究指出在公交查询系统中,出行者往往考虑到换乘次数、出行距离、乘车费用、线路类型等诸多因素。因此出行路径查询模型要考虑到多重目标。为此基于带权有向图定义了一个新的查询模型,该模型能够通过调整权值来满足多重查询目标,并以满足最小换乘次数、优先乘车条件和最少途经站点数叁重目标的出行路径查询为例,讨论了权值设定策略。实验表明,提出的模型有效、实用,具有很好的灵活性。(本文来源于《计算机工程与应用》期刊2009年11期）
魏新宇,王晓艳[10]（2008）在《基于模糊数权值路网的消防调度最优路径算法》一文中研究指出用叁角模糊数模型求解消防调度的最优路径问题,将路网中弧的权值描述成叁角模糊数形式,根据叁角模糊数的特性,把模型直接转化成了确定的最短路径问题,用传统的Dijkstra算法便可以求解。(本文来源于《机械工程与自动化》期刊2008年06期）
路径权值论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
有效的数据传输是车联网(vehicular Ad Hoc networks,VANETs)应用的基本要求,为此,针对VANETs城市场景,提出基于路径权值的路由算法PWRA(path weight based routing algorithm)。从可用路径中选择最可靠的路径,利用网关车辆辅助不同路段间的连通;利用路径连通寿命、平均邻居数以及路径跳数3个参数估计路径权值,选择权值最大的路径传输数据包。仿真结果表明,相比基于贪婪边界转发路由GPSR(greedy perimeter stateless routing)和按需距离矢量路由(Ad Hoc on demand distance vector routing,AODV),PWRA算法的数据包传输率、端到端传输时延性能得到了有效提高。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路径权值论文参考文献
[1].吴奇伦.一种基于权值累加的多车辆动态路径规划算法[J].工业控制计算机.2019
[2].杨颖辉,李红娟.城市车联网中基于路径权值的路由算法[J].计算机工程与设计.2018
[3].汪晓洁,汤建国,李娟.基于可变权值的动态最短路径算法[J].新疆大学学报(自然科学版).2015
[4].马慧,李建国,梁瑞仕.采用双向搜索在多权值路网中查找较优长路径[J].计算机科学.2014
[5].刘杰民,王兴伟.RTX_PW:一种基于路径权值的CMT重传策略[J].电子学报.2013
[6].马超,郭军.遗传算法在动态权值路径寻优中的应用[J].广西大学学报(自然科学版).2012
[7].肖乾才,李明奇,郭文强.多链路权值增大的动态最短路径算法[J].计算机科学.2012
[8].屈展,张继光.基于权值D-S证据理论的车辆路径优化[J].电子测量技术.2012
[9].姚春龙,王昱.基于权值设定策略的公交出行路径查询模型[J].计算机工程与应用.2009
[10].魏新宇,王晓艳.基于模糊数权值路网的消防调度最优路径算法[J].机械工程与自动化.2008
标签：动态路径规划; 改进Dijkstra算法; 权值累加; SUMO;