[发明专利]一种导航方法、装置和电子设备

权利要求书

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

获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；

从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的分段路线相对于所述路网中的分段路线是新增的分段路线，所述更新路段集合中的路段与路网中的路段不重合；

依据第二分段路线和对应的第一分段路线，确定目标导航路线。

2.根据权利要求1所述的方法，其特征在于，所述从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，包括：

将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线。

3.根据权利要求2所述的方法，其特征在于，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线，包括：

将所述导航路线中定位点进行两两组合，生成所述导航路线的定位点对；

将所述导航路线的定位点对分别与所述更新路段集合中定位点进行匹配；

确定所述更新路段集合中存在所述定位点对时，从所述更新路段集合中查找以所述定位点对为端点的分段路线；

将所述更新路段集合中以所述定位点对为端点的分段路线，作为所述定位点对对应的第二分段路线。

4.根据权利要求2所述的方法，其特征在于，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在更新路段集合中确定所述定位点对构成的第二分段路线，包括：

将所述导航路线中定位点与所述更新路段集合中定位点进行匹配，从所述更新路段集合中查找包含所述导航路线中所述定位点的分段路线；

确定包含所述导航路线中所述定位点的分段路线中，存在所述导航路线中其他定位点时，从所述包含所述导航路线中所述定位点的分段路线中，选取以所述导航路线中所述定位点和其他定位点为端点的分段路线；

将所述选取的分段路线，作为由所述导航路线中的所述定位点和其他定位点构成的定位点对对应的第二分段路线。

5.根据权利要求1所述的方法，其特征在于，所述依据第二分段路线和对应的第一分段路线，确定目标导航路线，包括：

确定与所述第二分段路线具有相同端点的第一分段路线；

获取所述第二分段路线的路段信息，和，对应的第一分段路线的路段信息；

依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线。

6.根据权利要求5所述的方法，其特征在于，所述路段信息包括路段长度和通过时长，

所述依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线，包括：

依据所述第二分段路线的路段长度、设定速度和通过时长，计算第二分段路线的通行时间信息；以及

依据所述对应的第一分段路线的路段长度、设定速度和通过时长，计算对应的第一分段路线的通行时间信息；

依据所述第二分段路线和对应的第一分段路线中通行时间信息小的分段路线，确定目标导航路线。

7.根据权利要求6所述的方法，其特征在于，所述依据所述第二分段路线和对应的第一分段路线中通行时间信息小的分段路线，确定目标导航路线，包括：

若通行时间信息小的分段路线是所述第二分段路线，则采用所述第二分段路线替换对应的第一分段路线，得到目标导航路线；

若通行时间信息小的分段路线是所述第一分段路线，则将导航路线作为目标导航路线。

8.根据权利要求1所述的方法，其特征在于，还包括收集所述更新路段集合中路段的步骤：

对每个用户的定位日志进行分析，确定每个用户对应行驶的新增路段；

将各用户对应行驶的新增路段进行类聚，确定各新增路段对应的频次；

选取频次超过频次阈值的新增路段，添加至所述更新路段集合中。