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

Research on the Multi-navigation Task Path Planning Algorithm Based on POI Distribution

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

Firstly aiming at navigation requirements, this research established some multi-task models for a series of navigation missions including urban trip, distant self-driving travel, transportation and logistics, military operations and so on, and explored the path planning characteristics in different navigation missions. And then, based on the existing POI classification system, this paper quantified the impact of the map POI distribution on the path planning. In addition, according to A* algorithm, the paper designed a path planning algorithm considering the POI distribution, in order to improve the scientificity and applicability of the path planning.