导航方法、装置、电子设备和介质制造方法及图纸

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

【技术实现步骤摘要】
导航方法、装置、电子设备和介质


[0001]本公开涉及计算机
，尤其涉及智能座舱、车联网和自动驾驶
，具体涉及一种导航方法、装置、电子设备、计算机可读存储介质和计算机程序产品。

技术介绍

[0002]用户在出行时，可以利用设置在智能终端上的导航软件来进行导航。用户通过在导航软件中输入出发地位置和期望的目的地位置，来获取导航软件所推荐的导航路线。在多人共同乘车出行的应用场景中，存在进一步优化导航路线的需求。
[0003]在此部分中描述的方法不一定是之前已经设想到或采用的方法。除非另有指明，否则不应假定此部分中描述的任何方法仅因其包括在此部分中就被认为是现有技术。类似地，除非另有指明，否则此部分中提及的问题不应认为在任何现有技术中已被公认。

技术实现思路

[0004]本公开提供了一种导航方法、装置、电子设备、计算机可读存储介质和计算机程序产品。
[0005]根据本公开的一方面，提供了一种导航方法。该方法包括：获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终端的位置以及目的地位置；根据第一乘客终端和第二乘客终端的位置，确定多个候选上车点；，从多个候选上车点中选择至少一个目标上车点，使得当第一乘客终端和第二乘客终端在至少一个目标上车点中各自对应的目标上车点上车时，从车辆驾驶者终端的位置到达目的地的总时间成本最小；以及至少基于至少一个目标上车点的位置，为车辆驾驶者终端确定导航路径。
[0006]根据本公开的另一方面，提供了一种导航装置。该装置包括：获取单元，被配置为获取车辆驾驶者终端的位置、第一乘客终端和第二乘客终端的位置以及目的地位置；第一确定单元，被配置为根据第一乘客终端和第二乘客终端的位置，确定多个候选上车点；第二确定单元，被配置为，从多个候选上车点中选择至少一个目标上车点，使得当第一乘客终端和第二乘客终端在至少一个目标上车点中各自对应的目标上车点上车时，从车辆驾驶者终端的位置到达目的地的总时间成本最小；以及第三确定单元，被配置为至少基于至少一个目标上车点的位置，为车辆驾驶者终端确定导航路径。
[0007]根据本公开的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行上述方法。
[0008]根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行上述方法。
[0009]根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，其中，计算机程序在被处理器执行时实现上述方法。
[0010]应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特
征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0011]附图示例性地示出了实施例并且构成说明书的一部分，与说明书的文字描述一起用于讲解实施例的示例性实施方式。所示出的实施例仅出于例示的目的，并不限制权利要求的范围。在所有附图中，相同的附图标记指代类似但不一定相同的要素。
[0012]图1示出了根据本公开的实施例的可以在其中实施本文描述的各种方法的示例性系统的示意图；
[0013]图2示出了根据本公开的实施例的导航方法的流程图；
[0014]图3示出了根据本公开的实施例的图2的方法中部分示例过程的流程图；
[0015]图4示出了根据本公开的实施例的图2的方法中部分示例过程的流程图；
[0016]图5示出了根据本公开的实施例的导航方法的流程图；
[0017]图6示出了可以实现根据本公开的实施例的导航方法的场景图；
[0018]图7示出了根据本公开的实施例的导航装置的结构框图；以及
[0019]图8示出了能够用于实现本公开的实施例的示例性电子设备的结构框图。
具体实施方式
[0020]以下结合附图对本公开的示范性实施例做出说明，其中包括本公开实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本公开的范围。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。
[0021]在本公开中，除非另有说明，否则使用术语“第一”、“第二”等来描述各种要素不意图限定这些要素的位置关系、时序关系或重要性关系，这种术语只是用于将一个要素与另一要素区分开。在一些示例中，第一要素和第二要素可以指向该要素的同一实例，而在某些情况下，基于上下文的描述，它们也可以指代不同实例。
[0022]在本公开中对各种所述示例的描述中所使用的术语只是为了描述特定示例的目的，而并非旨在进行限制。除非上下文另外明确地表明，如果不特意限定要素的数量，则该要素可以是一个也可以是多个。此外，本公开中所使用的术语“和/或”涵盖所列出的项目中的任何一个以及全部可能的组合方式。
[0023]如上文所提到的，在多人共同乘车出行的应用场景(例如，位于不同位置的多人需要搭乘同一车辆出行的场景)中，存在进一步优化导航路线的需求。在多人共同乘车出行的场景中，车辆驾驶者可能需要去多个陌生路段接载多名乘客，去往一个或多个目的地。有时会出现中途多次停靠搭载的情况，这对于路线选择、上车点的选择和位置信息互通提出了挑战。
[0024]在相关技术中，车辆驾驶者与多名乘客之间可以通过电话沟通或社交软件沟通，以确定各自的位置，并例如以人工查询地图的方式，来规划各自的路径。然而，这种方式所提供的路径可能并非最优解，存在诸多弊端。例如，上车点可能距离车辆驾驶者或部分乘客太远，导致车辆驾驶者或部分乘客去往上车点的路程耗时过多；并且在路况信息不确定的情况下，所规划的上车点可能不便停车等等。
[0025]为解决上述问题，本公开提出一种导航方法。根据乘客终端的位置确定多个候选上车点，引入能够表征车辆驾驶者与多个乘客的整体出行成本的总时间成本，并通过使该总时间成本最小的方式，从多个候选上车点中选择至少一个目标上车点，并至少基于该至少一个目标上车点为车辆驾驶者终端确定导航路径。由此，所选择的至少一个目标上车点的位置使得车辆驾驶者与多个乘客的整体出行成本得到优化，驾驶者与乘客可以在该至少一个目标上车点顺利完成上车，并且车辆驾驶者与乘客无需多次沟通各自所在的位置，从而提升车辆驾驶者与乘客的用户体验。
[0026]本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。
[0027]下面将结合附图详细描述本公开的实施例。
[0028]图1示出了根据本公开的实施例可以将本文描述的各种方法和装置在其中实施的示例性系统100的示意图。参考图1，该系统100包括一个或多个客户端设备101、102、103、104、105和106、服务器120以及将一个本文档来自技高网...

【技术保护点】

【技术特征摘要】
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为所述候选上车点的数量，并且α为车辆驾驶者子成本权重，β为乘客子成本权重，γ为上车点数量权...

【专利技术属性】
技术研发人员：谷贺瑾，吴俊法，
申请(专利权)人：阿波罗智联北京科技有限公司，
类型：发明
国别省市：