CN105630570B - 一种飞行器虚拟样机运行流程辨识方法 - Google Patents

Abstract

本发明属于虚拟机设计技术领域，具体涉及一种飞行器虚拟样机运行流程辨识方法。本发明技术方案利用有向图相关理论，结合虚拟样机的系统特点，实现了各模型运行次序的动态确定，提高了虚拟样机的搭建效率。与现有的采用静态指定虚拟样机运行流程的方法相比，本方法的有益效果为：1)在模型个数较多时能够有效降低模型执行次序出错的概率；2)能够自动对各模型的执行顺序进行辨识，提高了虚拟样机的搭建效率。

Description

一种飞行器虚拟样机运行流程辨识方法

技术领域

本发明属于虚拟机设计技术领域，具体涉及一种飞行器虚拟样机运行流程辨识方法。

背景技术

虚拟样机以其低成本、周期短、质量高的特点，逐渐成为飞行器系统设计、分析、验证和评估的主要手段。

在飞行器虚拟样机设计阶段，利用已有的仿真模型，用户可以通过“拖放”和“连线”等图形化建模手段快速完成虚拟样机的搭建，如图1所示。在样机的虚拟试验阶段，按照模型的连接顺序循环运行各仿真模型，即可获取设计结果，并进一步判断其是否达到了设计指标要求。由于组成飞行器的各个模型之间存在数据传递和数据依赖关系，上一个模型的输出可能会作为下一个模型的输入，因此模型执行顺序的正确与否将会直接影响到仿真结果的有效性和可靠性。

如图1所示，飞行器虚拟样机系统由7个模型构成，根据各模型的连接关系可以看出，模型2的执行依赖于模型1，模型3与模型2、模型3与模型7之间互为输入，模型3和模型7的执行均依赖于模型6，模型4、模型5和模型6应顺次执行。如果模型的依赖关系发生了变动，则模型的执行顺序也应作出相应的改变，否则仿真结果将会出现问题。

现有的飞行器虚拟样机平台一般采用静态指定的方式，即在系统搭建完成后，设计者根据实际运行需要，依次设定各个模型的执行次序，在虚拟试验阶段，系统按照指定的次序执行各模型。这种方法虽然可以保证模型执行顺序的正确性，但在模型个数较多时存在操作复杂、容易出错等缺点，使用起来极为不便。

因此，亟需研制一种飞行器虚拟样机运行流程辨识方法，它能够动态确定各模型的运行流程，从而有效提高飞行器虚拟样机系统的搭建效率。

发明内容

本发明要解决的技术问题是利用有向图相关理论，结合虚拟样机的系统特点，提供一种自动辨识飞行器虚拟样机运行流程的方法。

为了实现这一目的，本发明采取的技术方案是：

一种飞行器虚拟样机运行流程辨识方法，其特征在于：

首先确定飞行器虚拟样机运行流程自动辨识原理：根据有向图理论，设G＝(V,E)是一个具有n个顶点的有向图，V表示由所有顶点序列v₁,v₂,…,v_n构成的集合，E表示所有有向边的集合；将仿真模型用顶点v_i代替，用入度表示模型的输入个数，同时为每个顶点增加一个字段k_i，用于记录与之相邻最近的输入邻接点的标号；

本自动辨识方法的实施步骤如下：

步骤1：找出当前有向图中所有入度为0的顶点；

步骤2：将当前所有入度为0的顶点存入集合A中；

步骤3：从有向图中删除入度为0的顶点v_i，同时修改相应的输出邻接点v_j的入度并使k_j＝i；

步骤4：如果此时有向图为空，进入步骤7，否则执行步骤5；

步骤5：查找有向图中是否存在入度为0的顶点，如果不存在，则表明当前有向图存在回路，执行步骤6，否则回到步骤1；

步骤6：按顺序遍历集合A，找到A中顶点v_i和当前有向图中顶点v_j，使得k_j＝i首次成立，将v_j的入度置为0，回到步骤1；

步骤7：集合A中顶点的排列次序即为仿真模型的运行次序。

进一步的，如上所述的一种飞行器虚拟样机运行流程辨识方法，仿真运行流程自动辨识过程是按照仿真模型的连接关系输出有向图各顶点的过程，其约束条件为：

1)保证每个顶点被输出且仅被输出1次；

2)每个顶点的输出顺序应符合连接关系。

本发明技术方案利用有向图相关理论，结合虚拟样机的系统特点，实现了各模型运行次序的动态确定，提高了虚拟样机的搭建效率。与现有的采用静态指定虚拟样机运行流程的方法相比，本方法的有益效果为：

1)在模型个数较多时能够有效降低模型执行次序出错的概率；

2)能够自动对各模型的执行顺序进行辨识，提高了虚拟样机的搭建效率。

附图说明

图1是利用图形化建模手段搭建的仿真系统；

图2是图1的有向图表示；

图3是虚拟样机运行流程辨识步骤；

图4是图1虚拟样机系统运行流程辨识过程说明。

具体实施方式

下面结合附图和具体实施例对本发明技术方案进行详细说明。

