蚁群算法在机队指派问题中应用.docVIP

蚁群算法在机队指派问题中应用 　　［摘要］ 随着近10年来我国航空运输业的壮大和市场需求的持续增长，借助于计算机辅助完成机队指派任务已经成为一种必然的趋势。然而由于国外航空公司的运营模式与我国的不同，因此设计一个适合国内航空运输特点的排程算法，以协助管理者解决日益复杂的机队指派问题，兼具实际意义与理论价值。 　　 本文将蚁群算法应用到我国航空公司的机队指派问题中，提出了单一机种前提下的求解模型，并以提高营运绩效为目的，求出最小的机队数目和各单机的巡航路线，最后通过一个实际算例验证了该模型对于我国航空公司现行的机队指派问题具有良好的适用性。 　　［关键词］ 机队指派； 蚁群算法； 机队数目最小化 　　doi : 10 . 3969 / j . issn . 1673 - 0194 . 2011 . 13. 048 　　［中图分类号］F224.3；TP18 ［文献标识码］A ［文章编号］1673 - 0194（2011）13- 0079- 02 　　 　　１引言 　　 　　随着经济全球化发展，面对我国航空运输业的壮大和市场需求的持续增长，如何提高营运绩效，从而提升市场竞争力，获得更高的市场占有率，已成为航空公司规划发展的重要课题。现实中的机队指派问题往往涉及大量的需求点（航班）和候选点（飞机），很难得到最优解，而现代启发式算法（Ｍｅｔａ Ｈｅｕｒｉｓｔｉｃ Ａｌｇｏ