- DOI:
10.13738/j.cnki.acc.qklw60536
- 专辑:
科学Ⅰ辑;信息科技
- 专题:
信息、科学;综合科技
- 分类号:
G90;N92
摘要:针对航班状态转换管理中存在的结构复杂、知识传承低效和系统集成困难等问题,本研究提出基于Neo4j图数据库的知识图谱解决方案。该方案融合本体建模与Cypher查询语言,采用三元组表示法构建塔台自动化系统中的状态转换知识图谱,实现了数据维护效率提升、管制流程优化、状态流转可视化及配置流程改进等目标。研究成果具体体现在:开发了状态转换可视化系统,建立了高效数据查询分析机制,为航班状态管理提供了智能决策支持。本研究为空管领域智能化发展提供了理论支撑和实践范例,对提升航班运行管理效能具有重要价值。
关键词:知识图谱,图数据库,航班状态转换,空管
状态转换与指令发布作为塔台管制的核心业务,直接影响航空安全与运行效率。面对航空运输量持续增长带来的空域拥堵和航班延误等挑战,传统基于表格、配置文件或关系数据库的管理方法在应对复杂状态转换时,暴露出关系表达困难、状态跟踪不足、知识传承低效等局限。
为此,本研究构建航班状态转换知识图谱,旨在实现四重目标:提升运行效率,为管制决策提供实时支持;赋能智能决策,通过图算法实现冲突预测、调度优化和应急规划;促进知识传承,将专家经验结构化存储与共享;增强系统集成,构建跨系统数据桥梁,打破信息孤岛。
该研究为提升塔台自动化水平提供了创新解决方案。
2 知识图谱模型构建
常用的状态转换建模方法包括[1] 有限状态机(FSM)和Petri 网。当前在用的主流塔台管制系统(包括中南 TOMS1/TOMS2、二所 AirNet、莱斯天枢 2000 系统等)主要是基于 FSM 方法对航班状态转换关系进行建模。
FSM 在描述简单状态转换时清晰有效,但面对复杂系统时会因状态和转换关系数量剧增,导致“状态爆炸”;此外,FSM还缺乏有效的层次化和模块化机制,难以分解和管理复杂系统。如航班运行管理中,若需考虑空域流量、场面运行模式、航迹冲突等因素对航班状态转换的影响,使用FSM将导致状态图异常复杂,难以维护和理解。
知识图谱是一种用图结构表示知识和信息的语义网络。它由节点(代表实体)和边(代表实体之间的关系)组成,可以有效地表达实体之间的复杂关系和语义信息。知识图谱有着语义丰富、高度结构化、可拓展、支持推理优点[2],已广泛应用于搜索引擎、问答系统、推荐系统、智能助手等领域。
知识图谱作为人工智能的重要分支,其发展源于语义Web的推动,采用"模式层-数据层"双层架构[2]。模式层作为顶层设计,通过本体论方法定义概念模型与逻辑框架,包含类、属性、关系等核心元素及其约束规则,确保知识体系的一致性与完整性[3]。数据层则作为模式层的实例化表达,以"实体-关系-实体"或"实体-属性-值"三元组形式构建图状知识库,其中实体表征现实对象,关系体现语义关联[4],属性描述特征映射。这种架构将模式层的抽象概念(节点表示类、边表示关系)与数据层的具体事实(节点对应实体、边表示关系或属性)有机结合,形成了完整的知识表示体系。
知识表示主要采用三元组和分布式两种方法[4]。三元组表示法以(头实体,关系,尾实体)形式直观表达实体间关系[5],具有结构清晰、扩展灵活的优势,但面临大规模图谱中的数据稀疏性问题。分布式表示法则通过Word2Vec、TransE等深度学习技术将知识映射到低维向量空间[6],虽能缓解数据稀疏性、支持异质融合,却存在可解释性差、训练复杂度高的局限。鉴于塔台航班状态转换数据规模有限,且研究重点在于知识维护、信息整合与操作推理优化,本文选用三元组表示法构建状态转换知识体系。
塔台自动化研究聚焦管制指挥流程建模,采用自顶向下方法构建知识图谱本体[5]。该本体基于业务抽象模型,涵盖实体类(如进程单状态及其ID/名称/类型属性)、关系类(TRANSITIONS_TO等关系的扇区类型/起降标志属性)以及数据完整性约束体系,通过事件驱动模型实现状态转换的三元组(前置状态-转换关系-后置状态)形式化表达。特别针对航班运行的多态性特征,设计状态组合机制(融合指令状态与真实状态)与并行状态机制(同步处理指令/移交/脱波状态),并建立优先级体系、惩罚函数及冲突消解算法以应对复杂场景。
本次建模中抽取的实体和实体间关系如下:
1. 实体:
a) 指令状态;
b) 真实状态;
c) 状态组合(指令状态+真实状态);
d) 跑道运行冲突类型;
e) 跑道预测冲突趋势。
2. 状态边/关系: TRANSITIONS_TO, CONFLICT_TO
a) 状态转换关系 (TRANSITIONS_TO) 的属性
b) 冲突关系 (CONFLICT_TO)的属性
在数据层构建阶段,本文采用图数据库来构建知识图谱,以实现对复杂航空运行场景的建模。 这种基于图的表示方法能够有效地表达实体之间的复杂关系,并支持高效的查询和推理。本文将模型层中定义的实体映射为图谱中的节点(Node),实体间的关系映射为边(Relationship),并为节点和边附加相应的属性信息(Property),以增强模型的表达能力。 图数据库选型上选择了 Neo4j。Neo4j 是一种流行的图数据库,具有以下特性[7]:
1) 原生图存储:以图结构存储数据,而不是将图数据映射到关系表中。
2) Cypher 查询语言:提供一种简洁、直观的查询语言,方便用户进行图数据的查询和分析。
3) ACID 事务支持:支持 ACID 事务,保证数据的完整性和一致性。
4) 高可用性和可扩展性:提供高可用性和可扩展性解决方案,满足大规模应用的需求。
在映射过程中,本文延用模型构建中的三元组(Triple)来形式化地描述这些关系,其中每个三元组包含(主语Subject,谓语Predicate,宾语Object)三个元素,分别对应图谱中的(源节点,关系类型,目标节点)。针对塔台运行场景的特点,本文定义了以下三类三元组:
1. 航班状态转换关系三元组: 用于描述航班在不同状态之间的转换过程。
2. 组合状态触发转发三元组: 用于描述由多个状态组合触发的行为。
3. 航班冲突三元组: 用于描述不同航班之间可能存在的冲突情况。
2.4.1数据迁移
本次模型构建过程通过编写 python 脚本,自动读取现有配置数据转换成图数据并插入到 Neo4j。在 Neo4j 中,数据以属性图(Property Graph)的形式存储,由节点、关系和属性组成。节点和关系的属性延用模型层构建中本体构建抽象所得的属性。
本研究提出基于图数据库的知识图谱解决方案,有效应对航班状态转换管理中的结构复杂性、知识传承低效性及系统集成难题,在空管领域展现出显著应用价值。该方案具备实时状态追踪提升监控效能、多维数据转换优化架构设计、可视化图谱加速人员培训、模式分析强化风险预警等优势,构建了完整的航班运行保障体系。然而,该方法仍面临领域专家依赖度高、高并发性能瓶颈及分布式扩展挑战等局限性。
总体而言,本研究通过构建航班状态转换知识图谱,创新性地实现了并行状态转换与冲突管理,为空管知识传承优化、运行效率提升及安全保障提供了理论支撑和实践范例,具有重要的学术价值和应用意义。
参考文献
[1] Chun-Ying J , Li-Jin F , Ming-Yang Z .System Analysis and Design Based on Methods of FSM and Petri Net[J].Computer Engineering, 2007, 33(18):245-248.DOI:10.3969/j.issn.1000-3428.2007.18.086.
[2] 李涓子,侯磊.知识图谱研究综述[J].山西大学学报:自然科学版, 2017, 40(3):6.DOI:10.13451/j.cnki.shanxi.univ(nat.sci.).2017.03.008.
[3] Noy N F , Mcguiness D L .A Guide to Creating Your First Ontology[J].stanford university[2024-12-24].DOI:http://dx.doi.org/.
[4] 陈宏.基于本体的知识表示研究[D].长沙理工大学[2024-12-24].DOI:10.7666/d.Y975847.
[5] Levesque H J .KNOWLEDGE REPRESENTATION AND REASONING 1[J].Readings in Artificial Intelligence and Databases, 1989, 1(Supplement s6):35-51.DOI:10.1007/978-1-84628-667-4_4.
[6] 周泓,吴健中.决策支持系统的多层知识表达与分布式求解研究[J].系统工程, 1995, 13(1):7.DOI:CNKI:SUN:GCXT.0.1995-01-010.
[7] Miller J .Graph Database Applications and Concepts with Neo4j[J]. 2013.
[8] 刘玉华,翟如钰,张翔,等.知识图谱可视分析研究综述[J].计算机辅助设计与图形学学报, 2023, 35(1):14.DOI:10.3724/SP.J.1089.2023.19470.
[9] 朱冬亮,文奕,万子琛.基于知识图谱的推荐系统研究综述[J].现代图书情报技术, 2021(012):005.
相关文献推荐
- 节点文献
- 读者推荐
- 相关基金文献
- 关联作者
- 相关视频
- 批量下載
