[发明专利]电子地图的三维抽稀方法和装置

权利要求书

1.一种电子地图的三维抽稀方法，其特征在于，包括：

确定对路线上的形状点进行水平方向抽稀需要抽稀掉的第一抽稀点集合，所述路线上的形状点为三维坐标点，所述三维坐标点包括经度信息、纬度信息和高度信息，所述水平方向抽稀是指根据所述路线上的形状点的经度信息和纬度信息进行抽稀；

对所述线路上的形状点进行降维处理得到二维坐标点序列，其中，降维后的形状点的高度信息不变；

确定对所述二维坐标点序列进行高度方向抽稀需要抽调的第二抽稀点集合；

取所述第一抽稀点集合和所述第二抽稀点集合的交集作为目标抽稀点；

从所述线路上的形状点中抽稀掉所述目标抽稀点；

将所述路线上抽稀后的形状点的三维坐标发送给客户端。

2.根据权利要求1所述的方法，其特征在于，对所述线路上的形状点进行降维处理得到二维坐标点序列，包括：

依次计算所述路线上除第一个形状点外的其他形状点与所述第一个形状点的距离；

以所述其他形状点与所述第一个形状点的距离为一个参数，以所述其他形状点的高度信息作为另一个参数，得到所述二维坐标点序列。

3.根据权利要求2所述的方法，其特征在于，所述高度方向抽稀采用道格拉斯-普克算法。

4.根据权利要求3所述的方法，其特征在于，还包括：

获取训练使用的路线集合内的所有路线上的形状点的三维坐标以及底图上的形状点的三维坐标；

使用道格拉斯阈值对link集合内的所有link进行抽稀，所述link集合为所述路线集合内的所有路线上包括的link的集合；

根据抽稀后的结果，计算本次迭代得到的目标函数的值；

当本次迭代得到的目标函数的值不满足迭代终止条件时，更新所述道格拉斯阈值，返回执行使用道格拉斯阈值对link集合内的所有link进行抽稀的步骤；

当本次迭代得到的目标函数满足迭代终止条件时，确定本次迭代使用的道格拉斯的阈值为目标道格拉斯阈值。

5.根据权利要求4所述的方法，其特征在于，所述目标函数为：

其中，Y为代价函数，m为所述link集合内的link个数，c为权重参数，n_i为第i个link对应的底图的形状点序号，Num表示抽稀时所述link集合内所有link上被抽稀掉的点的个数，intersect表示第i个link抽稀后的形状点的连线与第i个link对应的底图上第j个形状点与第j+1个形状点形成的连线是否有交集，如果有交集则置1。

6.根据权利要求4或5所述的方法，其特征在于，还包括：

对所述目标道格拉斯阈值进行调节。

7.根据权利要求1所述的方法，其特征在于，所述水平方向抽稀采用道格拉斯-普克算法。

8.一种电子地图的三维抽稀装置，其特征在于，包括：

第一确定模块，用于确定对路线上的形状点进行水平方向抽稀需要抽稀掉的第一抽稀点集合，所述路线上的形状点为三维坐标点，所述三维坐标点包括经度信息、纬度信息和高度信息，所述水平方向抽稀是指根据所述路线上的形状点的经度信息和纬度信息进行抽稀；

降维模块，用于对所述线路上的形状点进行降维处理得到二维坐标点序列，其中，降维后的形状点的高度信息不变；

第二确定模块，用于确定对所述二维坐标点序列进行高度方向抽稀需要抽调的第二抽稀点集合；

交集模块，用于取所述第一抽稀点集合和所述第二抽稀点集合的交集作为目标抽稀点；

抽稀模块，用于从所述线路上的形状点中抽稀掉所述目标抽稀点；

发送模块，用于将所述路线上抽稀后的形状点的三维坐标发送给客户端。