收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于改进SWO算法的机场停机位分配优化问题的研究

于翠玲  
【摘要】:机场停机位作为机场的重要资源如何能够通过利用机场有限的资源为进离场的航班及乘客提供高质量服务已成为停机位分配的重要课题。停机位的分配是指在受到机场、航班等制约的情况下对未来一个时间段内的到港航班分配合适的停机位,方便旅客上下飞机,保证机场正常运行并满足一定优化目标的一项综合管理问题。对停机位进行优化分配使其能够缩短顾客平均行走距离,可以提升顾客满意度,这对于机场提高服务质量和运行效率具有重要意义。 本文在总结和研究了大量国内外相关参考文献的基础上,基于禁忌算法的改进的()算法对机场停机位分配优化问题进行了研究,主要做了三方面的工作:第一,以最小化乘客平均行走距离为目标函数,建立相应的停机位分配数学模型,并将算法应用于此,提出了新的启发式修改策略;第二,算法是通过同时在两个空间内进行搜索来实现其快速找到最优解的,但同时也存在着不足,排序过程中对元素顺序的微小改变可能会引起对应解决方案的一个很大的变动,在解空间中不能很小的动作,导致其收敛性较差。本文在深入研究了传统算法的基础上,引入禁忌搜索对算法进行了改进,并与传统的算法的结果进行了比较,实验结果表明引入禁忌搜索可以显著提高其有效性和执行速度;第三,为了验证本文改进算法在停机位分配问题上的快速性和有效性,本文对构建的模型用遗传算法进行了求解,并综合比较算法、改进算法以及遗传算法三种不同算法在数据集上的结果。结果表明:改进算法虽然比原始算法付出了稍多的时间代价,但是解的质量与其相比得到了提高,而且遗传算法相比,不仅能得到高质量的解同时速度上也具有优势。这证明了对算法的改进是可行且有效的。


知网文化
【相似文献】
中国期刊全文数据库 前4条
1 丁建立;李晓丽;李全福;;面向场面滑行的机场关键资源蚁群调度模型[J];计算机应用研究;2011年04期
2 文军;;机场停机位分配问题的遗传算法[J];科学技术与工程;2010年01期
3 吴刚;夏洪山;;基于免疫进化算法的枢纽机场停机位调度模型[J];航空计算技术;2012年05期
4 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 张景杰;陈秋双;孙国华;张倩;;基于禁忌搜索算法的停机位应急调度研究[A];第二十六届中国控制会议论文集[C];2007年
2 刘长有;翟乃钧;;避免航班推出冲突的多目标停机位优化[A];第二十九届中国控制会议论文集[C];2010年
3 鞠姝妹;许俐;;基于GSAA的停机位指派优化问题的研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 郑攀;民用机场停机位分配问题优化模型与算法的研究[D];北京交通大学;2012年
2 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
3 卫东选;基于运行安全的机场停机位分配问题研究[D];南京航空航天大学;2010年
中国硕士学位论文全文数据库 前10条
1 刘文华;资源有限下的机场近停机位综合调度问题及其算法研究[D];清华大学;2010年
2 李峰;民用机场停机位资源分配方法优化研究[D];中国民用航空飞行学院;2011年
3 高菁;资源分配研究与应用[D];北京邮电大学;2013年
4 蒋延军;机场停机位分配优化问题的研究[D];天津大学;2010年
5 朱世群;大型机场机位实时调配问题的研究[D];南京航空航天大学;2007年
6 王宁;大型机场机位分配策略优化研究[D];华南理工大学;2013年
7 于翠玲;基于改进SWO算法的机场停机位分配优化问题的研究[D];天津大学;2012年
8 鞠姝妹;枢纽机场停机位指派的算法优化与仿真[D];南京航空航天大学;2008年
9 杨磊;机场场面运行优化技术研究[D];南京航空航天大学;2012年
10 冯程;机场场面运行优化及容量评估技术研究[D];南京航空航天大学;2013年
中国重要报纸全文数据库 前10条
1 记者 贺鹏 通讯员 程旭日 林中涛;福州空港投资1亿扩建12个停机位[N];福州日报;2010年
2 记者 凌育增 通讯员 丁校书;深圳机场停机位增至94个[N];中国民航报;2009年
3 YMG记者 耿晶 通讯员 田南阳 李伟 丁玉峰;停机位增至十九个[N];烟台日报;2009年
4 封葑 李依枚;老航站楼“变脸新生” 停机位增建13个[N];沈阳日报;2007年
5 本报记者 高志广 通讯员 窦志鹏;新扩建八个停机位将投入使用[N];沈阳日报;2011年
6 陈滟 黄鹂 戴俊;紧急任务 紧急行动[N];中国国门时报;2009年
7 冯志宏林萍萍;吹响抗灾救灾集结号 边防官兵风雨赴一线[N];法治快报;2008年
8 记者 陈嘉佳 通讯员 张鹏 梅和帮;青海省德令哈机场试飞成功[N];中国民航报;2014年
9 记者 陈果;绿色新机场 市民抢先看[N];昆明日报;2008年
10 本报记者 郭瑛;南航空客A380运行保障准备进入倒计时[N];中国民航报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978