一种飞行器虚拟样机运行流程辨识方法，首先确定飞行器虚拟样机运行流程自动辨识原理：根据有向图理论，设G＝(V,E)是一个具有n个顶点的有向图，V表示由所有顶点序列v₁,v₂,…,v_n构成的集合，E表示所有有向边的集合；将仿真模型用顶点v_i代替，用入度表示模型的输入个数，同时为每个顶点增加一个字段k_i，用于记录与之相邻最近的输入邻接点的标号；

仿真运行流程自动辨识过程是按照仿真模型的连接关系输出有向图各顶点的过程，其约束条件为：

1)保证每个顶点被输出且仅被输出1次；

2)每个顶点的输出顺序应符合连接关系。

本自动辨识方法的实施步骤如图3所示：

步骤1：找出当前有向图中所有入度为0的顶点；

步骤2：将当前所有入度为0的顶点存入集合A中；

步骤3：从有向图中删除入度为0的顶点v_i，同时修改相应的输出邻接点v_j的入度并使k_j＝i；

步骤4：如果此时有向图为空，进入步骤7，否则执行步骤5；

步骤5：查找有向图中是否存在入度为0的顶点，如果不存在，则表明当前有向图存在回路，执行步骤6，否则回到步骤1；

步骤6：按顺序遍历集合A，找到A中顶点v_i和当前有向图中顶点v_j，使得k_j＝i首次成立，将v_j的入度置为0，回到步骤1；

步骤7：集合A中顶点的排列次序即为仿真模型的运行次序。

以图2为例，按照上述算法给出确定各模型执行顺序的辨识过程，如图4所示；

1)v₁入度为0，存入集合A中(当前A中顶点为v₁)，删除v₁(有向图中顶点为v₂,v₃,v₄,v₅,v₆,v₇,v₈,v₉)，邻接点v₂的入度变为1，令k₂＝1；

2)此时不存在入度为0的顶点，依次遍历集合A，遍历至v₁时，有k₂＝1，修改v₂的入度为0；

3)v₂入度为0，存入集合A中(当前A中顶点依次为v₁,v₂)，删除v₂(有向图中顶点为v₃,v₄,v₅,v₆,v₇,v₈,v₉)，邻接点v₃的入度变为3，令k₃＝2；

4)此时不存在入度为0的顶点，依次遍历集合A，遍历至v₂时，有k₃＝2，修改v₃的入度为0；

5)v₃入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃)，删除v₃(有向图中顶点为v₄,v₅,v₆,v₇,v₈,v₉)，邻接点v₄的入度变为0，令k₄＝3；

6)v₄入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄)，删除v₄(有向图中顶点为v₅,v₆,v₇,v₈,v₉)，邻接点v₅的入度变为0，v₉的入度变为1，令k₅＝4，k₉＝4；

7)v₅入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄,v₅)，删除v₅(有向图中顶点为v₆,v₇,v₈,v₉)，邻接点v₆的入度变为0，令k₆＝5；

8)v₆入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄,v₅,v₆)，删除v₆(有向图中顶点为v₇,v₈,v₉)，邻接点v₇的入度变为0，令k₇＝6；

9)v₇入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄,v₅,v₆,v₇)，删除v₇(有向图中顶点为v₈,v₉)，邻接点v₈的入度变为0，令k₈＝7；

10)v₈入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄,v₅,v₆,v₇,v₈)，删除v₈(有向图中顶点为v₉)，邻接点v₉的入度变为0，令k₉＝8；

11)v₉入度为0，存入集合A中(当前A中顶点依次为v₁,v₂,v₃,v₄,v₅,v₆,v₇,v₈,v₉)，删除v₉(有向图为空)，输出结束；

12)模型运行顺序即为集合A中模型排序，依次为1-2-3-4-5-6-7-8-9。

Claims (1)

1.一种飞行器虚拟样机运行流程辨识方法，其特征在于：

首先确定飞行器虚拟样机运行流程自动辨识原理：根据有向图理论，设G＝(V,E)是一个具有n个顶点的有向图，V表示由所有顶点序列v₁，v₂…v_n构成的集合，E表示所有有向边的集合；将仿真模型用顶点v_i代替，用入度表示模型的输入个数，同时为每个顶点增加一个字段k_i，用于记录与之相邻最近的输入邻接点的标号；

本自动辨识方法的实施步骤如下：

步骤1：找出当前有向图中所有入度为0的顶点；

步骤2：将当前所有入度为0的顶点存入集合A中；

步骤3：从有向图中删除入度为0的顶点v_i，同时修改相应的输出邻接点v_j的入度并使k_j＝i；

步骤4：如果此时有向图为空，进入步骤7，否则执行步骤5；

步骤5：查找有向图中是否存在入度为0的顶点，如果不存在，则表明当前有向图存在回路，执行步骤6，否则回到步骤1；

步骤6：按顺序遍历集合A，找到A中顶点v_i和当前有向图中顶点v_j，使得k_j＝i首次成立，将v_j的入度置为0，回到步骤1；

步骤7：集合A中顶点的排列次序即为仿真模型的运行次序；

仿真运行流程自动辨识过程是按照仿真模型的连接关系输出有向图各顶点的过程，其约束条件为：

1)保证每个顶点被输出且仅被输出1次；

2)每个顶点的输出顺序应符合连接关系。