[发明专利]一种导航路线规划方法、装置及设备

权利要求书

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

接收用户输入的导航请求；

确定所述用户对应的目标导航策略，所述目标导航策略为从多个导航策略中确定的用于生成导航路线的策略，其中，不同的导航策略在选择的算路服务商或者路线排序或者路线规划上存在不同，不同的算路服务商提供的算路服务不同；

确定所述目标导航策略对应的算路服务商，获取所述目标导航策略对应的算路服务商对于所述导航请求的算路结果，所述算路结果包括所述算路服务商计算得到的导航路线；

基于所述算路结果生成所述导航请求对应的导航路线；

其中，所述生成所述导航请求对应的导航路线，包括：根据路线相似度，对所述算路结果中的导航路线进行分组，得到分组结果；基于组排序规则，对所述分组结果进行排序，确定最优的N个分组，N大于等于2；基于组内排序规则，对所述N个分组内的路线进行排序，得到N个分组内排序结果；根据所述组内排序结果，确定每个分组中的最优路线，得到最优的N条导航路线。

2.根据权利要求1所述的方法，其特征在于，所述基于所述算路结果生成所述导航请求对应的导航路线，包括：

利用所述算路结果确定出最优的至少一条导航路线；

对所述最优的至少一条导航路线进行标准化处理，得到统一格式后的至少一条导航路线；

输出所述统一格式后的至少一条导航路线。

3.根据权利要求1所述的方法，其特征在于，若所述用户对应的目标导航策略为开关式策略，所述确定所述目标导航策略对应的算路服务商，获取所述目标导航策略对应的算路服务商对于所述导航请求的算路结果，包括：获取所述开关式策略指定的算路服务商对于所述导航请求的算路结果；

所述基于所述算路结果生成所述导航请求对应的导航路线，包括：从所述算路结果中选择最优的N条导航路线，N大于等于2。

4.根据权利要求1所述的方法，其特征在于，若所述用户对应的目标导航策略为自动式策略，则所述目标导航策略对应的算路服务商为所有算路服务商，

其中，所述获取所述目标导航策略对应的算路服务商对于所述导航请求的算路结果，包括：获取所有算路服务商对于所述导航请求的算路结果；

基于所述算路结果生成所述导航请求对应的导航路线。

5.根据权利要求1所述的方法，其特征在于，若所述用户对应的目标导航策略为场景式策略，则所述目标导航策略对应的算路服务商为所有算路服务商，其中，所述场景式策略是基于场景选择生成的导航策略，所述方法还包括：

获取所述用户基于使用场景选择的预设算路服务商的目标算路服务；

其中，所述获取所述目标导航策略对应的算路服务商对于所述导航请求的算路结果，包括：获取所有算路服务商对于所述导航请求的算路结果；

所述基于所述算路结果生成所述导航请求对应的导航路线，还包括：将所述算路结果中与所述目标算路服务属于同类的算路服务替换为所述目标算路服务，得到替换后的算路结果；从对融合后的所述算路结果的导航路线中选择最优导航路线。

6.根据权利要求1所述的方法，其特征在于，若所述用户对应的目标导航策略为智能式策略，则所述目标导航策略对应的算路服务商为所有算路服务商，

其中，所述获取所述目标导航策略对应的算路服务商对于所述导航请求的算路结果，包括：获取所有算路服务商对于所述导航请求的算路结果；

在所述基于组排序规则，对所述分组结果进行排序，确定最优的N个分组之后，在根据所述组内排序结果，确定每个分组中的最优路线，得到最优的N条导航路线之前，所述生成所述导航请求对应的导航路线，还包括：

对所述N个分组中的路线分别进行细粒度拆分重组，得到与所述N个分组每条路线对应的重组路线；

基于组内排序规则，对所述N个分组内的重组路线进行排序，得到N个分组内排序结果。