[发明专利]一种路网模型自动生成的方法

权利要求书

1.一种路网模型自动生成的方法，其特征在于：包括如下步骤：

S1，读入Shapefile文件数据：读取Shapefile文件包含的位置信息，导出端点P_i和线段L_i的集合，端点、线段的数量分别为2n、n，其中i为0到n的整数，端点P_i有横坐标X_i和纵坐标Y_i，记为P_i(X_i,Y_i)；

S2，路口判定：在导出的线段L_i集合中，找到线段L_i的其中一个端点P_i，距离P_i最近的三个点依次为是P_i+1、P_i+2和P_i+3，根据四点的坐标拟合出多个椭圆，其中到点P_i+3的距离d最小的椭圆即为拟合椭圆，拟合椭圆的长轴为a_i、短轴为b_i，根据实地地路口测量距离设定拟合椭圆的长轴阈值θ_ai、短轴阈值θ_bi，若a_i＜θ_ai且b_i＜θ_bi则该路口为四岔路口，四岔路口的集合为{C_i}，若a_i≥θ_ai且b_i≥θ_bi则该处为非四岔路口，非四岔路口的集合为{D_i}；

S3，道路连接：对四岔路口的集合{C_i}，组成一个四岔路口C_i的端点P_i、P_i+1、P_i+2和P_i+3是在该四岔路口四条支路方向上的路口临界点，将每条支路上的线段与端点直接相连形成支路的中心线，再由支路的中心线扩展出道路；对于非四岔路口的集合{D_i}，直接将端点连接起来形成道路；道路的集合表示为{R_i}，道路中每个路段表示为r_i；

S4，道路曲线矢量化：对道路的集合{R_i}内的任一点P_i(X_i,Y_i)(i＝0,1，…，m)，在指数函数、幂函数、连续函数或可微函数类Φ中求p(X)∈Φ，使式E²＝∑[p(X_i)-Y_i]²中的误差的平方和E²最小，从而得到对应函数类Φ的拟合曲线Y＝p(X)，使得组成道路的点集连接成光滑的曲线，得到道路的矢量模型。

2.根据权利要求1所述的一种路网模型自动生成的方法，其特征在于：所述的步骤S1中，读取Shapefile文件包含的位置信息，包括如下步骤：

a.建立与Shapefile文件结构相同的数据类，包括点集{P_i}与属性的集合{S_i}，其中i＝0，1，…，m；

b.将Shapefile文件的.shp文件数据和.dbf文件数据读入到指定结构中，包括点集{P_i}与属性的集合{S_i}；

c.对读入的数据进行处理，导出的路线就是端点P_i和线段L_i的集合。