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、通过调度编码序列判断是否满足同车道车辆先后顺序,通过调度变迁序列判断不同车道之间的车辆是否产生死锁,如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁,将当前位置之后满足条件的编码和变迁与当前位置的进行更换。针对无信号交叉口车辆通行问题对车辆进行编码解码并进行修复,使得调度序列满足每条车道上车辆通行顺序不变和避免不同车道之间的车辆形成死锁。


    Access

    Download


    Export, share and cite



    Title :

    Deadlock avoiding method considering various driving directions of vehicles at non-signalized intersection


    Additional title:

    一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法


    Contributors:
    LIU HUIXIA (author) / HUANG CHENG (author) / CAO MENG (author) / MIAO SHUQI (author) / SHEN JIAHUI (author) / XUE ZHIHAO (author) / YIN XIAOJUAN (author) / JIANG TIANBIN (author)

    Publication date :

    2024-11-22


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Estimating Signalized Intersection Delays to Transit Vehicles

    Hellinga, Bruce / Yang, Fei / Hart-Bishop, Jordan | Transportation Research Record | 2011


    INTERSECTION DEADLOCK IDENTIFICATION METHOD FOR MIXED AUTONOMOUS VEHICLES FLOW

    QI HONGSHENG | European Patent Office | 2023

    Free access



    Intersection deadlock identification method for mixed autonomous vehicles flow

    QI HONGSHENG | European Patent Office | 2024

    Free access