基于NoSQL的路网最短路径查询及优化  

作　　者：殷鹏[1] 

机构地区：[1]山西大学商务学院,山西省太原市030031

出　　处：《电子技术与软件工程》2018年第22期10-11,共2页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：山西大学商务学院科研基金项目"基于NOSQL路网最短路径查询及优化研究";(项目编号:2017012)

摘　　要：最短路径问题一直是计算机学科的研究热点。传统的关系数据库在实现路网的最短路径查询时,大量用到表连接查询,耗费时间。本文提出一种基于Neo4j数据库的路网最短路径查询和优化方法。基于Neo4j数据库的特性以及A*算法的特点,从存储结构、队列优化、搜索算法三方面对A*算法进行优化,提出一种适用于图数据库的双向搜索A*算法。最后对其改进效果进行实验验证,改进算法提高了查询效率。

关 键 词：NOSQL A*算法 最短路径 Neo4j 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]