1.基于Petri网建模的智能网联车无信号交叉口通行控制方法,其特征在于,包括以下步骤:S1、建模:针对交叉口内部区域的空间资源以及车辆通过交叉口的连续过程中对各资源的占用情况,构建无信号交叉口系统的Petri网模型(N,MN:一个由圆形节点、方型节点和有向弧组成的Petri网N=(P,T,F),代表由k个路权点组成且能让n条路径的车辆驶过的交叉口通行系统;P:库所集,由N中所有的圆形节点组成的集合,S2、生成车辆编号序列:对即将到达交叉口区域的车辆进行编号并根据每一辆车经过其路径上的各个路权点的通行过程生成交叉口车辆通行序列,具体步骤如下:S2-1、根据车辆的行驶路径以及车辆到达交叉口的先后顺序进行编号,编号为两位整数I D,I表示车辆所要行驶的路径,D表示同一车辆到达交叉口的先后顺序;
S2-2、将当前即将通过交叉口的车辆总数记为x,将x辆车按照编号从小到大的顺序排列为数组aS2-3、判断并放置完所有车辆编号后删除数组Pass中的空位,得到可能的车辆通行序列;
S2-4、将Pass中的车辆通行序列解码为变迁序列;
S3、检测死锁并修复:通过迭代分析Petri网中的变迁和资源,实现模型的死锁避免,确保系统安全无死锁,具体步骤如下:S3-1、待检测的变迁序列为S2中得到的数组Pass;设u=1,记录Pass当前检测的变迁序号;
S3-2、判断u是否大于变迁序列的长度,若大于则表示完成了对序列的检测与修复,否则令变迁序列中第u个变迁为tS3-3、检查变迁t
S3-4、检查变迁t
2.根据权利要求1所述的基于Petri网建模的智能网联车无信号交叉口通行控制方法,其特征在于,对待进入交叉口的车辆生成编号序列,具体步骤如下:S2-2-1、将即将通过交叉口的车辆总数记为x,将x辆车按照编号从小到大的顺序排列为数组a0,然后根据每辆车在Petri网的路径中所需通过的变迁数目进行序列的扩展,得到扩展后的数组a1,a1表示每辆车经过其所需通过的交叉口路权点;将数组a1中的编号总数记为m;
S2-2-2、对数组a1中的车辆编号IDi按照顺序放入长度为m的车辆通行序列数组Pass中;判断车辆的先后顺序Di是否等于1;如果车辆的先后顺序Di=1,则随机选择Pass中的位置L,将IDi放在L上;若Di>1,执行S2-2-3;
S2-2-3、当Di>1时,获取I=Ii,D=Di-1的车辆编号所在的位置Lmin和Lmax,若Lmax
S2-2-4、扩展Pass数组长度为2m,再在L后面随机选择新的位置L1,将车辆编号IDi放在L1上。
3.根据权利要求2所述的基于Petri网建模的智能网联车无信号交叉口通行控制方法,其特征在于,检测变迁在当前标识下是否会引起死锁,具体步骤如下:S3-4-1、采集当前的可达标识M
S3-4-2、将变迁集合T
S3-4-3、找到引发变迁t
S3-4-4、若此时T
S3-4-5、找到所有能增加r
4.根据权利要求3所述的基于Petri网建模的智能网联车无信号交叉口通行控制方法,其特征在于,对车辆通行序列的修复,具体步骤如下:S3-3-1、采集当前的可达标识M1∈R(Nu,Mu0);
S3-3-2、从变迁序列at中第u个变迁往后搜索所有在可达标识M1下使能的变迁,放到数组temp中;
S3-3-3、从temp中随机选择一个变迁tran;将tran放在tα前面,并更新u=u+1。