[发明专利]一种路径计算的方法、装置及导航系统

权利要求书

1.一种路径计算的方法，其特征在于，包括：

对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对所述第一路径引导数据进行路径引导检查，获取所述第一路径引导数据中代表路径的长度；

对所述局域路径计算数据和所述基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对所述第二路径引导数据进行路径引导检查，获取所述第二路径引导数据中代表路径的长度；

判断所述第二路径引导数据中的代表路径长度是否大于第一预设值，并在所述第二路径引导数据中代表路径的长度小于或等于所述第一预设值的情况下，收录所述第二路径引导数据；

在所述第二路径引导数据中的代表路径长度大于所述第一预设值时，比较所述第一路径引导数据中代表路径的长度和所述第二路径引导数据中代表路径的长度，如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度的差值小于第二预设值，则收录所述第一路径引导数据；如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度大于或等于所述第二预设值，则收录所述第二路径引导数据。

2.根据权利要求1所述的路径计算的方法，其特征在于，该方法还包括：

在确定收录所述第二路径引导数据后，所述第二路径引导数据中包括根据不同收录规则得到的引导数据文件，判断所述引导数据文件的大小是否超出预设字节数，选择所述引导数据文件的大小等于或小于预设字节数的第二路径引导数据进行收录。

3.根据权利要求2所述的路径计算的方法，其特征在于，该方法还包括：

对于所述第二路径引导数据，根据不同收录规则得到的各引导数据文件的大小均大于所述预设字节数时，则根据路径长度、道路等级、道路连通性、高速必选的原则，对所述第二路径引导数据中通过默认收录规则得到的引导数据文件进行删除，将其大小降至所述预设字节数或以下，并进行收录。

4.根据权利要求1-3任意一项所述的路径计算的方法，其特征在于，该方法还包括：

将收录的所述第一路径引导数据、所述第二路径引导数据存储导航设备中以备导航使用。

5.一种路径计算的装置，其特征在于，该装置包括：

第一数据处理模块，用于对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对所述第一路径引导数据进行路径引导检查，获取所述第一路径引导数据中代表路径的长度；

第二数据处理模块，用于对所述局域路径计算数据和所述基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对所述第二路径引导数据进行路径引导检查，获取所述第二路径引导数据中代表路径的长度；

路径筛查模块，用于判断所述第二路径引导数据中的代表路径长度与第一预设值的大小关系，并根据判断结果输出对应的路径引导数据；以及用于判断所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度的差值与第二预设值的大小关系，并根据判断结果输出对应的路径引导数据；

路径收录模块，用于根据所述路径筛查模块输出的结果选取对应的路径引导数据进行收录。

6.根据权利要求5所述的路径计算的装置，其特征在于，还包括：存储模块，还用于存储所收录的第一路径引导数据和/或第二路径引导数据。

7.根据权利要求5或6所述的路径计算的装置，其特征在于，所述路径收录模块还包括：

判断单元，用于在确定收录所述第二路径引导数据后，所述第二路径引导数据中包括根据不同收录规则得到的引导数据文件，判断所述引导数据文件的大小是否超出预设字节数；

收录单元，选择所述引导数据文件的大小等于或小于预设字节数的第二路径引导数据进行收录。