一种基于城市间最优路径的高等级导航路网的生成方法

摘要

本发明公开了一种基于城市间最优路径的高等级导航路网的生成方法，首先选择与目标区域有重要联系的城市；然后根据限制条件，选择所有城市的代表点，以准确获取必须的最优路径；接着根据一定的选取和剔除原则，准备和生成中层导航道路网，以提高该方法的计算效率；并通过A*算法(单层双向)，基于中层导航道路网，计算所有重要城市之间，两两互为起点和终点的最优路径；最后融合所有最优路径，截取目标区域内的道路，以生成高层导航路网。本发明是利用重要城市与高层路网之间的内在联系，合并所有城市间最优路径的方法，基于中层导航路网，可以迅速而准确的提取高层导航路网，既提高了准确性，又具备非常高的效率。