排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
2.
3.
4.
讨论了多分配枢纽站最大覆盖选址问题(MAHMCP),即要求每一条被服务的O-D流能够在规定的时间、费用或距离内从起点任意经过一个或两个枢纽站后到达终点,如何选择个枢纽站以使被服务的O-D流达到最大.由于是强NP困难问题,一般难以在满意时间内求解30个节点规模的问题.通过建立MAHMCP的改进模型,设计了求解该问题的禁忌搜索算法,经过基于澳大利亚邮政(AP)枢纽中心选址数据包计算实验,发现禁忌搜索算法在求解MAHMCP时具有很好的计算效果,并且相比分枝定界算法能够节约大量的计算时间.经计算,这一算法可以用来求解82个节点规模的中国航空枢纽港选址问题. 相似文献
5.
6.
提出了规模经济条件下的协同运输路线优化问题,引入了分段线性凹成本函数表示协同运输成本的规模经济特征,构造了该问题的混合整数规划模型和求解算法,展开了算法测试,并取得了非常好的计算绩效,同时给出了模型与算法在我国中枢航线网络设计中的应用过程.考虑到协同运输容易因合并运输而延长了路线,扩展了模型与算法,增加了总出行距离的限制. 相似文献
7.
1