文档介绍:劣臻博士学位论文夕民用机场停机位分配问题优化模型与算法的研究作者:郑攀导师:孙全欣教授北京交通大学月
翩签名:哟≥施年彦月夕学位论文版权使用授权书签字日期:友签字日期:矽昕笤蝗本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,提供阅览服务,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘。C艿难宦畚脑诮饷芎笫视帽臼谌ㄋ得学位论文作者签名:
北京交通大学博士学位论文民用机场停机位分配问题优化模型与算法的研究作者姓名:郑攀导师姓名:孙全欣学位类别:工学职称:教授学位级别:博士学科专业:交通运输规划与管理研究方向:运输组织现代化月学号:中图分类号:,.学校代码:密级:公开
致谢本论文是在我导师孙全欣教授和胡思继教授的严格要求和悉心指导下完成最后,谨向我的导师、家人以及所有给予我关心和帮助的导师、同学和朋友的。从论文的选题、写作、修改到最后成稿,孙全欣教授和胡思继教授都倾注了大量心血并给予了我很大的帮助。自我年博士研究生入学以来,导师不仅在实际的工作、科研中给予我严格、具体而又关键的教导,而且在日常学习、生活上给予我很多的关心和照顾。导师正直、严谨的治学态度、开阔的思路、敏捷的思维、诲人不倦的精神以及对科学的献身精神将使我终身受益,并激励、指引我在以后的工作中进取。在此,谨向敬爱的孙老师和胡老师表示衷心的感谢。在校学习期间,得到交通运输学院领导和各位教师的关心指导。在论文写作期间,得到了实验室同学和朋友们的大力支持与帮助,特别是张晨博士、熊杰博士等为论文的思路、计算、修改等给予了很多帮助,所有这些都使我获益颇丰,促成了论文的顺利完成。借此机会,谨向他们一并表示最真诚的感谢。感谢朝夕相处的师兄弟和师姐妹们与我一起走过生命中这一段美好的时光。熊杰、张晨、宋亚萍、邓文、邸晶、悦彩等诸位师兄弟姐妹在平时的科研和生活中给予我许多关心和帮助。本论文中的许多工作正是在与他们的讨论与协助下完成的。衷心感谢各位专家学者在论文评审过程中所提出的批评和指正意见。在此,还要衷心地感谢在百忙之中抽出宝贵时间对论文进行评审并提出宝贵意见的专家和学者们,谨向论文中引用参考文献的作者们致以诚挚的谢意。在本论文的完成过程中,研究工作得到了国家自然科学基金的资助,在此表示感谢。们致以最诚挚的谢意郑攀年掠诒本┙煌ù笱
一一中文摘要摘要:随着中国民航业规模的快速发展,国内的各大航空公司和机场都迎来了大着机场和航空公司各方面的保障和协调能力。停机位是机场的重要资源,是空侧与陆侧的交接点,航班落地后起飞前的停泊位置,并保证旅客能够方便的上下航满意度。因此,停机位分配问题已经成为机场运营迫切需要深入研究和尽快解决本文针对停机位分配问题,利用系统优化、人工智能的理论与方法以及系统仿真,对停机位分配相关模型进行了研究,以期为机场资源优化配置提供理论和虫塞擅蔓好的发展机会,但同时也存在着相应的挑战。随着国内民航业务量的剧增,考验班、转机以及进出港,确保机场地面各项作业的顺利进行。合理的停机位分配可以大大提高机场的服务水平,减少因航班晚点等因素带来的影响,并提升旅客的的关键问题。方法支持。具体来讲,本论文研究工作主要包括如下几个方面:凼隽斯谕馔;环峙湮侍獾难芯肯肿矗钊肟疾炝嘶⊥;环峙湮题的相关业务问题以及停机位相关时间参数的确定,探索了停机位分配系统的基本影响因素。芯刻岢龌诤桨啻悠鸾蹬艿乐了谇虻幕芯嗬胱钚』⒘送;位分区的分配模型,并提出了停机位分区的分配方案。在算法的设计中,由于算法一般用来处理连续优化问题,但是停机位分区的分配问题属于离散优化问题,,最后,以首都国际机场的牌骸⑽号坪、牌骸号坪、牌阂约号坪划分成块区域,并对航空公司的航班所停放的区域进行重新分配,结果表明,在以航班滑行距离为目标的前提下,重新分区后的方案优于现有的方案,从而为机场停机位分区的分配方案提供参考。⒘嘶诨旌辖伤阉魉惴ǖ耐;环峙淠P停诳悸峭;环峙湮侍时,应当考虑使得各个停机位的空闲时间相对均衡,以确保在某些航班发生短时间延误时,有足够的停机位空闲时问对其进行缓解,而不影响其他航班进入停机位。本论文根据目标函数内在特征,推导出已经计算得到的停机位空闲时间与未进行计算空闲时间的关系,并以此为基点设计了求解该模型的初始解生成算法,再通过算法进行优化,结果表明,本论文设计的启发式算法要比原有停机位分配方案作为初始解在寻优能力上更容易达到最优解。崆翱悸呛桨嘟胪;煌淼愕那榭觯⒘嘶诤桨嗤淼愦úダ砺鄣耐机位分配模型。根据航班等级提出了三类航班晚点传播情况,以此定义了航班后效晚点时问;其次,运用数学分析方法分别计算三类运行航班组的平均