于红冯艳红李放孙庚栾曙光

(1.大连海洋大学信息工程学院,辽宁大连116023;2.大连海洋大学海洋与土木工程学院,辽宁大连116023)

避风型渔港规划问题的启发式算法研究

于红1,冯艳红1,李放2,孙庚1,栾曙光2

(1.大连海洋大学信息工程学院,辽宁大连116023;2.大连海洋大学海洋与土木工程学院,辽宁大连116023)

避风型渔港的合理规划对减少台风造成渔业的损失具有重要意义。建立了中国东南沿海避风型渔港规划问题的数学模型,并对该模型的复杂度进行了分析,利用渔船就近避风的原则,提出了一种优先考虑最短回港时间的启发式算法,并用中国东南沿海实际的渔港及渔船数据进行了计算,用调研数据对算法的运行效果进行了评估。试验结果表明,本算法具有较好的准确度。

避风型渔港;渔港规划;启发式算法

台风和强风是影响渔业生产安全的重要因素之一,中国东南沿海是受台风和强风影响最严重的地区,1990—2010年,平均每年约4个台风登陆中国东南沿海,其中1个属于破坏力较强的强台风及超强台风,给国家的渔业生产造成了巨大的损失。为了降低台风和强风带来的损失,渔船需要在台风和强风到来前找到合理的避风场所,目前中国东南五省的渔港或避风锚地可以为45%的渔船提供安全避风场所[1],覆盖面偏低。农业部渔业局在“十二五”渔港建设与发展规划中,将渔港防灾减灾作为渔业可持续发展的重中之重,拟新建、扩建一批避风型渔港和避风锚地,以保证为70%的渔船提供安全避风场所。……