面向场面滑行的机场关键资源蚁群调度模型

《面向场面滑行的机场关键资源蚁群调度模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第28卷第4期2011年4月计算机应用研究ApplicationResearchofComputersVol-28No．4Apr．2011面向场面滑行的机场关键资源蚁群调度模型丁建立钆6，李晓丽8’6，李全福8(中国民航大学a．计算机科学与技术学院；b．智能信号与图像处理天津市重点实验室，天津300300)摘要：根据不同航班占用停机位的时问不同，将航班的停机位分配约束关系表示成完全图中边的值。基于停机位类型、航班类型、跑道容量和经计算得出的完全图中边的值，运用蚁群算法，以最少数量的航班被分配到远停机位和飞机总体滑行时间的均衡性为目标函数对跑道和停机位进行协调调度。对枢纽机

2、场进行调度仿真，实验表明，跑道和停机位的协调调度受机场结构和风向的影响较小，此调度模型有助于减少飞机滑行时间、节约燃油成本，可作为机场调度的参考。关键词：停机住分配；跑道分配；完全图权值；蚁群算法；枢纽机场中图分类号：TPl8文献标志码：A文章编号：1001-3695(2011)04-1279—04doi：10．3969／j．issn．1001-3695．2011．04．022AntschedulingmodelforcriticalresourcesbasedonairporttaxiDINGJian．1i‘·。，LIXiao．1i8，。，LIQuan．fu8(口．Co

3、llegeofComputer&ience＆Tech蝴，b．rin,#in研laboratoryforAdvancedSignalProcessing，C矧AviationUniversityofChina，Tianjin300309，China)Abstract：Accordingtothefactthatflishtoccupancystands’Stimewasdifference，standassignmentconstraintsofflightswereexpressedasvalueoffullgraph’Sedge．Basedonstandstype，fl

4、ightstype，runwaycapacityandthecalculatedvalueoftheedgeofcompletegraphs，usedantcolonyalgorithm，assignedstandsandrunwayswiththeminimumnumberofflightsas—signedtofarstandsandoverallbalanceofaircraft’Staxiingtimeasobjectivefunction．Forahubairportshedulingverifythatcoordinatedschedulingofrunway

5、sandstandsarelessaffectedbystructureoftheairportandwinddirection．theschedulemod-ulecanreduceaircraft’Staxitimeandsavefuelcosts．ThealgorithmCanbeusedasareferenceforairportsheduling．Keywords：standassignment；runwayassignment；fullgraph’Sweight；antcolonyalgorithm；hubairports随着我国经济的迅速发展，航空运输量持续

6、增加，合理有序的机场调度是目前急需解决的一个问题。滑行道连接停机位和跑道，停机位和跑道的分配直接决定了飞机的滑行时间和路径。飞机滑行时间及其均衡性反映了机场调度的合理性，合理的停机分配和跑道的总体调度有助于减少飞机滑行时间、节约燃油成本、减少污染、提高旅客的满意度。但目前对机场调度的研究很少，主要是对停机位分配¨。1、跑道容量HJJ、跑道调度¨’7．、滑行道调度18'91分别进行研究。机场调度是一个NP难问题，在理论和实际工程中均没有很好的解决方法。蚁群算法是一种正反馈原理和启发式相结合的算法，具有较强的鲁棒性和分布式计算的特点，被广泛地应用于解决组合优化‘10，lL等N

7、P难问题。本文首先把航班间的冲突关系转换为完全图中边的权值，用0表示有冲突，1表示无冲突；根据跑道的容量对跑道进行初次分配，然后用蚁群算法与完全图中边的权值相结合对航班进行停机位分配；根据停机位分配结果对初始跑道分配进行调整，反复迭代求出最优解。在保证在同一停机位上的航班没有时间冲突、航班—停机位类型匹配、停机位原有航班和待分配航班没有冲突和不超过跑道容量约束的前提下，以最少数量航班分配到远停机位和航班滑行时间均衡为目标函数，对跑道和停机位进行协调调度。1停机位跑道分配原则停机位分配是指在考虑航班机型规格、停机位规格、航班时刻