[发明专利]路线确定方法、装置、电子设备和计算机可读存储介质

权利要求书

1.一种路线确定方法，其特征在于，所述方法包括：

根据目标任务的起始位置和目标位置确定至少一个候选路线，所述候选路线包括至少一个路段；

根据所述候选路线中的相邻路段上的预定点确定对应的虚拟路段；

获取各所述虚拟路段对应的拟合分布；

根据所述虚拟路段的拟合分布确定所述虚拟路段的多个随机行程时间；

根据各所述虚拟路段对应的随机行程时间确定对应候选路线的多个路线行程时间；

根据各路线行程时间从所述候选路线中确定目标路线。

2.根据权利要求1所述的方法，其特征在于，所述预定点为对应路段的中点；

根据所述候选路线中的相邻路段上的预定点确定对应的虚拟路段包括：

将相邻路段中点之间的路径和对应的交叉口确定为对应的虚拟路段。

3.根据权利要求1所述的方法，其特征在于，各所述虚拟路段对应的拟合分布通过以下步骤确定：

获取历史轨迹数据；

根据各历史轨迹中的相邻路段的预定点确定各所述历史轨迹对应的多个虚拟路段；

确定各所述虚拟路段的历史行程信息，所述历史行程信息包括对应虚拟路段的长度、历史行程时间和单位距离行程时间；

根据所述虚拟路段的历史行程信息确定所述虚拟路段的拟合分布。

4.根据权利要求1所述的方法，其特征在于，根据各路线行程时间从所述候选路线中确定目标路线包括：

根据预定的时间阈值和所述候选路线的多个路线行程时间确定所述候选路线的可靠参数，所述可靠参数用于表征采用所述候选路线在所述时间阈值内到达所述目标位置的概率；

根据各所述候选路线的可靠参数确定所述目标路线。

5.根据权利要求1所述的方法，其特征在于，根据各路线行程时间从所述候选路线中确定目标路线包括：

根据预定的可靠参数阈值确定各所述候选路线对应的时间阈值；

根据各所述候选路线对应的时间阈值确定所述目标路线。

6.根据权利要求1所述的方法，其特征在于，根据各所述虚拟路段对应的随机行程时间确定对应候选路线的多个路线行程时间包括：

根据各所述虚拟路段的随机行程时间、所述起始位置与所述起始位置所在路段上的预定点的位置关系、所述目标位置与所述目标位置所在路段上的预定点的位置关系，确定对应候选路线的路线行程时间。

7.根据权利要求1所述的方法，其特征在于，获取各所述虚拟路段对应的拟合分布包括：

根据所述目标任务的发起时间所在的时间段确定各所述虚拟路段对应的拟合分布。

8.一种路线确定装置，其特征在于，所述装置包括：

候选路线确定单元，被配置为根据目标任务的起始位置和目标位置确定至少一个候选路线，所述候选路线包括至少一个路段；

虚拟路段确定单元，被配置为根据所述候选路线中的相邻路段上的预定点确定对应的虚拟路段；

拟合分布获取单元，被配置为获取各所述虚拟路段对应的拟合分布；

第一时间确定单元，被配置为根据所述虚拟路段的拟合分布确定所述虚拟路段的多个随机行程时间；

第二时间确定单元，被配置为根据各所述虚拟路段对应的随机行程时间确定对应候选路线的多个路线行程时间；

目标路线确定单元，被配置为根据各路线行程时间从所述候选路线中确定目标路线。

9.一种电子设备，所述电子设备包括存储器、处理器和显示器，其特征在于，所述显示器用于受控显示路线信息，所述存储器用于存储一条或多条计算机程序指令，其中，所述一条或多条计算机程序指令被所述处理器执行以实现如权利要求1-7中任一项所述的方法。

10.一种计算机可读存储介质，其上存储计算机程序指令，其特征在于，所述计算机程序指令在被处理器执行时以实现如权利要求1-7中任一项所述的方法。