海洋枢纽规划-外文资料翻译

《海洋枢纽规划-外文资料翻译》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、附件1：外文资料翻译译文海洋枢纽规划海洋枢纽和辐射网络应用于发送集装箱船已经有二十多年了,但很少有人注意到这些网络上。海运网络问题作为一个解决中心位置的问题,所涉及的包括最优区位的辐射和在运输网络中的分配,当然分配也可以在辐射路线之间。在本文中提出了令人满意的解决方法。二次整数模型由两阶段组成:一个中心选址模型，一个辐分配模型。我们就应用一个基于最短路径规则和试验性路径的基础上的启发式方案，验证了该模型的正确性和提出解决问题的方法。结果表明,所建立的模型是一个凹函数,这是利用开发方面的中心数利润总额的规模经济得出的。这样辐射分配可能变化为一个

2、枢纽的最佳选择位置。最近进行了对枢纽和辐射的网络设计模型的研究，尽管海洋枢纽和辐射网络用于发送集装箱船已经有二十年了，但是只有少数文章重视到这些网络。一些文章制订数学规划模型来发送集装箱船，但这些模型忽视集装箱船的特征路线。不同的系统需要不同的模型描述情景模式并且需要充分根据其自身特点。这篇论文的目的是建立一个更适合的模型来获得海洋运输的特征网络，同时最大化运输网络的利润。在交通运输网络中,从它的起源节点移动到其目的节点,通常能组成枢纽系统。在这种系统中,运输枢纽作为特殊节点巩固和交换连接着许多的原始地和目的地。这些相互联系的枢纽就有了很多的

3、应用，例如航空旅行，通信网络，邮政的交货系统，集装箱船。使用枢纽和辐射系统的主要原因是因为枢纽更加适合于从大的联合交通向小数目的枢纽连接枢纽的规模经济。因此降低了在这些连接中的运输成本。枢纽和辐射网络系统通常由至少两个等级的系统做成，他们是枢纽层和辐射层。枢纽定位问题是要确定一个最佳数值使交通运输枢纽布局以及其辐射定位在一个网络上。通常，总的运输成本总是最低的。自从欧凯利第一次提出一个二次的整数规划，二次启发式算法去解决枢纽定位问题，越来越多的研究已经涉及到原型的问题,。比如坎贝尔，偶凯利和米勒的研究。坎贝尔提出将这个问题分成四个类别：设计枢

4、纽中位数问题、可行的枢纽选址问题、枢纽中心问题和枢纽覆盖面问题。其中前两个为研究重点。如果枢纽的数量没有给定，那么枢纽定位问题就是设计枢纽中位数问题。不一样的假设可能导致不一样的问题结构和网络模式。例如单一的分配意味着每一辐射对应着一个枢纽，而一个多重分配则允许辐射连接一个以上的枢纽。在某些情况下，允许辐射之间存在直接的路径，这将导致“非严格中心枢纽策略”问题。尽管它有广泛的使用，但是设计枢纽和辐射系统仍然是一个挑战性任务，主要困难在于模型提法和算法的解为特征的一个特别系统。作为解决枢纽定位问题的需要，以前的论文主要地关注启发式算法比较多一些

5、。欧凯利第一次建立了基于距离原则解决设计枢纽选址问题的假说，这就将所有辐射和一个一个的枢纽相互关联起来了。柯林斯维茨提出了两套基于多目标距离和流动原则的思维，而不是单一的距离。柯林斯维茨首先先确定中心枢纽的位置，然后将辐射线分配到确定的枢纽上，然后通过分配到枢纽的辐射线来进行优化。其他的启发式聚类分成一些节点，然后把枢纽分配到每一个组。在之后的工作中，柯林斯维茨考虑用禁忌搜索，贪婪搜索程序寻求外局部最优。阿金是第一个考虑用拉格朗日松弛解决设计枢纽的规模问题，此外阿金还提供一个分支定界算法和一个以贪婪为依据德交换启发式模型来解决枢纽定位问题的不

6、严密性。在严格的枢纽中，所有的交通量必须通过枢纽进行转运，柯林斯维茨提出了无容量限制的双上升过程来解决枢纽定位问题。欧凯利提出算法来解决方案的两个下界。坎贝尔是第一个制定贪婪的交换的启发式搜索来解决容量限制多路径枢纽定位问题的人。最大流动启发式由最大流准则来分配辐射线到枢纽。而全流量的目的是为了将量减少整个网络的成本。斯科林-科波夫首次提出混合整数配方来寻求单一和多任务的分配问题的解决方法。恩斯特和肻斯穆斯里还制定了分两个阶段产生的确切解决方案。思恩和帕克提出了一个解决单一和多个设计枢纽的定位问题的模型。恩斯特提供了基于无容量限制的启发式算法

7、来解决枢纽定位问题。而恩波利为了解决多枢纽分配问题而提出了基于基于最短路径的混合整数分支定界算法。而博兰等人利用预处理程序和受约束的混合整数模型来解决多重分配任务。海洋集装箱船是由枢纽和辐射决定，其中集装箱运输船携带货物从始发港，通过运输网络中的枢纽到达目的港。在这篇文章中，正如以前研究枢纽定位问题那样，但是也有三点不同：1)在过去的枢纽定位问题中，枢纽是完全的相互联系的，但是在实际的海洋问题中，枢纽并没有得到充分的网络，他们更像是穿梭的部分，枢纽的连接是按顺序直接连接的。2)在过去的枢纽定位问题中，交通是通过建立枢纽运行的，每个辐射线必须连

8、接到一个枢纽，在海洋问题中，某些辐射线可能绕过其他的辐射线连接到枢纽，按照这样的分配海洋网络问题可以说是不严密的枢纽分法。3)在过去的枢纽定位问题中，中间枢纽的成本