基于图论和蚁群算法的机场停机位分配优化研究

摘要：

通过分析机场停机位分配的特点,以停机位使用数量最少、航空器在机场滑行距离或时间最短且充分考虑机位均衡利用为目标,建立了机场停机位分配问题的优化模型.应用图论的原理将该问题转化为对图的顶点着色问题,在随机序列启发式搜索求解基础上,设计了基于蚂蚁径路搜索规则的迭代寻优算法,即通过设置邻接矩阵,使每只蚂蚁在可行域内一步步构建有化解,该算法有效地避免了启发式搜索易陷入局部最优的缺陷.最后构造了算例,验证了该模型与算法的合理性.

关键词：停机位分配、顶点着色问题、随机序列启发式搜索、蚁群算法

所属期刊栏目：31

分类号：TP242(自动化技术及设备)

资助基金：中国民航飞行学院科研项目J2010—93

在线出版日期：2015-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：235-238