基于ACO的港口集装箱运输网络系统优化研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:jiyhgniewvlfdjtoopre
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球经济一体化进程的加快,世界各个国家和地区之间国际贸易量迅速攀高,由此带动了国际集装箱运输业务的快速兴起和全面发展,引发了世界集装箱船队总体运力的成倍增长和运输航线的的快速增加,航运运输成本费用也随之翻番。在当前区域经济间竞争与合作并存的情况下,建立开放、合理、优化的综合运输网络已成为各国港口及航运业发展的共识和趋势。 本论文着力针对全球区域经济间港口集装箱运输网络系统的最小费用流问题,研究运用现代优化方法来合理配置集装箱的跨洋运输。考虑到该问题的离散性及其非线性特点,用传统线性方法求解将十分困难,因此引入了新兴的人工智能仿生蚁群优化算法,力求通过蚁群在搜索食物源的过程中所体现出来的寻优能力来解决集装箱海上运输网络系统的非线性NP-C问题。 本研究首先从大型集装箱船舶运输的规模经济性角度出发,通过分析集装箱船舶运营过程中的成本构成,研究构建港口集装箱运输网络系统综合成本优化的数学模型;其次,按照集装箱运输网络优化的求解思路对蚁群优化算法进行适用性改进,并运用蚁群算法对模型进行定性的优化求解;结合图论算法理论,证明了改进后的蚁群算法优化模型可以在可接受的时间内以较大的概率收敛到全局最优解;最后,按区域经济划分选取各个地区有代表性的港口作为网络运输的节点,构建集装箱运输网络,分析预测未来各个港口节点的集装箱生成量并在此基础上进行定量的程序计算。计算结果表明,本研究所提出的蚁群优化模型可以使网络综合费用和运力配置在可接受时间内达到最优状态,运输模式结构化清晰,集装箱径流合理,本论文的结果为下一步合理的进行集装箱运输网络具体航线与船型的配置提供了参考依据。 本研究将人工智能与交通运输相结合,促进交叉学科的研究及应用,不仅更为有效地解决了本论文提出的问题,也推动了工程规划人员对于软科学的重视和积极应用。这一努力必然在更为广阔的领域中带来更加丰硕的成果。
其他文献
<正>思维导图跟课标中规定的学习策略的二级标准中"对所学内容能主动复习和归纳"、"在词语与相应事物之间建立联想"这两点联系非常紧密。因此,我们可以尝试在小学英语总复习
区域生态文化创新研究是个具有重要理论意义和实践价值的新课题.本文从我国的生态制度文化创新、生态物质文化创新、生态精神文化创新三方面探讨了区域生态文化的理论创新与
本文提出“会计信息产权”的命题 ,指出国有企业会计信息产权存在着典型的畸形性现象 ,并从国有企业剩余索取权的不可转让性、国有企业的行政代理特点、国有企业利益相关者的
动画是一种视听结合的艺术,是影像、绘画、声音结合的艺术,当然"视"与"听"两者在动画中的地位是不相等的.其中"视"的作用为主,而又是通过镜头摄影分镜来体现,为了避免动画的
标准作为规范电子商务信息安全的重要手段,推动电子商务健康发展。本文在梳理国内外电子商务信息安全相关标准研究基础上,对电子商务安全的威胁和需求进行了综合分析。针对目
目的 :建立一种符合甘草自身特点的红外指纹图谱分析方法。方法 :利用 2个指标 :共有峰率 ,变异峰率 ,分别以各甘草样品的红外指纹图谱为标准 ,计算其他样品相对于该标准样品
<正>笔者曾给女儿讲童话故事《别笑了,裘裘!》,当讲到"负鼠妈妈带着小负鼠裘裘到外面训练,这时传来凶巴巴的声音"的情节时,故意卖个关子:"来的可能会是谁呀?"女儿不假思索地
我国是传统铸造大国,无论是铸造企业数量,还是铸件产量,都极具竞争优势和价值。但是在整个铸造活动开展过程中,其设计工艺缺乏必要内涵,特别是设计品质的缺失,铸造工艺亟待提
为了研究某城市公路隧道出口浅埋段爆破施工对附近既有高程剪力墙-框架住宅建筑物的影响,在分析其施工难点的基础上,基于有限元软件Midas/GTS建立三维有限元模型,通过在有限
目的探讨CEA、TSGF及CYFRA21-1等3种肿瘤标记物对非小细胞肺癌(NSCLC)的诊断价值。方法确诊的NSCLC患者132例(NSCLC组)及同期入院的良性肺病患者76例(对照组)于治疗前空腹抽静脉血5