19.基于GSAA的停机位指派优化问题的研究
停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题，模型和算法都比较复杂。本文建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法(GSAA),以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使”丢失”的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。
枢纽机场 停机位指派 旅客满意度 退火算法
鞠姝妹 许俐
南京航空航天大学民航学院 南京 210016
国内会议
南京
中文
112-117
2007-12-14（万方平台首次上网日期，不代表论文的发表时间）