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

关键词：枢纽 枢纽航线网络 禁忌搜索 最短路算法 

单位：安徽工业大学管理学院 安徽马鞍山243002