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

Heuristic algorithm for planning problem of fishing port sheltered from typhoon

作　　者：于红[1] 冯艳红[1] 李放[2] 孙庚[1] 栾曙光[2] 

机构地区：[1]大连海洋大学信息工程学院,辽宁大连116023 [2]大连海洋大学海洋与土木工程学院,辽宁大连116023

出　　处：《大连海洋大学学报》2012年第4期373-376,共4页Journal of Dalian Ocean University

基　　金：农业部项目(农财发[2012]26号)

摘　　要：避风型渔港的合理规划对减少台风造成渔业的损失具有重要意义。建立了中国东南沿海避风型渔港规划问题的数学模型,并对该模型的复杂度进行了分析,利用渔船就近避风的原则,提出了一种优先考虑最短回港时间的启发式算法,并用中国东南沿海实际的渔港及渔船数据进行了计算,用调研数据对算法的运行效果进行了评估。试验结果表明,本算法具有较好的准确度。The rational planning of fishing port sheltered from typhoon plays an important role in reducing fishery loss from typhoon.The mathematic model of fishing port planning in the southeastern coastal region is built.The complexity of the model is analyzed.Following the principle of ＂Fishing vessles should shelter from typhoon in the nearest fishing port＂,the paper puts forward a heuristic algorithm,which firstly considers the shortest time to return fishing port.The actual data of fishing ports and vessels in the southeast region are utilized in calculation and the survey data are used to envaluate computing result of heuristic algorithm.The result shows that the heuristic algorithm carries accepable accuracy.

关 键 词：避风型渔港 渔港规划 启发式算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]