一种导航方法、装置和电子设备制造方法及图纸

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

A Navigation Method, Device and Electronic Equipment

【技术实现步骤摘要】
一种导航方法、装置和电子设备
本专利技术涉及数据处理
，特别是涉及一种导航方法、装置和电子设备。
技术介绍
随着定位技术的发展，用户往往会通过手机、车载终端等导航设备找路，即用户按照自身需求输入起始地和目的地，导航设备根据起始地和目的地，基于路网给用户推送匹配路线。通常为给用户提供更全面、准确的导航服务，在发现路网不包含的道路后，可将这条道路的道路信息如定位点加入至路网中，然后需要依据加入道路信息的路网重新制定推荐匹配策略，进而完成路网的更新；在后续，导航设备则可基于更新的路网给用户推送匹配路线；其中，重新制定推荐匹配策略的过程资源开销大，效率低，从而导致更新路网的效率低。
技术实现思路
本专利技术实施例提供一种导航方法，以提高更新路网的效率。相应的，本专利技术实施例还提供了一种导航装置和一种电子设备，用以保证上述方法的实现及应用。为了解决上述问题，本专利技术实施例公开了一种导航方法，具体包括：获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；依据第二分段路线和对应的第一分段路线，确定目标导航路线。可选地，所述从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，包括：将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线。可选地，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点进行两两组合，生成所述导航路线的定位点对；将所述导航路线的定位点对分别与所述更新路段集合中定位点进行匹配；确定所述更新路段集合中存在所述定位点对时，从所述更新路段集合中查找以所述定位点对为端点的分段路线；将所述更新路段集合中以所述定位点对为端点的分段路线，作为所述定位点对对应的第二分段路线。可选地，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点与所述更新路段集合中定位点进行匹配，从所述更新路段集合中查找包含所述导航路线中所述定位点的分段路线；确定包含所述导航路线中所述定位点的分段路线中，存在所述导航路线中其他定位点时，从所述包含所述导航路线中所述定位点的分段路线中，选取以所述导航路线中所述定位点和其他定位点为端点的分段路线；将所述选取的分段路线，作为由所述导航路线中的所述定位点和其他定位点构成的定位点对对应的第二分段路线。可选地，所述依据第二分段路线和对应的第一分段路线，确定目标导航路线，包括：确定与所述第二分段路线具有相同端点的第一分段路线；获取所述第二分段路线的路段信息，和，对应的第一分段路线的路段信息；依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线。可选地，所述路段信息包括路段长度和通过时长，所述依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线，包括：依据所述第二分段路线的路段长度、设定速度和通过时长，计算第二分段路线的通行时间信息；以及依据所述对应的第一分段路线的路段长度、设定速度和通过时长，计算对应的第一分段路线的通行时间信息；依据所述第二分段路线和对应的第一分段路线中通行时间信息小的分段路线，确定目标导航路线。可选地，所述依据所述第二分段路线和对应的第一分段路线中通行时间信息小的分段路线，确定目标导航路线，包括：若通行时间信息小的分段路线是所述第二分段路线，则采用所述第二分段路线替换对应的第一分段路线，得到目标导航路线；若通行时间信息小的分段路线是所述第一分段路线，则将导航路线作为目标导航路线。可选地，还包括收集所述更新路段集合中路段的步骤：对每个用户的定位日志进行分析，确定每个用户对应行驶的新增路段；将各用户对应行驶的新增路段进行类聚，确定各新增路段对应的频次；选取频次超过频次阈值的新增路段，添加至所述更新路段集合中。可选地，所述对每个用户的定位日志进行分析，确定每个用户对应行驶的新增路段，包括：从所述用户的定位日志中选取设定时长内的各条日志；计算各条日志的定位点到所述路网中各路段的垂直距离，确定各条日志的定位点对应的最小垂直距离；确定最小垂直距离超过距离阈值的定位点的数量；若所述数量超过数量阈值，则将由各条日志的定位点构成的分段路线对应路段确定为新增路段。可选地，计算各条日志的定位点到所述路网中各路段的垂直距离，包括：确定各条日志的定位点对应的精度和用户行驶速度；从各条日志的定位点中选出精度大于精度阈值，且用户行驶速度大于速度阈值的定位点；计算选出的各定位点到所述路网中各路段的垂直距离。可选地，还包括：依据所述更新路段集合中路段对应定位点，在地图中渲染所述路段。本专利技术实施例还公开了一种导航装置，包括：匹配模块，用于获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；查找模块，用于从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；确定模块，用于依据第二分段路线和对应的第一分段路线，确定目标导航路线。可选地，所述查找模块，用于将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线。可选地，所述查找模块包括：第一路线查找子模块，用于将所述导航路线中定位点进行两两组合，生成所述导航路线的定位点对；将所述导航路线的定位点对分别与所述更新路段集合中定位点进行匹配；确定所述更新路段集合中存在所述定位点对时，从所述更新路段集合中查找以所述定位点对为端点的分段路线；将所述更新路段集合中所述以所述定位点对为端点的分段路线，作为所述定位点对对应的第二分段路线。可选地，所述查找模块包括：第二路线查找子模块，用于将所述导航路线中定位点与所述更新路段集合中定位点进行匹配，从所述更新路段集合中查找包含所述导航路线中所述定位点的分段路线；确定包含所述导航路线中所述定位点的分段路线中，存在所述导航路线中其他定位点时，从所述包含所述导航路线中所述定位点的分段路线中，选取以所述导航路线中所述定位点和其他定位点为端点的分段路线；将所述选取的分段路线，作为由所述导航路线中的所述定位点和其他定位点构成的定位点对对应的第二分段路线。可选地，所述确定模块包括：信息确定子模块，用于确定与所述第二分段路线具有相同端点的第一分段路线；获取所述第二分段路线的路段信息，和，对应的第一分段路线的路段信息；路线确定子模块，用于依据所述第二分段路线的路段信息和对应的第一分段路线的路段信息，确定目标导航路线。可选地，所述路段信息包括路段长度和通过时长，所述路线确定子模块包括：计算单元，用于依据所述第二分段路线的路段长度、设定速度和通过时长，计算第二分段路线的通行时间信息；以及依本文档来自技高网...

