张雯
- 作品数:1 被引量:3H指数:1
- 供职机构:中国民航大学计算机科学与技术学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于蚁群算法的航班网络座位优化研究被引量:3
- 2008年
- 座位优化是航空公司增加收益的有效方法,航班网络座位优化是目前主要的研究方向。针对起始地-目的地-舱位票价(ODF)和座位数组合的复杂性,传统的优化模型由于决策变量数多,难以用于实际计算;改进的线性规划方法在一定程度上改善了模型的实用性,但在求解大规模的网络问题时,计算时间长,复杂度高。采用蚁群算法求解网络座位优化问题能克服以上不足。实验结果表明,蚁群算法能快速得到令人满意的解;同时,蚁群算法简化了问题复杂度,思想简单,易于实现。
- 张雯樊玮
- 关键词:蚁群算法收益管理