论文部分内容阅读
近年来世界经济呈现出了回暖趋势,贸易量也随之增长。作为国际贸易货运的重要承担者,集装箱班轮运输也逐渐从低谷中恢复。集装箱班轮运输的相关研究中,运输网络设计与枢纽港的选址是一个重要的方面。在实践中,许多的班轮公司为全球各地的客户提供海运服务,但现有的枢纽港选址问题仅考虑一个地区或者全球航运网络的子网络,只能得到枢纽港选址的局部最优解。本文从班轮公司的角度出发,提出了基于群落的全球枢纽港选址问题(Global Hub Location Problem,GHLP)。通过对GHLP的求解可得到枢纽港选址的全局最优解,降低运营成本,提升利润空间。本文首先对集装箱班轮运输以及枢纽港选址的研究现状进行了综述,接着对集装箱班轮运输基本概况,经典的枢纽选址问题模型,本文求解过程中采用的群落结构等理论进行了简单梳理。第三章和第四章是本文的核心内容。第三章提出了本文所研究的全球集装箱枢纽港选址问题及假设。第四章介绍了针对GHLP提出的两阶段算法,对于不同形态的群落中枢纽港位置进行了理论分析,对于解的最优性进行了证明。第五章基于某班轮公司提供的数据,进行多次数值实验,证明了本文所提出的GHLP以及两阶段算法的有效性,分析了不同场景与参数对结果的影响。本文的研究一方面可以为班轮公司的枢纽港选址提供一定的参考,另一方面,群落结构的应用为大规模枢纽选址问题的求解提供了新的思路。