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

本发明属于智能交通领域，具体涉及一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法。包括以下步骤：S1、在无信号交叉口中划分路权点，建立Petri网模型；S2、将待进入交叉口的车辆进行编码并随机生成一条调度编码序列，将这条调度编码序列解码成调度变迁序列；S3、通过调度编码序列判断是否满足同车道车辆先后顺序，通过调度变迁序列判断不同车道之间的车辆是否产生死锁，如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁，将当前位置之后满足条件的编码和变迁与当前位置的进行更换。针对无信号交叉口车辆通行问题对车辆进行编码解码并进行修复，使得调度序列满足每条车道上车辆通行顺序不变和避免不同车道之间的车辆形成死锁。