基于蚁群算法的港口集装箱运输网络径流优化  

Ant colonies optimization for containers transportation network system of seaports

作　　者：宋向群[1] 张鹏[1] 郭子坚[1] 

机构地区：[1]大连理工大学土木水利学院,辽宁大连116024

出　　处：《大连理工大学学报》2007年第6期853-857,共5页Journal of Dalian University of Technology

基　　金：国家自然科学基金资助项目(50578030)

摘　　要：针对区域性港口集装箱海上运输网络系统的最小费用流问题,引入新兴的智能仿生蚁群优化算法,用蚁群在搜索食物源的过程中所体现出来的寻优能力来解决集装箱海上运输网络系统的非线性NP-C问题;构建蚁群优化模型对某外贸经济区域内的集装箱运输网络系统进行优化计算,结果表明,所提出的优化模型可以使网络费用流在较短时间内收敛到最优状态,为下一步合理进行集装箱运输网络的航线配置提供了一个参考依据.The optimization of total cost for regional containers transportation network system of seaports was focused, and a new reliable intelligent ant colonies optimization algorithm was proposed, which is greatly inspired from real ants and their food seeking behavior to solve the nonlinear NP-complete problems. An ant colonies optimization model for certain containers transportation network system of foreign trade in an economic zone was constructed and the whole process was simulated. The results show that the optimization model constructed is obvious to reduce the integrated cost of containers transportation network, which provides a reference model for containers transportation network layout.

关 键 词：蚁群算法 港口 集装箱运输 网络优化 费用流 

分 类 号：U651[交通运输工程—港口、海岸及近海工程]