基于改进Dijkstra算法的滑行路径优化

来源 :中国民航大学学报 | 被引量 : 0次 | 上传用户:hongshouwang123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了减少大型繁忙机场场面拥堵与航班延误,对处于机场终端区的航班进行预先战术性的滑行路径动态优化.首先,对处于机场终端区的航班划分时间窗口,对航班集合进行分类,使用改进Dijkstra算法对需要路径优化的航班进行动态规划.改进Dijkstra算法是将整个时间进程分成多个连续滚动的时间片,在每个时间片中,以场面节点的时间当量长度总和最小为优化目标,采用传统Dijkstra算法思想,获得每个航班的最优滑行路径解.其次,在TAAM(total airspace and airport modeller)仿真软件中利用Matlab编程实现算法,并以实际机场为例验证算法正确性.实验结果证明:改进Dijkstra算法能有效减少滑行冲突,提高滑行效率,缩短机场航班延误时间.
其他文献
随着经济水平的提高,人们更加注重精神的享受.在城市的建设过程中,增建园林可以提高城市的环境质量,改善人们的生活质量.因此,各个地区加大了对园林绿化建设的投入,对施工品质的要求也相对提高.只有深入地研究影响园林绿化施工质量的因素以及管理措施,才能够更好地提高园林的美感,减少园林绿化管理过程中的问题,提升工作品质.