本发明涉及一种基于剪枝Voronoi图的增量式拓扑地图构建方法，在障碍物形状拟合困难、拓扑关系复杂、建图范围大的城市半结构化环境、越野和救援非结构化环境中，随着地面或低空有人/无人移动平台行驶，增量式地快速自主构建轻量级拓扑地图，以便于机器人导航。有益效果：在大规模复杂半结构化和非结构化环境中，本发明能够基于可行驶区域边界点增量式快速生成用于机器人导航的轻量级拓扑地图，避免了障碍物拟合误差和计算复杂带来的影响，实现了在拓扑关系繁多、障碍物不规则、建图范围大的复杂环境下的快速自主拓扑地图构建。