论文部分内容阅读
研究多分配枢纽站集覆盖选址问题（MAHSCP）：如何以最少的建站费用选择枢纽站，使所有的O-D流都能够在规定的时间、费用或距离内从供给点任意经过一个或两个枢纽站后到迭需求点。通过建立MAHSCP的改进模型，设计求解该问题的分散搜索算法，算法提供了两种组合操作策略．最后给出基于澳大利亚邮政（AP）枢纽中心选址数据包的计算实验。实验表明。分散搜索算法在求解MAHSCP时具有很好的计算效果。同时，实验显示两种组舍探作策略分别具有曼好的求解效率与求解质量。