航空器地面滑行冲突检测模型及算法实现

摘要

为了建构具有临界互斥特性的滑行道路网模型，笔者通过分析航空器地面运行规则，归纳出三种典型的滑行冲突类型，并运用临界互斥访问的基本原理，构造两种滑行道临界组件，以此为基本元素组建机场路网模型。航空器滑行路径信息以表列方式存储，可以实现对进出滑行道组件时间及组件属性等参数的快速提取。本文提出的冲突检测算法是对临界互斥访问判定准则，特种技术应用及实现流程的一种数学描述。%In this article, we put forward a new way to construct the taxiway road network model which has the critical exclusion characteristics. It identified three typical types of taxiing conflicts by analyzing the aircrafts’ ground taxiing rule. Two types of critical taxiway components were constructed with the use of the basic principle of the critical exclusion access theory. On this basis, the taxiway road network model was constructed. The aircrafts’ taxiing path information is stored in a table, so that such parameters as the aircrafts’ time of entering or exiting the taxiway component, and the components’ attribute values can be obtained quickly through directly accessing the table. The taxiway conflict detection algorithm proposed in this article was the mathematic descriptions of the judging criterion for the critical exclusion access regulation, the application of special techniques as well as the implementation process.