论文部分内容阅读
Dijkstra算法一直被认为是解决最短路径问题的经典算法,然而其O(n2)的时间复杂度却极大地限制了它的实际应用。为了在保证搜索精度的同时,提高算法的搜索效率,本文提出一种改进的Dijkstra算法--双向Dijkstra算法。文中首先介绍了该算法的原理,然后详细介绍了其设计与实现方法,最后结合路径规划算法在车辆定位导航系统中的实际应用,给出该算法的一个应用实例及其分析。结果表明本文所提出的改进算法不仅能够保证搜索精度,而且降低了时间复杂度,满足车辆定位导航系统的需要。