基于增量MAPF的轨道交通路径规划方法及相关装置

    公开(公告)号:CN118387169A

    公开(公告)日:2024-07-26

    申请号:CN202410813361.1

    申请日:2024-06-24

    Abstract: 本发明公开一种基于增量MAPF的轨道交通路径规划方法及相关装置,涉及轨道交通路径规划领域,方法包括:先根据各轨道交通列车的当前路径方案构造冲突树,在根节点中各轨道交通列车的当前路径方案之间存在冲突时,更新冲突树并确定出一当前最佳节点;在交通环境发生变化时,根据当前交通环境和当前最佳节点,判断当前交通环境是否导致当前最佳节点中的路径方案存在冲突,在确定产生冲突时,根据当前交通环境和当前最佳节点,再次更新冲突树并确定出一当前最佳节点,当前最佳节点中各轨道交通列车的当前路径方案适用于变化后的交通环境中,可用于控制各轨道交通列车的运行。本发明方案适用于复杂且动态多变的轨道交通场景。

    一种高速铁路联锁系统安全分析方法、系统、设备及介质

    公开(公告)号:CN117670630B

    公开(公告)日:2024-04-30

    申请号:CN202410145282.8

    申请日:2024-02-02

    Abstract: 本发明公开一种高速铁路联锁系统安全分析方法、系统、设备及介质,涉及高速铁路安全评估领域,包括获取高速铁路进路的联锁系统;根据所述联锁系统确定初始模型;根据所述初始模型绘制联锁系统的控制结构图;根据所述控制结构图进行不安全控制行为识别,确定安全约束;根据所述安全约束利用Event‑B和卫确定形式化安全约束;根据所述形式化安全约束确定安全分析模型;所述安全分析模型用于对联锁系统进行安全分析。本发明提高联锁系统安全分析的安全性和可靠性。

    面向冗余结构的安全刹车控制系统的设计方法及装置

    公开(公告)号:CN117555217B

    公开(公告)日:2024-04-12

    申请号:CN202410029921.4

    申请日:2024-01-09

    Applicant: 华侨大学

    Abstract: 本发明公开了一种面向冗余结构的安全刹车控制系统的设计方法及装置,涉及安全性分析领域,包括:确定飞机的安全刹车控制系统的系统级事故和危险,明确各组件的功能需求;设计分层次的控制结构图,根据各组件的功能需求和控制结构图定义各组件的功能性契约;验证和测试功能性契约的正确性和一致性,若通过,则识别不安全控制行为和组件级的致因场景;将致因场景表示成安全性契约,并添加对应的组件中,与功能性契约构成理想模型定义的契约,验证和测试理想模型定义的契约的正确性和一致性;设计安全刹车控制系统中各组件的产品并将各组件的产品实现描述为有限状态机,验证是否满足理想模型定义的契约的约束,解决设计不统一、复杂性高的问题。

    面向冗余结构的安全刹车控制系统的设计方法及装置

    公开(公告)号:CN117555217A

    公开(公告)日:2024-02-13

    申请号:CN202410029921.4

    申请日:2024-01-09

    Applicant: 华侨大学

    Abstract: 本发明公开了一种面向冗余结构的安全刹车控制系统的设计方法及装置,涉及安全性分析领域,包括:确定飞机的安全刹车控制系统的系统级事故和危险,明确各组件的功能需求;设计分层次的控制结构图,根据各组件的功能需求和控制结构图定义各组件的功能性契约;验证和测试功能性契约的正确性和一致性,若通过,则识别不安全控制行为和组件级的致因场景;将致因场景表示成安全性契约,并添加对应的组件中,与功能性契约构成理想模型定义的契约,验证和测试理想模型定义的契约的正确性和一致性;设计安全刹车控制系统中各组件的产品并将各组件的产品实现描述为有限状态机,验证是否满足理想模型定义的契约的约束,解决设计不统一、复杂性高的问题。

    一种轨道交通联锁系统安全分析开发方法及装置

    公开(公告)号:CN116187104A

    公开(公告)日:2023-05-30

    申请号:CN202310464545.7

    申请日:2023-04-27

    Applicant: 华侨大学

    Abstract: 本发明公开一种轨道交通联锁系统安全分析开发方法及装置,涉及系统安全评估技术领域,方法包括:基于系统级安全约束表,采用STPA分析方法,确定所述初始控制反馈模型的安全分析结果;若初始控制反馈模型不满足预设安全条件,则对初始控制反馈模型进行精化处理,以得到精化后控制反馈模型;精化处理包括引入轨道区段、引入道岔和道岔位置状态、引入轨道区段状态以及引入信号机中的一项或多项;基于系统级安全约束表,采用STPA分析方法确定精化后控制反馈模型的安全分析结果,并基于精化后控制反馈模型的安全分析结果进行轨道交通联锁系统的设计开发。本发明实现基于STPA设计的抽象精化的安全分析,提高安全分析的精细程度。

    银行交易资金回流多线程并行检测方法及系统

    公开(公告)号:CN115982207A

    公开(公告)日:2023-04-18

    申请号:CN202310264829.1

    申请日:2023-03-20

    Applicant: 华侨大学

    Abstract: 本发明涉及一种银行交易资金回流多线程并行检测方法及系统,属于大数据分析处理领域。方法包括:根据银行交易记录构建有向图及其邻接表存储结构,并增加一个虚拟顶点来指向有向图中每一个顶点;基于有向图创建线程间共享内存数据结构,定义并初始化线程内局部数据结构;调用多个线程同时从虚拟顶点出发进行深度优先搜索遍历执行有向环路求解算法;所有线程运行结束之后,利用线程间共享内存数据结构中的环路集合输出检测到的资金回流环路。本发明方法通过将计算任务分解到多个线程上并行执行,充分利用了底层多核处理器的高并发性缩短了算法执行时间,提高了存在回流预警的交易环路的挖掘效率。

    一种自主列车运行控制系统建模及验证方法

    公开(公告)号:CN115494829B

    公开(公告)日:2023-03-14

    申请号:CN202211432332.8

    申请日:2022-11-16

    Applicant: 华侨大学

    Abstract: 本发明公开了一种自主列车运行控制系统建模及验证方法,属于轨道交通系统建模领域。该方法包括:对自主列车运行控制系统进行分析,得到自主列车运行控制系统分析图;基于所述自主列车运行控制系统分析图对所述自主列车运行控制系统进行非形式化描述;基于所述非形式化描述对所述自主列车运行控制系统进行建模;采用Event‑B形式化方法对所述自主列车运行控制系统的模型进行优化;通过Rodin平台中的定理证明器对优化后的自主列车运行控制系统的模型进行证明。本发明基于抽象数据类型(ADT)与Event‑B方法的精化策略对自主列车运行控制系统进行建模,利用ADT的抽象概念,能够有效弥补单一使用精化策略的不足之处。

Patent Agency Ranking