| 基于单机排序问题的降落飞机分组排序方法 |
| |
| 引用本文： | 杨秋辉,游志胜,洪玫.基于单机排序问题的降落飞机分组排序方法[J].四川大学学报(工程科学版),2004,36(6):106-110. |
| |
| 作者姓名： | 杨秋辉 游志胜 洪玫 |
| |
| 作者单位： | 四川大学,计算机学院,四川,成都,610065 |
| |
| 基金项目： | 国家自然科学基金资助项目(69732010) |
| |
| 摘 要： | 为使单跑道降落飞机排序结果在实际操作时可行、简单，首先限制同一航路段上的飞机按照先来先服务的原则排序，在最终的排序中，其拓扑次序不变；其次提出了将飞机分组排序的思想，对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型，通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算，得到的排序序列完全符合实际管制需要，具有很高的推广应用价值。
|
| 关 键 词： | 空中交通流量管理 飞机排序 单机排序问题 加权总完工时间 |
| 文章编号： | 1009-3087(2004)06-0106-05 |
A Method of Grouped Arrival Aircrafts Scheduling Based on Single Machine Scheduling Problem |
| |
| YANG Qiu-hui,YOU Zhi-sheng,HONG Mei.A Method of Grouped Arrival Aircrafts Scheduling Based on Single Machine Scheduling Problem[J].Journal of Sichuan University (Engineering Science Edition),2004,36(6):106-110. |
| |
| Authors: | YANG Qiu-hui YOU Zhi-sheng HONG Mei |
| |
| Abstract: | |
| |
| Keywords: | air traffic flow management aircrafts scheduling single machine scheduling problem total weighted completion time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
