The invention belongs to the field of intelligent traffic, and particularly relates to a deadlock avoiding method considering various driving directions of vehicles at a non-signalized intersection. Comprising the following steps: S1, dividing road right points in a non-signalized intersection, and establishing a Petri network model; s2, coding vehicles to enter the intersection, randomly generating a scheduling coding sequence, and decoding the scheduling coding sequence into a scheduling transition sequence; s3, judging whether the sequence of the vehicles in the same lane is met or not through the scheduling coding sequence, judging whether the vehicles in different lanes are deadlocked or not through the scheduling transition sequence, and if the sequence of the vehicles in the same lane is not met or the vehicles in different lanes are deadlocked, executing the step S3; and replacing the codes and transitions meeting the conditions after the current position with the codes and transitions at the current position. The vehicles are coded, decoded and repaired aiming at the vehicle passing problem at the non-signalized intersection, so that the scheduling sequence meets the requirement that the vehicle passing sequence on each lane is not changed, and the vehicles between different lanes are prevented from forming deadlock.
本发明属于智能交通领域,具体涉及一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法。包括以下步骤:S1、在无信号交叉口中划分路权点,建立Petri网模型;S2、将待进入交叉口的车辆进行编码并随机生成一条调度编码序列,将这条调度编码序列解码成调度变迁序列;S3、通过调度编码序列判断是否满足同车道车辆先后顺序,通过调度变迁序列判断不同车道之间的车辆是否产生死锁,如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁,将当前位置之后满足条件的编码和变迁与当前位置的进行更换。针对无信号交叉口车辆通行问题对车辆进行编码解码并进行修复,使得调度序列满足每条车道上车辆通行顺序不变和避免不同车道之间的车辆形成死锁。
Deadlock avoiding method considering various driving directions of vehicles at non-signalized intersection
一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法
2024-11-22
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Estimating Signalized Intersection Delays to Transit Vehicles
Transportation Research Record | 2011
|INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW
European Patent Office | 2023
|Driving Risk Field and Control Strategies for Autonomous Vehicles at a Signalized Intersection
DOAJ | 2023
|Intersection deadlock identification method for mixed autonomous vehicles flow
European Patent Office | 2024
|