枢纽机场航班保障服务时间估计

doi:10.16182/j.issn1004731x.joss.201711035

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (11): 2856-2865.doi: 10.16182/j.issn1004731x.joss.201711035

枢纽机场航班保障服务时间估计

邢志伟^1,2, 唐云霄²

1.中国民航大学航空地面特种设备民航研究基地,天津 300300;
2.中国民航大学电子信息与自动化学院,天津 300300

收稿日期:2016-05-16 发布日期:2020-06-05
作者简介:邢志伟(1970-),男,辽宁沈阳,博士,教授,研究方向为民航装备与系统、机场交通信息与控制。
基金资助:
国家自然科学基金委员会-中国民用航空局联合研究基金项目(U1533203),中央高校基本科研业务费基金项目(3122014P003)

Flight Support Service Time Estimation of Hub Airport

Xing Zhiwei^1,2, Tang Yunxiao²

1. R&D Base of Special Ground Equipment, CAUC, Tianjin 300300, China;
2. College of Electronic Information and Automation, CAUC, Tianjin 300300, China

Received:2016-05-16 Published:2020-06-05

摘要/Abstract

摘要： 为便于机场向旅客及时发布准确的航班状态信息,需对机场航班保障服务时间进行估计。考虑到航班保障服务流程是零工型与定位型的混合流程,且具有时间窗约束以及资源需求量差异等特点,建立了基于带有时间窗车辆路径问题(VRPTW)的航班保障服务流程模型。针对车辆路径问题的强NP性,设计了基于贪婪算法和禁忌搜索的两阶段混合启发式算法,并应用于国内某大型枢纽机场实际运行数据,实现了航班密度变化、保障车辆数变化、航班机型变化等情形下的保障服务时间估计。准确性测试表明,所建模型和算法能有效估计枢纽机场航班保障服务时间并预测航班状态。

关键词: 航班保障, 服务时间估计, 车辆路径问题, 混合启发式算法, 时间窗

Abstract: For the convenience of airport to publish the accurate information about flight status to passengers in time, estimating the service time of airport flight support is needed. Because the flight support service is a mixed procedure of job shop and fixed site, and has characteristics of time window constrains and resource demand difference, a model of flight support service procedure based on vehicle routing problem with time windows (VRPTW) was built. For the strong NP nature of vehicle routing problems, a two phase hybrid heuristic algorithm based on greedy algorithm and tabu search was proposed. It was applied to the actual operation data of a large domestic hub airport and the support service time estimation under the conditions of flight density change, vehicle number change and flight model change is achieved. The accuracy test demonstrated that the proposed model and algorithm could estimate the flight support service time of hub airport as well as flight status, effectively.

Key words: flight support, service time estimate, vehicle routing problem, hybrid heuristic algorithm, time window

中图分类号:

TP391.9

邢志伟, 唐云霄. 枢纽机场航班保障服务时间估计[J]. 系统仿真学报, 2017, 29(11): 2856-2865.

Xing Zhiwei, Tang Yunxiao. Flight Support Service Time Estimation of Hub Airport[J]. Journal of System Simulation, 2017, 29(11): 2856-2865.

参考文献

