Hub Arc Location Problems: Part I—Introduction and Results
提出枢纽弧选址模型，不设离散枢纽设施而定位枢纽弧以降低单位流量成本，用美国航空客运数据展示最优解并与传统枢纽中位数解比较，揭示空间模式并识别有潜力的城市和区域。
Hub networks play an important role in many transportation and telecommunications systems. This paper introduces a new model called the hub arc location model. Rather than locate discrete hub facilities, this model locates hub arcs, which have reduced unit flow costs. Four special cases of the general hub arc location model are examined in detail. We provide motivation for the new models, and present examples and optimal solutions, using data for U.S. air passenger traffic. Results are used to compare optimal costs, hub locations, and hub arc locations with corresponding hub median optimal solutions. The results reveal interesting spatial patterns and help identify promising cities and regions for hubs. A companion paper (Campbell et al. 2005) presents integer programming formulations and solution algorithms for the new hub arc problems. It also provides details and computation times for these solution algorithms.