中文摘要：

多分配枢纽中位问题在枢纽航线网络设计中一直是研究的热点。基于混合集合规划理论,为多分配枢纽中位问题建立了新的面向对象的模型。通过虚拟航段进行逻辑建模,在数据建模的同时进行约束封装;最后用自然约束语言在软件平台POEM上按照顺序性和贪婪性的搜索法则精确求解。实例表明,利用文中模型和搜索策略可得到较优的初始解,且得到最优解的效率远远高于线性模型,证明了文中提出模型的可行性和搜索策略的高效性。

英文摘要：

Uncapacitated Multi-allocation p-hub Median Problem is always the hot spot in hub and spoke airline network design.Based on MSP,a new object-oriented model is put forward to solve the problem.Fictitious legs are introduced for modeling logically and the constraints are packed in data model.Exact solutions are obtained in NCL on the platform of POEM by ordering search and greedy search.The example analysis shows that better initial solutions could be obtained by the model and search rules raised in this paper and the efficiency of getting the optimal solution is much higher than the linear model,which proves the feasibility of the model and the high-efficiency of the search rules.