基于STN的机场航班过站保障时间协同规划建模

doi:10.16182/j.issn1004731x.joss.20-1057

摘要/Abstract

摘要：

资源受限下的机场航班过站保障时间协同规划是提高机场运行效率的有效方法之一。针对机场实际，建立基于简单时间网络(simple temporal network，STN)描述的航班过站保障时间规划模型。采用时间解耦方法、最短路径矩阵简化和求解考虑资源的STN任务模型距离图，得到面向机场考虑资源的航班过站保障时间协同规划方法。仿真和实际数据对比结果表明：考虑资源的STN任务模型起到优化机场航班过站保障时间协同规划，减少航班过站保障时间资源占用的作用，为航班过站保障时间协同规划提供新的研究思路。

关键词: 简单时间网络, 航班保障, 保障时间, 协同规划

Abstract:

Under the constraint of resources, the collaborative planning of airport flight transit support time is one of the effective methods to improve airport operation efficiency. Based on Simple Temporal Network (STN), a planning model of flight transit support time is established. Based on the temporal decoupling, the shortest path matrix simplification, and the distance graph solving of STN task model considering resources, the method of collaborative planning of flight transit support time for airport considering resources is obtained. The comparison results of the simulation and the actual data show that STN task model considering resources can optimize the airport flight transit support time collaborative planning and reduce the resource consumption of flight transit support time. It also provides a new research idea for the collaborative planning of flight transit support time.

Key words: simple temporal network, flight assurance, support time, collaborative planning

中图分类号:

TP391.9

陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.

Bin Chen, Yue Liu, Yalei Yang. Airport Flight Transit Support Time Collaborative Planning Modeling Based on STN[J]. Journal of System Simulation, 2022, 34(6): 1196-1207.

图/表 14

图1

图2

表1

表2

表3

图3

图4

表4

表5

表6

表7

图5

图6

表8

参考文献 17

1	尹嘉男, 胡明华, 彭瑛, 等. 相关进近模式下多跑道时空资源优化调度方法[J]. 航空学报, 2014, 35(11): 3064-3073.
	Yin Jianan, Hu Minghua, Peng Ying, et al. Optimized Method for Multi-Runway Spatio-Temporal Resource Scheduling in Mode of Dependent Approaches [J]. Acta Aeronautica Et Astronautica Sinica, 2014, 35(11): 3064-3073.
2	樊玮, 吴建波, 衡红军. 基于多Agent的机场地面服务车辆调度方法研究[J]. 计算机应用与软件, 2015, 32(10): 256-259, 272.
	Fan Wei, Wu Jianbo, Heng Hongjun. Research on Multi-Agent Based Dispatching Method for Airport Ground Service Vehicles [J]. Computer Applications and Software, 2015, 32(10): 256-259, 272.
3	何丹妮. 大型机场航班过站地面服务车辆调度问题研究[D]. 北京: 北京交通大学, 2018.
	He Danni. Research on Scheduling of Ground Service Vehicles for Large Airport Airside Transition-Illustrated by the Case of Ferry Bus [D]. Beijing: Beijing Jiaotong University, 2018.
4	Hunsberger L. Algorithms for a Temporal Decoupling Problem in Multi-Agent Planning[C]//Eighteenth National Conference on Artificial Intelligence(AAAI-2002). American Association for Artificial Intelligence, 2002: 468-475.
5	王青召. 面向繁忙机场多场景的停机位分配优化研究[D]. 天津: 中国民航大学, 2018.
	Wang Qingzhao. Research on Optimization of Multi-Scenario Gate Assignment in Busy Airports[D]. Tianjin: Civil Aviation University of China, 2018.
6	陈烨. 基于容量动态评估的机场地服保障车辆排班优化与应用[D]. 哈尔滨: 哈尔滨工业大学, 2020.
	Chen Ye. Scheduling Optimization and Application of Ground Service Support'S Vehicles in Airport Based on Capacity Dynamic Evalution[D]. Harbin: Harbin Institute of Technology, 2020.
