高效率的路径搜索算法

摘要

概述路径搜索在车辆导航系统中的地位，描述路径搜索的基础算法Dijkstra算法和A算法。结合实际开发过程提出短路径搜索、长路径搜索算法及路径重复利用的方法，并分析短路径搜索与长路径搜索的相同点与不同点，最后给出了测试分析结果。