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

说明书

本发明实施例提供了一种导航方法、装置和电子设备，其中，所述方法包括：获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；依据第二分段路线和对应的第一分段路线，确定目标导航路线；进而无需将新增路段添加至路网中更新路网，即可匹配出新增路段，从而无需重新制定推送匹配策略，提高了更新路网的效率。

技术领域

本发明涉及数据处理技术领域，特别是涉及一种导航方法、装置和电子设备。

背景技术

随着定位技术的发展，用户往往会通过手机、车载终端等导航设备找路，即用户按照自身需求输入起始地和目的地，导航设备根据起始地和目的地，基于路网给用户推送匹配路线。

通常为给用户提供更全面、准确的导航服务，在发现路网不包含的道路后，可将这条道路的道路信息如定位点加入至路网中，然后需要依据加入道路信息的路网重新制定推荐匹配策略，进而完成路网的更新；在后续，导航设备则可基于更新的路网给用户推送匹配路线；其中，重新制定推荐匹配策略的过程资源开销大，效率低，从而导致更新路网的效率低。

发明内容

本发明实施例提供一种导航方法，以提高更新路网的效率。

相应的，本发明实施例还提供了一种导航装置和一种电子设备，用以保证上述方法的实现及应用。

为了解决上述问题，本发明实施例公开了一种导航方法，具体包括：获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；依据第二分段路线和对应的第一分段路线，确定目标导航路线。

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

可选地，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点进行两两组合，生成所述导航路线的定位点对；将所述导航路线的定位点对分别与所述更新路段集合中定位点进行匹配；确定所述更新路段集合中存在所述定位点对时，从所述更新路段集合中查找以所述定位点对为端点的分段路线；将所述更新路段集合中以所述定位点对为端点的分段路线，作为所述定位点对对应的第二分段路线。

可选地，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点与所述更新路段集合中定位点进行匹配，从所述更新路段集合中查找包含所述导航路线中所述定位点的分段路线；确定包含所述导航路线中所述定位点的分段路线中，存在所述导航路线中其他定位点时，从所述包含所述导航路线中所述定位点的分段路线中，选取以所述导航路线中所述定位点和其他定位点为端点的分段路线；将所述选取的分段路线，作为由所述导航路线中的所述定位点和其他定位点构成的定位点对对应的第二分段路线。

可选地，所述依据第二分段路线和对应的第一分段路线，确定目标导航路线，包括：确定与所述第二分段路线具有相同端点的第一分段路线；获取所述第二分段路线的路段信息，和，对应的第一分段路线的路段信息；依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线。