[发明专利]结合Dijkstra算法和A*算法求取最佳路径的优化算法

摘要

本发明公开了一种结合Dijkstra算法和A*算法求取最佳路径的优化算法，Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。A*(A‑Star)算法是一种静态路网中求解最短路经最有效的方法，A*关注点到点的最短路径(包括具体路径)。两种路径算法各有自身优缺点，本发明则是在Dijkstra算法和A*算法基础之上结合各自优点而发明的一种优化算法。

主权项

1.一种结合Dijkstra算法和A*算法求取最佳路径的优化算法，使用A*算法提升计算效率，使用Dijkstra算法解决A*算法存在多个最小值时不能获得最优路径的问题。