[发明专利]一种路线召回方法、导航的方法、相关装置及系统

说明书

本发明公开一种路线召回方法、导航的方法、相关装置及系统。所述路线召回方法，包括：当接收到算路请求时，选择包括至少两个单算路目标的多算路目标组合，确定所述多算路目标组合对应的至少一套单算路目标权值组合，其中，一套单算路目标权值组合中包括所述多算路目标组合中各单算路目标对应的权值；根据所述算路请求携带的起终点信息，以及所述至少一套单算路目标权值组合，召回多算路目标导航路线。本发明解决了现有技术中单算路目标路线召回方法得到的导航路线无法兼顾不同的两个或多个算路目标，不能满足用户对路线规划的需求的问题。

技术领域

本发明涉及电子地图技术领域，特别涉及一种路线召回方法、导航的方法、相关装置及系统。

背景技术

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

发明内容

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

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

当接收到算路请求时，选择包括至少两个单算路目标的多算路目标组合，确定所述多算路目标组合对应的至少一套单算路目标权值组合，其中，一套单算路目标权值组合中包括所述多算路目标组合中各单算路目标对应的权值；

根据所述算路请求携带的起终点信息，以及所述至少一套单算路目标权值组合，召回多算路目标导航路线。

在一个或一些可选的实施例中，所述至少一套单算路目标权值组合是通过下述方式预先训练得到的：

获取多个历史算路请求；

针对每个历史算路请求，根据预设的多算路目标组合，利用多目标算法以及初始设置的或者训练中得到的至少一套单算路目标权值组合得到至少一条多算路目标导航路线；

根据所述多个历史算路请求和确定的单算路目标，召回至少一条单算路目标导航路线；

将得到的至少一条多算路目标导航路线和至少一条单算路目标导航路线组成的路线集合输入到机器学习模型中进行训练，根据训练结果调整每套单算路目标权值组合，直到得到最优化的至少一套单算路目标权值组合。

在一个或一些可选的实施例中，所述根据预设的多目标组合，利用多目标算法以及初始设置的或者训练中得到的至少一套单算路目标权值组合得到至少一条多算路目标导航路线，包括：

根据每个历史算路请求携带的起终点信息，利用选择的多目标算法确定Pareto路线集合；所述Pareto路线集合中包括符合预设的多算路目标组合要求的多条备选路线；

根据初始设置的或者训练中得到的至少一套单算路目标权值组合，从所述Pareto路线集合中召回至少一条多算路目标导航路线。

在一个或一些可选的实施例中，所述将得到的至少一条多算路目标导航路线和至少一条单算路目标导航路线组成的路线集合输入到机器学习模型中进行训练，根据训练结果调整至少一套单算路目标权值组合，直到得到最优化的至少一套单算路目标权值组合，包括：

在机器学习模型中，确定所述路线集合的最优路线以及至少一条单算路目标导航路线中的最优路线；