一种目标点确定方法、装置、设备及存储介质制造方法及图纸

本申请实施例提供了一种目标点确定方法、装置、设备及存储介质。该方法包括：根据目标对象的当前位置确定多个候选点和每一候选点的排队时长；从每一候选点向当前位置反向迭代以获取当前位置到候选点之间的候选路径，并更新每一候选路径的等待耗时，其中，每一候选路径的等待耗时的初始值为候选路径对应的候选点的排队时长；根据多个候选点对应的各候选路径的等待耗时，确定多个候选点中的一者为目标点。本申请实施例可以实现目标点的快速确定，通过在每一候选点的反向迭代过程中对每一候选点下所获取的各个候选路径的等待耗时进行不断更新，确保目标对象的当前位置到目标点间的等待耗时最短，提升目标点确定的高效性和准确性。确性。确性。

【技术实现步骤摘要】
一种目标点确定方法、装置、设备及存储介质


[0001]本申请实施例涉及数据处理
，具体涉及一种目标点确定方法、装置、设备及存储介质。

技术介绍

[0002]随着道路交通越来越发达，用户在出行时，对于在多个位置点下建设的同一业务设施，例如医院、加油站、采样点、餐厅、游乐场等，通常会执行相应的导航搜索操作，以向用户推荐一个最省时的业务点。
[0003]目前，对于出行时的多个候选的业务点，通常会分别计算自车起点到每一候选点之间的最短耗时，进而筛选出最省时的目标点。但是，由于每一候选点可能会存在不同数量的排队用户，导致在各个候选点的等待时间不确定，无法保证用户在目标点执行相应业务时的耗时最短，降低了目标点推送的准确性。

技术实现思路

