用于在路径规划中提供通行时间置信度的系统和方法技术方案

本申请涉及用于在路径规划中提供通行时间置信度的系统和方法。该方法可以包括从用户终端获取路径规划请求；确定至少两个候选路径；确定目标候选路径的每个路段的第一预计通行时间和第一方差；基于每个路段的第一预计通行时间来确定目标候选路径的第二预计通行时间；基于与目标候选路径的每个路段相关的第一方差来确定目标候选路径的第二方差；基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度；并指示用户终端显示带有通行时间置信度的目标候选路径。

【技术实现步骤摘要】
用于在路径规划中提供通行时间置信度的系统和方法
本申请涉及用于路径规划的系统和方法，更具体地，涉及用于在路径规划中为路径提供通行时间的置信度的系统和方法。
技术介绍
随着基于位置的服务(LBS)的普及，人们的通行习惯越来越受移动地图的影响，特别是在提供路径规划和推荐服务的最重要和最常用的功能中。传统的互联网地图通常为路径规划中的路径提供通行时间(或预计的到达时间)，但不提供通行时间的置信度，即在特定通行时间内通行穿过路径的可能性的概率。在决定采取哪种方式时，人们倾向于根据具体情况确定不同的优先级。有时最短的时间更受青睐，但有时候按时到达目的地的置信度更为重要。因此，期望提供用于在路径规划中为路径提供通行时间的置信度的系统和方法，以帮助用户更有效地选择路径并改善用户体验。
技术实现思路
本申请的一个方面介绍了一种用于在路径规划中为路径提供通行时间的置信度的系统。该系统可以包括至少一个存储介质，该存储介质包括用于在路径规划中为路径提供置信度的一组指令，以及至少一个与该存储介质通信的处理器。当执行该组指令时，该至少一个处理器可以执行以下操作：所述至少一个处理器可以从用户终端获取包括出发时间的路径规划请求。至少一个处理器还可以为路径规划请求确定至少两个候选路径。每个候选路径可包括至少两个路段。对于一条目标候选路径的至少两个路段的每个路段，所述至少一个处理器还可以在确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间以及与所述路段相关的第一方差。所述至少一个处理器还可以基于所述目标候选路径的每个路段的第一预计通行时间来确定所述出发时间处的目标候选路径的第二预计通行时间，并且基于与所述目标候选路径的每个路段相关的所述第一方差确定所述目标候选路径相关的第二方差。该至少一个处理器还可以基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。所述至少一个处理器还可以向所述用户终端发送信号，以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。在一些实施例中，为了确定第一预计通行时间，所述至少一个处理器还可以获取在历史每一天中对应于所述目标时间的历史目标时间处的所述路段的历史通行时间。所述至少一个处理器还可以获取在当前时间处的所述路段的当前通行时间。所述至少一个处理器还可以确定目标时间和当前时间之间的时间间隔。所述至少一个处理器还可以基于历史通行时间、当前通行时间和所述时间间隔来确定第一预计通行时间。在一些实施例中，为了确定与路段相关联的第一方差，所述至少一个处理器还可以确定与历史平均通行时间相关的第三方差。所述至少一个处理器还可以确定目标时间和当前时间之间的时间间隔。至少一个处理器还可以基于第三方差和所述时间间隔来确定与路段相关的第一方差。在一些实施例中，为了确定第三方差，所述至少一个处理器还可以获取在对应于所述目标时间的历史目标时间处的所述路段的历史平均通行时间。所述至少一个处理器还可以在历史目标时间在历史每一天获取路段的历史通行时间获取在历史每一天中的所述历史目标时间处的所述路段的历史通行时间。所述至少一个处理器还可以基于历史平均通行时间和在历史每一天中历史目标时间处路段的历史通行时间来确定第三方差。在一些实施例中，为了获取历史通行时间，所述至少一个处理器还可以确定出发时间是在工作日或周末。响应于确定出发时间在工作日，所述至少一个处理器还可以将在第一预设数量的历史工作日中对应于目标时间的历史目标时间下路段的平均历史通行时间，确定为历史通行时间。在一些实施例中，为了获取历史通行时间，所述至少一个处理器还可以确定出发时间是在工作日或周末。响应于确定出发时间在周末，所述至少一个处理器还可以将在第二预设数量的历史周末中对应于目标时间的历史目标时间下路段的平均历史通行时间，确定为历史通行时间。在一些实施例中，为了确定第二预计通行时间，所述至少一个处理器还可以确定目标候选路径的至少两个路段中的每一个路段的第一预计通行时间的和，确定为第二预计通行时间。在一些实施例中，为了确定第二方差，所述至少一个处理器还可以将目标候选路径的至少两个路段中的每一个路段的第一方差的和，确定为第二方差。在一些实施例中，每个路段上的预计通行时间可以是正态分布。在一些实施例中，为了确定目标候选路径的通行时间的置信度，所述至少一个处理器还可以基于第二预计通行时间和第二方差来构造正态分布。第二预计通行时间可以是正态分布的平均值，第二方差可以是正态分布的方差。所述至少一个处理器还可以基于所构造的正态分布来确定目标候选路径的通行时间的置信度。根据本申请的另一方面，提供了一种用于在路径规划中为路径提供通行时间的置信度的方法。该方法可以包括从用户终端获取包括出发时间的路径规划请求。该方法还可以包括确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于目标候选路径的至少两个路段的每个路段，该方法还可以包括确定在与出发时间相关的目标时间处路段的第一预计通行时间，以及与路段相关的第一方差。该方法还可以包括基于目标候选路径的每个路段的第一预计通行时间来确定出发时间处的目标候选路径的第二预计通行时间，以及基于与所述目标候选路径的每个路段相关的所述第一方差确定与所述目标候选路径相关的第二方差。该方法还可以包括基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。该方法还可以包括向用户终端发送信号，以指示用户终端在用户终端的用户界面上显示目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。根据本申请的又一方面，提供了一种非暂时性计算机可读介质，其包括至少一组指令，其兼容用于提供路径规划中路径的通行时间的置信度。当由电子设备的至少一个处理器执行时，至少一组指令可以指示至少一个处理器执行以下操作：所述至少一个处理器可以从用户终端获取包括出发时间的路径规划请求。至少一个处理器还可以确定路径规划请求的至少两个候选路径。每个候选路径可包括至少两个路段。对于目标候选路径的至少两个路段的每个路段，所述至少一个处理器还可以确定在与出发时间相关的目标时间处路段的第一预计通行时间和与路段相关的第一方差。所述至少一个处理器还可以基于所述目标候选路径的每个路段的第一预计通行时间来确定所述出发时间处的目标候选路径的第二预计通行时间，以及基于与所述目标候选路径的每个路段相关的所述第一方差来确定与目标候选路径相关的第二方差。该至少一个处理器还可以基于第二预计通行时间和第二方差来确定目标候选路径的通行时间的置信度。通行时间的置信度可以反映与用户终端相关的车辆在特定通行时间内通过目标候选路径的概率。所述至少一个处理器还可以向所述用户终端发送信号，以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及相应的特定通行时间和相应的特定通行时间的置信度。<本文档来自技高网...

