基于蚁群协同算法的图权值停机位分配模型

J4 ›› 2011, Vol. 33 ›› Issue (9): 151-156.

基于蚁群协同算法的图权值停机位分配模型

丁建立1，2，李晓丽1，2，李全福1

(1.中国民航大学计算机科学与技术学院，天津 300300;2.中国民航信息技术科研基地，天津 300300)

收稿日期:2010-10-08 修回日期:2010-12-28 出版日期:2011-09-25 发布日期:2011-09-25
作者简介:丁建立(1963),男,河南洛阳人，博士，教授，CCF会员（E200017170M），研究方向为智能仿生算法、智能信息处理和信息安全。
基金资助:
国家863计划资助项目（2006AA12A106)；国家自然科学基金资助项目(60879015，60572167);民航局科技项目(MHRD201013）

A Stands Assignment Model Based on the Ant Colony Collaborative Algorithm of Graph’s Weight

DING Jianli1,2,LI Xiaoli1,2,LI Quanfu1

(1.School of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300;2.Information Technology Research Base，Civil Aviation Administration of China，Tianjin 300300,China)

Received:2010-10-08 Revised:2010-12-28 Online:2011-09-25 Published:2011-09-25

摘要/Abstract

摘要：

停机位分配关系到整个机场系统的运行，是机场地面作业的核心部分。根据不同航班占用停机位的时间冲突约束，将航班之间的冲突关系表示成图的权值01，基于停机位、航班类型的匹配约束和得到的图的权值，运用蚁群协调算法，在保证不存在停机位分配冲突约束的前提下，以最少数量航班被分配到远停机位和旅客到停机位总行走时间最小为目标函数，对航班进行停机位分配。对枢纽机场进行停机位分配，并与遗传算法在停机位分配上的应用做比较，表明蚁群协调算法在停机位分配上的应用从运行时间和实验结果都明显好于遗传算法，验证了算法的合理性，这一算法可作为机场停机位分配的参考。

关键词: 停机位分配, 图权值, 蚁群协同算法, 枢纽机场

Abstract:

Stands assignment relates to the operation of the airport system，which is the core of airport ground operations. Taking stands time occupied by different flights as the constraint conflict, the conflict relationship among flights is expressed as the weight of graph 01. Based on the stands, the constraint of flight types and the obtained graph’s weight, an ant colony collaborative algorithm is used to assign stands. With the ant colony collaborative algorithm, the stands assignment conflict is avoided, the minimum number of flights assigned to distant stands and the minimum total time of the passengers to the stands are set as the objective function. Taking the assigning stands for a hub airport as an example, compared with the genetic algorithm in the application of the stand assignment, it shows that the ant colony collaborative algorithm in the application of the stand assignment is significantly better than the genetic algorithm from the run time to the test results. It verifies the rationality of the algorithm ,and the algorithm can be used as a reference of the airport stands assignment.

Key words: stand assignment;graph’s weight;ant colony collaborative algorithm;hub airports

丁建立1，2，李晓丽1，2，李全福1. 基于蚁群协同算法的图权值停机位分配模型[J]. J4, 2011, 33(9): 151-156.

DING Jianli1,2,LI Xiaoli1,2,LI Quanfu1. A Stands Assignment Model Based on the Ant Colony Collaborative Algorithm of Graph’s Weight[J]. J4, 2011, 33(9): 151-156.