7	许晨晨, 邵荃. 不确定作业时间下机场地面服务保障设备调度优化[J]. 科学技术与工程, 2018, 18(3): 372-378.
	Xu Chenchen, Shao Quan. Optimization of Airport Ground Service Support Equipment Scheduling under Uncertain Operation Time[J]. Science Technology and Engineering, 2012, 18(3): 372-378.
8	Du J Y, Brunner J O, Kolisch R. Planning Towing Processes at Airports More Efficiently[J]. Transportation Research Part E: Logistics and Transportation Review(S1366-5545), 2014, 70: 293-304.
9	何光勤, 罗凤娥, 马志刚. 签派程序与方法[M]. 成都: 西南交通大学出版社, 2004: 17-25.
	He Guangqin, Luo Fenge, Ma Zhigang. Dispatch Procedure and Method[M]. Chengdu: Southwest Jiaotong University Press, 2004: 17-25.
10	陶婧婧. 机坪保障服务设备调度仿真与优化[D]. 南京: 南京航空航天大学, 2011.
	Tao Jingjing. Simulation and Optimization of Ground Service Equipment Scheduling at Airport[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2011.
11	Padrón S, Guimarans D, Ramos J J, et al. A Bi-Objective Approach for Scheduling Ground-Handling Vehicles in Airports[J]. Computers & Operations Research (S0305-0548), 2016, 71: 34-53.
12	邢志伟, 唐云霄. 枢纽机场航班保障服务时间估计[J]. 系统仿真学报, 2017, 29(11): 2856-2864.
	Xing Zhiwei, Tang Yunxiao. Flight Support Service Time Estimation of Hub Airport[J]. Journal of System Simulation, 2017, 29(11): 2856-2864.
13	王秦辉, 陈恩红, 王煦法. 分布式约束满足问题研究及其进展[J]. 软件学报, 2006, 17(10): 2029-2039.
	Wang Qinhui, Chen Enhong, Wang Xufa. Research and Development of Distributed Constraint Satisfaction Problems[J]. Journal of Software, 2006, 17(10): 2029-2039.
14	张华, 刘强. 多任务时间规划冲突检测方法[J]. 指挥控制与仿真, 2014, 36(2): 123-126.
	Zhang Hua, Liu Qiang. Conflict Detection Method for Time Planning of Multiple Combat Missions[J]. Command Control & Simulation, 2014, 36(2): 123-126.
15	郑洁, 高剑明. 机场地面作业调度问题研究[J]. 河北北方学院学报(自然科学版), 2008, 24(6): 60-62.
	Zheng Jie, Gao Jianming. Research on Problem of Airport Ground Services Scheduling[J]. Journal of Hebei North University (Natural Science Edition), 2008, 24(6): 60-62.
16	富月, 李婧怡. 线性多变量系统有限时间最优解耦控制[J]. 控制与决策, 2016, 31(12): 2271-2274.
	Fu Yue, Li Jingyi. Finite-time Optimal Decoupling Control for Linear Multi-Variable Systems[J]. Control and Decision, 2016, 31(12): 2271-2274.
17	李远, 彭辉, 沈林成. 协同任务规划中基于约束满足的资源冲突检测与消解[J]. 系统工程与电子技术, 2009, 31(4): 868-873.
	Li Yuan, Peng Hui, Shen Lincheng. Constraint Satisfaction Based Resource Conflicts Detection and Resolution in Collaborative Mission Planning[J]. Systems Engineering and Electronics, 2009, 31(4): 868-873.

	t₀	t₁	t₂	t₃	t₄
t₀	0	6	11	11	25
t₁	-6	0	5	5	19
t₂	-7	-1	0	4	18
t₃	-8	-2	3	0	17
t₄	-25	-19	-14	-14	0

定量时间约束信息	约束表示
I₁、I₂在T₁后2 min内开始	H₁、H₂
I₁需要9.5~11.5 min	H₃
I₂需要31.8~50 min	H₄
I₃需要20~40 min且不晚于关舱门前20 min完成	H₅、H₆
I₄需要17~35 min	H₇
I₅最多需要20~30 min	H₈
I₆需要22.2~35 min	H₉
I₇最少需要18~28 min	H₁₀
I₈需要10~15 min	H₁₁
T₁完成早于I₃开始	H₁₂
I₁完成早于I₄、I₅、I₆开始	H₁₃、H₁₄、H₁₅
I₆完成早于I₅完成	H₁₆
I₄、I₅、I₆完成早于I₇开始	H₁₇、H₁₈、H₁₉
I₇完成早于I₈开始	H₂₀
I₂、I₃、I₇完成早于T₂	H₂₁、H₂₂、H₂₃

约束编码	规范表达	约束编码	规范表达
H₁	0≤t₂-t₁≤2	H₁₃	-∞≤t₃-t₈ ≤0
H₂	0≤t₄-t₁≤2	H₁₄	-∞≤t₃-t₁₀≤0
H₃	9.5≤t₃-t₂≤11.5	H₁₅	-∞≤t₃-t₁₂≤0
H₄	31.8≤t₅-t₄≤50	H₁₆	-∞≤t₁₃-t₁₁≤0
H₅	20≤t₇-t₆≤40	H₁₇	-∞≤t₉-t₁₄≤0
H₆	-∞≤t₇-t₉≤-20	H₁₈	-∞≤t₁₁-t₁₄≤0
H₇	17≤t₉-t₈≤35	H₁₉	-∞≤t₁₃-t₁₄≤0
H₈	20≤t₁₁-t₁₀≤30	H₂₀	-∞≤t₁₅-t₁₆≤0
H₉ H₁₀	22.2≤t₁₃-t₁₂≤35 18≤t₁₅-t₁₄≤28	H₂₁ H₂₂	-∞≤t₅-t₁₈≤0 -∞≤t₇-t₁₈≤0
H₁₁	10≤t₁₇-t₁₆≤15	H₂₃	-∞≤t₁₅-t₁₈≤0
H₁₂	-∞≤t₁-t₆≤0

变量	说明
t₀	时间参照点，取值为0
t₁₈_i+₁	上轮档时间点变量
t₁₈_i+₂	旅客下机开始时间点变量
t₁₈_i+₃	旅客下机结束时间点变量
t₁₈_i+₄	行李货运开始时间点变量
t₁₈_i+₅	行李货运结束时间点变量
t₁₈_i+₆	加清排污开始时间点变量
t₁₈_i+₇	加清排污结束时间点变量
t₁₈_i+₈	航油加注开始时间点变量
t₁₈_i+₉	航油加注结束时间点变量
t₁₈_i+₁₀	机舱清洁开始时间点变量
t₁₈_i+₁₁	机舱清洁结束时间点变量
t₁₈_i+₁₂	航食开始时间点变量
t₁₈_i+₁₃	航食结束时间点变量
t₁₈_i+₁₄	旅客上机开始时间点变量
t₁₈_i+₁₅	旅客上机结束时间点变量
t₁₈_i+₁₆	除冰开始时间点变量
t₁₈_i+₁₇	除冰结束时间点变量
t₁₈_i+₁₈	撤轮档时间点变量

航班号	机型	计划开始
3U8812	A325	2017-11-12 T 07:25
3U8814	B752	2017-11-12 T 08:00
9C8844	B772	2017-11-12 T 08:10
…
GS6421	E190	2017-11-12 T 15:35
GS6409	MA60	2017-11-12 T 15:40
…
SC8860	A320	2017-11-12 T 23:45
SC8772	B738	2017-11-12 T 23:50
TR151	B738	2017-11-12 T 23:55
XW871	A321	2017-11-12 T 23:55