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

说明书

本发明实施例公开了一种路线确定方法、装置、电子设备和计算机可读存储介质，根据目标任务的起始位置和目标位置确定至少一个候选路线，根据候选路线中的相邻路段上的预定点确定对应的虚拟路段，获取各所述虚拟路段对应的拟合分布，根据虚拟路段的拟合分布确定该虚拟路段的多个随机行程时间，根据各虚拟路段对应的随机行程时间确定对应候选路线的多个路线行程时间，根据各路线行程时间从候选路线中确定目标路线。由此，本实施例通过构造相邻路段之间的虚拟路段，可以充分考虑由于路口造成的各个方向上的延误情况，从而可以提高路线行程时间的准确性，进而提高路线推荐的准确性。

技术领域

本发明涉及计算机技术领域，更具体地，涉及一种路线确定方法、装置、电子设备和计算机可读存储介质。

背景技术

近年来，城市交通发展迅速，城市道路拥堵日益严重。在路线选择过程中，用户大多不再以空间距离最短路线作为选择标准，而是综合实时路况，选择出行时间最短路线。

在进行出行路线选择分析时，传统的路线选择分析方法采用静态交通网络进行分析，但随着城市交通网络的发展，交通网络的动态性和实时性特征日益明显，不再适用于传统分析方法。

发明内容

有鉴于此，本发明实施例提供一种路线确定方法、装置、电子设备和计算机可读存储介质，以通过构造相邻路段之间的虚拟路段，充分考虑由于路口造成的各个方向上的延误情况，从而提高路线行程时间的准确性，进而提高路线推荐的准确性。

第一方面，本发明实施例提供一种路线确定方法，所述方法包括：

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

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

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

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

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

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

可选的，所述预定点为对应路段的中点；

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

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

可选的，各所述虚拟路段对应的拟合分布通过以下步骤确定：

获取历史轨迹数据；

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

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

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

可选的，根据各路线行程时间从所述候选路线中确定目标路线包括：

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

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

可选的，根据各路线行程时间从所述候选路线中确定目标路线包括：

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

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