p-枢纽航线网络设计的混合集合规划方法  

p-hub Airline Network Design Problem Based on MSP

作　　者：杨年[1] 朱金福[1] 吴薇薇[1] 

机构地区：[1]南京航空航天大学民航学院,南京210016

出　　处：《武汉理工大学学报》2011年第8期68-73,共6页Journal of Wuhan University of Technology

基　　金：国家自然科学基金(70771046);江苏省博士后科研资助项目(0802041C);南京航空航天大学青年科技创新基金(56Y1082)

摘　　要：多分配枢纽中位问题在枢纽航线网络设计中一直是研究的热点。基于混合集合规划理论,为多分配枢纽中位问题建立了新的面向对象的模型。通过虚拟航段进行逻辑建模,在数据建模的同时进行约束封装;最后用自然约束语言在软件平台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.

关 键 词：交通运输 UMApHMP 混合集合规划 逻辑建模 自然约束语言 

分 类 号：V351.1[航空宇航科学与技术—人机与环境工程]