一种用于船舶航线设计的启发式航段寻径方法

摘要

本发明公开了一种用于船舶航线设计的启发式航段寻径方法，所述方法包括启发式搜索，启发式最短航段寻径算法分析方法，A*算法启发式原理和改进的最短路径算法。启发式航段寻径算法，该算法基于两点间可航渡线算法，结合A*算法启发式原理，提出了建立可航渡路径树的方法以减少无谓路径的搜索时间。通过分析基于矢量图的航段寻径算法在船舶航线设计的特殊性，根据分析结果对航段寻径算法进行改进，提高生成的航段路径的准确性及进一步提高寻径效率。世界地图的陆地、岛屿及其他障碍物在矢量图中由多边形表示，航段寻径即为在多边形外两点间生成不穿越多边形的连通路径，最终找到最优航段。