结合Dijkstra算法和A*算法求取最佳路径的优化算法
基本信息
| 申请号 | CN201610981712.5 | 申请日 | - |
| 公开（公告）号 | CN108062592A | 公开（公告）日 | 2018-05-22 |
| 申请公布号 | CN108062592A | 申请公布日 | 2018-05-22 |
| 分类号 | G06Q10/04;G01C21/34 | 分类 | 计算；推算；计数; |
| 发明人 | 杨庆;金建华;蒋晓明;谭得浩 | 申请（专利权）人 | 上海宝通汎球电子有限公司 |
| 代理机构 | - | 代理人 | - |
| 地址 | 200000 上海市徐汇区田林路140号28号楼2F-39,40室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种结合Dijkstra算法和A*算法求取最佳路径的优化算法，Dijkstra算法是典型最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。A*(A‑Star)算法是一种静态路网中求解最短路经最有效的方法，A*关注点到点的最短路径(包括具体路径)。两种路径算法各有自身优缺点，本发明则是在Dijkstra算法和A*算法基础之上结合各自优点而发明的一种优化算法。 |
