基于遗传算法的多扇区移交点交通流量优化
|
摘要
以扇区之间的移交点为研究对象,在扇区容量受限的情况下,将尾随间隔(MIT)与时隙分配相结合对进入扇区的航班流量进行优化管理,以保证扇区之间的航班运行通畅。以最小航班累积延误成本为目标函数,并通过流量分配得出移交点的MIT,同时使用遗传算法优化在满足MIT的情况下航班通过移交点进入扇区的顺序,并求得最低延误成本,得到的最低延误成本比使用先到先服务的传统策略所得到的延误成本降低了18. 6%。
The handover point between sectors was taken as the research object,when sector capacity is limited,the miles-in-trail( MIT) and time slot allocation are combined to optimize the management of the flight traffic entering the sector to ensure that flights between sectors are running smoothly. Taking the minimum flight cumulative delay cost as the objective function,and obtaining the MIT of the handover point through traffic distribution,at the same time,the genetic algorithm is used to optimize the order of the flight entering the sector through the handover point when the MIT is satisfied,and obtained the minimum delay cost,which was reduced by 18. 6% compared to the delay cost of the traditional strategy of using first-come,first-served services.
The handover point between sectors was taken as the research object,when sector capacity is limited,the miles-in-trail( MIT) and time slot allocation are combined to optimize the management of the flight traffic entering the sector to ensure that flights between sectors are running smoothly. Taking the minimum flight cumulative delay cost as the objective function,and obtaining the MIT of the handover point through traffic distribution,at the same time,the genetic algorithm is used to optimize the order of the flight entering the sector through the handover point when the MIT is satisfied,and obtained the minimum delay cost,which was reduced by 18. 6% compared to the delay cost of the traditional strategy of using first-come,first-served services.
引文
1中国民用航空局. 2017年民航行业发展统计公报[EB/OL].(2018-05-03)[2019-01-15]. http://www. caac. gov. cn/XXGK/XXGK/TJSJ/201805/P020180521622831951125. pdf China Civil Aviation Administration. 2017 civil aviation industry development statistics bulletin[EB/OL].(2018-05-03)[2019-01-15 ]. http://www. caac. gov. cn/XXGK/XXGK/TJSJ/201805/P020180521622831951125. pdf
2 徐肖豪,王飞.地面等待策略中的时隙分配模型与算法研究[J].航空学报,2010,31(10):1993-2003Xu Xiaohao,Wang Fei. Research on slot allocation models and algorithms in ground holding policy[J]. Acta Aeronautica et Astronautics Sinica,2010,31(10):1993-2003
3 Wan Y,Taylor C,Wanke C,et al. Dynamic queuing network model for flow contingency management[J]. Navigation,and Control Conference,2011,6361:8-11
4 Prakash R,Desai R P J. An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput[J].Transportation Research Part C,2018,95:570-581
5 孙浩.空中交通尾随间隔管理策略研究[D].南京:南京航空航天大学,2012Sun Hao. Research on miles-in-trail policy in air traffic[D]. Nanjing:Nanjing University of Aeronautics and Astronautics,2012
6 谢则辉,焦潇冰.基于可变优先级的航班时隙排序[J].现代计算机,2013,30(4):17-20Xie Zeihui,Jiao Xiaobing. Fights slot sort based on variable priority[J]. Modern Computer,2013,30(4):17-20
7 张颖,谢华,胡明华.确定性空域容量约束下的区域流量管理优化模型[J].西南交通大学学报,2012,47(2):349-354Zhang Ying,Xie Hua,Hu Minghua. Optimization model for area traffic flow management under constraint of deterministic airspace capacity[J]. Journal of Southwest Jiaotong University,2012,47(2):349-354
8 Mukherjee A,Grabbe S,Sridhar B. Alleviating airspace restrictions through strategic control[C]//Navigation and Control Conference and Exhibit,Hawaii. Reston:AIAA,2008:18-21
9 Sheth K,Gutierrez-Nolasco S,Petersen J. Analysis and modeling of miles-in-trail restrictions in the national airspace system[J]. Aviation Technology, Integration, and Operations Conference,2013,424:12-14
10 Luca C,Guglielmo L,Lewis N. The time slot allocation problem under uncertain capacity[J]. Transportation Research Part C:Emerging Technologies,2014,431:16-29
11 杜实,吴海波.单扇区管制移交间隔管理模型和算法研究[J].航空计算机技术,2014,44(6):78-83Du Shi,Wu Haibo. Separation management model and algorithm for transfer of control[J]. Aviation Computer Technology,2014,44(6):78-83
12 杜实,吴海波,杜萌萌.多扇区管制移交间隔管理研究[J].科学技术与工程,2016,16(13):130-137Du Shi,Wu Haibo,Du Mengmeng. Sector's separation management model and algorithm for transfer of control[J]. Science Technology and Engineering,2016,16(13):130-137
13 赵密.区域短期流量控制策略研究[D].天津:中国民航大学,2018Zhao Mi. Research on area short-term traffic flow control strategy[D]. Tianjing:Civil Aviation University of China,2018
2 徐肖豪,王飞.地面等待策略中的时隙分配模型与算法研究[J].航空学报,2010,31(10):1993-2003Xu Xiaohao,Wang Fei. Research on slot allocation models and algorithms in ground holding policy[J]. Acta Aeronautica et Astronautics Sinica,2010,31(10):1993-2003
3 Wan Y,Taylor C,Wanke C,et al. Dynamic queuing network model for flow contingency management[J]. Navigation,and Control Conference,2011,6361:8-11
4 Prakash R,Desai R P J. An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput[J].Transportation Research Part C,2018,95:570-581
5 孙浩.空中交通尾随间隔管理策略研究[D].南京:南京航空航天大学,2012Sun Hao. Research on miles-in-trail policy in air traffic[D]. Nanjing:Nanjing University of Aeronautics and Astronautics,2012
6 谢则辉,焦潇冰.基于可变优先级的航班时隙排序[J].现代计算机,2013,30(4):17-20Xie Zeihui,Jiao Xiaobing. Fights slot sort based on variable priority[J]. Modern Computer,2013,30(4):17-20
7 张颖,谢华,胡明华.确定性空域容量约束下的区域流量管理优化模型[J].西南交通大学学报,2012,47(2):349-354Zhang Ying,Xie Hua,Hu Minghua. Optimization model for area traffic flow management under constraint of deterministic airspace capacity[J]. Journal of Southwest Jiaotong University,2012,47(2):349-354
8 Mukherjee A,Grabbe S,Sridhar B. Alleviating airspace restrictions through strategic control[C]//Navigation and Control Conference and Exhibit,Hawaii. Reston:AIAA,2008:18-21
9 Sheth K,Gutierrez-Nolasco S,Petersen J. Analysis and modeling of miles-in-trail restrictions in the national airspace system[J]. Aviation Technology, Integration, and Operations Conference,2013,424:12-14
10 Luca C,Guglielmo L,Lewis N. The time slot allocation problem under uncertain capacity[J]. Transportation Research Part C:Emerging Technologies,2014,431:16-29
11 杜实,吴海波.单扇区管制移交间隔管理模型和算法研究[J].航空计算机技术,2014,44(6):78-83Du Shi,Wu Haibo. Separation management model and algorithm for transfer of control[J]. Aviation Computer Technology,2014,44(6):78-83
12 杜实,吴海波,杜萌萌.多扇区管制移交间隔管理研究[J].科学技术与工程,2016,16(13):130-137Du Shi,Wu Haibo,Du Mengmeng. Sector's separation management model and algorithm for transfer of control[J]. Science Technology and Engineering,2016,16(13):130-137
13 赵密.区域短期流量控制策略研究[D].天津:中国民航大学,2018Zhao Mi. Research on area short-term traffic flow control strategy[D]. Tianjing:Civil Aviation University of China,2018