短路径多样性路径导航算法和装置

摘要

本发明涉及一种短路径多样性路径导航算法和装置，算法包括：计算当前位置与终点之间的导航路径；屏蔽得到的导航路径，再计算当前位置与终点之间其他的导航路径，重复本步骤N次；显示得到的所有的导航路径。装置包括：计算模块，用于计算当前位置与终点之间的导航路径；屏蔽模块，用于屏蔽得到的导航路径；所述计算模块还用于计算经过屏蔽模块屏蔽后的当前位置与终点之间其他的导航路径；计数模块，用于对计算当前位置与终点之间其他的导航路径次数计数；显示模块，用于显示得到的所有的导航路径。本发明能够在短路径导航时为用户提供多条导航路径。