[发明专利]导航方法、装置、电子设备和介质

权利要求书

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

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

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

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

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

2.根据权利要求1所述的方法，其中，所述多个候选上车点中的每个候选上车点的位置与所述第一乘客终端的位置之间的距离均小于第一阈值，并且所述多个候选上车点中的每个候选上车点的位置与所述第二乘客终端的位置之间的距离均小于第一阈值。

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

确定覆盖所述第一乘客终端和所述第二乘客终端的位置的候选集合区域；以及

在所述候选集合区域中查询预先标注的多个地标作为所述多个候选上车点。

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

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

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

针对所述多个路径位置中的每个路径位置，在该位置的预设距离范围内查询预先标注的多个地标作为所述多个候选上车点。

5.根据权利要求1所述的方法，其中，所述第一乘客终端的位置与所述第二乘客终端的位置之间的距离小于第二阈值。

6.根据权利要求5所述的方法，其中，所述第二阈值是以下两者的比值：

从所述第一乘客终端的位置到所述第二乘客终端的位置的距离；以及

从所述车辆驾驶者终端的位置到所述目的地位置的导航距离。

7.根据权利要求1至6中任一项所述的方法，其中，所述总时间成本包括车辆驾驶者子成本和乘客子成本，并且

针对所述多个候选上车点中的每个候选上车点：

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

所述乘客子成本是基于所述第一乘客终端和所述第二乘客终端的位置以及相应的候选上车点的位置确定的。

8.根据权利要求7所述的方法，其中，所述车辆驾驶者子成本是以下两者的差值：

从所述车辆驾驶者终端的位置经由所述相应的候选上车点的位置到所述目的地位置的导航距离；以及从所述车辆驾驶者终端的位置到所述目的地位置的基准导航距离，并且

所述乘客子成本是从所述第一乘客终端的位置到所述相应的候选上车点的位置的导航距离以及从所述第二乘客终端的位置到所述相应的候选上车点的位置的导航距离的总和。

9.根据权利要求7所述的方法，其中，所述总时间成本是由以下等式确定的：

K＝α·K_d+β·K_p+γ·N

其中，K为所述总时间成本，K_d为所述车辆驾驶者子成本，K_p为所述乘客子成本，N为所述候选上车点的数量，并且α为车辆驾驶者子成本权重，β为乘客子成本权重，γ为上车点数量权重。

10.根据权利要求1至6中任一项所述的方法，其中，至少基于所述至少一个目标上车点的位置，为所述车辆驾驶者终端确定导航路径包括：

为所述车辆驾驶者终端确定从所述车辆驾驶者终端的位置经由所述至少一个目标上车点的位置到所述目的地位置的导航路径。