基于 POI 分布的多导航任务路径规划算法研究

        摘 要 ：随着导航系统在各领域的广泛应用，用户对导航系统的要求呈现出专业化、需求多样化等特点，进而对导航服务相关 理论提出了新的要求。因此，如何在现有导航服务模式的基础上，结合导航用户需求特点设计出更加科学合理的导航服务方案 具有重要的研究意义与实际价值。研究首先针对导航需求建立了包括城市出行、远距离自驾游、物流运输、军事作战等一系列 导航任务的多导航任务模型，探讨了不同导航任务下路径规划的特点。然后基于现有 POI 分类分级体系量化了地图 POI 分布 对导航路径规划的影响，并在 A* 算法的基础上设计了考虑 POI 分布的路径规划算法，提高了规划路径的科学性与适用性。