A-SMGCS航空器场面滑行路由实时调整策略

唐勇; 胡明华; 黄荣顺; 刘卫东; 吴宏刚; 朱新平; 徐自励

doi:10.3969/j.issn.0258-2724.2014.04.027

A-SMGCS航空器场面滑行路由实时调整策略

doi: 10.3969/j.issn.0258-2724.2014.04.027

基金项目:

国家科技支撑计划资助项目（2011BAH24B06）

国家自然科学基金资助项目（U1333202，U1233103）

详细信息

通讯作者:
胡明华（1962- ），男，教授，博士生导师，研究方向为空中交通管理，E-mail：minghuahu@nuaa.edu.cn

计量
- 文章访问数: 857
- HTML全文浏览量: 61
- PDF下载量: 549
- 被引次数: 0
出版历程
- 收稿日期: 2013-09-04
- 刊出日期: 2014-08-25

Real-Time Adjustment Strategy of Aircraft Taxiing Routes for A-SMGCS

摘要

摘要: 为解决运行阶段场面滑行路由调整计算量大，难以满足A-SMGCS系统实时性需求的问题，建立了面向机场滑行资源的着色Petri网模型，提出把路由抽象成航空器对路段的访问优先级，通过降低优先级对延迟航空器进行惩罚实现路由调整.对调整优先级后可能导致的两类场面滑行冲突：对头冲突和循环等待冲突，通过分析模型中链路和回路等特殊结构特性，给出无冲突滑行充分条件及优先级调整策略.算例研究表明：本文方法能有效实现滑行路由无冲突调整，算法耗时小于10 s，满足A-SMGCS系统对路由规划时间的要求，控制规则简单，适用于实时控制.
- 实时路由调整 /
- 优先级调整 /
- 无冲突路由 /
- 着色Petri网 /
- A-SMGCS
Abstract: Adjustment of airport taxiing routes in operation phase of aircrafts needs a large amount of calculation, which makes it difficult to meet the real-time requirements for A-SMGCS (advanced surface movement guidance and control system). In order to resolve this problem, a colored taxiway-oriented Petri net model was built and a method of aircraft taxiing routes adjustment was proposed. The method abstracted taxiing routes to the visiting priorities of aircrafts on a road section. The delayed aircrafts were punished by decreasing the priorities to visit the road section. To change priorities of aircrafts might lead to two kinds of conflicts: head-on conflicts and circular wait conflicts. Sufficient condition and priority change strategy of aircrafts conflict-free taxiing were proposed to solve those conflicts by analyzing the special structural characteristics of cycle chains and circuits of the colored taxiway-oriented Petri net model. An application example shows that the proposed method can avoid conflicts in aircrafts taxiing routes adjustment. The computation time is less than 10 s, which meets the planning time requirements of A-SMGCS. The control rules are simple, effective and suitable for real-time control.
- real-time taxiing route adjustment /
- priority change /
- conflict-free route /
- colored Petri net /
- A-SMGCS

HTML全文

参考文献(15)

International Civil Aviation Organization (ICAO). Doc.9830-AN/452 Advanced surface movement guidance and control systems (A-SMGCS) Manual[S].[S.I]: ICAO, 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.

朱新平,汤新民,韩松臣. A-SMGCS机场场面运行可重构Petri网建模[J]. 武汉理工大学学报:信息与管理工程版,2013,35(1): 23-27. ZHU Xinping, TANG Xinmin, HAN Songchen. Reconfigurable Petri net modeling of airport surface operation under control of A-SMGCS[J]. Journal of Wuhan University of Technology: Information and Management Engineering, 2013, 35(1): 23-27.

朱新平,韩松臣,汤新民. A_SMGCS机场场面运行控制的Petri网建模[J]. 武汉理工大学学报:交通科学与工程版,2011,35(5): 950-954. ZHU Xinping, HAN Songchen, TANG Xinmin. Petri net modeling for A-SMGCS airport surface operation control[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2011, 35(5): 950-954.

朱新平,汤新民,韩松臣. 基于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.

朱新平,汤新民,韩松臣. A-SMGCS航空器场面滑行初始路径规划[J]. 交通信息与安全,2012,30(5): 27-33. ZHU Xinping, TANG Xinmin, HAN Songchen. Aircraft initial taxi route planning under the control of A-SMGCS[J]. Transportation Information and Safety, 2012, 30(5): 27-33.

朱新平,汤新民,韩松臣. 基于Petri网与遗传算法的航空器滑行初始路径规划[J]. 西南交通大学学报,2013,48(3): 565-573. ZHU Xinping, TANG Xinmin, HAN Songchen. Aircraft initial taxiing route planning based on Petri net and genetic algorithm[J]. Journal of Southwest Jiaotong University, 2013, 48(3): 565-573.

王翀,汤新民,安宏锋. A-SMGCS航空器动态最优滑行路径规划研究[J]. 武汉理工大学学报:交通科学与工程版,2012,36(5): 1069-1073. WANG Chong, TANG Xinmin, AN Hongfeng. Research on the optimization of aircraft dynamic routes planning for A-SMGCS[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2012, 36(5): 1069-1073.

刘长有,丛晓东. 基于遗传算法的航空器滑行路径优化[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.

LIU Changyou, GUO Kaifeng. Aircraft taxiing scheduling optimization based on genetic algorithm[C]//Proc. of 2nd International Conference on Information Engineering and Computer Science. Nanning: IEEE Press, 2010: 1-4.

SMELTINK J W, SOOMER M J, WAAL P R, et al. An optimization model for airport taxi scheduling[C]//Proc. of the INFORMS Annual Meeting. Denver: INFORMS Press, 2004: 1-25.

GARCIA A, BERLANGA A, MOLINA J M, et al. Methods for operations planning in airport decision support systems[J]. Applied Intelligence, 2005, 22(3): 183-206.

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

PESIC B, DURAND N. Aircraft ground traffic optimization using a genetic algorithm[C]//Proc. of the Genetic and Evolutionary Computation Conference. San Francisco: ACM Press, 2001: 1-9.

MAZA S, CASTAGNA P. Conflict-free AGV routing in bi-directional network[C]//Proceedings of the 8th IEEE International Conference on Engineering Technologies and Factory Automation. Antibes-Juan les Pins: IEEE Press, 2001: 761-764.

施引文献

附加材料(0)

访问统计

点击查看大图

计量

文章访问数: 857
HTML全文浏览量: 61
PDF下载量: 549
被引次数: 0

A-SMGCS航空器场面滑行路由实时调整策略

doi: 10.3969/j.issn.0258-2724.2014.04.027

通讯作者: 胡明华（1962- ），男，教授，博士生导师，研究方向为空中交通管理，E-mail：minghuahu@nuaa.edu.cn

计量

出版历程

Real-Time Adjustment Strategy of Aircraft Taxiing Routes for A-SMGCS

计量

出版历程

目录

通讯作者:
胡明华（1962- ），男，教授，博士生导师，研究方向为空中交通管理，E-mail：minghuahu@nuaa.edu.cn