导读:本文包含了路径索引论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:索引,路径,最短,顶点,网络,可达性,时态。
路径索引论文文献综述
马慧,汤庸,梁瑞仕[1]（2019）在《公交网络下的一种费用限制最小时态路径查询索引》一文中研究指出私人交通网络下的最短路径查询主要考虑路径长度、行驶时间等因素,而公共交通网络下的路径查询需要考虑路径上相邻的边的时间顺序约束以及路径的费用.研究了公共交通网络下3种查询:给定起点、终点、时间区间和费用上限,查找在时间区间内不超过费用上限的最早到达路径、最晚出发路径和最短耗时路径.首先给出一种Dijkstra变种算法Dijk-CCMTP,在此基础上给出3类查询的查询算法.然后提出一种高效的索引结构ACCTL(approximate cost constrained time labelling).ACCTL采用Dijk-CCMTP对图中的每个顶点预先计算部分从该顶点出发的和到达该顶点的基本路径.对于任意从起点s到终点d的查询,可以采用类似数据库表连接的方式从ACCTL中连接从s出发的和到达d的路径生成近似解,避免遍历原图搜索路径.ACCTL建立索引的时间复杂度是O(|V|·Δ_(max)·|E|·(log|E|+Δ_(max))),其中,|V|表示顶点数,|E|表示边数,△_(max)表示顶点的最大度数.实验验证ACCTL索引支持的查询速度比Dijkstra的变种算法的查询速度快2～3个数量级,并分析了影响建立索引时间和空间大小的因素.(本文来源于《软件学报》期刊2019年11期）
李雪芹,郑雪[2]（2018）在《空间索引技术在路径选择中的应用研究》一文中研究指出针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题,为了提升最优路径的搜索速度,并获取满意路径,采取空间索引技术,对最优路径问题进行了模型和算法的改进,以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较,空间索引技术在路径选择的应用上取得较满意的效果。(本文来源于《综合运输》期刊2018年11期）
陈伟,楼志斌,杨清章[3]（2018）在《一种基于悬挂顶点关联索引的最短路径查询算法》一文中研究指出最短路径查询是图数据查询中的热点问题。针对现有的"索引+查询"方法存在的查询效率低下且扩展性差等问题,本文提出了悬挂顶点关联索引策略,即先对度为1的顶点构建顶点关联索引,再对其他顶点构建2-hop标签索引,并依此提出了相应的最短路径查询算法。本文提出的索引策略降低了索引规模,减少了构建索引时间,使得最短路径查询算法的效率和扩展性得到了改善。最后,通过对11个真实的数据集进行实验,从索引构建时间、索引规模大小、查询时间等方面验证了本文方法的高效性。(本文来源于《燕山大学学报》期刊2018年03期）
马慧,汤庸,梁瑞仕[4]（2019）在《公交网络路径规划问题中的一种高效索引方法》一文中研究指出TTL是在公交网络中求解最早到达路径、最晚出发路径和最短耗时路径的一种高效索引。TTL采用Time-dependent为核心算法构建索引,存在两个不足:a)大量的昂贵的出堆操作拖慢了建立索引的效率; b)所求得的路径具有较多的换乘次数。针对这两个不足,提出了一种基于旅程的索引TAIL。TAIL预先生成部分路径,在查询阶段通过匹配部分路径得到最优解,避免在原图上进行查询,提高效率。TAIL并不是基于图结构,而是以旅程为单位存储公交数据。在生成路径时,首先扫描路过起点的旅程,找到从起点直达的站点;然后扫描从直达站点出发的旅程,找到一次换乘可达的站点;如是这般,从可达站点出发扫描旅程,发现更多的可达站点。为了在早期找到最早到达路径,从而减少旅程的扫描量,TAIL并没有严格按照换乘次数的顺序扩展站点。这种方法避免了昂贵的堆操作,也保留了旅程的完整性。在真实数据集上测试表明,与TTL相比,TAIL有较短的建立索引的时间,生成的路径的换乘次数也较少。(本文来源于《计算机应用研究》期刊2019年08期）
徐芹宝[5]（2018）在《WSN中基于路径索引差分的溯源数据压缩方法》一文中研究指出在无线传感器网络(Wireless Sensor Network,WSN)中,溯源(Provenance)记录数据的产生、处理以及传输等历史信息,是进行数据可信性评估、网络异常检测等操作的重要依据。但是,Provenance会随着数据包传输路径的增长而迅速膨胀。由于WSN在能量以及传输带宽等资源方面受限,因此无法直接传输数据量较大的Provenance。为了解决Provenance数据量过载问题,多种Provenance的压缩方法被相继提出。在这些方法中,基于字典的Provenance方法具有最高的压缩比,但该方法对网络拓扑结构变化敏感,使其应用范围受限。针对字典Provenance方法的不足,本文提出一种基于路径索引差分的Provenance编码方法。在本方法中,首先,运用向量场论以及概率论中的相关知识,以WSN中每一个数据源节点为起点,沿着趋向于基站(Base Station,BS)的梯度方向建立骨干路径;其次,使用本文提出的一种“折断海明距离”路径去重方法对网络中的骨干路径进行去重,并对去重后的骨干路径建立字典;最后,当网络中出现新数据包传输路径时,不再对新数据包传输路径建立字典,而是在节点上运用基于SimHash的相似度比较方法检索与其最相似的字典中的路径。在找到与新数据包传输路径最相似的路径后,将新数据包传输路径表示成为与其最相似路径的索引差分形式,从而进一步提高Provenance的平均压缩比。软件仿真以及硬件组网实验结果均表明,本文提出的基于路径索引差分的Provenance编码方法不仅可以有效克服已知的Provenance编码方法对网络拓扑结构变化敏感的问题,而且可以实现更高的Provenance平均压缩比。(本文来源于《江苏大学》期刊2018-04-01）
张红岩[6]（2018）在《基于双区间索引最短路径问题研究》一文中研究指出物流配送行业的迅速发展,使得物流配送网络图的规模迅速增加,数据量增长较快。现有的最短路径问题大多基于传统的最短路径算法,在处理大规模网络图时存在计算较慢,甚至无法计算的问题。提出了基于双区间索引的最短路径算法,对图中每个顶点建立双区间索引,根据索引值对顶点的可达性进行快速判断,把可达性查询问题应用于物流配送网络中求解最短路径问题,可达到降低物流配送网络图规模,减少计算量,提高计算效率的效果。(本文来源于《现代商贸工业》期刊2018年02期）
余靖,杨清章[7]（2017）在《基于顶点关联索引的最短路径查询算法研究》一文中研究指出研究了图查询中的最短路径查询问题,针对现有的查询算法存在构建索引时间长和索引规模庞大所导致的低效性和扩展性问题,在索引构建方面提出了顶点关联索引策略。对度数为1的顶点构建顶点关联索引,对其他顶点构建2-hop标签索引,通过减少冗余数据存储和图的遍历次数,降低索引规模以减少构建索引时间。基于所提出的查询策略,给出了基于顶点关联关系和2-hop标签的最短路径查询算法。(本文来源于《高技术通讯》期刊2017年Z2期）
段慧芳,汤小春[8]（2018）在《基于路径索引的密集邻域图数据查询方法研究》一文中研究指出在图结构数据的存储和查询处理中,针对顶点邻域非常密集的场合,如何提高此类顶点的查询效率的研究相对较少。分析顶点密集领域数据的特点后,提出了一种对顶点密集邻域建立路径索引的策略,显着地提高了此类查询的效率。首先分析顶点密集邻域的查询模式,并在这些模式上建立路径索引;然后采用B+树方法对路径索引的存储、更新和查找方法进行了设计实现;最后采用图数据库Neo4j对路径索引存储空间和查询性能进行了测试。结果表明,虽然路径索引会占用存储空间,但是能够提高特定的查询处理的性能。(本文来源于《计算机应用研究》期刊2018年12期）
李青,任一姝[9]（2016）在《我国基础教育信息化研究现状与发展路径——基于1999-2015年CSSCI索引文献的可视化分析》一文中研究指出基础教育信息化是当今基础教育改革的主要方式和内在要求。为了解我国基础教育信息化研究的现状与发展路径,以中文社会科学引文数据库(CSSCI)收录的1999-2015年间基础教育信息化研究方面的期刊论文为数据源,运用引文分析、共现分析等分析方法,通过Cite Space软件对现有的研究成果进行可视化分析,发现我国基础教育信息化研究团队呈现小团体分布的局面,部分研究团队对该领域长期跟踪研究,初步形成了以知名师范院校为主的研究基地;勾画出基础教育信息化发展的演进路径,和诺兰—斯凯恩的"信息技术发展阶段模型"相印证,且各个时期呈现出不同的研究热点;结合国外经验进一步探讨了我国基础教育信息化未来发展应以应用实践带动基础教育信息化研究发展,关注教师信息技术能力和校长信息化领导力的提高,强化基础教育信息化的制度建设。(本文来源于《中国电化教育》期刊2016年09期）
刘锐奇[10]（2016）在《一种基于访问路径和执行索引的堆区对象比较方法》一文中研究指出随着信息技术的高速发展,软件产品被应用到现代生产生活的各个方面。软件产品的广泛应用又反过来推动了软件的设计、开发、维护、分析等技术的发展。其中面向对象相关的语言、技术、思想占了很重要的位置。我们知道很多流行编程语言都支持面向对象开发。无论是在开源软件、还是在企业应用中,使用现代面向对象语言开发的程序都广泛使用动态分配堆区对象技术。这导致程序动态分析技术,例如内存泄漏分析、自动调试等,依赖各种从堆区获得的有关对象信息。而其中识别堆区差异性的问题是众多重要问题中的一个,而且很多工业级开发工具和开源工具中也提供了一些解决方法。但是,现存的堆区比较工具通常只使用单一信息：要么是只使用对象的地址比较,适用范围小；要么是只使用空间结构信息(访问路径),要么是只使用上下文信息(执行索引)。这些方法只提供相对不太准确的信息,对于动态分析中更高级的要求并不能满足。针对这个挑战,本文提出了一种新的堆区比较方法,该方法结合访问路径和执行索引,提供了精确的堆区对象匹配信息。在此基础上我们设计与实现了针对Java程序的原型工具APEI,并利用该原型工具针对叁种不同的动态分析任务进行了案例分析,具体而言,本文的主要工作如下：1.提出了新的堆区对象比较方法：APEI。在分析了现有不同解决方法,特别是分析了基于访问路径的堆区比较方法和基于执行索引的堆区比较方法的基础上,该方法结合两者的优劣,提供更精确的比较信息。2.基于我们新方法的原理,在开源Java虚拟机Open JDK的基础上,实现了一个能够建立执行索引、捕获内存快照并进行堆区对象比较的原型系统。该系统分为在线跟踪器和离线分析器两部分,前者使用了JVMTI开发接口,在运行时记录相关重要信息(对象创建、方法执行等信息)；后者使用jhat工具包分析内存快照,解析记录的对象信息,进行对象比较,并最终给出堆内存快照分析统计报告。3.本文进行了详细的案例研究分析。选择现实世界中广泛应用的软件,即Eclipse Compiler for Java(ECJ)、Apache Derby和Apache FTP Server作为研究对象,进行了性能分析、精度比较,并给出了详实的数据。(本文来源于《南京大学》期刊2016-08-31）
路径索引论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对现有的最优路径选择模型结果很好但搜索速度相对较慢的问题,为了提升最优路径的搜索速度,并获取满意路径,采取空间索引技术,对最优路径问题进行了模型和算法的改进,以运输时间最短、算法搜索速度最快为目标进行了研究。通过与常见算法比较,空间索引技术在路径选择的应用上取得较满意的效果。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
路径索引论文参考文献
[1].马慧,汤庸,梁瑞仕.公交网络下的一种费用限制最小时态路径查询索引[J].软件学报.2019
[2].李雪芹,郑雪.空间索引技术在路径选择中的应用研究[J].综合运输.2018
[3].陈伟,楼志斌,杨清章.一种基于悬挂顶点关联索引的最短路径查询算法[J].燕山大学学报.2018
[4].马慧,汤庸,梁瑞仕.公交网络路径规划问题中的一种高效索引方法[J].计算机应用研究.2019
[5].徐芹宝.WSN中基于路径索引差分的溯源数据压缩方法[D].江苏大学.2018
[6].张红岩.基于双区间索引最短路径问题研究[J].现代商贸工业.2018
[7].余靖,杨清章.基于顶点关联索引的最短路径查询算法研究[J].高技术通讯.2017
[8].段慧芳,汤小春.基于路径索引的密集邻域图数据查询方法研究[J].计算机应用研究.2018
[9].李青,任一姝.我国基础教育信息化研究现状与发展路径——基于1999-2015年CSSCI索引文献的可视化分析[J].中国电化教育.2016
[10].刘锐奇.一种基于访问路径和执行索引的堆区对象比较方法[D].南京大学.2016
论文知识图
