-
公开(公告)号:CN118942239B
公开(公告)日:2025-01-24
申请号:CN202410934647.5
申请日:2024-07-12
Applicant: 南通大学
Abstract: 本发明属于智能交通系统领域,具体涉及一种智能网联环境下的无信号交叉口车辆调度方法。本发明针对交叉口内部区域的空间资源以及车辆通过交叉口的连续过程中对各资源的占用情况,构建Petri网模型;路测单元收集车辆信息,按照编码与解码规则生成通行序列,并通过迭代分析Petri网中的变迁和资源,判断序列中每个变迁的引发是否会引起系统的死锁,并将会引起死锁的序列进行修复;使用改进遗传算法进行寻优,结合Circle混沌映射初始化种群、染色体标准化操作、改进自适应交叉公式以及对相似个体进行变异的操作,得到最优或较优调度策略,从而提高交叉口的通行效率,实现交叉口路权资源利用的最大化。
-
公开(公告)号:CN118471000B
公开(公告)日:2024-12-17
申请号:CN202410616514.3
申请日:2024-05-17
Applicant: 南通大学
IPC: G08G1/0967 , G08G1/01
Abstract: 本发明属于智能交通领域,具体涉及一种基于Petri网建模的无信号交叉口车辆通行时间预留方法。本发明方法包括以下步骤:S1、在无信号交叉口中划分路权点,建立Petri网模型;S2、计算车辆在无其他车辆干扰下,最快通过交叉口的时间并分配到每一个路权点中,将此时间作为通行时间预留基准;S3、按照车辆调度序列调整每一辆车最快开始进入某个路权点的时刻,以及对应的最快离开该路权点的时刻,对通行时间预留基准进行调整。本发明通过对交叉口进行合理的网格设计,使用Petri网进行图形化建模,实现了车辆在交叉口通行过程中路权点占用时间的预留,避免了车辆在交叉口内循环等待。
-
公开(公告)号:CN119314313A
公开(公告)日:2025-01-14
申请号:CN202411429743.0
申请日:2024-10-14
Applicant: 南通大学
IPC: G08G1/00 , G06N3/006 , G06N3/0455 , G06N3/08
Abstract: 本发明属于智能交通领域,具体涉及基于深度学习的智能网联车辆最优调度序列获取方法。本发明通过构建特殊全连接神经网络用于预测车辆通行序列的剩余时间,为选择最优车辆调度序列提供了坚实的数据基础与有效支撑,同时该全连接神经网络能够实时预测车辆通行的剩余时间,从而利于交通管理系统快速响应,制定出更加高效、合理的车辆调度方案。本发明采用一种优化的集束搜索算法,该算法精准地评估各通行序列的通行时间,并通过迭代过程筛选出具有最优通行时间的最佳序列。本发明充分考虑了算法运行效率,确保了极快的运行速度,通过此策略加速了满足特定条件调度序列的搜寻过程,从而大幅提升了整体的通行效率。
-
公开(公告)号:CN119007437A
公开(公告)日:2024-11-22
申请号:CN202411055986.2
申请日:2024-08-02
Applicant: 南通大学
IPC: G08G1/01 , G08G1/0967
Abstract: 本发明属于智能交通领域,具体涉及一种无信号交叉口考虑车辆多种行驶方向的死锁避免方法。包括以下步骤:S1、在无信号交叉口中划分路权点,建立Petri网模型;S2、将待进入交叉口的车辆进行编码并随机生成一条调度编码序列,将这条调度编码序列解码成调度变迁序列;S3、通过调度编码序列判断是否满足同车道车辆先后顺序,通过调度变迁序列判断不同车道之间的车辆是否产生死锁,如果不满足同车道车辆先后顺序或者不同车道之间的车辆会产生死锁,将当前位置之后满足条件的编码和变迁与当前位置的进行更换。针对无信号交叉口车辆通行问题对车辆进行编码解码并进行修复,使得调度序列满足每条车道上车辆通行顺序不变和避免不同车道之间的车辆形成死锁。
-
公开(公告)号:CN118942239A
公开(公告)日:2024-11-12
申请号:CN202410934647.5
申请日:2024-07-12
Applicant: 南通大学
Abstract: 本发明属于智能交通系统领域,具体涉及一种智能网联环境下的无信号交叉口车辆调度方法。本发明针对交叉口内部区域的空间资源以及车辆通过交叉口的连续过程中对各资源的占用情况,构建Petri网模型;路测单元收集车辆信息,按照编码与解码规则生成通行序列,并通过迭代分析Petri网中的变迁和资源,判断序列中每个变迁的引发是否会引起系统的死锁,并将会引起死锁的序列进行修复;使用改进遗传算法进行寻优,结合Circle混沌映射初始化种群、染色体标准化操作、改进自适应交叉公式以及对相似个体进行变异的操作,得到最优或较优调度策略,从而提高交叉口的通行效率,实现交叉口路权资源利用的最大化。
-
公开(公告)号:CN118314747B
公开(公告)日:2024-09-03
申请号:CN202410553777.4
申请日:2024-05-07
Applicant: 南通大学
Abstract: 本发明属于智能交通系统领域,具体涉及基于Petri网建模的智能网联车无信号交叉口通行控制方法。本发明方法包括:针对交叉口内部区域的空间资源以及车辆通过交叉口的连续过程中对各资源的占用情况,构建Petri网模型;将即将到达交叉口区域的车辆进行编号并根据每一辆车经过其路径上的各个路权点的通行过程生成交叉口车辆通行序列,并解码成变迁序列;通过迭代分析Petri网中的变迁和资源,对随机的车辆通行序列实现在线监督,判断每个变迁的引发是否会引起系统的死锁,并将会引起死锁的序列进行修复,进而解决在智能网联环境下的无信号交叉口车辆阻塞问题。
-
公开(公告)号:CN118471000A
公开(公告)日:2024-08-09
申请号:CN202410616514.3
申请日:2024-05-17
Applicant: 南通大学
IPC: G08G1/0967 , G08G1/01
Abstract: 本发明属于智能交通领域,具体涉及一种基于Petri网建模的无信号交叉口车辆通行时间预留方法。本发明方法包括以下步骤:S1、在无信号交叉口中划分路权点,建立Petri网模型;S2、计算车辆在无其他车辆干扰下,最快通过交叉口的时间并分配到每一个路权点中,将此时间作为通行时间预留基准;S3、按照车辆调度序列调整每一辆车最快开始进入某个路权点的时刻,以及对应的最快离开该路权点的时刻,对通行时间预留基准进行调整。本发明通过对交叉口进行合理的网格设计,使用Petri网进行图形化建模,实现了车辆在交叉口通行过程中路权点占用时间的预留,避免了车辆在交叉口内循环等待。
-
公开(公告)号:CN117314078A
公开(公告)日:2023-12-29
申请号:CN202311250447.X
申请日:2023-09-26
Applicant: 南通大学
IPC: G06Q10/0631 , G06Q10/047 , G06Q50/04 , G06F30/22 , G06F30/27 , G06N3/126 , G06F111/04 , G06F111/08 , G06F119/18
Abstract: 本发明涉及智能制造生产调度技术领域,尤其涉及基于Petri网和神经网络的柔性制造系统的无死锁调度方法。本发明包括以下步骤:基于可视化不含关键资源的柔性制造系统内部工件的加工工序以及各工件之间的机器占用情况,建立Petri网模型;通过遗传算法全局寻优,获得一组较优的调度序列,以此作为前向神经网络的数据集;建立最小化最大完工时间作为系统调度的目标函数;基于神经网络的二分搜索法,减小Petri网的可达树规模,通过神经网络对每代子结点拟合预计完工时间,约束可达树向较优的路径扩展;不断扩展可达树规模进行路径寻优,并输出满足目标函数最小的路径作为柔性制造系统的调度路径。
-
公开(公告)号:CN119207080A
公开(公告)日:2024-12-27
申请号:CN202411247404.0
申请日:2024-09-06
Applicant: 南通大学
IPC: G08G1/01 , G08G1/052 , G08G1/0967 , G06N3/006 , G06Q50/40
Abstract: 本发明属于智能交通领域,具体涉及一种智能网联车的交叉口延迟时间优化与速度引导方法。本发明包括:构建Petri网模型;将即将到达交叉口区域的车辆进行编号并根据每一辆车经过其路径上的各个路权点的通行过程生成交叉口车辆通行序列,并解码成变迁序列;对当前变迁序列进行检测,如果存在死锁现象进行修复;获取车辆的输入信息,优化Delaytime,最后进行调速。为每辆智能网联车辆提供最优的行驶速度和通过时间建议。车辆能够在保证安全和避免死锁的前提下,以最优的速度通过交叉口,有效减少等待时间,缓解交通拥堵。
-
公开(公告)号:CN119207080B
公开(公告)日:2025-04-15
申请号:CN202411247404.0
申请日:2024-09-06
Applicant: 南通大学
IPC: G08G1/01 , G08G1/052 , G08G1/0967 , G06N3/006 , G06Q50/40
Abstract: 本发明属于智能交通领域,具体涉及一种智能网联车的交叉口延迟时间优化与速度引导方法。本发明包括:构建Petri网模型;将即将到达交叉口区域的车辆进行编号并根据每一辆车经过其路径上的各个路权点的通行过程生成交叉口车辆通行序列,并解码成变迁序列;对当前变迁序列进行检测,如果存在死锁现象进行修复;获取车辆的输入信息,优化Delaytime,最后进行调速。为每辆智能网联车辆提供最优的行驶速度和通过时间建议。车辆能够在保证安全和避免死锁的前提下,以最优的速度通过交叉口,有效减少等待时间,缓解交通拥堵。
-
-
-
-
-
-
-
-
-