帮帮文库

返回

基于NoSQL的路网最短路径查询及优化(论文原稿) 基于NoSQL的路网最短路径查询及优化(论文原稿)

格式:word 上传:2022-08-17 02:48:10

《基于NoSQL的路网最短路径查询及优化(论文原稿)》修改意见稿

1、“.....通常用距离长度作为参考值,但仅通过距离选取来优化估价函数仍有很大的局限性,网络特征的结构优化与限基于的路网最短路径查询及优化论文原稿表和列表,然后执行下列步骤把起点加入列表中。基于的路网最短路径查询及优化论文原稿。最后从目的节点沿着父节点移动回到起始节点,就得到了最短路径。在算法的实现过程中,估节点,则忽略它,继续遍历下个子节点,否则做如下操作如果子节点不在列表中,把它加入......”

2、“.....计算值。基于图数据库的路网最短路径查询算法算法作为种最短路径算可以忽略,因此,采用小根堆的存储方式可以大大提高查找效率。双向搜索算法优化在中,关系可以从两个方向进行遍历,因此本文提出了种动态双向搜索算法,通过改变搜索方式对算法做出优化,以减少内存消耗队列排序优化策略在算法中选取最小估价值时,涉及到大量对列表和列表的操作。在路网中反复遍历含有大量节点的列表会耗费大量时间......”

3、“.....在做删除操作时要大量移动用与软件,宋宝燕,张永普,单晓欢框架下的大规模加权图最短路径查询辽宁大学学报,姜代红,戴磊算法在嵌入式中的改进与研究计算机工程与应用,。数据存储结构的优同导致的,其他组实验的最短路径结果与算法相同或相近,证明双向搜索算法在保证较高精度前提下,提高了查询效率。结语本文基于数据库对路网最短路径查询及优化问题进行了研究。分析了图形数据库但是随着路径节点数的增多,搜索范围变大......”

4、“.....实验中按照路径距离随机选取了组数据,对算法和优化后的双向搜索算法的查询效率和内存消耗进行测试。实验结果显示作,便于实现算法,需要为路网选择合适的存储结构。如表所示,对比了图的种存储结构。通过对存储结构的分析,选择邻接表来存储较大规模的路网数据。实验验证本次实验首先选取了十组数据,对算法和队列排序优化后基于的路网最短路径查询及优化论文原稿为了简化操作,便于实现算法......”

5、“.....如表所示,对比了图的种存储结构。通过对存储结构的分析,选择邻接表来存储较大规模的路网数据。基于的路网最短路径查询及优化论文原稿行了优化。通过实验验证,改进算法提高了查询效率。参考文献李曉华,王士猛,杨晓春,于戈,基于缓存技术的路网最短路径查询东北大学学报,廖志芳,陈亮名,彭志文,李严冰,基于节点压缩的寻径优化算法计算机最小估价值节点,可以用小根堆作为列表的存储结构,堆顶元素即为最小估价值......”

6、“.....删除堆顶元素后,重新调整为小根堆所需要的时间与查找最小估价值的时间相比可以忽略,因此,采用小根堆的的特点以及与关系数据库的差异。在两种存储平台下实现路网最短路径查询,从查询效率以及内存消耗等方面进行比较,分析了在查询最短路径时的优点与不足。基于数据库的特性以及算法的特点,对算法进双向搜索算法加载内存少于算法,降低了内存消耗。通过图所示的实验结果得出,优化后的双向搜索算法的搜索节点数比大大减少......”

7、“.....这是由两种方法寻路路径算法的查询效率进行测试,结果如图所示。通过折线图分析得出,当搜索节点较少时,优化后的算法耗费时间较长。主要原因是小根堆在插入到表时需要查找位置,删除堆顶元素后需要堆调整,因此耗费了些时间储方式可以大大提高查找效率。双向搜索算法优化在中,关系可以从两个方向进行遍历,因此本文提出了种动态双向搜索算法,通过改变搜索方式对算法做出优化,以减少内存消耗......”

8、“.....涉及到大量对列表和列表的操作。在路网中反复遍历含有大量节点的列表会耗费大量时间。如果采用基本的顺序结构存储列表,在做删除操作时要大量移动元素,效率不高。为了便于查网最短路径查询及优化论文原稿。遍历列表,找到估计值最小的节点,如果它不是目的节点,就把它作为当前处理的节点,把该节点从列表中删除,加入列表中......”

9、“.....此外,改变搜索策略也可以提高效率。基于图数据库的路网最短路径查询算法算法作为种最短路径算法,建立在算法基础上。为了解决算法盲目搜索的问题,价函数的计算公式为,其中,代表从起始节点到当前节点的路径代价,代表从当前节点到目的节点的估计路径代价。估价函数对算法的性能有很大的影响,好的估价函数可以减少搜索节点,加快搜索速度。因此,建立在算法基础上。为了解决算法盲目搜索的问题......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(1)
1 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(2)
2 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(3)
3 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(4)
4 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(5)
5 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(6)
6 页 / 共 7
基于NoSQL的路网最短路径查询及优化(论文原稿).doc预览图(7)
7 页 / 共 7
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档