本发明提供一种航班调度方法和装置。本发明航班调度方法通过在根据航班计划到达时间和各飞机的空中等待成本确定各航班的着陆时间时，采用无标度网络的产生机制生成各航班着陆时间的粒子群网络拓扑，增加航班等待成本最小的P个粒子与网络拓扑中其他粒子的连接，同时减少航班等待成本最大的Q个粒子与网络拓扑中其他粒子的连接,由于增加了距离最优航班调度时间结果最近的粒子的连接权重，降低了距离最优航班调度时间结果最远的粒子的连接权重，使得最终获得的航班着陆时间的结果的收敛时间缩短，提升了确定各航班着陆时间的效率,由于无标度网络的异质性特点，保证了粒子种群网络拓扑多样性，避免了采用规则网络获取的结果陷入局部最优。