论文部分内容阅读
机场已成为重要的综合交通枢纽,呈现出复杂的态势。不断采用新系统以提高运行效率及服务水平,而诸多系统在集成中存在较多的关联,如资源整合、互通互联以及信息采集等,集成系统中的不足暴露的更加明显,同时存在一些深层次的问题,即资源规划问题。停机位是机场的一项重要资源,以实现航班快速、安全停靠,保证前后行航班之间的有效衔接。目前,停机调度已成为机场资源规划的一个核心问题。因此,本文就停机调度问题主要进行了如下研究: 首先,结合国内外对停机调度问题的研究现状,深入研究其特征。并对停机调度问题进行深刻探究,其中包括调度流程、影响因素、约束条件等。在分析原有经典模型的基础上,探索规律。 其次,对停机调度问题进行多次调研、分析,掌握目前民航市场的最新情况,了解大众所关注的最迫切问题,从实际出发设计了基于提高航班靠桥率和降低停机位调整率的一种多目标停机调度模型,同时对模型进行了约束控制,并对其求解。 再次,设计禁忌搜索启发式算法,采用贪婪算法得到初始解,并根据实际问题的规模对禁忌搜索算法的关键要素进行设计,然后对改进的模型进行求解。通过国内某机场的真实数据进行实验仿真,实验结果一方面验证了模型的正确性及算法的有效性,另一方面表明模型还具有提升、改进的空问。 最后,通过对上述实验结果的分析研究,提出了停机调度额外缓冲时间的概念,并采用此时间作为模型的另一约束条件。采用停机位的均衡度,对算法的评价函数进行改进,使其跳出局部最优解,搜寻全局最优解。同时为了提高计算速度,采用邻域自适应搜索策略进行改进。通过实验结果以及与该机场的实况数据进行比较评估,验证了改进模型的优越性以及改进算法的必要性。