原文传递
区域飞行航班完全动态最短路径树算法
| 题名： | 区域飞行航班完全动态最短路径树算法 |
| 正文语种： | 中文 |
| 作者： | 武喜萍 李海峰 张劲松 |
| 作者单位： | 南京航空航天大学民航(飞行)学院,江苏南京,210016 |
| 关键词： | Flight delay Dynamic minimum distance tree Floyd arithmetic Minimum distance |
| 摘要： | 随着我国空中交通流量的快速增长,由于恶劣天气、设备失效、空域容量和机场容量受限等原因导致航班延误的情况日益严重.针对航路上的这些延误,区域中飞行的航空器会采用改航的方法予以避让,为了使飞行延误减少,节约燃油,提高安全性和经济性,选择最短路径成为一个重要问题.本文首先提出了航班按航班计划飞行时计算最短路径的Floyd算法,然后提出了当航路距离变化、导航台失效情况下完全动态最短路径树算法,使用武汉区域的实际数据对该算法进行验证.对于有多个导航台、航段长度动态变化的复杂区域,该算法具有很强的实用性. |
| 会议日期： | 20091030 |
| 会议举办地点： | 上海 |
| 会议名称： | 第八届全国交通运输领域青年学术会议 |
| 出版日期： | 2009-10-30 |
| 母体文献： | 第八届全国交通运输领域青年学术会议论文集 |
| 分类号： | V35 F76 |
检索历史
应用推荐
