买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南通大学申请的专利一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119007437B 。

龙图腾网通过国家知识产权局官网在2025-08-19发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411055986.2，技术领域涉及：G08G1/01；该发明授权一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法是由刘慧霞;黄程;曹猛;缪姝琪;沈佳辉;薛志豪;尹小娟;蒋田斌设计研发完成，并于2024-08-02向国家知识产权局提交的专利申请。

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

本发明授权一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法在权利要求书中公布了：1.一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法，其特征在于，包括以下步骤： S1、在无信号交叉口中划分路权点，建立Petri网模型； S2、将待进入交叉口的车辆进行编码并随机生成一条调度编码序列，将这条调度编码序列解码成调度变迁序列； S3、通过调度编码序列判断是否满足同车道车辆先后顺序，通过调度变迁序列判断不同车道之间的车辆是否产生死锁，如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁，将当前位置之后满足条件的编码和变迁与当前位置的进行更换； S1中：将交叉口空间划分为c_num个路权点，左转、直行和右转路径上的路权点数量分别为num_L,num_S,num_R；P is 、P if 表示第i号车道车辆的等待区域和离开区域；P iLa 、P iSb 、 P iRc ，其中1≤a≤num_L，1≤b≤num_S，1≤c≤num_R，分别表示第i号车道车辆左转、直行、右转车辆行驶到对应路径上的路权点位置；T iLe 、T iSf 、T iRg ，其中1≤e≤num_L+1，1≤f≤num_S+1，1≤g≤num_R+1，分别表示第i号车道车辆左转、直行、右转车辆行驶在对应路径上的车辆动作； S2中：车辆编码由“车道号.行驶方向.位次”组成；车道号为当前车辆所在车道标号，行驶方向包括左转、直行、右转分别用“1”，“2”，“3”表示，位次为当前车辆在所在车道的顺序；调度编码序列由车辆编码扩展并随机打乱得到；调度变迁序列与调度编码序列是一一对应的关系，表示当前车辆所要进行的车辆动作； S3包括以下步骤： S3.1、初始化待进入交叉口车辆表Input_car，初始化当前未离开交叉口车辆Car_now，令Car_now=Input_car；按S2生成调度编码序列Encode并解码成调度变迁序列Decode；将Encode和Decode已经判断完成的分别放进Encode_finish和Decode_finish中；用Mark_ save存放变迁引发之后的标识；设置i=0； S3.2、如果i调度编码序列长度，进行S3.8，否则进行S3.14； S3.3、记录判断位置Judge=i； S3.4、找出Car_now中排在当前车辆Encode[Judge]前方的车辆Pre_car； S3.5、通过调度编码序列判断是否满足同车道车辆先后顺序； S3.5.1、判断Encode[Judge]是否为Car_now中第一辆，若是进行S3.7，否则进行S3.5.2； S3.5.2、Pre_car在Encode_finish出现的次数记为Pre_num，Encode[Judge]在Encode_finish出现的次数记为now_num，如果Pre_num≥now_num+1，进行S3.7，否则进行S3.6； S3.6、Judge=Judge+1，进行S3.3； S3.7、判断Decode[Judge]是否能在标识Mark_save[Judge]下引发，能引发进行S3.8，否则进行S3.6； S3.8、判断不同车道之间的车辆是否会产生死锁； S3.8.1、判断Decode[Judge]是否为Encode[Judge]的最后一个变迁，若是进行S3.7，否则进行S3.8.2； S3.8.2、用r表示Decode[Judge]的前置资源库所，在标识Mark_save[Judge]下引发变迁Decode[Judge]得到新的标识Ms，T1为在标识Ms下能让资源库所r增加的变迁集合，集合T2、T3初始化为Ø； S3.8.3、判断集合T1和T2中是否有不重复集合，若有进行S3.8.4，否则输出检测到死锁,进行S3.6； S3.8.4、取出T1和T2不重复集合中一个t，判断t是否为Encode[Judge]的最后一个变迁，若是输出不会产生死锁，否则进行S3.8.5； S3.8.5、用r'表示t的前置资源库所，判断标识Ms中r'中的托肯数量是否为1，若是为1输出不会产生死锁，否则进行S3.8.6； S3.8.6、T3为存放在标识Ms下能让资源库所r'增加的变迁集合，将T3中与T1不重复的变迁添加进T1中，进行S3.8.3； S3.9、判断Judge是否等于i，若是进行S3.11，否则进行S3.10； S3.10、将Encode和Decode中Judge位置元素移动到i位置前面来； S3.11、判断当前车辆Encode[Judge]是否离开交叉口，若是进行S3.12，否则进行S3.13； S3.12、从Car_now中删除当前车辆Encode[Judge]； S3.13、将标识Ms添加进Mark_save，将Encode[i]和Decode[i]分别添加进Encode_ finish和Decode_finish中，令i=i+1，进行S3.2； S3.14、输出Encode_finish和Decode_finish。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南通大学，其通讯地址为：226000 江苏省南通市崇川区永福路79号1幢南通大学技术转移研究院；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。