机场航班调度动态优化算法
|
摘要
针对机场跑道有限而需要起降的飞机增多以及如何缩短旅客等待时间的问题,提出一种机场航班调度动态优化算法。首先定义飞机状态参数矩阵模型,求取不同机型飞机的滑行参数,依据单位小时内各个航站楼计划起飞飞机和降落飞机的实时航班信息,按照时间先后顺序遍历有限个数起降顺序的调度方案。比较这些调度方案的用时,在满足安全性的目标前提下,以减少旅客等待时间为优化目标,给出动态调度优化方案,将跑道和机场按照优化方案分配给相应的飞机起降使用,提高了机场飞机起降的次数和跑道的利用率,缩短了旅客的等待时间。仿真结果表明,该机场航班调度动态优化算法是有效的。
In allusion to the problems that the airport runways are limited as the aircrafts that need to take off and land increase and how to shorten the waiting time of passengers,a dynamic optimization algorithm for airport flight scheduling is proposed. The aircraft state parameter matrix model is defined. The sliding parameters of different types of aircrafts are calculated.The sequence scheduling schemes for a limited number of take-offs and landings are traversed according to the real-time flight information and time order of arranged taking-off and landing aircrafts in each airport terminal per hour. The time consumptions of scheduling schemes are compared. The dynamic scheduling optimization scheme is given on the premise of meeting the security target and taking the reduction of passengers′ waiting time as the optimization target. The runways and airport terminals are assigned to the corresponding aircrafts for take-offs and landings according to the optimization scheme,so as to increase the takeoff and landing times of airport flights,improve the utilization rate of runways,and shorten the waiting time of passengers. The simulation results show that the dynamic optimization algorithm for airport flight scheduling is effective.
In allusion to the problems that the airport runways are limited as the aircrafts that need to take off and land increase and how to shorten the waiting time of passengers,a dynamic optimization algorithm for airport flight scheduling is proposed. The aircraft state parameter matrix model is defined. The sliding parameters of different types of aircrafts are calculated.The sequence scheduling schemes for a limited number of take-offs and landings are traversed according to the real-time flight information and time order of arranged taking-off and landing aircrafts in each airport terminal per hour. The time consumptions of scheduling schemes are compared. The dynamic scheduling optimization scheme is given on the premise of meeting the security target and taking the reduction of passengers′ waiting time as the optimization target. The runways and airport terminals are assigned to the corresponding aircrafts for take-offs and landings according to the optimization scheme,so as to increase the takeoff and landing times of airport flights,improve the utilization rate of runways,and shorten the waiting time of passengers. The simulation results show that the dynamic optimization algorithm for airport flight scheduling is effective.
引文
[1]孙金峰,张咫千,姚东宾.从上海虹桥机场跑道入侵事件谈飞行冲突的处理[J].科技创新与应用,2016(34):292.SUN Jinfeng,ZHANG Zhiqian,YAO Dongbin. Discussion on the handling of flight conflict from the runway intrusion event at Shanghai Hongqiao Airport[J]. Scientific and technological innovation and application,2016(34):292.
[2] ANDERSON J D. Introduction to flight[M]. New York:McGrawHill Education,2015.
[3]汤新民,安宏锋,王翀.面向冲突避免的航空器场面滑行引导方法[J].西南交通大学学报,2011,46(6):1032-1039.TANG Xinmin,AN Hongfeng,WANG Chong. Conflict avoidance oriented airport surface aircraft taxiing guidance method[J]. Journal of Southwest Jiaotong University,2011,46(6):1032-1039.
[4]黄奇,李宜峰,林可心,等.飞机起飞和着陆所需滑跑距离计算方法中参数值的试验分析[J].路基工程,2013(5):87-89.HUANG Qi,LI Yifeng,LIN Kexin,et al. Experimental analysis on parameters required in calculation of taxiing distance for airplane′s taking-off and landing[J]. Subgrade engineering,2013(5):87-89.
[5]董莹,安然.机场航空器地面滑行时间优化研究[J].交通运输系统工程与信息,2011,11(5):141-146.DONG Ying,AN Ran. Optimization of aircraft taxiing time[J].Journal of transportation systems engineering and information technology,2011,11(5):141-146.
[6]尤杰,韩松臣.基于多Agent的机场场面最优滑行路径算法[J].交通运输工程学报,2009,9(1):109-112.YOU Jie,HAN Songchen. Taxi route optimization algorithm of airport surface based on multi-Agent[J]. Journal of traffic and transportation engineering,2009,9(1):109-112.
[7]李鋆,王春雷.机场场面飞机滑行路径优化模型[J].黑龙江科技信息,2012(1):20-21.LI Jun, WANG Chunlei. Optimization model of aerodrome plane gliding path[J]. Heilongjiang science and technology information,2012(1):20-21.
[8]黄邦菊,李婷.航空器场面滑行路径优化研究[J].海峡科技与产业,2016(6):96-98.HUANG Bangju,LI Ting. Study on the optimization of the gliding path of aircraft[J]. Technology and industry across the straits,2016(6):96-98.
[9]高国政.基于蚁群算法的航空器地面滑行研究[J].山东交通科技,2011(1):24-27.GAO Guozheng. Research of airport surface taxing for aircraft based on ant colony algorithm[J]. Traffic science and technology in Shandong,2011(1):24-27.
[10]李鋆.机场场面飞机滑行调度优化问题的MILP模型及算法[J].价值工程,2012,31(3):144-146.LI Yun. An optimization MILP model for aircrafts taxi scheduling in the airport surface and algorithm[J]. Value engineering,2012,31(3):144-146.
[11]宋花玉,蔡良才,郑汝海.飞机起飞滑跑距离数值积分改进算法[J].交通运输工程学报,2007(2):24-28.SONG Huayu,CAI Liangcai,ZHENG Ruhai. Numerical value integral improvement algorithm of aircraft take-off running distance[J]. Journal of traffic and transportation engineering,2007(2):24-28.
[12]杨雪,胡玉清.机场调度算法的性能分析与研究[J].软件导刊,2009,8(6):51-53.YANG Xue,HU Yuqing. Analysis and research on the performance of airport schedule algorithm[J]. Software guide,2009,8(6):51-53.
[13]刘兆明,葛宏伟,钱锋.基于遗传算法的机场调度优化算法[J].华东理工大学学报(自然科学版),2008(3):392-398.LIU Zhaoming,GE Hongwei,QIAN Feng. Airport scheduling optimization algorithm based on genetic algorithm[J]. Journal of East China University of Science and Technology(Natural science edition),2008(3):392-398.
[14]吴受章.离散时间最优控制:评论动态规划[J].控制理论与应用,2013,30(9):1165-1169.WU Shouzhang. Discrete-time optimal control:comments on dynamic programming[J]. Control theory&applications,2013,30(9):1165-1169.
[2] ANDERSON J D. Introduction to flight[M]. New York:McGrawHill Education,2015.
[3]汤新民,安宏锋,王翀.面向冲突避免的航空器场面滑行引导方法[J].西南交通大学学报,2011,46(6):1032-1039.TANG Xinmin,AN Hongfeng,WANG Chong. Conflict avoidance oriented airport surface aircraft taxiing guidance method[J]. Journal of Southwest Jiaotong University,2011,46(6):1032-1039.
[4]黄奇,李宜峰,林可心,等.飞机起飞和着陆所需滑跑距离计算方法中参数值的试验分析[J].路基工程,2013(5):87-89.HUANG Qi,LI Yifeng,LIN Kexin,et al. Experimental analysis on parameters required in calculation of taxiing distance for airplane′s taking-off and landing[J]. Subgrade engineering,2013(5):87-89.
[5]董莹,安然.机场航空器地面滑行时间优化研究[J].交通运输系统工程与信息,2011,11(5):141-146.DONG Ying,AN Ran. Optimization of aircraft taxiing time[J].Journal of transportation systems engineering and information technology,2011,11(5):141-146.
[6]尤杰,韩松臣.基于多Agent的机场场面最优滑行路径算法[J].交通运输工程学报,2009,9(1):109-112.YOU Jie,HAN Songchen. Taxi route optimization algorithm of airport surface based on multi-Agent[J]. Journal of traffic and transportation engineering,2009,9(1):109-112.
[7]李鋆,王春雷.机场场面飞机滑行路径优化模型[J].黑龙江科技信息,2012(1):20-21.LI Jun, WANG Chunlei. Optimization model of aerodrome plane gliding path[J]. Heilongjiang science and technology information,2012(1):20-21.
[8]黄邦菊,李婷.航空器场面滑行路径优化研究[J].海峡科技与产业,2016(6):96-98.HUANG Bangju,LI Ting. Study on the optimization of the gliding path of aircraft[J]. Technology and industry across the straits,2016(6):96-98.
[9]高国政.基于蚁群算法的航空器地面滑行研究[J].山东交通科技,2011(1):24-27.GAO Guozheng. Research of airport surface taxing for aircraft based on ant colony algorithm[J]. Traffic science and technology in Shandong,2011(1):24-27.
[10]李鋆.机场场面飞机滑行调度优化问题的MILP模型及算法[J].价值工程,2012,31(3):144-146.LI Yun. An optimization MILP model for aircrafts taxi scheduling in the airport surface and algorithm[J]. Value engineering,2012,31(3):144-146.
[11]宋花玉,蔡良才,郑汝海.飞机起飞滑跑距离数值积分改进算法[J].交通运输工程学报,2007(2):24-28.SONG Huayu,CAI Liangcai,ZHENG Ruhai. Numerical value integral improvement algorithm of aircraft take-off running distance[J]. Journal of traffic and transportation engineering,2007(2):24-28.
[12]杨雪,胡玉清.机场调度算法的性能分析与研究[J].软件导刊,2009,8(6):51-53.YANG Xue,HU Yuqing. Analysis and research on the performance of airport schedule algorithm[J]. Software guide,2009,8(6):51-53.
[13]刘兆明,葛宏伟,钱锋.基于遗传算法的机场调度优化算法[J].华东理工大学学报(自然科学版),2008(3):392-398.LIU Zhaoming,GE Hongwei,QIAN Feng. Airport scheduling optimization algorithm based on genetic algorithm[J]. Journal of East China University of Science and Technology(Natural science edition),2008(3):392-398.
[14]吴受章.离散时间最优控制:评论动态规划[J].控制理论与应用,2013,30(9):1165-1169.WU Shouzhang. Discrete-time optimal control:comments on dynamic programming[J]. Control theory&applications,2013,30(9):1165-1169.