多分配枢纽站集覆盖问题及分散搜索算法实现

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

多分配枢纽站最大覆盖选址问题

讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点,如何选择个枢纽站以使被服务的O-D流达到最大。由于是强NP困难问题,一般难以在满意时间内求解30个节点规模的问题。通过建立MAHMCP的改进模型,设计了求解该问题的禁忌搜索算法,经过基于澳大利亚邮政(AP)枢纽中心选址数据包计算实验,发现禁忌搜索算法在求解MAHMCP时具有很好的计算效果,并且相比分枝定界算法能够节约大量的计算时间。经计算,这一算法可以用来求解82个节点规模的中国航空枢纽港选址问题。

公铁联运下轴辐式应急物资储备网络MAHMCP研究

介绍了公铁联运下的轴辐式应急物资储备网络的运行机制,随后提出了轴辐式应急物资储备网络多分配枢纽站最大覆盖问题的选址模型,并基于禁忌搜索算法给出了求解该模型的方法。通过数值算例,探讨了枢纽站数目、时间限值和货运列车运行速度对轴辐式应急物资储备网络枢纽站最大覆盖流量的影响。结果表明:增加枢纽站的数目并不一定能增加最大覆盖流量;增加时间限值,能够提高枢纽站最大覆盖流量;提高货运列车运行速度能够有效地提高枢纽站最大覆盖流量。

多分配枢纽站集覆盖问题的随机p-鲁棒优化模型及算法

枢纽站选址是轴辐式网络优化设计的重要问题,枢纽站覆盖则是该问题的一个类型.考虑枢纽站建站成本和节点间运输距离的不确定性,结合随机优化和鲁棒优化方法,建立了完备轴辐式网络中多分配枢纽站集覆盖问题的随机-鲁棒优化模型;采用二进制编码,对量子粒子群算法进行改进,加入免疫思想,设计了免疫量子粒子群求解算法.最后通过算例对模型进行仿真计算,结果表明了该模型及算法的可行性和有效性.