刘 锐，李 翔，黎 达

（1.郑州测绘学院，河南 郑州 450052）

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

刘 锐1，李 翔1，黎 达1

（1.郑州测绘学院，河南 郑州 450052）

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

路径规划算法；多导航任务；A*算法；POI分布

导航路径规划是导航系统和导航信息服务的重要组成部分，其应用涉及从日常生活出行到交通物流以及军事作战的各个方面，如日常生活中基于GPS的城市道路规划、远距离自驾游路线规划，交通行业中的物流运输、人员运输，军事领域中无人机自主导航、单兵作战导航等。导航路径规划的本质是在所有可行通道中搜寻出满足导航用户需求且总代价最小的连通方案，使用户能以最合理的方式到达目的地。目前常用的路径规划算法有A*算法、Dijkstra算法、Floyd算法、神经网络算法等[1]，不同的规划算法适用于解决不同种类的路径规划问题。……