[发明专利]网约车避堵绕行识别方法、装置、电子设备及存储介质

权利要求书

1.一种网约车避堵绕行识别方法，其特征在于，包括：

获取待识别订单对应的规划路线和实际路线；

根据所述规划路线和实际路线，确定所述规划路线中的待评估路线，所述待评估路线包括所述规划路线中与实际路线不同的路线；

在到达所述待评估路线的起点时估计到达所述待评估路线的终点的时刻，并在到达所述时刻时根据当前路况估计所述待评估路线的成本，作为估计成本；其中，所述待评估路线的成本根据所述待评估路线的时间成本和里程成本得到，所述待评估路线的时间成本和里程成本通过对所述待评估路线的后验路况估计得到；

根据所述待评估路线的估计成本和所述实际路线的实际成本，确定避堵绕行识别结果。

2.根据权利要求1所述的方法，其特征在于，在到达所述待评估路线的起点时估计到达所述待评估路线的终点的时刻，并在到达所述时刻时根据当前路况估计所述待评估路线对应的成本，作为估计成本，包括：

将所述待评估路线划分为多个待评估路段；

在到达所述待评估路线的起点时，估计到达每个待评估路段终点的时刻；

在到达一个所述待评估路段终点的时刻时，根据当前路况估计该时刻对应的待评估路段的成本；

在到达最后一个待评估路段终点的时刻时，将每个待评估路段的成本累加，得到待评估路线的估计成本。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述规划路线和实际路线，确定所述规划路线中的待评估路线，包括：

将所述规划路线中与所述实际路线不同的路线，作为所述规划路线中的待评估路线。

4.根据权利要求3所述的方法，其特征在于，所述根据所述待评估路线估计成本和所述实际路线的实际成本，确定避堵绕行识别结果，包括：

将所述实际路线中与所述规划路线不同的路线，作为实际路线中的待比较路线；

从所述实际路线对应的实际成本中，获取所述待比较路线的实际成本；

若所述待评估路线的估计成本大于所述待比较路线的实际成本，则确定避堵绕行成功；若所述待评估路线的估计成本小于所述待比较路线的实际成本，则确定避堵绕行失败。

5.根据权利要求1或2所述的方法，其特征在于，所述根据所述规划路线和实际路线，确定所述规划路线中的待评估路线，包括：

确定所述规划路线和所述实际路线的分离起点；

将在所述分离起点到所述待识别订单的终点内的规划路线作为待评估路线。

6.根据权利要求5所述的方法，其特征在于，所述根据所述待评估路线的估计成本和实际路线的实际成本，确定避堵绕行识别结果，包括：

将从所述分离起点到所述待识别订单的终点内的实际路线作为实际路线中的待比较路线；

从所述实际路线对应的实际成本中，获取所述待比较路线的实际成本；

若所述待评估路线的估计成本大于所述待比较路线的实际成本，则确定避堵绕行成功；若所述待评估路线的估计成本小于所述待比较路线的实际成本，则确定避堵绕行失败。

7.一种网约车避堵绕行识别装置，其特征在于，包括：

路线获取模块，用于获取待识别订单对应的规划路线和实际路线；

评估路线确定模块，用于根据所述规划路线和实际路线，确定所述规划路线中的待评估路线，所述待评估路线包括所述规划路线中与实际路线不同的路线；

成本估计模块，用于在到达所述待评估路线的起点时估计到达所述待评估路线的终点的时刻，并在到达所述时刻时根据当前路况估计所述待评估路线的成本，作为估计成本；其中，所述待评估路线的成本根据所述待评估路线的时间成本和里程成本得到，所述待评估路线的时间成本和里程成本通过对所述待评估路线的后验路况估计得到；

识别结果确定模块，用于根据所述待评估路线的估计成本和所述实际路线的实际成本，确定避堵绕行识别结果。