CN114705208B 导航方法、装置、电子设备和介质 （阿波罗智联(北京)科技有限公司）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN114705208B(45)授权公告日2025.07.04

(21)申请号202210333954.9(56)对比文件

(22)申请日2022.03.30WO2019023324A1,2019.01.31CN107679652A,2018.02.09

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

审查员赵利乐申请公布号CN114705208

审查员赵利乐

(43)申请公布日2022.07.05

(73)专利权人阿波罗智联(北京)科技有限公司地址100176北京市大兴区北京经济技术

开发区瑞合西二路7号院1号楼1层101

(72)发明人谷贺瑾吴俊法

(74)专利代理机构北京市汉坤律师事务所11602

专利代理师姜浩然吴丽丽

(51)Int.CI.

G01C21/34(2006.01)

权利要求书3页说明书11页附图6页

(54)发明名称

导航方法、装置、电子设备和介质

(57)摘要

CN114705208B本公开提供一种导航方法、装置、电子设备和介质，涉及计算机技术领域，尤其涉及智能座舱、车联网和自动驾驶技术领域。实现方案为：获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终端的位置以及目的地位置；根据第一乘客终端和第二乘客终端的位置，确定多个候选上车点；从多个候选上车点中选择至少一个目标上车点，使得当第一乘客终端和第二乘客终端在至少一个目标上车点中各自对应的目标上车点上车时，从车辆驾驶者终端的位置到达目的地的总时

CN114705208B

200

获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终

获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终端的位置以及目的地位置

根据第一乘客终端和第二乘客终端的位置，确定多个候选上车点

从多个候选上车点中选择至少一个目标上车点，

使得当第一乘客终端和第二乘客终端在至少一个目标上车

点中各自对应的目标上车点上车时，从车辆驾驶者终端的

位置到达目的地的总时间成本最小

至少基于至少一个目标上车点的位置，为车辆驾驶者终端确定导航路径

S230

S210

CN114705208B权利要求书1/3页

2

1.一种导航方法，包括：

获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终端的位置以及目的地位置；根据所述第一乘客终端和所述第二乘客终端的位置，确定多个候选上车点；

从所述多个候选上车点中选择至少一个目标上车点，使得当所述第一乘客终端和所述第二乘客终端在所述至少一个目标上车点中各自对应的目标上车点上车时，从所述车辆驾驶者终端的位置到达所述目的地的总时间成本最小；以及

至少基于所述至少一个目标上车点的位置，为所述车辆驾驶者终端确定导航路径，

其中，所述根据所述第一乘客终端和所述第二乘客终端的位置，确定多个候选上车点包括：

响应于确定所述第一乘客终端的位置与所述第二乘客终端的位置之间的距离相比于从所述车辆驾驶者终端的位置到所述目的地位置的导航距离的比值小于第二阈值，基于第一阈值确定所述多个候选上车点，其中，每个候选上车点的位置与所述第一乘客终端的位置之间的距离和每个候选上车点的位置与所述第二乘客终端的位置之间的距离小于所述第一阈值，

并且其中，所述总时间成本包括：

基于所述车辆驾驶者终端的位置、所述目的地位置以及候选上车点的位置确定的车辆驾驶者子成本；

基于所述第一乘客终端的位置、所述第二乘客终端的位置以及候选上车点的位置确定的乘客子成本；以及

基于候选上车点的数量确定的上车点数量成本。

2.根据权利要求1所述的方法，其中，根据所述第一乘客终端和所述第二乘客终端的位置，确定多个候选上车点包括：

确定覆盖所述第一乘客终端和所述第二乘客终端的位置的候选集合区域；以及在所述候选集合区域中查询预先标注的多个地标作为所述多个候选上车点。

3.根据权利要求1所述的方法，其中，根据所述第一乘客终端和所述第二乘客终端的位置，确定多个候选上车点包括：

确定从所述第一乘客终端的位置到所述第二乘客终端的位置的子导航路径；

从所述子导航路径中确定多个路径位置