[0004]本申请实施例提供一种目标点确定方法、装置、设备及存储介质，通过从每一候选点向目标对象的当前位置反向迭代以获取对应的各候选路径，提升目标点确定的高效性和准确性。
[0005]第一方面，本申请实施例提供了一种目标点确定方法，该方法包括：
[0006]根据目标对象的当前位置确定多个候选点和每一所述候选点的排队时长；
[0007]从每一所述候选点向所述当前位置反向迭代以获取所述当前位置到所述候选点之间的候选路径，并更新每一候选路径的等待耗时，其中，每一所述候选路径的等待耗时的初始值为所述候选路径对应的候选点的排队时长；
[0008]根据多个所述候选点对应的各所述候选路径的等待耗时，确定多个所述候选点中的一者为目标点。
[0009]第二方面，本申请实施例提供了一种目标点确定装置，该装置包括：
[0010]候选点确定模块，用于根据目标对象的当前位置确定多个候选点和每一所述候选点的排队时长；
[0011]路径反向迭代模块，用于从每一所述候选点向所述当前位置反向迭代以获取所述当前位置到所述候选点之间的候选路径，并更新每一候选路径的等待耗时，其中，每一所述候选路径的等待耗时的初始值为所述候选路径对应的候选点的排队时长；
[0012]目标点确定模块，用于根据多个所述候选点对应的各所述候选路径的等待耗时，确定多个所述候选点中的一者为目标点。
[0013]第三方面，本申请实施例提供了一种电子设备，该电子设备包括：
[0014]处理器和存储器，所述存储器用于存储计算机程序，所述处理器用于调用并运行所述存储器中存储的计算机程序，以执行本申请第一方面中提供的目标点确定方法。
[0015]第四方面，本申请实施例提供了一种计算机可读存储介质，用于存储计算机程序，
所述计算机程序使得计算机执行如本申请第一方面中提供的目标点确定方法。
[0016]第五方面，本申请实施例提供了一种计算机程序产品，包括计算机程序/指令，该计算机程序/指令被处理器执行时实现如本申请第一方面中提供的目标点确定方法。
[0017]本申请实施例提供一种目标点确定方法、装置、设备及存储介质，首先根据目标对象的当前位置确定多个候选点和每一候选点的排队时长。然后，从每一候选点向当前位置反向迭代以获取当前位置到该候选点之间的各个候选路径，并将每一候选路径的等待耗时的初始值设定为该候选路径对应的候选点的排队时长，来更新每一候选路径的等待耗时。进而，根据多个候选点对应的各候选路径的等待耗时，确定多个候选点中的一者为目标点，实现目标点的快速确定，通过将每一候选点的排队时长作为该候选点下所获取的多个候选路径的等待耗时的初始值，以在反向迭代过程中对每一候选点下获取出的各个候选路径的等待耗时进行不断更新，确保目标对象的当前位置到目标点间的等待耗时最短，提升目标点确定的高效性和准确性。
附图说明
[0018]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0019]图1为本申请实施例示出的一种目标点确定方法的流程图；
[0020]图2为本申请实施例示出的另一种目标点确定方法的流程图；
[0021]图3为本申请实施例示出的一种目标点确定装置的原理框图；
[0022]图4为本申请实施例示出的电子设备的示意性框图。
具体实施方式
[0023]下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0024]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0025]为了解决用户在传统方式确定的目标点下执行相应业务时的耗时无法确保最短的问题，本申请实施例设计了一种新的目标点确定方案。对于目标对象周边的多个候选点，首先确定每一候选点的排队时长。然后，从每一候选点向目标对象的当前位置反向迭代以获取当前位置到该候选点之间的各个候选路径，并将每一候选路径的等待耗时的初始值设
定为该候选路径对应的候选点的排队时长，来更新每一候选点在每次反向迭代后所获取的各个候选路径的等待耗时。进而，根据多个候选点对应的各个候选路径的等待耗时，确定多个候选点中的一者为目标点，实现目标点的快速确定，通过将每一候选点的排队时长作为该候选点下反向迭代所获取的每一候选路径的等待耗时的初始值，以在反向迭代过程中对每一候选点下获取的各个候选路径的等待耗时进行不断更新，确保从目标对象的当前位置到目标点间的等待耗时最短，提升目标点确定的高效性和准确性。
[0026]图1为本申请实施例示出的一种目标点确定方法的流程图。参照图1，该方法可以包括如下步骤：
[0027]S110，根据目标对象的当前位置确定多个候选点和每一候选点的排队时长。
[0028]在用户需要办理某一业务时，为了确保出行和业务办理的便捷性，通常会从多个位置下设定的业务点中，搜索一个最省时的业务点，也就是本申请中待确定的目标点。所以，本申请会实时分析用户是否存在业务办理需求，来确定目标点的确定时机。
[0029]示例性的，本申请中的业务点可以包括但不限于充电桩、加油站、餐馆、游乐场、医院、核酸采样点等。
[0030]在一些可实现方式中，本申请可以根据任一业务和办理特性和用户对于该业本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种目标点确定方法，其特征在于，包括：根据目标对象的当前位置确定多个候选点和每一所述候选点的排队时长；从每一所述候选点向所述当前位置反向迭代以获取所述当前位置到所述候选点之间的候选路径，并更新每一候选路径的等待耗时，其中，每一所述候选路径的等待耗时的初始值为所述候选路径对应的候选点的排队时长；根据多个所述候选点对应的各所述候选路径的等待耗时，确定多个所述候选点中的一者为目标点。2.根据权利要求1所述的方法，其特征在于，所述从每一所述候选点向所述当前位置反向迭代以获取所述当前位置到所述候选点之间的候选路径，并更新每一候选路径的等待耗时，包括：采用迪克斯特拉算法，从每一所述候选点开始执行反向迭代，以获取所述当前位置到所述候选点之间的多条候选路径；根据每一所述候选路径在每次反向迭代后的新增路段耗时，对所述候选路径在上一次反向迭代后的等待耗时进行更新，得到每一所述候选路径在每次反向迭代后的等待耗时。3.根据权利要求1所述的方法，其特征在于，所述根据多个所述候选点对应的各所述候选路径的等待耗时，确定多个所述候选点中的一者为目标点，包括：在完成所述当前位置到各所述候选点之间的首个候选路径的反向迭代时，将所述首个候选路径作为目标路径；执行反向迭代判断步骤：确定所述目标路径的等待耗时，并停止对所述当前位置到各所述候选点之间的第一类路径进行反向迭代，继续对所述当前位置到各所述候选点之间的第二类路径进行反向迭代；如果所述第二类路径在后续反向迭代后的等待耗时大于等于所述目标路径的等待耗时，则将所述第二类路径作为新的第一类路径，停止对应的反向迭代；如果完成所述第二类路径的反向迭代时，所述第二类路径的等待耗时仍小于所述目标路径的等待耗时，则将所述第二类路径作为新的目标路径，返回执行上述反向迭代判断步骤，直至结束每一所述候选点下各所述候选路径对应的反向迭代过程；将最新的目标路径对应的候选点作为目标点，将最新的目标路径作为所述当前位置到所述目标点间的最短耗时路径；其中，所述第一类路径的等待耗时大于等于所述目标路径的等待耗时，所述第二类路径的...

【专利技术属性】
技术研发人员：康书芳，关鑫，李思琦，牟文燕，
申请(专利权)人：东软集团大连有限公司，
类型：发明
国别省市：