导读:本文包含了最短路径论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:路径,最短,通行费,算法,缓存,嘉善,高速公路。
最短路径论文文献综述
本报记者,宋敏[1]（2019）在《明天起跑多远掏多少钱》一文中研究指出2020年1月1日起，高速公路省界收费站正式取消，“通行更加顺畅，一脚油门踩到底”，这是取消高速公路省界收费站后车主得到的最大实惠。撤站后在正常通行情况下，客车平均通过省界的时间由原来的15秒减少为2秒，货车由原来的29秒减少为3秒。12月30日(本文来源于《河南日报》期刊2019-12-31）
记者,骆颖叶,嘉善县委报道组,张文燕,宋依依[2]（2019）在《嘉善开辟重大项目推进最短路径》一文中研究指出日前，在嘉善经济技术开发区内刚完成平整工作的一块34亩土地上，总投资7.5亿美元的赛晶集团半导体项目开建，达产后年产值将超20亿元、税收超1.5亿元。重大工业项目的快马加鞭，为嘉善工业经济高质量发展注入“强心剂”。据统计，今年1至11月，嘉善累计完成工业(本文来源于《嘉兴日报》期刊2019-12-31）
胡睿婷,刁明光[3]（2019）在《面向室内实时路径规划的最短路径缓存算法》一文中研究指出本文通过分析室内实时路径规划中,以人的行走状态与习惯导致相邻两次路径规划结果在短时间内具有的相关性,分析了现有最短路径缓存查询方法在该情景下应用的缺陷,建立了路径相关性缓存代价模型,并提出了一种面向室内路网中实时路径规划的最短路径缓存构建的LPR算法,通过动态更新缓存结构,提高该情景下的最短路径缓存查询效率。实验证明,本文提出的方法较现有方法具有更高的命中率和时间节约效率。(本文来源于《电子技术与软件工程》期刊2019年22期）
王学宗,邱志斌,阮江军,金颀,卢威[4]（2019）在《球隙最短路径电场特征量与工频击穿电压预测》一文中研究指出空气间隙的最短路径电场分布与其击穿电压具有较强的关联性,从中提取关键特征可以作为击穿电压预测模型的输入参量.为此,以球隙为研究对象,从球电极间最短路径上提取了38维特征量,利用支持向量机(support vector machine,SVM)建立了球隙工频击穿电压预测模型,并根据间隙的不均匀系数选取了24个训练样本对SVM模型进行训练,结合黄金分割法,对247个不同球径、不同间距的球隙测试样本击穿电压进行迭代预测.结果表明,对于5次样本选择得到的5组训练样本集,其对应SVM模型预测结果的平均绝对百分比误差为0.78%～1.09%,与IEEE标准中的试验值吻合良好,验证了最短路径电场特征集与SVM预测模型的有效性.该方法基于小样本机器学习实现了球隙击穿电压预测,可为空气绝缘预测研究提供参考.(本文来源于《武汉大学学报(工学版)》期刊2019年11期）
向志华,赖小平[5]（2019）在《基于BFS算法的有阻断路径的最短路径算法研究》一文中研究指出针对大规模网络中所有节点的全源最短路径的计算需求,文中基于广度优先遍历(BFS)思想,在计算过程中设置存储队列,引入阻断路径,限制后续图节点的扩展范围,完成了图的减枝,大幅度降低最短路径计算的时间复杂。经测试,文中所设计的算法相较于传统Dijkstra算法在高、中、低规模的数据集上均可降低50%以上的运算时间;相较于BFS算法,可以降低20%以上的运算时间。(本文来源于《信息通信》期刊2019年11期）
原丕业,张明,王岐昌,刘晓伟[6]（2019）在《基于蚁群算法的送餐最短路径问题求解研究》一文中研究指出现今外卖送餐成为日常需求的重要组成部分,深受用户青睐,但外卖具有时效性,对送餐时间要求严格,使得送餐员在送餐路径的选择中追求最短路径为使送餐员及时送餐能力提高,本文结合旅行商问题思想,基于蚁群算法原理,求解最短路径问题通过论述蚁群算法的基本理论、基本算法以及模型原理,并用实例验证利用蚁群算法求解最短路径的研究,对解决送餐问题具有参考现实意义。(本文来源于《中国储运》期刊2019年11期）
刘若川[7]（2019）在《基于最短路径的新建高速公路费率计算方法研究》一文中研究指出考虑到高速公路省界站拆除及撤销收费站的长远规划会使管理单位面临更为复杂的路网环境下的通行费快速计费要求,提出一套有别于当前"笛卡尔表"法的通行费快速计算方法——基于最短路径的新建高速公路费率计算方法,论述其技术思路、算法原理、站点规划等,并以2018年吉林省新建高速为例,介绍该方法的实现及应用过程。(本文来源于《交通世界》期刊2019年26期）
周海滨[8]（2019）在《基于扇形搜索的最短路径射线追踪方法探讨》一文中研究指出为解决传统最短路径射线追踪的网格设置以规则矩形网格设置为主,当其遇到地表起伏、速度分界面复杂及速度变化较大的区域时,无法根据实际对网格进行差异划分设置的情况,笔者提出一种新的适用于任何复杂网格设置的节点搜索方法,通过这种方法,可以方便简洁地对每个网格节点周围节点的信息进行搜索(包括节点坐标、速度值和对应于该节点所在的方位),从而有效地解决了不规则网格设置时节点搜索这个难题。(本文来源于《红水河》期刊2019年05期）
周刚刚,王永,梁振江[9]（2019）在《基于动态时变网络的战时油料运输最短时路径研究》一文中研究指出为在动态战场环境中选择最短时间、最优路径,提高战时油料运输保障的及时性和精确性,以时间作为主要指标,将动态N-FIFO弧问题转化为FIFO弧问题,并运用Dijkstra算法求解。通过检验验算发现,在动态时变网络最短路径问题中,虽然出发时间和到达时间不同,但最短路径和总通行时间均相同,表明应用此法解决油料运输最短时路径优化问题可行。(本文来源于《军事交通学院学报》期刊2019年10期）
韦中良[10]（2019）在《对“最短路径问题”的教学及反思》一文中研究指出"综合与实践"是一类以问题为载体、以学生自主参与为主的学习活动,经过问卷调查发现,阜阳市各学校的实施情况并不乐观。文章将结合"最短路径问题"一课,论述初中"综合与实践"课程的实施重在综合,重在实践,并以问题串的形式,让学生自主参与学习过程,感悟数学的本质。(本文来源于《数学大世界(下旬)》期刊2019年10期）
最短路径论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
日前，在嘉善经济技术开发区内刚完成平整工作的一块34亩土地上，总投资7.5亿美元的赛晶集团半导体项目开建，达产后年产值将超20亿元、税收超1.5亿元。重大工业项目的快马加鞭，为嘉善工业经济高质量发展注入“强心剂”。据统计，今年1至11月，嘉善累计完成工业
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
最短路径论文参考文献
[1].本报记者,宋敏.明天起跑多远掏多少钱[N].河南日报.2019
[2].记者,骆颖叶,嘉善县委报道组,张文燕,宋依依.嘉善开辟重大项目推进最短路径[N].嘉兴日报.2019
[3].胡睿婷,刁明光.面向室内实时路径规划的最短路径缓存算法[J].电子技术与软件工程.2019
[4].王学宗,邱志斌,阮江军,金颀,卢威.球隙最短路径电场特征量与工频击穿电压预测[J].武汉大学学报(工学版).2019
[5].向志华,赖小平.基于BFS算法的有阻断路径的最短路径算法研究[J].信息通信.2019
[6].原丕业,张明,王岐昌,刘晓伟.基于蚁群算法的送餐最短路径问题求解研究[J].中国储运.2019
[7].刘若川.基于最短路径的新建高速公路费率计算方法研究[J].交通世界.2019
[8].周海滨.基于扇形搜索的最短路径射线追踪方法探讨[J].红水河.2019
[9].周刚刚,王永,梁振江.基于动态时变网络的战时油料运输最短时路径研究[J].军事交通学院学报.2019
[10].韦中良.对“最短路径问题”的教学及反思[J].数学大世界(下旬).2019
论文知识图
