一种基于图论和最大流算法的骨干河网提取方法

摘要

本发明公开了一种基于图论和最大流算法的骨干河网提取方法，该方法包括：运用图论理论，利用研究区域遥感影像数据或实测河网数据，确定节点编号、河流流向；根据水系规划目标选择河道容量评价指标，确定河网有向图各边的权重值和费用值，构建河网有向图；根据提取骨干河网的实际需求，确定骨干河网中必须包含的关键节点；运用最大流算法，求解关键节点两两之间最大流路径；对所有最大流路径求并集，由并集中所有边构成的有向图即为骨干河网，本发明解决了密集河网中的骨干河网提取问题，可以为水系规划、河道整治疏浚提供实质性指导意见。