一种改进的多机场地面等待启发式算法 |
| |
引用本文: | 宋万忠.一种改进的多机场地面等待启发式算法[J].计算机应用,2007,27(B06):395-396,399. |
| |
作者姓名: | 宋万忠 |
| |
作者单位: | 四川大学计算机学院,四川成都610064 |
| |
基金项目: | 四川大学计算机(软件)学院青年基金资助项目 |
| |
摘 要: | 从满足航空公司关于航班公平性的需求出发,将航班时刻优先规则用于改进基于优先级的多机场地面等待启发式算法(ABG算法)。采用被动优先级表,根据航班计划到达时刻的先后,依次分配降落时刻,分配后的降落时刻不再参与试图降低总延误时间的时刻交换处理。基于相同实验数据的计算结果对比表明,改进算法可降低最大延误时刻的50%和输出更为平滑的航班延误分布。
|
关 键 词: | 地面等待 启发式算法 时刻优先 航班公平性 |
文章编号: | 1001-9081(2007)S1-0395-02 |
修稿时间: | 2006-10-27 |
本文献已被 维普 等数据库收录! |
|