[1] 马正平, 崔德光. 机场航班延误优化模型[J]. 清华大学学报(自然科学版), 2004, 44(4): 474-477.
MA Z P, CUI D G.Optimizing airport flight delays[J]. Tsinghua Univ(Sci&Tech) , 2004, 44(4): 474-477.
[2] 郝静麒, 杨文东, 唐小卫. 枢纽机场停机坪平台车资源分配仿真研究[J]. 武汉理工大学学报, 2013, 35(12): 85-91.
HAO J Q, YANG W D, TANG X W.Simulation for platform truck resource allocation in hub airport apron[J]. Journal of Wuhan University of Technology, 2013, 35(12):85-91.
[3] 黄鹂诗. 基于SIMIO的机坪车辆调度仿真研究[D]. 南京航空航天大学, 2013: : 11-14.
HUANG L S.Simulation study of vehicle scheduling on ramp based on SIMIO[D]. Nanjing University of Aeronautics and Astronautics, 2013
[4] Wu C L, Caves R E.Modelling of Aircraft Rotation in a Multiple Airport Environment[J]. Transportation Research Part E Logistics & Transportation Review (S1366-5545), 2002, 38(38): 265-277.
[5] 孙宏, 李勇. 应用网络计划技术优化飞机地面过站作业流程[J]. 交通运输工程与信息学报, 2004, 2(1): 45-49.
SUN H, LI Y.Application of network planning technology to optimize the operation process of aircraft ground crossing station[J]. Journal of Transportation Engineering and Information, 2004, 2(1): 45-49.
[6] 孙瑞山, 张子仝. 基于CPM的停机坪航班保障工作方法研究[J]. 中国民航大学学报, 2011, 29(5): 23-26.
SUN R S, ZHANG Z T.Study on apron flight service work method based on CPM[J]. Journal of Civil Aviation University of China, 2011, 29(5):23-26.
[7] Angus Cheung, W H Ip, Dawei Lu. An Aircraft Service Scheduling Model Using Genetic Algorithms[J]. Journal of Manufacturing Technology Management(S1741-038X), 2004, 16(1): 109-119.
[8] Garcia Ansola P, Garcia Higuera A, Otamendi F J, et al.Agent-Based Distributed Control for Improving Complex Resource Scheduling: Application to Airport Ground Handling Operations[J]. IEEE Systems Journal (S1932-8184), 2014, 8(4): 1145-1157
[9] Andreatta G, Giovanni L D, Monaci M.A Fast Heuristic for Airport Ground-Service Equipment-and-Staff Allocation[J]. Procedia-Social and Behavioral Sciences (S1877-0428), 2014, 108: 26-36.
[10] 姚韵, 朱金福, 柏明国. 航班过站地面服务的优化调度算法[J]. 信息与控制, 2007, 36(4): 486-492.
YAO Y, ZHU J F, BAI M G.An Optimization Scheduling Algorithm for Flight Turnaround Ground Service[J]. Information and Control, 2007, 36(4): 486-492.
[11] 丁建立, 赵键涛, 曹卫东. 基于贝叶斯网的航班过站时间动态估计[J]. 南京航空航天大学学报, 2015, 47(4): 517-524.
DING J L, ZHAO J T, CAO W D.Dynamic estimation about turnaround time of flight based on Bayesian network[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2015, 47(4):517-524.
[12] 吴凡. 机场网络航班延误传播机理研究[D]. 南京: 南京航空航天大学, 2015.
WU F.Research on the Delay Propagation Mechanism of Airport Network Flights[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2015.
[13] Solomon M M.Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints[J]. Operations Research(S1109-2858), 1987, 35(2): 254-266.
[14] Gulic M, Lucanin D, Skorin-Kapov N.A Two-Phase Vehicle based Decomposition Algorithm for Large-Scale Capacitated Vehicle Routing with Time Windows[C]// Mipro 2012. Hrvatska znanstvena bibliografijai MZOS-Svibor, 2012: 1104-1108.
[15] Ullrich C A.Integrated Machine Scheduling and Vehicle Routing with Time Windows[J]. European Journal of Operational Research(S0377-2217), 2011, 227(1): 152-165.
[16] El-Sherbeny N A. Vehicle Routing with Time Windows: An Overview of Exact, Heuristic and Metaheuristic Methods[J]. Journal of King Saud University-Science (S1018-3647), 2010, 22(3): 123-131.
[17] Letchford A N, Nasiri S D, Oukil A.Pricing Routines for Vehicle Routing with Time Windows on Road Networks[J]. Computers & Operations Research (S0305-0548), 2014, 51(3): 331-337.

枢纽机场航班保障服务时间估计

Flight Support Service Time Estimation of Hub Airport

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	陈斌, 刘悦, 杨亚磊. 基于STN的机场航班过站保障时间协同规划建模[J]. 系统仿真学报, 2022, 34(6): 1196-1207.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	宁涛, 苟涛, 刘向东. 考虑低碳约束的生鲜农产品冷链物流策略仿真研究[J]. 系统仿真学报, 2022, 34(4): 797-805.
[4]	王伟权, 丁鼎, 颜林莎. 线性充电策略下多车型电动车辆路径模型研究[J]. 系统仿真学报, 2022, 34(3): 614-623.
[5]	李珍萍, 杨光, 韩倩倩. 考虑工作量均衡的成品油二次配送车辆路径问题[J]. 系统仿真学报, 2022, 34(2): 221-233.
[6]	胡蓉, 陈文博, 钱斌, 郭宁, 向凤红. 学习型蚁群算法求解绿色多车场车辆路径问题[J]. 系统仿真学报, 2021, 33(9): 2095-2108.
[7]	陆嘉波, 程培星, 黄羿, 姚进强, 杨雪梦, 马新强, 刘勇. 用于时敏目标打击链快速构建的智能方法[J]. 系统仿真学报, 2021, 33(2): 346-357.
[8]	陈海洋, 柴冰, 王瑞兰, 曹璐. 基于时间窗的SVDBN近似推理算法研究[J]. 系统仿真学报, 2020, 32(2): 217-228.
[9]	叶多福, 刘刚, 何兵. 一种多染色体遗传算法解决多旅行商问题[J]. 系统仿真学报, 2019, 31(1): 36-42.
[10]	马向国, 刘同娟, 杨平哲, 蒋荣芬. 基于随机需求的冷链物流车辆路径优化模型[J]. 系统仿真学报, 2016, 28(8): 1824-1833.
[11]	张军峰, 王菲, 葛腾腾. 基于分支定界法的进场航空器动态排序与调度[J]. 系统仿真学报, 2016, 28(8): 1909-1914.
[12]	李原, 张会, 吴思瑾. 多基地多无人机协同侦察规划模型和模型求解方法[J]. 系统仿真学报, 2016, 28(10): 2540-2545.
[13]	宁涛, 郭晨, 陈荣, 金花. 一种动态车辆路径问题解决策略仿真研究[J]. 系统仿真学报, 2015, 27(12): 2942-2947.