摘要
为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度,具有更高的计算效率;与CPLEX结果相比,距离误差仅为5.2%,指派结果令人满意。
To find feasible and effective solutions of gate assignment problem for medium-small airports, minimum passenger walking distance was taken as optimizing objective, an integer program(IP) model was developed, an improved heuristic algorithm was put forward to resolve the model, which can reduce search space and improve resolution efficiency. Computation result shows that the model and the algorithm are feasible, the algorithm has higher resolution efficiency and lower computational complexity (polynomial) compared with that (exponential) of CPLEX, the computation error of the algorithm is 5.2 % compared with the computational result of CPLEX. 3 tabs, 1 fig, 10 refs.
出处
《交通运输工程学报》
EI
CSCD
北大核心
2006年第4期88-90,共3页
Journal of Traffic and Transportation Engineering
基金
民航总局软科学基金项目(2006RKXD17)
关键词
交通规划
停机位指派
整数规划
启发式算法
traffic planning
gate assignment
integer program
heuristic algorithm