工业工程

工业工程 ›› 2013, Vol. 16 ›› Issue (1): 125-131.

• 专题论述 • 上一篇    下一篇

基于分配连接总数约束的枢纽网络模型

  

  1. （北京航空航天大学 经济管理学院，北京 100191）
  • 出版日期:2013-02-28 发布日期:2013-03-22
  • 作者简介:韩烈（1976-），男，河北省人，博士研究生，主要研究方向为交通运输规划控制理论与方法。
  • 基金资助:

    国家自然科学基金资助项目(70971003)

R-Allocation Models of p-Hub Median Problem with Total Allocation Number Constraint

  1. （School of Economics and Management, Beijing University of Aeronautics and Astronautics, Beijing 100191，China）
  • Online:2013-02-28 Published:2013-03-22

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

关键词: 枢纽, p-hub中位, 单分配, 多分配

Abstract: With construction allocation resource constraint taking into account, the R-allocation p-hub median problem is put forward. Then, two versions of mixed integer programming models are developed to describe the problem. Based on the models, analysis is done and result shows that, for some special cases, these two models are equivalent to the classic single and multiple allocation formulations. Well-known datasets are used to test the proposed method. It indicates that, by the proposed method, when the permissive allocation number is 60, the total network traffic cost is 15% less than that by UrApHMP. When the permissive allocation number is small, the increase of total allocation number results in significant cost saving. When this number is 45, the increase of this number can gain only a little cost saving. When the total allocation number reaches 60, the increase of this number has no effect on the traffic cost and hub location. The effectiveness and practicability of these models are demonstrated by numerical examples.

Key words: hub, p-hub median, single allocation, multiple allocation