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

摘要：轴——辐网络中心问题是选址领域中已被广泛研究的问题之一,其中包括对中心选址和设计中心网络结构两方面。本文提出了一种基于遗传算法的混合启发式算法来解决具有不同建设费用的无约束中心选址问题。该方法依据中心点数与全部点数的比例上限确定中心点个数。本文提出了以流量、平均距离和建设费用为参数的确定各个点被选为中心点的指标因子I i作为选址指标,并首次使用单亲遗传算法求解该问题。该算法的计算结果表明它可以有效的得到小规模不同建设费用轴—辐网络问题的最优解,并且表明当折扣系数α较小时,本文提出的混合启发式算法优于文献[13]提出的遗传算法。