基于长江电子航道图的航线动态生成算法及实现

此文基于长江电子航道图提出了一种船舶航线动态生成的算法。通过缩小搜索区,对可能影响航线设计的碍航区进行提取,建立缓冲区,采用逆序法自动搜索出最短航线,并根据船舶位置的不断变化,动态更新部分航路点。该算法在VC++环境下进行试验,结果表明该算法能够高效生成最短航线。