【技术保护点】
1.一种在路径规划中为路径提供通行时间的置信度的系统，其特征在于，包括：/n请求获取模块，用于从用户终端获取包括出发时间的路径规划请求；/n候选路径确定模块，用于为所述路径规划请求确定至少两个候选路径，每个候选路径包括至少两个路段；/n时间确定模块，用于，/n对于一条目标候选路径的所述至少两个路段的每个路段，/n确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间；以及/n基于所述目标候选路径的每个路段的所述第一预计通行时间，确定在所述出发时间处的所述目标候选路径的第二预计通行时间；/n方差确定模块，用于，/n对于目标候选路径中的所述至少两个路段的每个路段，/n确定与所述路段相关的第一方差；以及/n基于与所述目标候选路径的每个路段相关的所述第一方差来确定与所述目标候选路径相关的第二方差；/n置信度确定模块，用于基于所述第二预计通行时间和所述第二方差来确定所述目标候选路径的通行时间的置信度，所述通行时间的置信度反映了与所述用户终端相关的车辆在特定通行时间内通过所述目标候选路径的概率；以及/n显示模块，用于向所述用户终端发送信号以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及所述对应的特定通行时间和相应的特定通行时间的置信度。/n...

【技术特征摘要】
1.一种在路径规划中为路径提供通行时间的置信度的系统，其特征在于，包括：
请求获取模块，用于从用户终端获取包括出发时间的路径规划请求；
候选路径确定模块，用于为所述路径规划请求确定至少两个候选路径，每个候选路径包括至少两个路段；
时间确定模块，用于，
对于一条目标候选路径的所述至少两个路段的每个路段，
确定在与所述出发时间相关的目标时间处的所述路段的第一预计通行时间；以及
基于所述目标候选路径的每个路段的所述第一预计通行时间，确定在所述出发时间处的所述目标候选路径的第二预计通行时间；
方差确定模块，用于，
对于目标候选路径中的所述至少两个路段的每个路段，
确定与所述路段相关的第一方差；以及
基于与所述目标候选路径的每个路段相关的所述第一方差来确定与所述目标候选路径相关的第二方差；
置信度确定模块，用于基于所述第二预计通行时间和所述第二方差来确定所述目标候选路径的通行时间的置信度，所述通行时间的置信度反映了与所述用户终端相关的车辆在特定通行时间内通过所述目标候选路径的概率；以及
显示模块，用于向所述用户终端发送信号以指示所述用户终端在所述用户终端的用户界面上显示所述目标候选路径以及所述对应的特定通行时间和相应的特定通行时间的置信度。


