一种基于A星寻路算法的航线自动布设方法及装置

本发明涉及航道设计信息化领域，具体而言是一种基于A星寻路算法的航线自动布设方法及装置。方法包括以下步骤：S1，获取地形数据，并根据地形数据和水深，获取栅格化之后的水深栅格数据；S2，根据航槽深度允许值对水深栅格数据进行判断，得到可通过区域；S3，在所述可通过区域中标注航线的起点和终点，并采用A星寻路算法得到初始航线；S4，将所述初始航线的转折处进行弧形处理，得到推荐航线。本发明的方法能够解决手动布设航线绘图不精确，存在人为误差的问题；也解决了因人的主观判断导致航线反复修改的问题。