摘要：为了在枢纽网络规划中充分考虑建立分配连接的资源限制因素,引入基于分配连接总数约束的p-hub中位问题,建立两种不同形式的混和整数规划模型,分析表明在极端情况下本文模型等价于一般的单分配与多分配模型。应用经典数据包进行算例分析,结果表明：在连接数为60条件下,本文模型得到的枢纽网络全网成本比UrApHMP模型降低15%。当分配连接总数较少时,增大分配连接总数约束对枢纽选择和成本下降影响较大;分配连接总数达到45后,增加连接只能产生较小成本降低;分配连接总数达到60后,增加连接已不会带来任何改善效果。本文模型有效且实用,可为枢纽网络规划设计应用提供指导。

关键词：枢纽 单分配 多分配 

单位：北京航空航天大学经济管理学院 北京100191