P-枢纽航线网络设计问题的一种启发式算法

被引:5
作者
柏明国 [1 ]
朱金福 [2 ]
徐进 [2 ]
机构
[1] 安徽工业大学管理学院
[2] 南京航空航天大学民航学院
关键词
交通运输规划与管理; 启发式算法; 禁忌搜索算法; 最短路算法; 枢纽航线网络;
D O I
暂无
中图分类号
V355 [空中管制与飞行调度];
学科分类号
08 ; 0825 ;
摘要
针对无容量限制的多重分派枢纽中位问题(UMApHMP),提出了一种基于禁忌搜索和最短路算法的新的启发式算法。利用CAB基准数据对该算法进行了验证,计算结果表明所提算法具有较强寻优能力和较快的求解效率。
引用
收藏
页码:64 / 68
页数:5
相关论文
共 5 条
[1]  
智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,
[2]  
现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.1999,
[3]   Efficient solution procedure and reduced size formulations for p-hub location problems [J].
Sohn, J ;
Park, S .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 108 (01) :118-126
[4]   Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem [J].
Ernst, AT ;
Krishnamoorthy, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (01) :100-112
[5]   Tight linear programming relaxations of uncapacitated p-hub median problems [J].
SkorinKapov, D ;
SkorinKapov, J ;
OKelly, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (03) :582-593