【技术保护点】
1.一种导航方法，其特征在于，包括：获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；依据第二分段路线和对应的第一分段路线，确定目标导航路线。

【技术特征摘要】
1.一种导航方法，其特征在于，包括：获取求路请求，依据所述求路请求从路网中匹配导航路线，其中，所述导航路线包括多个定位点，任意两个定位点构成导航路线的第一分段路线；从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，所述更新路段集合是由预设时间内的新增路段构成的，所述更新路段集合中的路段与路网中的路段不重合；依据第二分段路线和对应的第一分段路线，确定目标导航路线。2.根据权利要求1所述的方法，其特征在于，所述从更新路段集合中匹配所述导航路线中定位点对应的第二分段路线，包括：将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线。3.根据权利要求2所述的方法，其特征在于，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在所述更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点进行两两组合，生成所述导航路线的定位点对；将所述导航路线的定位点对分别与所述更新路段集合中定位点进行匹配；确定所述更新路段集合中存在所述定位点对时，从所述更新路段集合中查找以所述定位点对为端点的分段路线；将所述更新路段集合中以所述定位点对为端点的分段路线，作为所述定位点对对应的第二分段路线。4.根据权利要求2所述的方法，其特征在于，所述将所述导航路线中定位点对分别与所述更新路段集合中定位点进行匹配，在更新路段集合中确定所述定位点对构成的第二分段路线，包括：将所述导航路线中定位点与所述更新路段集合中定位点进行匹配，从所述更新路段集合中查找包含所述导航路线中所述定位点的分段路线；确定包含所述导航路线中所述定位点的分段路线中，存在所述导航路线中其他定位点时，从所述包含所述导航路线中所述定位点的分段路线中，选取以所述导航路线中所述定位点和其他定位点为端点的分段路线；将所述选取的分段路线，作为由所述导航路线中的所述定位点和其他定位点构成的定位点对对应的第二分段路线。5.根据权利要求1所述的方法，其特征在于，所述依据第二分段路线和对应的第一分段路线，确定目标导航路线，包括：确定与所述第二分段路线具有相同端点的第一分段路线；获取所述第二分段路线的路段信息，和，对应的第一分段路线的路段信息；依据所述第二分段路线的路...

【专利技术属性】
技术研发人员：黄博，
申请(专利权)人：北京搜狗科技发展有限公司，
类型：发明
国别省市：北京,11