[发明专利]一种导航路线获取方法、装置和系统

说明书

本发明公开一种导航路线获取方法、装置和系统。所述方法包括：根据算路请求和至少一套单算路目标权值组合，召回多算路目标导航路线，其中，一套单算路目标权值组合中包括至少两个单算路目标分别对应的权值；根据所述算路请求和确定的单算路目标，召回单算路目标导航路线；对所述多算路目标导航路线和单算路目标导航路线进行排序，确定出推送给用户的推荐导航路线。本发明解决了现有技术中使用单算路目标召回单算路目标导航路线，得到的导航路线不满足用户导航需求的问题。

技术领域

本发明涉及电子地图导航领域，特别涉及一种导航路线获取方法、装置和系统。

背景技术

现有技术中，导航路线一般采用单算路目标的召回策略，对针对各个单算路目标召回的多条线路排序后向用户推送。而根据单算路目标的召回策略召回的路线，无法同时实现多个算路目标的优化，因为同时满足多个算路目标的导航路线，按照单算路目标召回策略无法被优先召回。例如，算路目标为时间最短或算路目标为距离最短时，向用户优先推送的是用时最短或者距离最短的路线，而在时间最短或距离最短任意一个算路目标上并不是最优、但两个算路目标综合较优的路线却很难被优先召回并推送给用户。但用户在使用出行类应用进行导航路线规划时，用户对路线要求是多方面的，例如，用户可能会同时考虑道路拥堵程度、行驶距离、行驶时长、收费等。但现有基于单算路目标的技术，无法支持此类产品需求。

发明内容

鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的一种导航路线获取方法、装置和系统。

第一方面，本发明实施例提供一种导航路线获取方法方法，包括如下步骤：

根据算路请求和至少一套单算路目标权值组合，召回多算路目标导航路线，其中，一套单算路目标权值组合中包括至少两个单算路目标分别对应的权值；

根据所述算路请求和确定的单算路目标，召回单算路目标导航路线；

对所述多算路目标导航路线和单算路目标导航路线进行排序，确定出推送给用户的推荐导航路线。

在一个或一些可选的实施例中，所述方法进一步包括：

根据算路请求中携带的路线偏好指标，确定路线偏好指标对应的单算路目标；

若确定出的单算路目标超过两个，则执行所述召回多算路目标导航路线的步骤。

在一个或一些可选的实施例中，所述根据算路请求和至少一套单算路目标权值组合，召回多算路目标导航路线，包括：

根据算路请求中携带的起终点信息，利用每套单算路目标权值组合，确定待召回的多目标导航路线包括的路线段；

将每条待召回的多目标导航路线包括的路线段的权值进行加权，得到相应待召回的多目标导航路线的路线权值；

从待召回的多目标导航路线中按照路线权值由小到大的顺序，选择预设数量的路线作为多算路目标导航路线。

在一个或一些可选的实施例中，所述根据算路请求中携带的起终点信息，利用每套单算路目标权值组合，确定待召回的多目标导航路线包括的路线段，包括：

预先将路网切分为多个网格；

根据算路请求中携带的起终点信息，确定从起点到终点所经过的所有网格；

利用每套单算路目标权值组合中的各单算路目标的权值，分别对起点到终点所经过的每个网格对应的各路线段中各单算路目标的属性值进行加权，得到每个网格对应的各路线段的权值；

对于每个网格，按照权值由小到大的顺序，选择预设数量的路线段，作为待召回的多目标导航路线的路线段。

在一个或一些可选的实施例中，所述路线偏好指标包括：