[发明专利]一对多流向图布局方法、装置

权利要求书

1.一种一对多流向图布局方法，其特征在于，包括：

将待布局区域建模成平面数字高程模型DEM数据，所述数字高程模型包括多个网格，每个所述网格携带分辨率信息和网格类型信息；

根据所述分辨率信息和所述网格类型信息，计算路径长度和路径重要性；

基于预设的迷宫算法，根据所述路径长度和所述路径重要性，迭代确定所述待布局区域中终点网格到所有起点网格的流动路径。

2.根据权利要求1所述的一对多流向图布局方法，其特征在于，所述待布局区域包括多个制图数据点，所述方法还包括：

获取所述多个制图数据点中前N个最邻近的制图数据点对，N＞0；

计算所述制图数据点中前N个最邻近的制图数据点对的平均距离；

将所述平均距离的一半作为所述网格的分辨率。

3.根据权利要求1所述的一对多流向图布局方法，其特征在于，所述方法还包括：

通过所述网格所在的制图区域的类型，确定所述网格的网格类型，所述流动路径通过的网格网格类型不同时，用于计算所述路径长度的距离计算权重α不同。

4.根据权利要求1所述的一对多流向图布局方法，其特征在于，其中，根据所述分辨率信息和所述网格类型信息，计算所述路径长度；

假设已生成的流动路径集合为FpS＝{Fp₁，Fp₂，...，Fp_n，...}，新生成的流动路径Fp_i的路径长度PL_i计算公式为：

PL_i＝subPL¹_i+subPL²_i×ω；

subPL¹_i表示Fp_i中属于Fp_n∈FpS部分的子路径长度，subPL²_i表示Fp_i中不属于Fp_n∈FpS部分的子路径长度，w为权重参数，w≤1；

其中，对流动路径的子路径通过的邻近网格的长度进行累加，计算所述流动路径的子路径长度；

当所述通过的两个相邻网格为直线相邻时，两个相邻网格的距离D_cn＝0.5Rs×α¹+0.5Rs×α²；

当所述通过的两个相邻网格为对角线相邻时，两个相邻网格的距离

其中，Rs为网格的分辨率，α¹和α²分别为两个相邻网格的距离计算权重。

5.根据权利要求4所述的一对多流向图布局方法，其特征在于，其中，假设已生成的流动路径集合为FpS＝{Fp₁，Fp₂，...，Fp_n，...}，若新生成的流动路径Fp_i流入Fp_n∈FpS时，流入的角度小于预设阈值条件或新生成的流动路径Fp_i中不属于Fp_n∈FpS部分的子路径长度小于所述预设阈值条件，则需对新生成的流动路径Fp_i的路径长度PL_i加上惩罚系数PL_pen。

6.根据权利要求1所述的一对多流向图布局方法，其特征在于，其中，根据所述路径长度计算所述路径重要性；

假设已生成路径集合FpS＝{Fp₁，Fp₂，...，Fp_n，...}，给定新生成的流动路径Fp_i，新生成的流动路径Fp_i的子路径记为Fp′_i∈Fp_i，新生成的流动路径Fp_i的路径重要性PM_i：

其中，G_im为常数，取G_im＝50Rs，Rs为邻近网格的分辨率。