基于数据库存储的最优路径查询算法改进

Improvement algorithm for query optimum path based on database

在导航系统中,采用传统方式进行数据的存储,已不能完全满足不同用户的不同需要了,故针对实际需求,确定采用关系数据库存储信息,提高了信息量,为系统功能的扩充提供了条件,并能为用户提供人性化的服务。而最优路径的查询是导航系统的重要功能,分析了经典的Dijkstra算法,在此基础上提出了一种改进的查询算法,可提高查询效率。