基于排序算法的机场停机位分配问题研究.pdf

《基于排序算法的机场停机位分配问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、维普资讯http://www.cqvip.com第22卷第7期(总第127期)系统工程Vo1．22．No．72004年7SystemsEngineeringJu1．，2004文章编号：1001—4098(2004)07—0102—05基于排序算法的机场停机位分配问题研究文军。，孙宏，徐杰，梁志杰(1．西南交通大学交通运输学院．四川成都610031；2．中国民用航空飞行学院空中管制系，四川广汉618307)摘要：停机住分配作业关系到整个机场的系统运作，其作用相当重要。通过分析航班占用停机住的特性，建立停机住分配问题

2、的排序模型，然后考虑“先到先服务”的规则并通过引入机位标号函数和航班标号函数设计一种求解模型的标号算法，该算法的计算复杂性为0(n)，最后将该算法应用于一个算例。说明该算法为利用计算机进行停机位自动分配并优化停机住结果提供了一种可行手段。关键词：停机位分配；机场；固定工件排序；标号算法中图分类号：V351．11；U291．3文献标识码：A机场停机位分配是指，在考虑机型大小、停机位大小、刻微小的变化都会很容易引起停机位分配的混乱和计算航班时刻等因素的情况下，对未来一个时间段(一般为3量大增。同时，国外机场候机楼的规

3、模和航线结构都与国～4小时)范围内的到港或离港航班指定适宜的登机口，内情况存在显著差别。保证航班正点不延误，为旅客上下飞机提供登机门(故国本文在系统分析机场停机位分配情况和机场运行管外也叫机门指派)。停机位分配恰当与否，不仅对提高航空理方式的基础上，提出描述机场停机位分配问题的固定工器的利用率关系密切，而且对保证航班计划的实现、降低件排序模型，并设计一种求解模型的标号算法。运输成本、为旅客提供优良的服务影响重大。为航班分配1机场停机位分配问题的描述停机位包括航班占用停机位时间和占用具体停机位两项内容。这既与航空器

4、种类、到港和离港密集程度有关，又与机场停机位根据所能停放的机型大小分为大、中和小机场设备设施和机位分配方法有关。合理编制停机位分配型停机位。停机位分配是指根据航班的机型属性(B747、计划是机场生产指挥中心完成作业任务的核L-工作之一。A340、B737等)，为每一个航班指定一个具体的停机位，包建立停机位分配模型并设计相应的算法是实现计算机辅含到达开始使用停机位的时刻和离开结束使用停机位的助调度编制停机位分配计划的重要内容。为此，需要建立时刻。在一日的不同时间段内，由于到港和离港的航班种关于机场停机位分配问题的数

5、学模型和算法。类、数目和时间不同，确定航班使用停机位的种类和时间针对停机位分配问题。国外学者提出了不同的分析工也就不同。机场生产指挥中心调度人员根据上阶段延续到具，可以分为两种；一种是专家系统[1]，通过将分配原则本阶段的航班和本阶段航班到达情况合理分配停机位资建立于知识库系统，并考虑较多的非量化准则；另一种是源，对于未来一个阶段(一般为3～4小时)的航班进行停数学规划_3]，以旅客在航站楼里步行距离最短为目标函机位安排，准时将航班分配到合适的停机位。因此在分配数，利用O一1整数规划探讨分配的可行性及如何分配。前

6、停机位时，必须满足下列约束条件：者往往由于受搜索范围的限制，忽视关键因素而导致分配①每一个航班必须被分配且仅能被分配至一个停机结果不理想。后一种方法受目标函数的影响，常会出现把位。较多的航班分配给较少的有吸引力的停机位，而且航班时②同一时间同一个停机位不能分配一个以上的航班。收撬日期：2003—09-06基金项目；中国民航飞行学院青年科研基金资助作者简介；文军(1968一)，男，中国民用航空飞行学院空中管制系讲师，西南交通大学交通运输学院博士研究生，研究方向：航空运输规划与管理；孙宏(1966一)，男，西南交通大

7、学交通运输学院博士研究生，研究方向；航空公司运行管理}徐杰(1973-)，男，西南交通大学交通运输学院博士研究生，研究方向；交通运输规划与管理等；梁志杰(1973一)，男，西南交通大学交通运输学院博士研究生，研究方向：交通运输规划与管理等。维普资讯http://www.cqvip.com第7期文军，孙宏等：基于排序算法的机场停机位分配问题研究103③应满足航站衔接以及过站时间衔接要求，即航班开问题时首先提出该问题，并构造了一种启发式算法，其基始使用到结束使用停机位时间间隔不得低于飞机完成一本思想是在不考虑工件机器

8、匹配约束的条件下，以需用次过站作业(如客货的装卸、飞机清洁等)所需的最低时间机器数最少为优化目标，按“先到先服务”的规则给工件分要求；此外使用同一停机位的航班前后之间应至少保持有配机器。在Gupta研究的基础上，Fischetti[9]等进一步研究一定的时间间隔，以保证航班顺利进出停机位和弥补一些了公共汽车司机的排班问题(BDSP)，李文权[1o3研究了铁意外造成的延误发