[发明专利]一种区别车辆转向的路径分配方法及装置

权利要求书

1.一种区别车辆转向的路径分配方法，其特征在于，该方法包括：

在抽象路网拓扑图中确定起始节点以及终止节点；

针对所述抽象路网拓扑图中的任意一个由两个相邻节点构成的有向弧段，将所述有向弧段的代价因子与所述有向弧段的预测行程时间之和确定为所述有向弧段的动态阻抗；其中，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点之间的距离以及速度阈值确定；所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定的；

将所述起始节点至所述终止节点的所有可能的路径中路径阻抗最小的路径确定为所述起始节点至所述终止节点之间的最优路径，针对任意一个路径，该路径的路径阻抗为该路径的起始节点至该路径终止节点的前一节点的所有有向弧段的预测行程时间之和与由该路径终止节点的前一节点以及该路径的终止节点构成的有向弧段的动态阻抗之和。

2.如权利要求1所述的方法，其特征在于，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点之间的距离以及速度阈值确定，包括：

将所述有向弧段的一级节点与所述终止节点之间的距离除以所述速度阈值后的值确定为所述代价因子。

3.如权利要求1所述的方法，其特征在于，根据前M天采集到的所述有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定所述有向弧段的预测行程时间之前，还包括：

确定预测时延大于预设时间阈值；

其中，根据以下方式确定所述预测时延：

确定所述起始节点至所述有向弧段的前向节点的最短路径，并将所述最短路径中每条有向弧段的预测行程时间之和作为预测时延；

所述有向弧段的预测行程时间为根据前M天采集到的所述有向弧段的行程时间确定的，包括：

将目标位于所述起始节点的时刻作为当前时刻，并将距离所述当前时刻之后且距离为所述预测时延的时刻确定为预测时刻；根据采集间隔和所述当前时刻确定当天内已采集的行程时间的数量N，N为正整数；

确定前M天中每一天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间的相似度值，并将相似度值最高的一天确定为预测参考天；

根据所述预测参考天内采集到的所述有向弧段的行程时间确定所述预测行程时间。

4.如权利要求3所述的方法，其特征在于，若确定所述预测时延小于或等于所述预设时间阈值，则将所述当前时刻对应的采集间隔内确定出的所述有向弧段的行程时间作为所述有向弧段的预测行程时间。

5.如权利要求3所述的方法，其特征在于，所述确定前M天中每一天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间的相似度值，包括：

针对所述前M天中的第i天，根据以下公式确定第i天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间的相似度值S_i：

Si=(Σk=1N(Tik-T0k)2)-12]]>

其中，为第i天在第k个采集间隔采集到的所述有向弧段的行程时间，为所述当天在第k个采集间隔采集到的所述有向弧段的行程时间。