[发明专利]一种数字地图中道路与建筑物冲突处理方法

权利要求书

1.一种数字地图中道路与建筑物冲突处理方法，其特征在于，包括如下步骤：

1)获取数字地图，构建道路网网眼，划分多个建筑物群；依据道路和建筑物群之间的关系对建筑物群进行分类，所述分类包括第Ⅳ类建筑物群，所述第Ⅳ类建筑物群为被道路全包围在内的建筑物群；

2)对于一个第Ⅳ类建筑物群，判断该建筑物群中的各建筑物与包围该建筑物群的道路是否发生冲突，若发生冲突，则采用如下方法对第Ⅳ类建筑物群中的各建筑物进行移位处理：

2.1)对该建筑物群中发生冲突的建筑物进行受力分析，确定各发生冲突建筑物所受外力：

式中，F_x和F_y表示发生冲突的建筑物分别在X、Y方向上受到的总外力；F_ix和F_iy分别表示发生冲突的建筑物在第i条道路作用下X、Y方向上受到的外力，i＝1,2,…,n表示与建筑物发生冲突的道路的索引号，n表示与建筑物发生冲突的道路的总条数；且F_ix和F_iy分别为发生冲突的建筑物在第i条道路作用下受到的外力F_i的X、Y方向上分量，F_i为：

式中，v_i表示第i条道路与建筑物冲突区域的最大距离向量，r表示地图上要素之间的最小间隔，M表示地图比例尺；

2.2)根据各发生冲突建筑物所受外力，确定各建筑物需要移动的距离和方向；选择需要移动的距离最大的建筑物并作为首个建筑物；根据首个建筑物需要移动的距离和方向，对首个建筑物进行移动处理，进而对该建筑物群中的其他建筑物进行联动移动处理；在所有建筑物均移动后，对该建筑物群中的所有建筑物进行缩放处理；

2.3)缩放处理后，重新判断该建筑物群中的各建筑物与包围该建筑物群的道路是否发生冲突：若发生冲突则重复步骤2.1)～2.2)，直至不发生冲突；若不发生冲突，则完成该类建筑物群的移位处理。

2.根据权利要求1所述的数字地图中道路与建筑物冲突处理方法，其特征在于，步骤1)中，所述分类还包括第Ⅲ类建筑物群，所述第Ⅲ类建筑物群为有三侧与道路相邻的建筑物群；对于一个第Ⅲ类建筑物群，判断该建筑物群中的各建筑物与包围该建筑物群的道路是否发生冲突，若发生冲突，则将道路进行补全，补全后采用同第Ⅳ类建筑物群相同的移位处理方法对第Ⅲ类建筑物群中的各建筑物进行移位处理。

3.根据权利要求1所述的数字地图中道路与建筑物冲突处理方法，其特征在于，步骤1)中，所述分类还包括第Ⅰ类建筑物群和/或第Ⅱ类建筑物群，所述第Ⅰ类建筑物群为仅有一侧与道路相邻的建筑物群，第Ⅱ类建筑物群为两侧与道路相邻的建筑物群；对于一个第Ⅰ类建筑物群/第Ⅱ类建筑物群，判断该建筑物群中的各建筑物与包围该建筑物群的道路是否发生冲突，若发生冲突，则采用如下方法对建筑物群中的各建筑物进行移位处理：

①采用同步骤2.1)相同的方法对该建筑物群中发生冲突的建筑物进行受力分析，确定各发生冲突建筑物所受外力；

②根据各发生冲突建筑物所受外力，确定各建筑物需要移动的距离和方向；选择需要移动的距离最大的建筑物作为首个建筑物；根据首个建筑物需要进行移位的距离和方向，对首个建筑物进行移动处理，进而对该建筑物群中的其他建筑物进行联动移动处理；

③移动后，重新判断该建筑物群中的各建筑物与包围该建筑物群的道路是否发生冲突，若发生冲突则重复步骤①～②，直至不发生冲突；若不发生冲突，则完成该类建筑物群的移位处理。

4.根据权利要求1或2所述的数字地图中道路与建筑物冲突处理方法，其特征在于，步骤2.2)中对该建筑物群中的其他建筑物进行联动移动处理时，下一个需要移动的建筑物移动后的重心坐标为：

式中，(x₂,y₂)表示下一个需要移动的建筑物移动后的重心坐标，(x₁,y₁)表示上一个已移动的建筑物移动后的重心坐标，d表示进行联动移动的两个建筑物移动前重心之间的距离，θ表示行联动移动的两个建筑物移动前重心之间的方位角，λ表示缩放处理的距离缩放比。