导读:本文包含了最短路算法论文开题报告文献综述及选题提纲参考文献，主要关键词:城市交通,公交线网优化模型,改进K最短路算法,公交网络
最短路算法论文文献综述
丁建勋,钟业文,李棒,张实[1]（2019）在《基于改进K最短路算法的公交线网优化研究》一文中研究指出文章研究了公交场站选址和线网设计组合优化问题,建立以站间直达为关键约束的线网优化模型并给出求解算法。在所构建的公交网络中,利用改进的K最短路算法和相应的路径筛选条件获得从节点出发的K最短路径树,找出符合条件的单个K最短路径树作为初始解;通过不同节点的K最短路径树的迭加、删除、替代的优化过程,获得最优的K最短路径树组合,得到最优的公交线路集、场站位置。算例结果表明:公交网络规模越大,所需场站越多;K值越大,所需场站越少;不同场站可相互配合进行布局,实现公交线网性能的提升。(本文来源于《合肥工业大学学报(自然科学版)》期刊2019年10期）
赖志刚[2]（2019）在《求解最短路问题的一个计算机算法解析》一文中研究指出社会的进一步发展,促使现阶段我国网络技术以及计算机技术的应用范围不断扩大,此种背景下,如何选择最短路径,成为亟待解决的问题之一。基于此,本文立足于Dijkstra算法角度,分析了边数求解在解决最短路问题中的实际应用方法。希望以下内容的论述可以推动我国计算机技术发展。(本文来源于《中国新通信》期刊2019年20期）
曾庆红,杨桥艳[3]（2019）在《最短路问题算法综述》一文中研究指出给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。(本文来源于《保山学院学报》期刊2019年05期）
刘兰芬,杨信丰,刘林忠[4]（2019）在《基于标号算法搜索过程的K最短路算法设计》一文中研究指出K最短路径问题是最短路径问题中的一个重要分支,它在物流调度、交通流分配、交通网络的路径选择中起着重要的作用.为了提高K最短路的计算效率以及实用性,充分利用传统标号算法搜索过程获得的众多节点临时标号信息,设计了基于搜索过程的Dijkstra标号算法.该算法在搜索过程中得到一条最短路径的同时,获得了大量的临时标号信息;在此基础上,继续采用该算法利用这些临时标号信息进行标号,可以获得其他严密K最短路;将该算法与交叉口有延误的最短路径算法相结合,可方便的计算城市交通网络中交叉口有延误的K最短路径问题;该算法简化了K最短路的计算过程,提高了算法的计算效率.最后,利用一个简单网络介绍了该算法的计算过程.(本文来源于《兰州交通大学学报》期刊2019年04期）
赵美勇,宋思睿[5]（2019）在《叁种最短路算法的比较》一文中研究指出在图这个数据结构中,最常见的一种问题就是求这个图中的给定的起点和终点来找到一条最短的路径,这不光是计算机的一个问题,同时也是现实生活中可能需要考虑的事情。现在的各大地图应用,核心算法都是利用的最短路算法,最短路算法有很多种,但是有叁个最有名的最短路算法:Floyd、Dijkstra、SPFA,对于这叁种算法的使用场景,则是根据算法的复杂度来决定。因此,将这叁种算法在复杂度、优化方面进行了比较。(本文来源于《数码世界》期刊2019年06期）
王雪[6]（2019）在《基于最短路的设备更新策略的改进算法》一文中研究指出最短路问题广泛用于解决生产实际的许多问题,目前公认的最好的方法为Dijkstra算法,此算法符号比较多、步骤复杂,高职学生不易理解和掌握,严重影响了教学效果。通过设备更新策略的制定实例,改进了最短路算法,简化了符号表示,淡化了算法理论,简单易行,并介绍了lingo软件求解,利于高职学生掌握和应用,教学效果显着,提升了高职学生解决生产实际问题的实际动手操作能力,对实现高职教育的培养目标具有重要的促进作用。(本文来源于《电子世界》期刊2019年10期）
李宇鹏[7]（2019）在《处理负权图最短路及判定负环之Dijkstra算法的改进》一文中研究指出最短路径搜索算法主要包括Floyd,Bellman-Ford及其优化SPFA,还有Dijkstra叁种。本文简要分析了叁种算法的框架及性能,根据发现的负权图处理问题,选择Dijkstra算法对处理负权图及判断负环给出进一步地说明与研究,讨论出新的算法并用实验验证了其正确性。(本文来源于《中国新通信》期刊2019年07期）
韩娟[8]（2019）在《最短路算法在孔隙网络模型中的应用》一文中研究指出在孔隙尺度上研究多孔介质孔隙空间的几何结构和拓扑性质对于预测多孔介质中流体的宏观流动特性具有决定性的作用。国内外学者已经在微观渗流仿真领域方面开展了较多的研究,其中,基于从SEM/CT扫描获得的高分辨率岩石图像构建孔隙网络模型(PNM)是在孔隙尺度上进行流体渗流模拟的主要数值工具之一。但就目前而言,任何一种方法构建出的孔隙网络模型,其内部均含有大量冗余的网络节点(孔隙体,pore-body/Node)和连接(喉道体,pore-throat/Bond),二者统称网络元素。对构建的孔隙网络模型进行单相流数值模拟时,若研究的数字岩心尺寸(体积)较大,这些冗余的网络元素将因网络过大而使运算速度显着变慢,甚至导致对很多具有代表性体积(REV)的复杂岩心样本无法实施渗流模拟。因此,本文基于Jiang~([1])等人构建的PNM,提出一种合适的方法用于提取单相流体流动的主要流经路径,分析影响流体流动的重要几何和拓扑参数,去除冗余网络元素;并根据分析得到的对流体流动具有重要影响的几何和拓扑参数,利用主成分回归,建立渗透率和这些几何、拓扑参数之间的关系。首先,本文基于图论中的最短路径算法,将PNM模型看作一个图,其中PNM中的孔隙体视为图的顶点,喉道体视为图的边,并分别选取五个控制性参数作为图中边的“长度”(或权重因子),利用一种启发式算法将识别出的最短路径应用于一个PNM,从而得到网络元素显着降低但抓住单相流最主要流通通道的最短路孔隙网络模型(SPNM),并使用该模型预测绝对渗透率。最短路径算法计算两顶点间最短路径时依据的是图中边的长度,从基于PNM估计渗透率的角度来说,为了匹配原始PNM和SPNM(即使得两个网络模型等价或近似),如何选择并量化两顶点间(即两孔隙体间)对应边(即连接两个孔隙体的喉道体)的“长度”就显得至关重要。为了验证该方法的正确性和有效性,本文研究了不同孔隙度范围的岩石样品,并选取了五个与多孔介质孔隙空间微观几何和拓扑结构具有相关性的参数作为相关“长度”。数值计算结果表明,对于大部分砂岩样本来说,四类SPNM的绝对渗透率均可达到实验室绝对渗透率的40%左右,且当选取的“长度”与两孔隙体间长度有关时,提取的SPNM效果最佳,绝对渗透率基本上可达到原始PNM的70%左右。此外,将两个控制性参数的组合作为权重因子时提取的SPNM的绝对渗透率基本上可达到原始PNM的75%左右。其次,本文对比分析了PNM和SPNM在渗透率、孔隙度、孔径大小分布等方面的差异,并据此分析了所选参数对宏观渗透率的影响。本文也根据吸吮实验4D图像就两相流中吸吮过程进行了简要分析。最后,本文基于主成分分析的思想,根据分析得到的对流体流动具有重要影响的几何和拓扑参数,利用主成分回归建立了渗透率和这些几何、拓扑参数之间的关系,为计算渗透率提供了一个可靠而准确的经验公式。(本文来源于《电子科技大学》期刊2019-03-22）
钟璧樯,楼栋,周一威[9]（2019）在《基于轨道交通网络特点的K最短路算法研究》一文中研究指出城市轨道交通网络发展带来出行路径选择的复杂性,为了科学掌握线路客流,组织运输,合理引导乘客路径选择,需要开展轨道多路径算法研究;同时,随着生活节奏加快,要求算法高效,注重路径获取的实时性。针对轨道网络特征,将站点之间K最短路搜索转化为线路换乘组合搜索,降低搜索空间复杂度,并利用杭州轨道交通网络进行案例验证。算法明显提升轨道网络K最短路搜索效率,能够更快速响应轨道交通实际运行变化,有助于提升今后轨道交通出行服务应用。(本文来源于《都市快轨交通》期刊2019年01期）
陈庆瑜,袁文波,杜文学,李适,王钦若[10]（2019）在《一种最短路算法在路径规划中的仿真应用》一文中研究指出随着人们生活不断发展,网络购物已经很盛行的时代,人们对自动化程度较高的无人快递送货小车的需求越来越大,研发出能高效利用的实际产品也成为大家关心的话题。路径规划在无人快递送货小车的研发过程中起着十分重要的作用,合理的路径规划能提高运作效率,然而合理恰当的路径规划中离不开高效的路径规划算法。引言:随着科技的不断发展和创新,人工智能成为当今比较热的话题,无人快递送货小车作为人工智能的研究话题之一,它是结合运动控(本文来源于《电子世界》期刊2019年03期）
最短路算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
社会的进一步发展,促使现阶段我国网络技术以及计算机技术的应用范围不断扩大,此种背景下,如何选择最短路径,成为亟待解决的问题之一。基于此,本文立足于Dijkstra算法角度,分析了边数求解在解决最短路问题中的实际应用方法。希望以下内容的论述可以推动我国计算机技术发展。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最短路算法论文参考文献
[1].丁建勋,钟业文,李棒,张实.基于改进K最短路算法的公交线网优化研究[J].合肥工业大学学报(自然科学版).2019
[2].赖志刚.求解最短路问题的一个计算机算法解析[J].中国新通信.2019
[3].曾庆红,杨桥艳.最短路问题算法综述[J].保山学院学报.2019
[4].刘兰芬,杨信丰,刘林忠.基于标号算法搜索过程的K最短路算法设计[J].兰州交通大学学报.2019
[5].赵美勇,宋思睿.叁种最短路算法的比较[J].数码世界.2019
[6].王雪.基于最短路的设备更新策略的改进算法[J].电子世界.2019
[7].李宇鹏.处理负权图最短路及判定负环之Dijkstra算法的改进[J].中国新通信.2019
[8].韩娟.最短路算法在孔隙网络模型中的应用[D].电子科技大学.2019
[9].钟璧樯,楼栋,周一威.基于轨道交通网络特点的K最短路算法研究[J].都市快轨交通.2019
[10].陈庆瑜,袁文波,杜文学,李适,王钦若.一种最短路算法在路径规划中的仿真应用[J].电子世界.2019