确定路线的时间信息的方法和装置制造方法及图纸

根据本公开的实施例，提供了一种确定路线的时间信息的方法、装置、设备、存储介质和程序产品。在此提出的方法包括：基于目标路线中的多个停留位置，将目标路线划分为多个分段；基于多个分段中每个分段的预期起始时间，确定每个分段的分段导航时间，预期起始时间是预定的时刻或者是基于上一分段的分段导航时间所确定的；以及基于每个分段的分段导航时间，确定目标路线的时间信息，时间信息指示目标路线的总导航时间或至少一个停留位置的预期到达时间中的至少一项。基于这样的方式，能够考虑在不同起始时间对于导航时间的影响，从而确定路线的更为准确的时间信息。线的更为准确的时间信息。线的更为准确的时间信息。

【技术实现步骤摘要】
确定路线的时间信息的方法和装置


[0001]本公开的实施例总体上涉及计算机
，更具体地，涉及确定路线的时间信息的方法、装置、设备、存储介质和程序产品。

技术介绍

[0002]随着时代的发展，路线规划已经成为许多行业所关注的基础技术问题。例如，导航应用需要对人们从起点到目的地点的通行路线进行规划。物流配送需要对多个配送点的配送路线进行规划。
[0003]在路线规划的过程中，通常依赖于不同候选路线之间的时间信息来选择更优的路线。例如，人们可能期望选择通行时间最短的路线作为导航路线。因此，如何更为准确地确定路线的时间信息成为了当前关注的交点。

技术实现思路

