-
摘要: 在恶劣天气或流量受限条件下, 建立了基于人工势场算法的改航路径规划模型。考虑空中交通管制程序和飞行性能等约束条件, 采用线性拟合的方法对初始改航航路径进行分段拟合, 消除振荡点和误差较大的离散点; 对拟合后的航段通过截弯取直的方法, 去除多余的转弯点, 生成最终的改航路径。仿真结果表明: 现行的沿扩展受限区边界绕飞的改航路径长度为532.299km, 而采用新改航规划模型生成的改航路径长度为455.924km, 在没有增加额外转弯点的条件下, 航线长度减少了14.35%, 因此, 采用该规划方法可安全有效地避开飞行受限区域。Abstract: Under severe weather or flow constrained areas, a new rerouting path planning model based on artificial potential field algorithm(APFA)was proposed.Considering air traffic control(ATC)program and flight performance, linear sub-fitting method was used to fit the initial rerouting path, so that the vibration and discrete points were eliminated.A curve cut-off method was used to eliminate the extra turning points, and the final flight path was generated.Simulation result shows that the length of the rerouting path flying around expanded area boundary is 532.299 km, but the length of the new generated rerouting path is 455.924 km, the path length reduces by 14.35% under the condition that the turn points aren't added.So the flow constrained area can be avoided safely and effectively by using the proposed method.
-
Key words:
- air traffic planning /
- rerouting path /
- APFA /
- linear sub-fitting
-
-
[1] 宋柯. 空中交通流量管理改航策略初步研究[D]. 南京: 南京航空航天大学, 2002.SONG Ke. The research of rerouting problem in air traffic flow management[D]. Nanjing: Nanjing University ofAeronautics and Astronautics, 2002. (in Chinese) [2] 田勇, 宋柯, 顾英豪. 空中交通流量管理中的改航策略研究[J]. 数学的实践与认识, 2008, 38(10): 70-76. https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS200810011.htmTI AN Yong, SONG Ke, GU Ying-hao. The research on rerouting problem in air traffic flow management[J]. Mathematics in Practice and Theory, 2008, 38(10): 70-76. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SSJS200810011.htm [3] 李雄, 徐肖豪, 朱承元, 等. 基于几何算法的空中交通改航路径规划[J]. 系统工程, 2008, 26(8): 37-40. doi: 10.3969/j.issn.1001-4098.2008.08.007LI Xiong, XU Xiao-hao, ZHU Cheng-yuan, et al. Air traffic reroute planning based on geometry algorithm[J]. Systems Engineering, 2008, 26(8): 37-40. (in Chinese) doi: 10.3969/j.issn.1001-4098.2008.08.007 [4] PRETE J M. Aircraft routing in the presence of hazardous weather[D]. New York: Stony Brook University, 2007. [5] 顾英豪. 恶劣天气下终端区进场航空器的改航研究[D]. 南京: 南京航空航天大学, 2008.GU Ying-hao. Aircraft arrivals dynamic reroutingin terminal area under weather uncertainty[D]. Nanjing: Nanjing Uni-versity of Aeronautics and Astronautics, 2008. (in Chinese) [6] 刘义, 张宇. 基于改进人工势场法的移动机器人局部路径规划的研究[J]. 现代机械, 2006(6): 48-49, 53. doi: 10.3969/j.issn.1002-6886.2006.06.020LI U Yi, ZHANG Yu. Study of local path planning of mobile robot based on improved artificial potential field method[J]. Modern Machinery, 2006(6): 48-49, 53. (in Chinese) doi: 10.3969/j.issn.1002-6886.2006.06.020 [7] 况菲, 王耀南, 张辉. 动态环境下基于改进人工势场的机器人实时路径规划仿真研究[J]. 计算机应用, 2005, 25(10): 2415-2417. https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY200510068.htmKUANG Fei, WANG Yao-nan, ZHANG Hui. Real time path planning of mobile robot in dynamic world based onimproved artificial potential field[J]. Computer Applications, 2005, 25(10): 2415-2417. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-JSJY200510068.htm [8] 王萌, 王晓荣, 李春贵, 等. 改进人工势场法的移动机器人路径规划研究[J]. 计算机工程与设计, 2008, 29(6): 1504-1506. https://www.cnki.com.cn/Article/CJFDTOTAL-SJSJ201510041.htmWANG Meng, WANG Xiao-rong, LI Chun-gui, et al. Study of local path planning of mobile robot based on improved artifi-cial potential field method[J]. Computer Engineeringand Design, 2008, 29(6): 1504-1506. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-SJSJ201510041.htm [9] 李士波, 孙秀霞, 李海军. 多约束条件下的飞行器航迹规划算法[J]. 电光与控制, 2007, 14(2): 34-37. doi: 10.3969/j.issn.1671-637X.2007.02.010LI Shi-bo, SUN Xiu-xia, LI Hai-jun. Realization of2D grid-based route planning algorithm[J]. Electronics Optics and Control, 2007, 14(2): 34-37. (in Chinese) doi: 10.3969/j.issn.1671-637X.2007.02.010 [10] 李春生. 雷暴——航空飞行的天敌[J]. 空中交通管理, 2006(1): 38-39. https://www.cnki.com.cn/Article/CJFDTOTAL-HKZS200607032.htmLI Chun-sheng. Thunderstorm—natural enemy of aviation[J]. Air Traffic Management, 2006(1): 38-39. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-HKZS200607032.htm