期刊文献+

基于Petri网与遗传算法的航空器滑行初始路径规划 被引量:16

Aircraft Initial Taxiing Route Planning Based on Petri Net and Genetic Algorithm
在线阅读 下载PDF
导出
摘要 为支持先进机场场面活动引导与控制系统(A-SMGCS,advanced surface movement guidance and controlsystem)实施航空器滑行的精确引导,将场面分为滑行道交叉口和直线段等典型运行单元,利用改进的扩展赋时库所Petri网,建立了场面运行模块化模型;采用该模型进行染色体编码,并考虑场面运行管制规则,提出了染色体合法性检测与修复算法,以及染色体交叉和变异算法.基于首都国际机场01号跑道实际运行数据,用本文模型和算法进行了多个航班滑行初始路径规划,研究结果表明:与节点-路段类模型相比,本文模型能更充分地描述场面管制规则约束,可避免生成违反管制规则的路径;本文算法的每个航班初始路径规划耗时小于10 s,符合A-SMGCS的要求;由于考虑了航空器滑行速度调整特征,更符合场面运行的实际情况. For the precision guidance of aircraft movement under the control of the advanced surface movement guidance and control system (A-SMGCS), airport surface was divided into typical operation units, such as taxiway intersection and line segment. A modular surface operation model was built based on the extended timed place Petrl net (ETPPN), and used to code chromosomes. Then, algorithms for chromosome validation and amendment, crossover and mutation were proposed respectively, taking the surface operation rules into account. Using the daily operation data collected from runway O1 at Beijing Capital International Airport, and the initial taxiing routes were planned for each flight using the model and algorithms. The result demonstrates that, compared with the node-link model, the proposed model could depict surface operation rules more thoroughly and avoid generating illegal routes. The computation time of initial taxi routes for each flight is less than 10 s, which meets the requirement of A-SMGCS. In addition, as the aircraft taxi speed adjustment process is taken into account by the model, the traffic situation could be described more closely to the real surface operation.
出处 《西南交通大学学报》 EI CSCD 北大核心 2013年第3期565-573,共9页 Journal of Southwest Jiaotong University
基金 国家科技支撑计划项目(2011BAH24B06) 国家自然科学基金与民航局联合基金资助项目(60879011 U1233105)
关键词 空中交通 A-SMGCS 滑行路由规划 PETRI网 遗传算法 air traffic A-SMGCS taxiing routes planning Petri net genetic algorithm
  • 相关文献

参考文献16

二级参考文献77

  • 1翟文彬,褚学宁,张洁,马登哲.面向代理的半导体生产线建模技术研究[J].计算机集成制造系统,2005,11(3):326-329. 被引量:9
  • 2徐肖豪,臧志恒.基于MILP的飞机滑行排序的优化[J].交通与计算机,2007,25(2):142-145. 被引量:16
  • 3袁崇义.Petri网原理[M].北京:电子工业出版社,1999..
  • 4黄圣国 吕兵 等.最短路的Petri网计算机仿真算法[J].东南大学学报,1995,25(3):84-89.
  • 5Atkins S,Brinton C.Concept description development plan for the surface management systems[J].Journal of Air Traffic Control,2002,44 (1):1-8.
  • 6Glib E P.Optimizing airport capacity utilization in air traffic flow management subject to constraints at arrival and departure fixes[J].IEEE Trans.on Control Systems Technology,1997,5 (5):490-503.
  • 7Cheng V,Sharma V,Foyle D C.Study of aircraft taxi performance for enhancing airport surface traffic control[J].IEEE Trans.on Intelligent Transportation Systems,2001,2(2):39-54.
  • 8Gillian K,Arthur R.Optimization of taxiway routing and runway scheduling[C].AIAA Guidance,Navigation and Control Conference and Exhibit,August 18-21,2008.
  • 9GARCIA H J, BERLANGA A, MOLINA J M, et al. Methods for operations planning in airport decision support systems[J]. Applied Intelligence, 2005, 22(3): 183-206.
  • 10TANG Xin-min, ZHU Xin-ping, HAN Song-chen. Petri net controller synthesis for advanced surface movement guidance and control systern[C]// South China University of Technology. Proceedings of the 2009 IEEE International Conference on Information and Automation. Guangzhou: South China University of Technology, 2009: 483-488.

共引文献106

同被引文献111

  • 1张莹,胡明华,王艳军.航空器机场地面滑行时刻优化模型研究[J].中国民航飞行学院学报,2006,17(5):3-6. 被引量:13
  • 2田勇,付建军,王艳军.机场地面容量评估研究[J].南京航空航天大学学报,2006,38(5):619-622. 被引量:13
  • 3徐肖豪,臧志恒.基于MILP的飞机滑行排序的优化[J].交通与计算机,2007,25(2):142-145. 被引量:16
  • 4程培源,杨新宇,王和明.电源设备原理[M].北京:蓝天出版社,2002:1-19.
  • 5SHARMA S,BISWAL B B,DASH P,et al.Generation of optimized roboticassembly sequence using ant colony optimization[C ] ,2008-06-15,2008:894-899.
  • 6NLR, DLR Virtual block control and separation bubbles in ATC low visibility operations [C] //IEEE ICNS Conference, 2009.
  • 7Denise R Jones. Collision avoidance for airport traffic simulation evaluation [C] //29th Digital Avionics Systems Conference, 2010.
  • 8Tang Xinmin, Wang Yuting, Han Songchen. Aircraft taxi route planning for a-SMGCS based on discrete event dynarnie system modeling [C] //Second International Conference on Computer Modeling and Simulation, 2010.
  • 9王种.机场场面航空器滑行路由规划及三维仿真研究[D].南京:南京航空航天大学,2012.
  • 10Delise R.Advanced surface movement guidance and control systems (A-SMGCS) manual[S].Canada:International Civil Aviation Organization (ICAO),Doc.9830-AN/452,2004.

引证文献16

二级引证文献58

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部