基于群落结构的全球枢纽港选址问题
发布时间：2021-01-08 00:21
近年来世界经济呈现出了回暖趋势,贸易量也随之增长。作为国际贸易货运的重要承担者,集装箱班轮运输也逐渐从低谷中恢复。集装箱班轮运输的相关研究中,运输网络设计与枢纽港的选址是一个重要的方面。在实践中,许多的班轮公司为全球各地的客户提供海运服务,但现有的枢纽港选址问题仅考虑一个地区或者全球航运网络的子网络,只能得到枢纽港选址的局部最优解。本文从班轮公司的角度出发,提出了基于群落的全球枢纽港选址问题（Global Hub Location Problem,GHLP）。通过对GHLP的求解可得到枢纽港选址的全局最优解,降低运营成本,提升利润空间。本文首先对集装箱班轮运输以及枢纽港选址的研究现状进行了综述,接着对集装箱班轮运输基本概况,经典的枢纽选址问题模型,本文求解过程中采用的群落结构等理论进行了简单梳理。第三章和第四章是本文的核心内容。第三章提出了本文所研究的全球集装箱枢纽港选址问题及假设。第四章介绍了针对GHLP提出的两阶段算法,对于不同形态的群落中枢纽港位置进行了理论分析,对于解的最优性进行了证明。第五章基于某班轮公司提供的数据,进行多次数值实验,证明了本文所提出的GHLP以及两阶段算法的...
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：70 页
【学位级别】：硕士
【部分图文】：
图１．２东方海外货柜航运有限公司的集装箱运输网络??Ｆｉｇ．?１．２?Ｔｈｅ?ｃｏｎｔａｉｎｅｒ?ｓｈｉｐｐｉｎｇ?ｎｅｔｗｏｒｋ?ｏｆ?００ＣＬ．??
?大连海事大学硕士学位论文???提—ｐ?Ｉ研宂意义Ｉ?Ｉ现实背眾??ｆ±ｌ?．?１?＇??！＾Ｊ?Ｉ?国内外＿究现状??题」＿??Ｔ???ｆｆｉ?丁？群杂结构的??枢纽港选址研宂所需理论??ｆ￣?Ｉ?、??群落结构｜?｜班轮运输?选址理论??，?Ｉ???Ｉ????Ｉ??ｉｊｐ?构建甚了－群落结构??Ｓ?Ｉ?的枢纽港选址模型??题?ｒ??两阶段算法??￣?ｖ??不同形态群落内??拟纽港位罝分析??一一?Ｉ??｜￣￣扣关数据搜集及整理??１??解?—全球集装箱海运Ｍ络??决?枢纽港选址算例分析??Ｈ?１??题?［—爲例结果＾示与分祈??１????｜?得出结论??图１．３技术路线图??Ｆｉｇ．?１．３?Ｔｅｃｈｎｉｃａｌ?ｒｏａｄｍａｐ??－９－??
?大连海事大学硕士学位论文???２．３群落结构相关内容??在现实生活中，有许多的系统呈现出网络结构，由一个点的集合与将点两两连接起??来的边构成，包括社交网络，互联网，电网以及交通运输网络等。而群落结构则是许多??现实中的网络所具有的共同特性＾＊］［６６］。群落结构在不同的实际应用中有着不尽相同的定??义，没有统一的标准和表达。从概念上来说，群落结构反映了网络中的分布结构，通过??根据节点的结构信息对其进行分类，同一群落内的节点之间联系密切，不同群落内的节??点之间联系稀疏。图２．１是一个由四个群落构成的网络，每个圆内包含的若干个节点构??成一个群落。按图中所示，群落内部的节点间连接密度大于不同社区之间的节点连接密??度。对于实际的网络进行群落结构的识别有利于加深对于复杂网络的理解。??（Ｓ＇—喻????ｗ??图２．１网络群落结构示意图??Ｆｉｇ．?２．１?Ａ?ｓｋｅｔｃｈ?ｍａｐ?ｏｆ?ｎｅｔｗｏｒｋ?ｃｏｍｍｕｎｉｔｙ?ｓｔｒｕｃｔｕｒｅ??关于网络中群落结构的识别也有许多的方法，包括聚类方法（Ｃｌｕｓｔｅｒｉｎｇ?Ｍｅｔｈｏｄ），??划分方法（Ｄｉｖｉｓｉｖｅ?Ｍｅｔｈｏｄ），基于模块度的方法（Ｍｏｄｕｌａｒｉｔｙ－Ｂａｓｅｄ?Ｍｅｔｈｏｄ）等。其??中最有名的就是Ｎｅｗｍａｎ等〖ｆｉ５］ｌ６６］所提出的方法，以下简称为ＧＮ算法，本文所采用的是??Ｓｕｎ等在ＧＮ法的基础上，针对集装箱海运网络进行修改之后得到的方法，以下简称??为Ｓ算法。??－）５?－??
【参考文献】：
期刊论文
[1]集合规划方法在航线网络枢纽选址上的应用[J]. 王雷,吴薇薇. 交通信息与安全. 2012(02)
[2]航空公司选择枢纽机场的鲁棒优化方法[J]. 姜涛,朱金福. 系统工程. 2006(06)
博士论文
[1]集装箱班轮航运网络可靠性建模与仿真研究[D]. 武佩剑.大连理工大学 2010
硕士论文
[1]考虑环境成本的集装箱航运网络设计研究[D]. 张慧.大连海事大学 2015
[2]区域集装箱航运支线网络优化研究[D]. 刘鲁凤.大连海事大学 2015
[3]中远集运枢纽港选择的战略研究[D]. 方亮.大连海事大学 2002
本文编号：2963529
【文章来源】：大连海事大学辽宁省 211工程院校
【文章页数】：70 页
【学位级别】：硕士
【部分图文】：
图１．２东方海外货柜航运有限公司的集装箱运输网络??Ｆｉｇ．?１．２?Ｔｈｅ?ｃｏｎｔａｉｎｅｒ?ｓｈｉｐｐｉｎｇ?ｎｅｔｗｏｒｋ?ｏｆ?００ＣＬ．??
?大连海事大学硕士学位论文???提—ｐ?Ｉ研宂意义Ｉ?Ｉ现实背眾??ｆ±ｌ?．?１?＇??！＾Ｊ?Ｉ?国内外＿究现状??题」＿??Ｔ???ｆｆｉ?丁？群杂结构的??枢纽港选址研宂所需理论??ｆ￣?Ｉ?、??群落结构｜?｜班轮运输?选址理论??，?Ｉ???Ｉ????Ｉ??ｉｊｐ?构建甚了－群落结构??Ｓ?Ｉ?的枢纽港选址模型??题?ｒ??两阶段算法??￣?ｖ??不同形态群落内??拟纽港位罝分析??一一?Ｉ??｜￣￣扣关数据搜集及整理??１??解?—全球集装箱海运Ｍ络??决?枢纽港选址算例分析??Ｈ?１??题?［—爲例结果＾示与分祈??１????｜?得出结论??图１．３技术路线图??Ｆｉｇ．?１．３?Ｔｅｃｈｎｉｃａｌ?ｒｏａｄｍａｐ??－９－??
?大连海事大学硕士学位论文???２．３群落结构相关内容??在现实生活中，有许多的系统呈现出网络结构，由一个点的集合与将点两两连接起??来的边构成，包括社交网络，互联网，电网以及交通运输网络等。而群落结构则是许多??现实中的网络所具有的共同特性＾＊］［６６］。群落结构在不同的实际应用中有着不尽相同的定??义，没有统一的标准和表达。从概念上来说，群落结构反映了网络中的分布结构，通过??根据节点的结构信息对其进行分类，同一群落内的节点之间联系密切，不同群落内的节??点之间联系稀疏。图２．１是一个由四个群落构成的网络，每个圆内包含的若干个节点构??成一个群落。按图中所示，群落内部的节点间连接密度大于不同社区之间的节点连接密??度。对于实际的网络进行群落结构的识别有利于加深对于复杂网络的理解。??（Ｓ＇—喻????ｗ??图２．１网络群落结构示意图??Ｆｉｇ．?２．１?Ａ?ｓｋｅｔｃｈ?ｍａｐ?ｏｆ?ｎｅｔｗｏｒｋ?ｃｏｍｍｕｎｉｔｙ?ｓｔｒｕｃｔｕｒｅ??关于网络中群落结构的识别也有许多的方法，包括聚类方法（Ｃｌｕｓｔｅｒｉｎｇ?Ｍｅｔｈｏｄ），??划分方法（Ｄｉｖｉｓｉｖｅ?Ｍｅｔｈｏｄ），基于模块度的方法（Ｍｏｄｕｌａｒｉｔｙ－Ｂａｓｅｄ?Ｍｅｔｈｏｄ）等。其??中最有名的就是Ｎｅｗｍａｎ等〖ｆｉ５］ｌ６６］所提出的方法，以下简称为ＧＮ算法，本文所采用的是??Ｓｕｎ等在ＧＮ法的基础上，针对集装箱海运网络进行修改之后得到的方法，以下简称??为Ｓ算法。??－）５?－??
【参考文献】：
期刊论文
[1]集合规划方法在航线网络枢纽选址上的应用[J]. 王雷,吴薇薇. 交通信息与安全. 2012(02)
[2]航空公司选择枢纽机场的鲁棒优化方法[J]. 姜涛,朱金福. 系统工程. 2006(06)
博士论文
[1]集装箱班轮航运网络可靠性建模与仿真研究[D]. 武佩剑.大连理工大学 2010
硕士论文
[1]考虑环境成本的集装箱航运网络设计研究[D]. 张慧.大连海事大学 2015
[2]区域集装箱航运支线网络优化研究[D]. 刘鲁凤.大连海事大学 2015
[3]中远集运枢纽港选择的战略研究[D]. 方亮.大连海事大学 2002
本文编号：2963529
本文链接：https://www.wllwen.com/kejilunwen/daoluqiaoliang/2963529.html
