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

说明书

技术领域

本发明涉及智能交通控制技术领域，尤其涉及一种区别车辆转向的路径分配方法及装置。

背景技术

过度增长的交通需求使得交通拥堵不断加剧，交通行驶状况越加复杂，传统依赖经验出行的方法已无法为驾驶者带来便捷，这种情况下，路径分配技术应运而生。路径分配技术可以根据驾驶员提供的起始点信息及终点信息为驾驶员输出参考路径，以协助驾驶员避开拥堵路段，顺畅出行。

现有技术中，在进行路径分配时，主要是将从起点到终点距离较近的一条或若干条路径作为行车路线，从而完成路径分配。这种路径分配方法没有考虑路段阻抗随行程时间变化而具有的动态性，本质上属于静态路径分配算法。除此之外，因受信号控制方案及行车条件的影响，不同转向路段的阻抗通常不同，甚至差别很大。因此，实际应用中，已有路径分配方法普遍存在路径分配结果实际应用效果不佳，出行者对路径分配结果的满意度偏低等问题。

发明内容

本发明实施例提供一种区别车辆转向的路径分配方法及装置，用以提供一种区别车辆转向的动态路径分配方法。

本发明实施例提供一种区别车辆转向的路径分配方法，包括：

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

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

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

可选的，所述有向弧段的代价因子由所述有向弧段的一级节点与所述终止节点之间的距离以及速度阈值确定，包括：

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

可选的，根据前M天采集到的所述有向弧段的行程时间以及当天采集到的所述有向弧段的行程时间确定所述有向弧段的预测行程时间之前，还包括：

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

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

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

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

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

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

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

可选的，若确定所述预测时延小于或等于所述预设时间阈值，则将所述当前时刻对应的采集间隔内确定出的所述有向弧段的行程时间作为所述有向弧段的预测行程时间。

可选的，所述确定前M天中每一天在前N个采集间隔内采集到的所述有向弧段的N个行程时间与当天在前N个采集间隔内采集到的所述有向弧段的N个行程时间的相似度值，包括：

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