Journal of System Simulation ›› 2022, Vol. 34 ›› Issue (6): 1196-1207.doi: 10.16182/j.issn1004731x.joss.20-1057
• Modeling Theory and Methodology • Previous Articles Next Articles
Bin Chen1,2(), Yue Liu1,2, Yalei Yang1,2
Received:
2020-12-30
Revised:
2021-03-02
Online:
2022-06-30
Published:
2022-06-16
CLC Number:
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.
Table 2
Single flight time constraint information table
定量时间约束信息 | 约束表示 |
---|---|
I1、I2在T1后2 min内开始 | H1、H2 |
I1需要9.5~11.5 min | H3 |
I2需要31.8~50 min | H4 |
I3需要20~40 min且不晚于关舱门前20 min完成 | H5、H6 |
I4需要17~35 min | H7 |
I5最多需要20~30 min | H8 |
I6需要22.2~35 min | H9 |
I7最少需要18~28 min | H10 |
I8需要10~15 min | H11 |
T1完成早于I3开始 | H12 |
I1完成早于I4、I5、I6开始 | H13、H14、H15 |
I6完成早于I5完成 | H16 |
I4、I5、I6完成早于I7开始 | H17、H18、H19 |
I7完成早于I8开始 | H20 |
I2、I3、I7完成早于T2 | H21、H22、H23 |
Table 3
Constraint relation after transformation of flight transit ground support process
约束编码 | 规范表达 | 约束编码 | 规范表达 |
---|---|---|---|
H1 | 0≤t2-t1≤2 | H13 | -∞≤t3-t8 ≤0 |
H2 | 0≤t4-t1≤2 | H14 | -∞≤t3-t10≤0 |
H3 | 9.5≤t3-t2≤11.5 | H15 | -∞≤t3-t12≤0 |
H4 | 31.8≤t5-t4≤50 | H16 | -∞≤t13-t11≤0 |
H5 | 20≤t7-t6≤40 | H17 | -∞≤t9-t14≤0 |
H6 | -∞≤t7-t9≤-20 | H18 | -∞≤t11-t14≤0 |
H7 | 17≤t9-t8≤35 | H19 | -∞≤t13-t14≤0 |
H8 | 20≤t11-t10≤30 | H20 | -∞≤t15-t16≤0 |
H9 H10 | 22.2≤t13-t12≤35 18≤t15-t14≤28 | H21 H22 | -∞≤t5-t18≤0 -∞≤t7-t18≤0 |
H11 | 10≤t17-t16≤15 | H23 | -∞≤t15-t18≤0 |
H12 | -∞≤t1-t6≤0 |
Table 4
Time point variables and descriptions
变量 | 说明 |
---|---|
t0 | 时间参照点,取值为0 |
t18i+1 | 上轮档时间点变量 |
t18i+2 | 旅客下机开始时间点变量 |
t18i+3 | 旅客下机结束时间点变量 |
t18i+4 | 行李货运开始时间点变量 |
t18i+5 | 行李货运结束时间点变量 |
t18i+6 | 加清排污开始时间点变量 |
t18i+7 | 加清排污结束时间点变量 |
t18i+8 | 航油加注开始时间点变量 |
t18i+9 | 航油加注结束时间点变量 |
t18i+10 | 机舱清洁开始时间点变量 |
t18i+11 | 机舱清洁结束时间点变量 |
t18i+12 | 航食开始时间点变量 |
t18i+13 | 航食结束时间点变量 |
t18i+14 | 旅客上机开始时间点变量 |
t18i+15 | 旅客上机结束时间点变量 |
t18i+16 | 除冰开始时间点变量 |
t18i+17 | 除冰结束时间点变量 |
t18i+18 | 撤轮档时间点变量 |
Table 5
Dalian Zhoushuizi Airport flight schedule
航班号 | 机型 | 计划开始 |
---|---|---|
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 |
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. |
[1] | Yanqiang Di, Ting Li, Shaochong Feng, Qiongyao Liu, Jianhong Lü, Zhijia Chen, Yang Zhang, Pengfei Cao. Parallel Simulation System of Equipment Precision Maintenance Based on Cloud-Edge-End Architecture [J]. Journal of System Simulation, 2022, 34(09): 1909-1919. |
[2] | Minghao Li, Wenhao Bi, An Zhang, Wenxuan Sun. Unmanned Air Vehicles Launching Aircraft Combat System and Key Technologies for Penetrating Counterair [J]. Journal of System Simulation, 2022, 34(9): 1920-1932. |
[3] | Yanfang Fu, Nan Zhang, Jianing Wei, Shaochun Qu, Ying Lu, Chang Liu. OPNET Based Simulation of Hybrid TDMA Protocol for Helicopters Datalink [J]. Journal of System Simulation, 2022, 34(9): 1933-1940. |
[4] | Junren Luo, Wanpeng Zhang, Weilin Yuan, Zhenzhen Hu, Shaofei Chen, Jing Chen. Research on Opponent Modeling Framework for Multi-agent Game Confrontation [J]. Journal of System Simulation, 2022, 34(9): 1941-1955. |
[5] | Li Zhang, Huizhen Zhang, Dong Liu, Yuxin Lu. Particle Swarm Algorithm for Solving Emergency Material Dispatch Considering Urgency [J]. Journal of System Simulation, 2022, 34(9): 1988-1998. |
[6] | Qiming Qi, Ruigang Fu, Ping Wang, Min Wang, Hongqi Fan. Design of Optical Compound Eye Simulation Software for Small Aircraft Applications [J]. Journal of System Simulation, 2022, 34(9): 1999-2008. |
[7] | Yiting Zhu, Yun Yan, Zhaocheng He. Mesoscopic Modeling and Simulation of Mixed Traffic Flow of Buses and Vehicles [J]. Journal of System Simulation, 2022, 34(9): 2019-2027. |
[8] | Chengbing Li, Yunfei Li, Peng Wu. Study on Invulnerability of Urban Agglomeration Passenger Traffic Network Considering Time Characteristics [J]. Journal of System Simulation, 2022, 34(9): 2037-2045. |
[9] | Junjie Sheng, Zhao Tang, Shaodi Dong, Shuyang Wu, Hao Liang. Architecture Design and Prototype Verification of Railway Vehicle Dynamics Cloud Platform [J]. Journal of System Simulation, 2022, 34(9): 2056-2064. |
[10] | Lifeng Zhang, Yu Miao. A High Resolution Reconstruction Method of Temperature Distribution in Acoustic Tomography [J]. Journal of System Simulation, 2022, 34(9): 2065-2073. |
[11] | Wen Zheng, Zhe Zhang, Jingyi Zhu. Simulation of the Market Exclusive Competition between Platforms [J]. Journal of System Simulation, 2022, 34(9): 2098-2106. |
[12] | Weidong Jin, Shuli Zhang, Peng Tang, Man Zhang. Image Dehazing Network Based on Densely Connected Residual Block and Channel Pixel Attention [J]. Journal of System Simulation, 2022, 34(8): 1663-1673. |
[13] | Huilin Zhang, Yujie Jin, Haima Yang. Sensorless Control of PMSM Based on an ANFIS Optimized Flux Sliding Mode Observer [J]. Journal of System Simulation, 2022, 34(8): 1682-1690. |
[14] | Qimiao Xie, Shuaishuai Guo. Research on Passenger Ship Evacuation Simulation Based on Social Force Model [J]. Journal of System Simulation, 2022, 34(8): 1710-1724. |
[15] | Wanjie Hu, Jianjun Dong, Rui Ren, Zhilong Chen. Layout Planning of Metro-based Underground Logistics System Network Considering Fuzzy Uncertainties [J]. Journal of System Simulation, 2022, 34(8): 1725-1740. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||