基于禁忌搜索算法的枢纽航线网络优化设计研究

被引：7

作者：

柏明国

机构：

[1] 安徽工业大学管理学院

来源：

关键词：

枢纽; 枢纽航线网络; 禁忌搜索; 最短路算法;

D O I：

暂无

中图分类号：

F560 [航空运输经济理论];

学科分类号：

020205 ; 082303 ; 1201 ; 0202 ;

摘要：

首先建立了非严格意义上的无容量限制的多重分派p-枢纽中位问题(NSUMApHMP)的混合整数线性规划模型.然后提出了一种基于禁忌搜索和最短路算法解决NSUMApHMP的新的启发式算法.最后利用基准数据对该算法进行了验证.计算结果表明,该算法具有较强寻优能力和较快的求解效率.

引用

页码：412 / 417

页数：6

共 6 条

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

柏明国 ;

朱金福 ;

徐进 .

[2] 枢纽航线网络的构建方法及应用 [J].

柏明国 ;

朱金福 ;

姚韵 .

[3]

现代优化计算方法.[M].邢文训;谢金星编著;.清华大学出版社.2005,

[4]

智能优化算法及其应用.[M].王凌著;.清华大学出版社.2001,

Sohn, J ;

Park, S .

SkorinKapov, D ;

SkorinKapov, J ;

OKelly, M .