船舶排闸的遗传算法设计与仿真  

Genetic Algorithm and Simulation for Ship Lock Traffic Organization

作　　者：胡适军[1] 周春辉[2,3] 文元桥[2,4] 肖长诗[2,4] 

机构地区：[1]浙江交通职业技术学院,杭州311112 [2]武汉理工大学航运学院,武汉430063 [3]新南威尔士大学物理环境与数学科学学院 [4]湖北省内河航运技术重点实验室,武汉430063

出　　处：《中国航海》2015年第2期38-42,73,共6页Navigation of China

基　　金：国家自然科学基金(51379170;51309186);浙江省交通厅科技项目(2011W04;2010W11)

摘　　要：为优化船舶排闸,在对船舶排闸问题进行建模的基础上,提出船舶排闸的遗传算法,详细阐述将遗传算法应用于船舶排闸问题的具体实现方法。给出船舶过闸调度的仿真模型,包括交通流模型和调度模型。构建仿真实验系统,仔细比较3种船舶排闸算法,验证遗传优化算法的有效性。该研究对于内河船闸调度具有较强的理论和实用价值。The optimization of ship organization at a ship lock is one of the most important issues of a lock scheduling mana- gement system. On the basis of modeling the ship organization issue at the ship lock, a genetic optimization algorithm is proposed, and the implementation of the genetic algorithm adapted to the ship lock issue is described in detail. Simulation models for the ship lock scheduling are given including a traffic flow model and a scheduling model. A prototype simulation system is built, by which 3 ship organization algorithms are compared in detail. The experiment results confirm the effectness of the genetic algorithm.

关 键 词：水路运输 船舶闸室编排 遗传算法 优化 仿真 

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