蚁群算法在渤海内支线集装箱运输网络优化中的应用-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2010 第 19卷 第 12 期 蚁群算法在渤海内支线集装箱运输网络优化中 ① 的应用 王 鹤 邵良杉 任建华 邱云飞 (辽宁工程技术大学 系统工程研究所 辽宁 葫芦岛 125105) 要： 为了解决集装箱海上运输网络系统的NP 问题，采用智能仿生蚁群优化算法进行网络优化计算，寻找 运输网络中的最短路径。以环渤海内支线集装箱运输网络系统 研究对象，通过构建蚁群优化模型， 实验分析和计算，证明运用蚁群智能优化算法可以得到最优的航行路线，算法 合理进行集装箱运输 网络的航线配置提供了一个参考依据。 关键词：蚁群算法；优化组合；最短路径；集装箱运输网络；网络优化 Application of Ant Colony Optimization to the Bohai Sea Container Transportation Network WANG He, SHAO Liang-Shan, REN Jian-Hua, QIU Yun-Fei (Liaoning Technical University Systems Engineering Institute, Hu ludao 125105, China) Abstract: The purpose of this paper is to solve the NP problems of the container sea transport network system.An ant colony optimization algorithm was proposed to search the shortest path of the transportation networks. An ant colonies optimization model for Bohai Sea Container transportation network was constructed.by experimental analysis and optimization calculation.It is concluded that the ant colony optimization algorithm obtains the optimal navigation .It provides a reference route configuration for container transportation network. Keywords: ant colony algorithm;optimization combination; shortest path;container transport network; Network Optimization 随着全球贸易的快速增长，国际集装箱运输量大 烟台 威海 丹东等环渤海地区各主要港口，并形 幅提升，集装箱港口也功能分化日益明显，影响到了 成了以大连港为中转中心 辐射环渤海湾周边港口 整个海上集装箱运输网络体系的演化。目前，集装箱 的完善的外贸公共内支线 务网络。如何科学地解 班轮运输已形成干线网和支线网为一体的航线网络。 决支线集装箱运输网络优化问题，降低支线运 成 作为集装箱班轮航线网络的重要组成部分，支线运输 本，提高班轮公司的市场竞争力，是航运界面临的 网络是集装箱枢纽港和干线运输的重要支撑，也是干 重要课题。 [1] 本文旨在通过引入人工智能仿生的蚁群优化方 线运输网络顺利运转的重要保障 。 法，寻找解决集装箱运输网络系统最短路径最小费用 1 引言