多机场协同下航路网络通行能力优化
|
摘要
针对目前管制员依靠自身经验,缺乏量化的模型为管制员向各航路分配交通流提供决策依据,在大流量的复杂空域易造成管制员疲劳、加剧航路网络的问题,提出了一种改进的Dial算法来提升空域效率、缓解航路网拥挤。首先,考虑航路容量、管制员负荷,并通过排队论构建了航路与交叉点的阻抗函数,建立了一个以航行时间最小为目标的数学模型;然后,引入连通系数和容忍度的概念,改进了Dial算法的连通性问题和改航问题,并通过改进的算法对模型进行求解。仿真结果表明,所提方法在容忍度为0. 3～0. 5时能有效地缓解航路网络拥挤。
Due to the lack of quantitative models for managing air traffic flow and the congestion of air routes and intersections,which make the controller rely on their own experience to make decision,the impedance function of route and intersection is constructed by considering the route capacity,controller load and the queuing theory firstly to ease controller's fatigue and increase traffic congestion in complex airspace with heavy traffic flow. Secondly,a mathematical model aiming at minimizing flight time is established. Next,introducing the concept of connectivity coefficient and tolerance,the connectivity and navigation problems of Dial algorithm are improved,and the improved algorithm is used to solve the model.Finally,the simulation results show that the algorithm and the improved Dial model can effectively alleviate the congestion on the route network when the tolerances are 0. 3 to 0. 5.
Due to the lack of quantitative models for managing air traffic flow and the congestion of air routes and intersections,which make the controller rely on their own experience to make decision,the impedance function of route and intersection is constructed by considering the route capacity,controller load and the queuing theory firstly to ease controller's fatigue and increase traffic congestion in complex airspace with heavy traffic flow. Secondly,a mathematical model aiming at minimizing flight time is established. Next,introducing the concept of connectivity coefficient and tolerance,the connectivity and navigation problems of Dial algorithm are improved,and the improved algorithm is used to solve the model.Finally,the simulation results show that the algorithm and the improved Dial model can effectively alleviate the congestion on the route network when the tolerances are 0. 3 to 0. 5.
引文
[1]中国民用航空局.2017年民航行业发展统计公报[R].北京:中国民用航空局,2017.
[2]徐肖豪,王莉莉.关于改善我国当前国家空域资源使用政策的建议[J].南京航空航天大学学报(社会科学版),2008,10(2):23-27.
[3]王超,朱明,赵元棣.基于改进加权一阶局域法的空中交通流量预测模型[J].西南交通大学学报,2018,53(1):206-213.
[4] Fildes R,Wei Y,Ismail S.Evaluating the forecasting performance of econometric models of air passenger traffic flows using multiple error measures[J].International Journal of Forecasting,2011,27(3):902-922.
[5]王航臣.基于级联失效的航路网络中关键航路识别算法[J].航空计算技术,2017,47(6):32-35.
[6]李桂毅,胡明华,郑哲.基于FCM-粗糙集的多扇区交通拥挤识别方法研究[J].交通运输系统工程与信息,2017,17(6):141-146.
[7] Nosedal J,Piera M A,Ruiz S,et al.An efficient algorithm for smoothing airspace congestion by fine-tuning take-off times[J]. Transportation Research Part C,2014,44(4):171-184.
[8] Popescu V,Feron E,Feigh K.A case for mean field games in airspace congestion forecasting[C]∥2011 AIAA/IEEE Digital Avionics Systems Conference. Seattle,WA,USA:IEEE,2011,47(10):3C3-1-3C3-10.
[9]王超,王晓英,王飞.基于谱聚类的空域扇区分割[J].计算机应用研究,2014,31(6):1889-1893.
[10]王世锦,曹希,郦晴云,等.基于不同构型的航路网络节点通行能力研究[J].哈尔滨商业大学学报(自然科学版),2017,33(2):221-228.
[11] Huang S,Feron E,Reed G,et al.Compact configuration of aircraft flows at intersections[J]. IEEE Transactions on Intelligent Transportation Systems,2014,15(2):771-783.
[12]王莉莉,王鑫,彭勃.移动式发散型恶劣天气下改航模型和算法研究[J].飞行力学,2017,35(2):84-87.
[13]丁峰,贺尔铭,吴盘龙.空中交通自动化管理中飞机等待队列的排序算法[J].西北工业大学学报,2001,19(3):456-460.
[14]《运筹学》教材编写组.运筹学[M].第4版.北京:清华大学出版社,2012:349-379.
[2]徐肖豪,王莉莉.关于改善我国当前国家空域资源使用政策的建议[J].南京航空航天大学学报(社会科学版),2008,10(2):23-27.
[3]王超,朱明,赵元棣.基于改进加权一阶局域法的空中交通流量预测模型[J].西南交通大学学报,2018,53(1):206-213.
[4] Fildes R,Wei Y,Ismail S.Evaluating the forecasting performance of econometric models of air passenger traffic flows using multiple error measures[J].International Journal of Forecasting,2011,27(3):902-922.
[5]王航臣.基于级联失效的航路网络中关键航路识别算法[J].航空计算技术,2017,47(6):32-35.
[6]李桂毅,胡明华,郑哲.基于FCM-粗糙集的多扇区交通拥挤识别方法研究[J].交通运输系统工程与信息,2017,17(6):141-146.
[7] Nosedal J,Piera M A,Ruiz S,et al.An efficient algorithm for smoothing airspace congestion by fine-tuning take-off times[J]. Transportation Research Part C,2014,44(4):171-184.
[8] Popescu V,Feron E,Feigh K.A case for mean field games in airspace congestion forecasting[C]∥2011 AIAA/IEEE Digital Avionics Systems Conference. Seattle,WA,USA:IEEE,2011,47(10):3C3-1-3C3-10.
[9]王超,王晓英,王飞.基于谱聚类的空域扇区分割[J].计算机应用研究,2014,31(6):1889-1893.
[10]王世锦,曹希,郦晴云,等.基于不同构型的航路网络节点通行能力研究[J].哈尔滨商业大学学报(自然科学版),2017,33(2):221-228.
[11] Huang S,Feron E,Reed G,et al.Compact configuration of aircraft flows at intersections[J]. IEEE Transactions on Intelligent Transportation Systems,2014,15(2):771-783.
[12]王莉莉,王鑫,彭勃.移动式发散型恶劣天气下改航模型和算法研究[J].飞行力学,2017,35(2):84-87.
[13]丁峰,贺尔铭,吴盘龙.空中交通自动化管理中飞机等待队列的排序算法[J].西北工业大学学报,2001,19(3):456-460.
[14]《运筹学》教材编写组.运筹学[M].第4版.北京:清华大学出版社,2012:349-379.