[发明专利]导航排错方法、装置、设备和计算机可读存储介质

权利要求书

1.一种导航排错方法，其特征在于，其包括：

若导航生成的导航路线出错，则获取所述导航计算结果中的路径点序列，并在地图中显示所述路径点序列；

在所述地图中查找位于所述路径点序列邻域内的多个第一道路的关联性；

根据所述多个第一道路的关联性，确定造成所述导航生成的导航路线出错的原因；

若导航无法生成导航路线，则获取所述导航计算过程中的多个搜索节点及其标识信息；

在地图中显示至少一个所述搜索节点，以及展示被触发的搜索节点的标识信息；

根据预设规则和所述标识信息，确定造成所述导航无法生成导航路线的原因。

2.根据权利要求1所述的导航排错方法，其特征在于，所述根据所述多个第一道路的关联性，确定造成所述导航生成的导航路线出错的原因，包括：

若存在包含如下①和②的第一关联关系：①在所述地图上查找到两个连续的第一路段和第二路段不连通；②所述路径点序列使得所述第一路段和第二路段连通；

则确定所述第一关联关系为造成所述导航生成的导航路线出错的原因。

3.根据权利要求1所述的导航排错方法，其特征在于，所述根据所述多个第一道路的关联性，确定造成所述导航生成的导航路线出错的原因，包括：

若存在包含如下①和②的第二关联关系：①在所述地图上查找到未被所述路径点序列覆盖且与第三路段连通的第五路段，以及被所述路径点序列覆盖且与所述第三路段紧邻的第四路段，其中所述第三路段被所述路径点序列覆盖，且沿导航路径的行径方向位于所述第四路段的上游；②所述第五路段距离目的地比所述第四路段距离所述目的地更近；

则确定所述第二关联关系为造成所述导航生成的导航路线出错的原因。

4.根据权利要求1所述的导航排错方法，其特征在于，所述在地图中显示至少一个所述搜索节点，以及展示被触发的搜索节点的标识信息，包括：

生成包含所有的标识信息的标识图片，并将所述标识图片显示在所述地图预留的图片区；

若触发显示在地图中的任一搜索节点，在所述标识图片中展示所述任一搜索节点的标识信息。

5.根据权利要求1所述的导航排错方法，其特征在于：

所述标识信息包括所述搜索节点的搜索顺序；

所述根据预设规则和所述标识信息，确定造成导航无法生成导航路线的原因，包括：

当所述预设规则为主路优先时，根据所述搜索节点的搜索顺序，将所述多个搜索节点所对应的多个第二道路进行排序；

根据排序在前的第二道路的类型，确定所述排序在前的第二道路是否为主路；

若所述排序在前的第二道路不是主路，则确定所述排序在前的第二道路不是主路为造成所述导航无法生成导航路线的原因。

6.根据权利要求1所述的导航排错方法，其特征在于：

所述标识信息包括所述搜索节点所对应的第二道路上车道的ID；

所述根据预设规则和所述标识信息，确定造成所述导航无法生成导航路线的原因，包括：

当所述预设规则为外侧车道优先时，根据所述多个第二道路对应的多个车道的ID判断所述多个车道是否为外侧车道；

若所述多个车道不是外侧车道，则确定所述多个车道不是外侧车道为造成所述导航无法生成导航路线的原因。

7.根据权利要求1所述的导航排错方法，其特征在于：

所述标识信息包括所述搜索节点的搜索顺序，以及所述搜索节点所对应的第二道路上车道的ID；

所述根据预设规则和所述标识信息，确定造成所述导航无法生成导航路线的原因，包括：

根据所述搜索节点的经纬度，以及所述搜索节点所对应的车道的ID；

判断所述车道的ID与预设的车道ID是否一致；

若所述车道的ID与预设的车道ID不一致，则确定所述车道的ID与预设的车道ID不一致为造成所述导航无法生成导航路线的原因。