基于规则的机位分配问题研究.pdf

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

1、万方数据第39卷第10期专辑2012年10月计算机科学V01．39No．10SuppComputerScienceOct2012基于规则的机位分配问题研究高菁杨旭东(北京邮电大学计算机学院北京100876)摘要首先归纳影响机位分配的约束规则，根据机场的不同需求灵活选择和定制规则，以机位使用空闲时间均衡为目标条件，建立规则可灵活定制的机位分配模型。然后提出穷举遍历和遗传算法相结合的优化算法来求解分配模型。最后用实际数据的仿真结果证明了模型的正确性和算法的有效性，并以图形化的形式展现了航班的机位分配结

2、果。关键词机位分配，规则定制，遗传算法中图法分类号TP301．6文献标识码AResearchONCraft-seatAssignmentBasedonRulesGAOJingYANGXu—dong(SchoolofComputerScience，BeijingUniversityofPostsandTelecommunications，Beijing100876，China)AbstractFirstlysummarizesa11theconstraintconditionsthatwillqaf

3、fectcraft-seatassignment．Constraintsaretrea—tedasrules，whichcanbeselectedandaddedaccordingtOdifferentrequirements．Amodelofcraft-seatassignmentbasedonflexiblerulesoftheleastcraft-seatidletimeisestablished．Thenageneticalgorithmcombiningwithexhaus—tivetr

4、averseisproposedtosolveassigamentproblem．Finally，theexperimentalresultsverifythemodelandthealgo—rithm，andtheresultcanbeseenclearlyingraph．KeywordsCraft-seatassignment，Rulecustomization，Geneticalgorithm1引言机场的停机位是机场运营的重要资源之一，合理灵活地分配航班机位，是机场地面指挥作业的重要内容。所

5、谓机位分配，即是给未来一个时间段内到达或离开的航班分配一个停机位，以保证旅客正常上下飞机。合理的机位分配对有效利用机场资源，提高机场运行效率，降低费用，提供旅客满意度有着重要的作用。因此，有必要研究机位分配问题，寻找合理高效的机位分配方案。机位在具体分配时，要考虑到多种制约因素，如机位大小是否与机型匹配，机位是否允许停靠国际航班，同一机位的航班前后要保持一定的时间间隔，等等。只有满足了机场的所有约束条件，分配方案才是合理可行的。本文采用可灵活定制约束规则的方式，并使用遗传算法，以机位使用空闲时间均

6、衡为目标条件，提出了一种灵活定制约束条件的机位分配模型。2基于规则的模型机场停机位的分配是指在考虑所有制约因素的前提下，为每一个航班指定一个具体的停机位，并包含到达开始使用停机位的时刻和离开结束使用停机位的时刻。机位分配人员做好机位分配的计划后，保障单位要安排机务人员和保障车辆到相应地点进行地面作业，如提供用餐保障、用水保障等。制定机位分配计划要考虑到机务人员的劳动强度，以避免出现某机位停靠的航班特别多，而另外的机位则比较空闲的情况，因此要将机位使用空闲时间的均衡性作为目标条件，即各个机位的空闲时

7、间都相差不大。于是我们以机位空闲时间最均衡为目标条件，考虑了开放性、独占性等7种约束条件，建立了如下模型：在一个航班分配时间段T内，设某机场共有M个机位、N个航班，M

8、位空闲时间。S∞表示机位歹开启使用时的空闲时间，S(nq-1)j表示机位歹结束使用时的空闲时间；Si一凰--Lo(2)式中V(砒愚)∈㈤歹，忌)喃<凰)(3)Soi—R巧一SL式中k=min(1)，iE{i

9、z#一1)S(计1)，一ETj—L巧与航班的属性相匹配，如机位要求只停靠国际航班，则国内航班就不该安排在该机位上；航班的机型要与机位的大小相匹配，如小型机位只能停靠小型航班，但大型机位既可以停靠大型航班，也能停靠中小型航班；航班所属的航空公司要与机位要求停靠的航班公司相匹配，如