改进遗传算法在船只调度路径优化中的应用

摘要

据统计,中国航运市场自2008年上半年开始,就一直持续增长,到2009年年底的时候,中国的航运船队已经达到了约102万载重吨,这个吨位,占到了世界范围内航运船队总载重吨的8.3％.2011年底,中国航运记录取得了新的突破,排在世界第四的位置.航运事业繁荣,必然推动航运交通事业的发展,传统VTS系统存在滞后性,遗传算法也已不能满足船只调度要求.故论文以改进遗传算法为重心,并观察其在船只调度路径优化中的效果.