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

朱新平; 汤新民; 韩松臣

doi:10.3969/j.issn.0258-2724.2013.03.027

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

doi: 10.3969/j.issn.0258-2724.2013.03.027

基金项目:

国家科技支撑计划项目(2011BAH24B06)

国家自然科学基金与民航局联合基金资助项目(60879011,U1233105)

详细信息

通讯作者:
韩松臣(1963-),男,教授,博士,研究方向为空中交通安全、空域规划管理,E-mail:hansongchen@nuaa.edu.cn

计量
- 文章访问数: 1627
- HTML全文浏览量: 82
- PDF下载量: 405
- 被引次数: 0
出版历程
- 收稿日期: 2011-10-09
- 刊出日期: 2013-06-25

Aircraft Initial Taxiing Route Planning Based on Petri Net and Genetic Algorithm

摘要

摘要: 为支持先进机场场面活动引导与控制系统(A-SMGCS,advanced surface movement guidance and control system)实施航空器滑行的精确引导,将场面分为滑行道交叉口和直线段等典型运行单元,利用改进的扩展赋时库所Petri网,建立了场面运行模块化模型;采用该模型进行染色体编码,并考虑场面运行管制规则,提出了染色体合法性检测与修复算法,以及染色体交叉和变异算法.基于首都国际机场01号跑道实际运行数据,用本文模型和算法进行了多个航班滑行初始路径规划,研究结果表明:与节点-路段类模型相比,本文模型能更充分地描述场面管制规则约束,可避免生成违反管制规则的路径;本文算法的每个航班初始路径规划耗时小于10 s,符合A-SMGCS的要求;由于考虑了航空器滑行速度调整特征,更符合场面运行的实际情况.
- 空中交通 /
- A-SMGCS /
- 滑行路由规划 /
- Petri网 /
- 遗传算法
Abstract: 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 Petri 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 01 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.
- air traffic /
- A-SMGCS /
- taxiing routes planning /
- Petri net /
- genetic algorithm

HTML全文

参考文献(16)

International Civil Aviation Organization (ICAO). Doc.9830-AN/452, Advanced surface movement guidance and control systems (A-SMGCS) manual[S]. 2004.

汤新民,王玉婷,韩松臣. 基于DEDS的A-SMGCS航空器动态滑行路径规划研究[J]. 系统工程与电子技术,2010,32(12): 2669-2675.TANG Xinmin, WANG Yuting, HAN Songchen. Aircraft dynamic taxiway routes planning for A-SMGCS based on DEDS[J]. Systems Engineering and Electronics, 2010, 32(12): 2669-2675.

朱新平,汤新民,韩松臣. 基于EHPN的A-SMGCS机场滑行道运行控制建模[J]. 交通运输工程学报,2010,10(4): 103-108.ZHU Xinping, TANG Xinmin, HAN Songchen. EHPN-based modeling of airport taxiway operation control in A-SMGCS[J]. Journal of Traffic and Transportation Engineering, 2010, 10(4): 103-108.

朱新平,汤新民,韩松臣. 基于DES监控理论的滑行道对头冲突控制策略[J]. 西南交通大学学报,2011,46(4): 664-670.ZHU Xinping, TANG Xinmin, HAN Songchen. Avoidance strategy for head-on conflict on taxiway based on supervisory control theory of DES[J]. Journal of Southwest Jiaotong University, 2011, 46(4): 664-670.

黄圣国,孙同江,吕兵. 运输网络的最短有向路Petri网仿真算法[J]. 南京航空航天大学学报,2002,34(2): 121-125.HUANG Shengguo, SUN Tongjiang, LU Bing. Petri net simulation arithmetic of the shortest directional path in transportation net[J]. Journal of Nanjing University of Aeronautics and Astronautics, 2002, 34(2): 121-125.

张威,谢晓妤,刘晔. 基于Petri网的机场场面路径规划探讨[J]. 现代电子工程,2007,4(1): 59-61.ZHANG Wei, XIE Xiaoyu, LIU Ye. Petri-net based airport surface routes planning[J]. Modern Electronic Engineering, 2007, 4(1): 59-61.

GARCIA J, BERLANGAA A. Optimization of airport ground operations integrating genetic and dynamic flow management algorithms[J]. AI Communications, 2005, 18(2): 143-164.

KEITH G, RICHARDS A, SHARMA S. Optimization of taxiway routing and runway scheduling[C]//Proc. of AIAA Guidance, Navigation, and Control Conference and Exhibit. Honolulu: [s. n.], 2008: 1-11.

MARN  G. Airport management: taxi planning[J]. Annals of Operations Research, 2006, 143(1): 191-202.

王化冰. 一种基于同步合成Petri网的FMS建模方法[J]. 系统工程理论与实践,2001,21(2): 35-42.WANG Huabing. A Petri net synchronous synthesis method for modeling flexible manufacturing systems[J]. System Engineering: Theory and Practice, 2001, 21(2): 35-42.

GEN M, CHENG R W. Genetic algorithms and engineering optimization[M]. New York: John Wiley and Sons, 2000: 297-340.

刘长有,丛晓东. 基于遗传算法的飞机滑行路径优化[J]. 交通信息与安全,2009,27(3): 6-8.LIU Changyou, CONG Xiaodong. Taxing optimization for aircraft based on genetic algorithm[J]. Transportation Information and Safety, 2009, 27(3): 6-8.

刘兆明,葛宏伟,钱锋. 基于遗传算法的机场调度优化算法[J]. 华东理工大学学报:自然科学版,2008,34(3): 392-398.LIU Zhaoming, GE Hongwei, QIAN Feng. Airport scheduling optimization algorithm based on genetic algorithm[J]. Journal of East China University of Science and Technology: Nature Science Edition, 2008, 34(3): 392-398.

GOTTELAND J, DURAND N, ALLIOT J M, et al. Aircraft ground traffic optimization[C]//Proc. of the Genetic and Evolutionary Computation Conference. San Francisco: IEEE Press, 2001: 1-9.

GOTTELAND J, DURAND N. Genetic algorithms applied to airport ground traffic optimization[C]//Proc. of the 2003 Congress on Evolutionary Computation. Canberra: IEEE Press, 2003: 544-551.

郝东,蒋昌俊. 基于Petri网与GA算法的 FMS调度优化[J]. 计算机学报,2005,28(2): 201-208.HAO Dong, JIANG Changjun. Petri net based modeling and GA based scheduling[J]. Chinese Journal of Computers, 2005, 28(2): 201-208.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 1627
HTML全文浏览量: 82
PDF下载量: 405
被引次数: 0

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

doi: 10.3969/j.issn.0258-2724.2013.03.027

通讯作者: 韩松臣(1963-),男,教授,博士,研究方向为空中交通安全、空域规划管理,E-mail:hansongchen@nuaa.edu.cn

计量

出版历程

Aircraft Initial Taxiing Route Planning Based on Petri Net and Genetic Algorithm

计量

出版历程

目录

通讯作者:
韩松臣(1963-),男,教授,博士,研究方向为空中交通安全、空域规划管理,E-mail:hansongchen@nuaa.edu.cn