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

摘要

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