一种车辆导航系统的最佳路径计算方法
Abstract:
本发明涉及一种车辆导航系统的最佳路径计算方法。本发明是一种车辆导航系统的最佳路径算法在执行的过程中只对栅格地图中的转折点进行识别和选取,从一个转折点到其相邻的下一个转折点的中间节点可以被忽略,进而大量地减少了需要处理的节点数量。本发明提出的算法简单,不需要对栅格地图进行任何的预处理和额外的计算机存储空间开销,可以高效率的搜索出最佳路径,提高车辆导航的效率,并可以很好的在复杂地图环境下进行对车辆路径的规划,迅速为车辆寻找最佳路径。
Public/Granted literature
Patent Agency Ranking
0/0