摘要
为优化舰船计划航线的设计,提出了一种基于电子海图显示与信息系统(ECDIS)的自动航线设计方法。首先通过追踪安全等深线和障碍区,得到可航渡区域;然后考虑到蚁群搜索时间较长,易出现停滞现象,提出了蚁群模拟退火算法,解决了最优航线设计问题。实验结果表明,与传统的手工作业方法相比,该算法在经济、效率、可靠性等方面具有明显的优势。
An automatic method based on Electronic Chart Display and Information System(ECDIS) is developed to optimize ship routing. Safety contours are traced,obstacle areas are computed, and navigable areas are acquired. For the reason of seeking time of ant colony algorithm is long and it is easy to stop during seeking. The principle of ant colony algorithm,simulated annealing algorithm is used to obtain the shortest route. Simulation results demonstrate that the proposed method has considerable advantages over traditional methods in low consumption,efficiency and safety reliability.
出处
《现代电子技术》
2009年第11期188-190,194,共4页
Modern Electronics Technique
基金
舰船综合状态评估系统研究(43030603)
关键词
最优航线
蚁群模拟退火算法
电子海图显示与信息系统
可航渡区域
optimum route
ant colony simulated annealing algorithm
electronic chart display and information system
navigable areas