飞机排班问题的数学模型与算法初探

摘要：

本文从我国航空公司的实际出发给出了飞机排班的数学模型，并根据基于“60度”法则的几何信息学原理，用蚂蚁寻食时的排斥信息素和回巢时的吸引信息素取代了原算法中的单一吸引信息素，设计出了一种新型的蚂蚁算法，并将该算法应用到飞机排班问题当中，解决了国航天津分公司的飞机排班问题，为我国民航大规模飞机排班自动化进行了有益的理论探讨和前期实践准备。

关键词： 飞机排班 数学模型 蚂蚁算法 航空公司 几何信息学

作者: 郑芸 王锦彪 刘峻

作者单位: 中国民航信息网络股份有限公司 100710 中国民用航空大学计算机科学与技术学院 300300

会议类型: 国内会议

会议名称: 中国计算机用户协会2006 IBM用户大会

会议地点: 南宁

会议语种:中文

页码: 68-72,76

在线出版日期: 2006-12-01（万方平台首次上网日期，不代表论文的发表时间）