[0004]根据本公开的一些实施例，提供了一种确定路线的时间信息的方案。
[0005]在本公开的第一方面，提供了一种确定路线的时间信息的方法。该方法包括：基于目标路线中的多个停留位置，将目标路线划分为多个分段；基于多个分段中每个分段的预期起始时间，确定每个分段的分段导航时间，预期起始时间是预定的时刻或者是基于上一分段的分段导航时间所确定的；以及基于每个分段的分段导航时间，确定目标路线的时间信息，时间信息指示目标路线的总导航时间或至少一个停留位置的预期到达时间中的至少一项。
[0006]在本公开的第二方面，提供了一种用于确定导航时间的装置。该装置包括：分段划分模块，被配置为基于目标路线中的多个停留位置，将目标路线划分为多个分段；第一确定模块，被配置为基于多个分段中每个分段的预期起始时间，确定每个分段的分段导航时间，预期起始时间是预定的时刻或者是基于上一分段的分段导航时间所确定的；以及第二确定模块，被配置为确定目标路线的时间信息，时间信息指示目标路线的总导航时间或至少一个停留位置的预期到达时间中的至少一项。
[0007]在本公开的第三方面，提供了一种电子设备，包括一个或多个处理器以及存储器，其中存储器用于存储计算机可执行指令，计算机可执行指令被一个或多个处理器执行以实现根据本公开的第一方面的方法。
[0008]在本公开的第四方面，提供了一种计算机可读存储介质，其上存储有计算机可执行指令，其中计算机可执行指令在被处理器执行时实现根据本公开的第一方面的方法。
[0009]在本公开的第五方面，提供了一种计算机程序产品，其包括计算机可执行指令，其中计算机可执行指令在被处理器执行时实现根据本公开的第一方面的方法。
[0010]根据本公开的实施例，本公开的实施例基于路线中每个分段的起始时间来确定对应的分段导航时间，从而使得能够更为准确地确定路线的时间信息。
[0011]提供
技术实现思路
部分是为了以简化的形式来介绍对概念的选择，它们在下文的具体
实施方式中将被进一步描述。
技术实现思路
部分无意标识本公开的关键特征或必要特征，也无意限制本公开的范围。
附图说明
[0012]结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素，其中：
[0013]图1示出了本公开的实施例能够在其中被实现的示例环境的框图；
[0014]图2示出了根据本公开的一些实施例的确定道路的时间信息的过程的流程图；
[0015]图3A和图3B示出了根据本公开的一些实施例的确定时间信息的过程的示意图；
[0016]图4示出了根据本公开的一些实施例的构建候选时间集的示意图；
[0017]图5A示出了根据本公开一些实施例的局部采样的示意图；
[0018]图5B示出了根据本公开一些实施例的局部采样所确定的局部全连通图；
[0019]图6A示出了根据本公开另一些实施例的局部采样的示意图；
[0020]图6B示出了根据本公开另一些实施例的局部采样所确定的局部全连通图；
[0021]图7示出了根据本公开的一些实施例的确定导航时间的装置的框图；以及
[0022]图8示出了其中可以实施本公开的一个或多个实施例的电子设备的框图。
具体实施方式
[0023]下面将参照附图更详细地描述本公开的一些示例实施例。虽然附图中显示了本公开的一些实施例，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
[0024]在本文中使用的术语“包括”及其变形表示开放性包括，即“包括但不限于”。除非特别申明，术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
[0025]如上文所讨论的，在路线规划的过程中，通常依赖于不同候选路线之间的时间信息来选择更优的路线。例如，人们可能期望获取关于路线的总导航时间的时间信息。
[0026]一些传统的方案通常只考虑基于从起始点出发时刻各路段的交通状态来确定这样的总导航时间。然而，在交通工具沿着路线行进的过程中，后续路线的交通状况可能发生变化，这将导致实际行驶所需要的时间与之前估计的总导航时间差异较大。这将极大地影响用户体验。
[0027]此外，在诸如货物配送的场景中，这样的导航时间估计错误还将影响货物的正常配送，从而可能导致用户不满意度的增加。
[0028]有鉴于此，本公开的实施例提出了一种确定路线的时间信息的方案。在该方案中，首先，基于目标路线中的多个停留位置，将目标路线划分为多个分段。随后，基于多个分段中每个分段的预期起始时间，确定每个分段的分段导航时间，预期起始时间是预定的时刻或者是基于上一分段的分段导航时间所确定的。每个分段的分段导航时间能够被用于确定
目标路线的时间信息，其中时间信息指示目标路线的总导航时间或至少一个停留位置的预期到达时间中的至少一项。
[0029]根据这样的方案，本公开的实施例基于路线中每个分段的起始时间来确定对应的分段导航时间，从而使得能够更为准确地确定路线的时间信息。
[0030]以下将继续参考附图描述本公开的一些示例实施例。
[0031]示例环境
[0032]图1示出了本公开的实施例能够在其中被实现的示例环境100的框图。如图1所示，环境100中包括第一计算设备110，其被配置为生成目标路线150的时间信息120。在一些实现中，第一计算设备110可以是任何适当类型的电子设备。示例性地，第一计算设备110可以是用于规划配送路径的服务器。
[0033]在一些实现中，如图1所示，目标路线150包括多个停留位置，例如，起点132以及多个途径点140
‑
1至140
‑
5(单独或统一称为途经点140)。在物流配送的场景中，起点132可以表示货物仓库或装货地点等。
[0034]在一些实现中，多个途径点14本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种确定路线的时间信息的方法，包括：基于目标路线中的多个停留位置，将目标路线划分为多个分段；基于所述多个分段中每个分段的预期起始时间，确定所述每个分段的分段导航时间，所述预期起始时间是预定的时刻或者是基于上一分段的所述分段导航时间所确定的；以及基于所述每个分段的分段导航时间，确定所述目标路线的时间信息，所述时间信息指示所述目标路线的总导航时间或至少一个停留位置的预期到达时间中的至少一项。2.根据权利要求1所述的方法，其中确定所述每个分段的分段导航时间包括：从多个候选导航时间集中确定与所述预期起始时间相对应的目标导航时间集，所述目标导航时间集至少指示所述多个分段在相应时间范围内的导航时间；以及基于所述目标导航时间集，确定所述分段导航时间。3.根据权利要求2所述的方法，还包括：基于地图服务构建与包括所述多个停留位置的一组位置相关联的多个采样导航时间集，所述多个采样导航时间集与不同的时间范围相关联，所述采样导航时间集包括与多对采样位置相关联的导航时间，所述多对采样位置是至少基于针对所述一组位置的局部采样和连通性采样而被确定的，所述局部采样用于确定与所述一组位置中的位置相关联的临近位置以构建采样位置对，所述连通性采样基于对所述一组位置的依次选择来构建采样位置对；以及基于所述多个采样导航时间集，构建所述多个候选导航时间集。4.根据权利要求1所述的方法，其中所述多个停留位置包括待配送货物的多个配送位置。5.根据权利要求4所述的方法，还包括：基于所述时间信息，确定所述目标路线是否满...

【专利技术属性】
技术研发人员：王中伟，张兴斌，邓克捷，
申请(专利权)人：北京橙心无限科技发展有限公司，
类型：发明
国别省市：