枢纽确定单连接轴-辐网络结构在中国民用航空网络中的应用

    The Application of Hub-and-spoke Network in Chinese Aeronautic Transportation

    • 摘要: 轴—辐网络问题是选址领域中已被广泛研究的问题之一,其中包括对中心选址和设计中心网络结构两方面。将轴—辐网络结构应用于中国主—城市民航运输网络结构设计, 介绍单连接轴—辐网络结构的混合整数规划模型。并将几何舍入算法应用于中国民航网络连接问题的计算,从而确定如何以最少的成本组织航空货运。最后给出基于我国2003 年交通统计年鉴提供的航空货运量数据进行计算实验。实验表明,几何舍入算法在求解中国民航轴—辐网络单连接设计中具有很好的计算效果。

       

      Abstract: Hub-and-spoke network is already one well-studied problem, which is related to locating hub facilities and allocating non-hub nodes to hubs in order to route the traffic between origin-destination pairs. In this paper, the hub-and-spoke network is applied to the design of the net structure of aeronautic transportation. The mixed integer linear program model relating to hub-andspoke network is introduced. Geometric rounding is applied to the computation of the allocation problem in Chinese aeronautic transportation network. And then it is decided how to organize the aeronautic transportation in the lowest cost. Finally, the computation based on the statistic data shows that geometric rounding is able to acquire a good effect on the design of the structure of the Chinese aeronautic network.

       

    /

    返回文章
    返回
    Baidu
    map