一种考虑交叉口信号灯随机延误影响的出行路径确定方法与流程

技术特征：

1.一种考虑交叉口信号灯随机延误影响的出行路径确定方法，其特征在于，包括以下步骤：

a：构建含有n×m个节点的路网；

b：随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、出行人员或车辆在交叉口信号灯各种状态下的通过时间，构建第一次模拟时出行人员或车辆在各交叉口的水平向转向时间和竖直向转向时间表；

c：根据水平向转向时间和竖直向转向时间表，得到第一次模拟时出行人员或车辆到达并经过某一交叉口所用的时间；

d：通过弧标号法的dijkstra算法，为起始节点和终点节点增加虚拟路段，构建第一次模拟时出行人员或车辆通过各邻接路段的时间表；

e：列出从起始节点到达目的节点经过路段时间最少的所有路径，设定模拟次数，重复步骤b~d，运用蒙特卡洛法计算每次模拟时选择每条路径的次数，再通过收敛曲线确定每条路径的概率，确定概率最高的路径为出行路径。

2.根据权利要求1所述的出行路径确定方法，其特征在于，所述交叉口信号灯为两相位圆头灯或四相位圆头灯。

3.根据权利要求2所述的出行路径确定方法，其特征在于，在交叉口信号灯为所述两相位圆头灯时，所述交叉口信号灯状态包括水平向的绿灯、黄灯、红灯和竖直向的绿灯、黄灯、红灯。

4.根据权利要求2所述的出行路径确定方法，其特征在于，在交叉口信号灯为所述四相位圆头灯时，所述交叉口信号灯状态包括水平向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯和竖直向的直行绿灯、直行黄灯、直行红灯、左转绿灯、左转黄灯、左转红灯。

5.根据权利要求1所述的出行路径确定方法，其特征在于，所述模拟次数至少为14000次。

技术总结
本发明属于智能交通技术领域，公开了一种考虑交叉口信号灯随机延误影响的出行路径确定方法，包括以下步骤：构建路网；随机设定第一次模拟时各交叉口信号灯状态、交叉口信号灯各种状态的持续时间、在交叉口信号灯各种状态下的通过时间，构建第一次模拟时各交叉口的水平向转向时间和竖直向转向时间表；得到第一次模拟时到达并经过某一交叉口所用时间；通过弧标号法的Dijkstra算法，为起始节点和终点节点增加虚拟路段，构建第一次模拟时通过各邻接路段的时间表；列出从起始节点到达目的节点经过路段时间最少的所有路径，设定模拟次数，运用蒙特卡洛法计算每次模拟时选择每条路径的次数，再通过收敛曲线确定每条路径的概率，确定概率最高的路径为出行路径。

技术研发人员：严亚丹;宋天成;崔璨;任珂;王东炜;仝佩
受保护的技术使用者：郑州大学
技术研发日：2021.04.21
技术公布日：2021.08.10