原文传递
19.基于GSAA的停机位指派优化问题的研究
| 题名： | 19.基于GSAA的停机位指派优化问题的研究 |
| 正文语种： | 中文 |
| 作者： | 鞠姝妹 许俐 |
| 作者单位： | 南京航空航天大学民航学院 南京 210016 |
| 关键词： | 枢纽机场 停机位指派 旅客满意度 退火算法 |
| 摘要： | 停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题，模型和算法都比较复杂。本文建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使"丢失"的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。 |
| 会议日期： | 20071214 |
| 会议举办地点： | 南京 |
| 会议名称： | 第三届中国智能交通年会 |
| 出版日期： | 2007-12-14 |
| 母体文献： | 第三届中国智能交通年会论文汇编 |
| 分类号： | F560.81 |
检索历史
应用推荐