2.根据权利要求1所述的系统，其特征在于，为了确定所述第一预计通行时间，所述时间确定模块还用于：
获取在历史每一天中对应于所述目标时间的历史目标时间处的所述路段的历史通行时间；
获取在当前时间处的所述路段的当前通行时间；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述历史通行时间、所述当前通行时间和所述时间间隔来确定所述第一预计通行时间。


3.根据权利要求2所述的系统，其特征在于，为了确定与所述路段相关的所述第一方差，所述方差确定模块进一步用于：
确定与历史平均通行时间相关的第三方差；
确定所述目标时间和所述当前时间之间的时间间隔；以及
基于所述第三方差和所述时间间隔来确定与所述路段相关的所述第一方差。


4.根据权利要求3所述的系统，其特征在于，为了确定所述第三方差，所述方差确定模块还用于：
获取在对应于所述目标时间的历史目标时间处的所述路段的所述历史平均通行时间；
获取在历史每一天中的所述历史目标时间处的所述路段的历史通行时间；以及
基于所述历史平均通行时间和在历史每一天中的所述历史目标时间处的所述路段的所述历史通行时间来确定所述第三方差。


5.根据权利要求4所述的系统，其特征在于，为了获取所述历史平均通行时间，所述方差确定模块还用于：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在工作日，将在第一预设数量的历史工作日内的目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。


6.根据权利要求4所述的系统，其特征在于，为了获取所述历史平均通行时间，所述方差确定模块至少一个处理器还用于：
确定所述出发时间是在工作日或周末；以及
响应于确定所述出发时间在周末，将在第二预设数量的历史周末内的所述目标时间对应的所述历史目标时间下的所述路段的所述历史通行时间的平均值，确定为所述历史平均通行时间。


7.根据权利要求1-6任一项所述的系统，其特征在于，为了确定所述第二预计通行时间，所述时间确定模块还用于：
将所述目标候选路径中的所述至少两个路段的每个路段的第一预计通行时间的和，确定为所述第二预计通行时间。


8.根据权利要求1-6中任一项所述的系统，其特征在于，为了确定所述第二方差，方差确定模块还用于：
将所述目标候选路径中的所述至少两个路段的每个路段的第一方差的和，确定为所述第二方差。


9.根据权利要求1-6中任一项所述的系统，其特征在于，每个路段的所述第一预计通行时间是正态分布。


10.根据权利要求1-6中任一项所述的系统，其特征在于，为了确定所述目标候选路径的通行时间的所述置信度，所述置信度确定模块还用于：
基于所述第二预计通行时间和所述第二方差构造正态分布，其中，所述第二预计通行时间是所述正态分布的平均值，并且所述第二方差是所述正态分布的方差；以及
基于所述构造的正态分布来确定所述目标候选路径的所述通行时间的置信度。


11.一种在路径规划中为路径提供...

【专利技术属性】
技术研发人员：李海波，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11