CN114707060B 导航路线推荐方法、基于位置的服务提供方法及程序产品 （高德软件有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114707060B(45)授权公告日2025.07.01

(21)申请号202210255795.5

(22)申请日2022.03.15

(65)同一申请的已公布的文献号申请公布号CN114707060A

(43)申请公布日2022.07.05

(73)专利权人高德软件有限公司

地址102200北京市昌平区科技园区昌盛

路18号B1座1-5层

(72)发明人陈超

GO6F16/29(2019.01)

(56)对比文件

CN112766607A,2021.05.07CN107796411A,2018.03.13

审查员方媛

(74)专利代理机构北京领科知识产权代理事务

所(特殊普通合伙)11690专利代理师张丹

(51)Int.CI.

GO6F16/9535(2019.01)

GO6F16/9537(2019.01)权利要求书2页说明书15页附图4页

(54)发明名称

导航路线推荐方法、基于位置的服务提供方法及程序产品

(57)摘要

CN114707060B本公开实施例公开了一种导航路线推荐方法、基于位置的服务提供方法及程序产品。该方法包括：获取用户通行过的目标道路的历史统计特征和目标道路的历史通行次数；获取从用户的出发位置到目的位置的多条候选路线；针对候选路线，基于目标道路的历史通行次数，获取候选路线中的目标道路的相关特征；使用路线推荐模型，基于历史统计特征以及候选路线中的目标道路的相关特征，获取用户对候选路线的接受程度值；基于多条候选路线的接受程度值，从多条候选路线中确定导航推荐路线。该技术方案可以为用户推荐更符合用户需要的导航推荐路线，提升

CN114707060B

S101

获取用户通行过的目标道路的历史统计特征和所述目标道路的历史通行次数，所述目标道路包括预定义的通行困难的道路

S102

获取从所述用户的出发位置到目的位置的多条候选路线

S103

针对所述候选路线，基于所述目标道路的历史通行次数，获取所述候选路线中的目标道路的相关特征

S104

使用路线推荐模型，基于所述历史统计特征以及候选路线中的目标道路的相关特征，确定所述候选路线的接受程度值

S105

基于所述多条候选路线的接受程度值，从所述多条候选路线中确定导航推荐路线

CN114707060B权利要求书1/2页

2

1.一种导航路线推荐方法，其中，包括：

获取用户通行过的目标道路的历史统计特征和每条目标道路的历史通行次数，所述目标道路为预定义的通行困难的道路，所述历史统计特征作为用户在目标道路维度的特征，反映用户对目标道路的偏好；

获取从所述用户的出发位置到目的位置的多条候选路线；

针对所述候选路线，基于所述每条目标道路的历史通行次数，获取所述候选路线中的目标道路的相关特征作为所述候选路线在目标道路维度的画像；

使用路线推荐模型，基于所述历史统计特征以及所述候选路线中的目标道路的相关特征，确定所述用户对所述候选路线的接受程度值；

基于所述多条候选路线的接受程度值，从所述多条候选路线中确定导航推荐路线。

2.根据权利要求1所述的方法，其中，所述历史统计特征包括以下至少一种：所述用户通行过的目标道路的长度统计特征、所述用户通行过的目标道路的历史通行总次数、所述用户通行过的目标道路的道路总数量；

所述候选路线中的目标道路的相关特征包括以下至少一种：所述候选路线中目标道路的历史通行总次数、所述候选路线中历史通行次数超过第一预设次数的第一目标道路的总长度与所述候选路线的总长度之间的第一比值、所述候选路线中历史通行次数未超过第一预设次数的第二目标道路的总长度与所述候选路线的总长度之间的第二比值、所述第一目标道路的总长度与所述第二目标道路的总长度之间的第三比值。

3.根据权利要求1所述的方法，其中，所述基于所述多条候选路线的接受程度值，从所述多条候选路线中确定导航推荐路线，包括：

从所述多条候选路线中确定接受程度值满足第一预设条件的候选路线为所述导航推荐路线，其中，所述第一预设条件包括以下至少一个条件：接受程度值最高的M条、接受程度