基于时空关联网络的机场机位运行过程建模

doi:10.12305/j.issn.1001-506X.2021.03.16

Abstract

Abstract:

In order to improve the efficiency of the airport gate operation, this paper analyzes and describes the gate operation process accurately. Based on the analysis of the operation process of the airport inbound and outbound flights, the gate operation process is abstracted as a relational spatio-temporal network, the logical relationship between the flight and the gate is described qualitatively. The gate operation information is discribed quantitatively by using the flight time window, gate location and other characteristic parameters. A quantitative description model of airport gate operation process based on relational spatio-temporal network is proposed. The proposed model is verified by the actual gate operation data of a large domestic airport hub. The results show that, the relational spatio-temporal network model conforms to the power-law distribution, 58.62% of the average node error is 0.172 4 h, the average node degree distribution is 0.666 7, and the average clustering coefficient is 0.807 5. The nodes with higher node degree distribution and clustering coefficient are the key nodes, corresponding to the key flights with greater influence. Compared with the existing models, the macro and micro feature parameters of the situation information can improve the accuracy of scene description and effectively adapt to the change of data scale.

Key words: air transportation, gate operation process, network model, information association, data driving

CLC Number:

V351

Zhiwei XING, Hong'en LIU, Biao LI, Qian LUO, Tao WEN, Zhaoxin CHEN. Modelling for airport gate operation process based on relational spatio-temporal network[J]. Systems Engineering and Electronics, 2021, 43(3): 722-730.

Figures/Tables 22

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Table 1

Table 2

Table 3

Table 4

Table 5

Table 6

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Fig.15

Fig.16

References 33

1	KIM S H, FERON E, CLARKE J P. Airport gate assignment that minimizes passenger flow in terminals and aircraft congestion on ramps[C]//Proc.of the AIAA Guidance, Navigation and Control Conference, 2012.
2	STOLLENWERK T , LOBE E , JUNG M . Flight gate assignment with a quantum annealer[M]. FELD S, LINNHOFF-POPIEN C. Quantum Technology and Optimization Problems. Gemany: Springer, 2019.
3	DELL O M , MARINELLI M , ALTIERI M G . Solving the gate assignment problem through the fuzzy bee colony optimization[J]. Transportation Research Part C: Emerging Technologies, 2017, 80 (1): 424- 438.
4	MOSCHOULA P , ALI H . An aircraft-to-gate reassignment framework for dealing with schedule disruptions[J]. Journal of Air Transport Management, 2019, 78, 116- 132. doi: 10.1016/j.jairtraman.2019.01.005
5	JIANG X J, WANG X D. A multi-objective airport gate assignment problem considering clustered reservations for airline companies[EB/OL].[2020-03-30]. http://kns.cnki.net/kcms/detail/32.1389.V.20180210.1232.002.html.
6	GHAZOUANI H, HAMMAMI M, KORBAA O. Solving airport gate assignment problem using genetic algorithms approach[C]//Proc.of the 4th International Conference on Advanced Logistics and Transport, 2015: 175-180.
7	DENG W , ZHAO H M , YANG X H , et al. Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment[J]. Applied Soft Computing, 2017, 59, 288- 302. doi: 10.1016/j.asoc.2017.06.004
8	ZHAO J M , WU W J , LIU Z . Airport gate assignment problem with deep reinforcement learning[J]. High Technology Letters, 2020, 26 (1): 102- 107.
9	NARCISO M E , PIERA M A . Robust gate assignment procedures from an airport management perspective[J]. Omega, 2015, 50, 82- 95. doi: 10.1016/j.omega.2014.06.003
10	邢志伟, 魏志强, 罗谦, 等. 基于着色时间Petri网的航班保障服务建模方法[J]. 系统工程与电子技术, 2018, 40 (5): 1064- 1069. doi: 10.3969/j.issn.1001-506X.2018.05.16
	XING Z W , WEI Z Q , LUO Q , et al. Flight support service process modeling method based on colored time Petri net[J]. Systems Engineering and Electronics, 2018, 40 (5): 1064- 1069. doi: 10.3969/j.issn.1001-506X.2018.05.16
11	YAN S , CHANG C M . A network model for gate assignment[J]. Journal of Advanced Transportation, 1998, 32 (2): 176- 189. doi: 10.1002/atr.5670320204
12	YAN S Y , CHEN C Y , TANG C H . Airport gate reassignment following temporary airport closures[J]. Transportmetrica, 2009, 5 (1): 25- 41. doi: 10.1080/18128600802591814
13	朱星辉, 吴薇薇, 戚彦龙. 基于延误传播的飞机排班一体化鲁棒优化模型[J]. 西南交通大学学报, 2015, 50 (2): 375- 381. doi: 10.3969/j.issn.0258-2724.2015.02.026
	ZHU X H , WU W W , QI Y L . Robust optimization model for integrated aircraft scheduling based on delay propagation[J]. Journal of Southwest Jiaotong University, 2015, 50 (2): 375- 381. doi: 10.3969/j.issn.0258-2724.2015.02.026
