[发明专利]一种考虑交叉口信号灯随机延误影响的出行路径确定方法

权利要求书

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

A：构建含有i×j个节点的路网，以i表示横向节点数，以j表示纵向节点数，m表示节点，则用m_i,j表示第i行第j列的交叉口；

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

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

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

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

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

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

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

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