机场停机位指派模型及算法

被引：8

作者：

陈欣

陆迅

朱金福

机构：

[1] 南京航空航天大学民航学院

来源：

交通运输工程学报 | 2006年 / 04期

关键词：

交通规划; 停机位指派; 整数规划; 启发式算法;

D O I：

暂无

中图分类号：

V351 [航空港（站）、机场];

学科分类号：

08 ; 0825 ;

摘要：

为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度,具有更高的计算效率;与CPLEX结果相比,距离误差仅为5.2%,指派结果令人满意。

引用

页码：88 / 90

页数：3