14	YU C H , ZHANG D , LAU H Y K . MIP-based heuristics for solving robust gate assignment problems[J]. Computers & Industrial Engineering, 2016, 93 (3): 171- 191.
15	ZHANG D , KLABJAN D . Optimization for gate re-assignment[J]. Transportation Research Part B: Methodological, 2017, 95 (1): 260- 284.
16	罗荣武, 谢如鹤, 张得志. 停机位分配问题的顶点着色模型及算法[J]. 系统工程理论与实践, 2007, 27 (11): 148- 152. doi: 10.3321/j.issn:1000-6788.2007.11.021
	LUO R W , XIE R H , ZHANG D Z . Vertex coloring model and algorithm of gate assignment[J]. Systems Engineering-Theory & Practice, 2007, 27 (11): 148- 152. doi: 10.3321/j.issn:1000-6788.2007.11.021
17	DORNDORF U , JAEHN F , PESCH E . Flight gate assignment and recovery strategies with stochastic arrival and departure times[J]. Or Spectrum, 2017, 39 (1): 1- 29. doi: 10.1007/s00291-015-0429-4
18	乐美龙, 黄文秀. 基于时空网络的航班机型分配问题研究[J]. 交通运输系统工程与信息, 2014, 14 (1): 81- 87, 108. doi: 10.3969/j.issn.1009-6744.2014.01.014
	LE M L , HUANG W X . Airline fleet assignment model based on time-space network[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14 (1): 81- 87, 108. doi: 10.3969/j.issn.1009-6744.2014.01.014
19	孙璐, 周伟, 姜佰辰, 等. 一种时空联合约束的多源航迹相似性度量模型[J]. 系统工程与电子技术, 2017, 39 (11): 2405- 2413. doi: 10.3969/j.issn.1001-506X.2017.11.03
	SUN L , ZHOU W , JIANG B C , et al. Multi-source trajectories similarity measure model with spatial and temporal constraints[J]. Systems Engineering and Electronics, 2017, 39 (11): 2405- 2413. doi: 10.3969/j.issn.1001-506X.2017.11.03
20	秦进, 谭宇超, 张威, 等. 基于时空网络的城际高速铁路列车开行方案优化方法[J]. 铁道学报, 2020, 42 (2): 1- 10.
	QIN J , TAN Y C , ZHANG W , et al. Train planning optimization for intercity railway based on space-time network[J]. Journal of the China Railway Society, 2020, 42 (2): 1- 10.
21	KEISUKE M . Time-space network model and MILP formulation of the conflict-free routing problem of a capacitated AGV system[J]. Computers & Industrial Engineering, 2020, 141 (3): 106270.
22	CHAWLA V K , CHANDA A K , ANGRA S , et al. Simultaneous dispatching and scheduling of multi-load AGVs in FMS-A simulation study[J]. Materials Today: Proceedings, 2018, 5 (11): 25358- 25367. doi: 10.1016/j.matpr.2018.10.339
23	YANG Y S , ZHONG M S , DESSOUKY Y , et al. An integrated scheduling method for AGV routing in automated container terminals[J]. Computers & Industrial Engineering, 2018, 126 (12): 482- 493.
24	SCHAIJK O R P , VISSER H G . Robust flight-to-gate assignment using flight presence probabilities[J]. Transportation Planning and Technology, 2017, 40 (8): 928- 945. doi: 10.1080/03081060.2017.1355887
25	DENG W , SUN M , ZHAO H M , et al. Study on an airport gate assignment method based on improved ACO algorithm[J]. Kybernetes, 2018, 47 (1): 20- 43. doi: 10.1108/K-08-2017-0279
26	ZOGRAFOS K G , MASAS M A , ANDROUTSOPOULOS K N . Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs[J]. Journal of Scheduling, 2017, 20 (1): 3- 24. doi: 10.1007/s10951-016-0496-7
27	SENA D G . New multi-objective models for the gate assignment problem[J]. Computers & Industrial Engineering, 2017, 109 (7): 347- 356.
28	ABDULLAH A , BETUL Y , TUNCAY Ö , et al. The comparison of the metaheuristic algorithms performances on airport gate assignment problem[J]. Transportation Research Procedia, 2017, 22, 469- 478. doi: 10.1016/j.trpro.2017.03.061
29	MOSCHOULA P , ALI H . Mathematical models for flight-to-gate reassignment with passenger flows: state-of-the-art comparative analysis, formulation improvement, and a new multidimensional assignment model[J]. Computers & Amp; Industrial Engineering, 2018, 123 (9): 103- 118.
30	LIN Y K , NGUYEN T P . Reliability evaluation of a multistate flight network under time and stopover constraints[J]. Computers & Industrial Engineering, 2018, 115 (1): 620- 630.
31	YU C Y , ZHANG D , LAU H Y K . An adaptive large neighborhood search heuristic for solving a robust gate assignment problem[J]. Expert Systems with Applications, 2017, 84 (10): 143- 154.
32	YU C Y , ZHANG D , LAU H Y K . A heuristic approach for solving an integrated gate reassignment and taxi scheduling problem[J]. Journal of Air Transport Management, 2017, 62 (7): 189- 196.
33	XU L , ZHANG C , XIAO F , et al. A robust approach to airport gate assignment with a solution-dependent uncertainty budget[J]. Transportation Research Part B: Methodological, 2017, 105 (11): 458- 478.

序号	进港航班号	出港航班号	计到	计飞	实到	实飞	进\|出港状态	进\|出港异常原因	机位号	机型
1	CZ3392	CZ3619	10:05	11:30	09:59	11:36	\|	—	12	B
2	CZ6478	CZ6478	20:40	21:35	20:07	21:51	+\|-	—	10	A
3	CZ3737	CZ3737	11:30	12:15	12:43	13:55	-\|-	飞机故障\|飞机故障	12	A
										
30	CZ3594	-	17:35	23:59	19:42	23:59	-\|**	对方机场天气\|-	01	A
31	CZ6010	-	22:00	23:59	22:21	23:59	-\|**	—	17	A

机型	对应参数
B738	A
B737	B
B733	C
A320	D

机位号	O_G	B_G	R_G	D_G	A_G(min/架次)
1	0.220 8	0	S2	1/1	127/1
2	0.150 7	0	S0	0/1	0/1
3	0.132 6	0	S0	0/1	0/1
					
19	0.159 7	1	S0	0/2	0/2
20	0.077 8	0	S0	0/1	0/1

N_A/个	H_A	ρ_A/(架次/h)	γ_A	R_A	D_A	A_A(min/架次)
20	20:41	49/24	22/49	5/49	16/49	696/49

网络参数	节点数	边数	最大度节点	网络密度	总路径长度	平均路径长度	网络聚类系数
参数值	29	147	24	0.362 1	902	2.073 6	0.807 5

Modelling for airport gate operation process based on relational spatio-temporal network

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 22

References 33

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	Haonan LIU, Liping SONG. Group structure update model and group target tracking algorithm based on kernel Fisher discriminant [J]. Systems Engineering and Electronics, 2022, 44(10): 3012-3019.
[2]	Chenhao ZHAO, Dewei WU, Kun HAN, Chuanjin DAI. Spatial representation model based on multi-scale grid cell population without environment information [J]. Systems Engineering and Electronics, 2021, 43(3): 814-822.
[3]	Zhe WANG, Jianhua LI, Ziyang LIU, Dong KANG. Modeling and center of gravity analysis for networked information system of systems based on function dependency [J]. Systems Engineering and Electronics, 2021, 43(10): 2876-2883.
[4]	Chenhao ZHAO, Deiwei WU, Kun HAN, Haonan ZHU, Chuanjin DAI. Path integration model based on multi-scale grid cell [J]. Systems Engineering and Electronics, 2021, 43(10): 2961-2967.
[5]	Tao XU, Zhishuai WU, Min LU, Zonglei LYU, Zhonghu LI. Optimization model of hub-and-spoke network for congestion problem [J]. Systems Engineering and Electronics, 2020, 42(11): 2553-2559.
[6]	XING Zhiwei, LI Biao, LUO Qian. Operational effectiveness evaluation of ground service for transit flight [J]. Systems Engineering and Electronics, 2019, 41(5): 1071-1078.
[7]	QIN Maosen, ZHAO Danling, YANG Kewei. Effectiveness evaluation of anti-submarine activities based on combat network [J]. Systems Engineering and Electronics, 2018, 40(7): 1513-1520.
[8]	CHEN Shitao, LI Daxi, ZHAO Baojun. Assessment of systematic fighting capability under longrange information support by UAV based on ONM [J]. Systems Engineering and Electronics, 2018, 40(6): 1274-1280.
[9]	CHENG Xuan, SONG Liping, JI Hongbing. Box particle CPHD filter for group targets tracking based on evolution network model [J]. Systems Engineering and Electronics, 2018, 40(5): 961-967.
[10]	ZHANG Tian-ci, DING Meng, ZUO Hong-fu, WANG Bang-feng, ZENG Li-na, SUN Ze-jun. Zone control based aircraft ground movement trajectory optimization model [J]. Systems Engineering and Electronics, 2016, 38(1): 136-141.
[11]	ZHU Xiao-hui， ZHANG Jun. Air traffic complexity evaluation method based on probabilistic trajectory prediction [J]. Systems Engineering and Electronics, 2014, 36(2): 300-305.
[12]	ZHOU Yu, TAN Yue-jin, JIANG Jiang, ZHAO Qing-song. Method of requirement generation for wireless bandwidth of reconnaissance armament system of systems [J]. Journal of Systems Engineering and Electronics, 2012, 34(8): 1597-1504.