摘要
为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。
Aiming at solving flight covering problem in flight bundes, firstly initial flight bunches are generated by improved depth first search algorithm; then simple genetic algorithm is used along with heuristic Operator, which applied to flight covering problem, the efficiency is greatly improved and achieves a better result when applied to an instance.
出处
《中国民航大学学报》
CAS
2008年第6期5-9,共5页
Journal of Civil Aviation University of China
基金
国家自然科学基金项目(60776806)
关键词
航班串
航班覆盖
深度优先搜索算法
遗传算法
flight bunches
flight covering
depth first sewdn algorithm
genetic algorithm
