摘要
依据A-SMGCS(先进机场场面引导与控制系统)三阶段路由规划策略提出一种基于Petri网的航空器滑行路由指派方法.首先给出一种场面运行时间窗约束Petri网模型构造算法,以及一种基于不变状态的行为演变算法,实现以航空器滑行冲突避免为目标的可行滑行路由求解;其次利用单亲遗传算法、以可行路由解作为初始种群,设计一种新的换位变异混合算子,实现以滑行成本最少为目标的滑行路由指派;最后基于Anylogic平台将所给路由指派方法与实际场面管制中固定路由指派方法进行对比.研究表明,所给方法收敛性良好,能减少航班平均滑行时间和机位推出延误.
Based on the three-stage routing scheme of the advanced surface movement guidance and control system( A-SMGCS),we propose an aircraft taxiing route assignment method using the Petri net modeling language.First,we provide the time-window-constrained Petri net structure algorithm for the surface operation and the state transition algorithm for the invariable state,which ensures the avoidance of taxiing conflicts and the feasibility of the taxiing routes identified. Then,we designed a new mixed-switch and mutation operator,and adopted a partheno-genetic algorithm,using feasible taxiing routes as the initial population,to minimize the taxiing costs as the goal of taxiing route assignments. Finally,we compare the proposed route assignment method with the constant taxiing route assignment method currently used in airport surface control,which is based on the Anylogic platform. The results demonstrate that the proposed method has good convergence and could reduce the average taxiing time and stand pushback delays.
出处
《信息与控制》
CSCD
北大核心
2016年第1期101-107,共7页
Information and Control
基金
国家自然科学基金委员会与中国民用航空局联合资助项目(U1433126)
中国民航飞行学院科研基金面上项目(J2013-60)
关键词
空中交通
先进机场场面引导与控制系统
冲突避免
滑行路由指派
时间窗
PETRI网
air traffic
advanced surface movement guidance and control system(A-SMGCS)
conflict avoidance
taxiing route assignment
time window
Petri net