基于离散速度连续时间的多智能体轨道交通路径规划方法

    公开(公告)号:CN118358631B

    公开(公告)日:2024-09-20

    申请号:CN202410796199.7

    申请日:2024-06-20

    申请人: 华侨大学

    摘要: 本发明公开了一种基于离散速度连续时间的多智能体轨道交通路径规划方法,涉及路径规划技术领域,包括以下步骤:地图建模和智能体建模,生成地图模型智能体模型,表示为状态st:(Tr,t,v,speed),其中,Tr为列车唯一标识符,t、v和speed分别表示列车Tr在时间t时位于位置v且速度为speed,其中,位置v通过地图中的节点或边来表示;采用基于冲突的连续搜索算法实现多智能体轨道交通路径规划,所述多智能体轨道交通路径规划表示为所有智能体在地图上的状态变化。本发明在提高铁路运输效率的同时,增强了列车运行的安全性,为实际应用场景中的复杂情况提供了更为有效的解决方案。

    面向安全需求的轨道交通联锁系统一致性测试方法及装置

    公开(公告)号:CN118427841A

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

    申请号:CN202410886462.1

    申请日:2024-07-03

    申请人: 华侨大学

    IPC分类号: G06F21/57 G06F9/448 G06F11/36

    摘要: 本发明公开了一种面向安全需求的轨道交通联锁系统一致性测试方法及装置,涉及软件测试领域,包括:采用STPA技术对轨道交通联锁系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性,并得到原子命题集;采用符号化有限状态机对轨道交通联锁系统进行建模,得到参考模型;计算轨道交通联锁系统中的所有估值函数,根据估值函数生成得到符号迹及其对应的具体迹;对参考模型进行改良,得到改良后的参考模型,将估值函数映射到原子命题集中,得到命题抽象;基于参考模型的符号迹和命题抽象生成测试用例,在改良后的参考模型上执行测试用例,直至测试用例满足精炼的软件安全要求,解决了轨道联通联锁系统的一致性测试无法面向其安全需求的问题。

    基于符号化有限状态机的完备性测试用例生成方法

    公开(公告)号:CN118409972A

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

    申请号:CN202410831172.7

    申请日:2024-06-26

    IPC分类号: G06F11/36 G06F9/448 G06F17/10

    摘要: 本发明公开了一种基于符号化有限状态机的完备性测试用例生成方法,涉及软件测试领域,包括:采用STPA技术对安全攸关系统进行分析,得到精炼的软件安全要求并转换为线性时态逻辑属性、原子命题;采用符号化有限状态机对安全攸关系统进行建模和估值函数计算,得到测试用例生成模型,并对其进行基于一阶表达式的精化、可观察性转换,得到可观察的测试用例生成模型,并得到相应的输入等价类,基于可观察的测试用例生成模型的输入等价类集合和命题抽象生成测试用例,在故障域中的测试用例生成模型及其突变体执行测试用例,直至测试用例满足精炼的软件安全要求,解决测试用例数量庞大、完备性差的问题,以满足对安全攸关系统进行全面有效的测试要求。

    基于离散速度连续时间的多智能体轨道交通路径规划方法

    公开(公告)号:CN118358631A

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

    申请号:CN202410796199.7

    申请日:2024-06-20

    申请人: 华侨大学

    摘要: 本发明公开了一种基于离散速度连续时间的多智能体轨道交通路径规划方法,涉及路径规划技术领域,包括以下步骤:地图建模和智能体建模,生成地图模型智能体模型,表示为状态st:(Tr,t,v,speed),其中,Tr为列车唯一标识符,t、v和speed分别表示列车Tr在时间t时位于位置v且速度为speed,其中,位置v通过地图中的节点或边来表示;采用基于冲突的连续搜索算法实现多智能体轨道交通路径规划,所述多智能体轨道交通路径规划表示为所有智能体在地图上的状态变化。本发明在提高铁路运输效率的同时,增强了列车运行的安全性,为实际应用场景中的复杂情况提供了更为有效的解决方案。

    一种基于路径束的可疑资金流向追溯方法及系统

    公开(公告)号:CN116957598A

    公开(公告)日:2023-10-27

    申请号:CN202310649500.7

    申请日:2023-06-02

    申请人: 华侨大学

    IPC分类号: G06Q30/018 G06Q40/02

    摘要: 本发明公开一种基于路径束的可疑资金流向追溯方法及系统,涉及金融大数据分析技术领域,交易拓扑图中两个节点之间的若干条用户交易记录形成一条有向边,在找环路时即可用一条有向边代替多条交易边,显著提高环路查找效率。对于每一环路,根据用户账号交易信息表将环路中两个节点之间的有向边替换为若干条交易边,并以交易时间升序原则作为路径约束,对环路交易图中的交易边进行删除,得到单环路交易图,节省环路存储空间,后续进一步基于单环路交易图进行可疑资金流向追溯,从而能够在提高环路查找效率以及节省环路存储空间的同时降低可疑资金流的误判率。

    基于ECDSA签名算法的身份认证方法、系统及设备

    公开(公告)号:CN116567633A

    公开(公告)日:2023-08-08

    申请号:CN202310833201.9

    申请日:2023-07-10

    申请人: 华侨大学

    摘要: 本发明公开一种基于ECDSA签名算法的身份认证方法、系统及设备,涉及轨道交通无线通信领域,主要步骤包括:A、全球用户识别卡注册;B、初始化接入阶段:当OBU首次接入网络时,利用HSS的公钥传输请求消息,生成临时国际移动用户识别码TMSI保存用于后续的通信;C、切换认证阶段:当OBU发生位置变化,出现列车跨移动管理实体切换的场景或需要重新请求接入网络时,OBU只需使用临时国际移动用户识别码,与新旧MME之间使用认证向量进行相互认证即可。本发明使用ECDSA签名算法,可以为LTE‑R提供更加高可靠、高效率的数据通信与身份认证,为铁路行业提供了更安全、更全面、更智能的通信服务。

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

    公开(公告)号:CN116187104B

    公开(公告)日:2023-08-01

    申请号:CN202310464545.7

    申请日:2023-04-27

    申请人: 华侨大学

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

    一种智慧物流控制系统的正则表达式测试方法和系统

    公开(公告)号:CN115796166B

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

    申请号:CN202310063491.3

    申请日:2023-02-06

    申请人: 华侨大学

    摘要: 本发明涉及一种智慧物流控制系统的正则表达式测试方法和系统,属于电子技术领域。本发明基于给定的正则表达式识别得到元字符后,确定元字符的优先级关系,并基于优先级关系构建优先级表,接着,基于优先级表,将正则表达式转换为后缀形式的正则表达式,以构造抽象语法树,然后,遍历抽象语法树,并在遍历过程中对访问到的结点创建字符串集合,提取字符串集合中与抽象语法树根结点对应的字符串集合,并进行整理得到测试字符串,最后,基于测试字符串正则表达式的测试,能够在提高正则表达式描述效率的同时,提高正则表达式测试的正确性,进而能够为智慧物流机器人控制系统的有效和可靠应用提供支持。

    一种蒸汽锅炉系统的安全分析方法及系统

    公开(公告)号:CN112947370B

    公开(公告)日:2022-04-22

    申请号:CN202110148981.4

    申请日:2021-02-03

    IPC分类号: G05B23/02

    摘要: 本发明公开了一种蒸汽锅炉系统的安全分析方法及系统,本发明通过对蒸汽锅炉系统的控制结构和控制流程分析,获得控制结构的分析结果到控制流程的映射关系和蒸汽锅炉系统到Event‑B模型的建模元素的映射关系,进而建立了用于蒸汽锅炉系统的安全预防的初始的Event‑B模型,并进一步对初始的Event‑B模型进行了修正,利用修正后的Event‑B模型进行蒸汽锅炉系统的安全性的预防,实现了蒸汽锅炉系统的安全预防。