本发明公开了一种无人机的航线规划方法、装置、无人机及存储介质，所述方法包括：确定目标航测区域的边界；确定对应于所述目标航测区域的边界的最小外接矩形；根据所述最小外接矩形和所述目标航测区域的边界生成所述无人机的航线。该方法通过确定目标航测区域的边界的最小外接矩形，并结合目标航测区域的边界生成无人机的航线，可以对水土保持小流域的无人机航测方法进行优化，可一次性全部覆盖水土保持小流域，使无人机沿航测方向转弯和调头的次数最少，节省无人机的飞行动能和航测时间，同时避免因无人机重复航测或漏测而产生无效的航测数据，有效减小航测的数据量，降低航测数据的处理难度、缩短数据处理的时间。