一种基于电子地图的数据处理方法和装置与流程

文档序号:14721020发布日期:2018-06-17 14:47阅读:来源:国知局
技术特征:

1.一种基于电子地图的数据处理方法,其特征在于,包括:

针对每条道路,从所述道路的起点开始依次获取所述道路对应的各道路形状点的参数信息,其中道路形状点包括所述道路的起点和终点,所述参数信息包括道路形状点的经纬度信息,以及坡度信息和/或曲率信息;

根据所述道路的道路形状点的参数信息,依次计算相邻两个道路形状点间的三维长度;

根据所述道路的相邻道路形状点间的三维长度,计算所述道路包含的各个路段的三维长度;

当接收到用户输入的起始位置点和目标位置点时,根据所述起始位置点和目标位置点、各道路的路段的三维长度,确定一条连接所述起始位置点和目标位置点且三维长度最小的路径。

2.根据权利要求1所述的方法,其特征在于,当所述参数信息包括道路形状点的经纬度信息和坡度信息时,根据所述道路的形状点的参数信息,依次计算相邻两个道路形状点间的三维长度,具体包括:

根据所述相邻两个道路形状点的经纬度坐标、相邻两个道路形状点中前一个道路形状点的坡度值,计算所述相邻两个道路形状点的空间直线距离;

将所述空间直线距离作为所述相邻两个道路形状点间的三维长度。

3.根据权利要求1所述的方法,其特征在于,当所述参数信息包括道路形状点的经纬度信息和曲率信息时,根据所述道路的道路形状点的参数信息,依次计算相邻两个道路形状点间的三维长度,具体包括:

从所述道路的起点开始,依次直线连接所述道路的相邻道路形状点;

依次选取连续相邻的三个道路形状点,并根据所述三个道路形状点构建连接所述三个道路形状点的外接圆,所述外接圆的半径为所述三个道路形状点中的中间道路形状点的曲率半径,所述曲率半径为所述中间道路形状点的曲率值的倒数;

针对所述三个道路形状点的任意相邻两个道路形状点,根据相邻两个道路形状点的经纬度坐标、所述外接圆的半径计算所述相邻两个道路形状点在所述外接圆上的圆弧长度,并将所述圆弧长度作为所述相邻两个道路形状点间的三维长度。

4.根据权利要求1所述的方法,其特征在于,当所述参数信息包括道路形状点的经纬度信息、坡度信息和曲率信息时,根据所述道路的道路形状点的参数信息,依次计算相邻两个道路形状点间的三维长度,具体包括:

从所述道路的起点开始,依次直线连接所述道路的相邻道路形状点;

依次选取连续相邻的三个道路形状点,并根据所述三个道路形状点构建连接所述三个道路形状点的外接圆,所述外接圆的半径为所述三个道路形状点中的中间道路形状点的曲率半径,所述曲率半径为所述中间道路形状点的曲率值的倒数;

针对所述三个道路形状点的任意相邻两个道路形状点,根据相邻两个道路形状点的经纬度坐标、相邻两个道路形状点中前一个道路形状点的坡度值,计算所述相邻两个道路形状点的空间直线距离;

根据相邻两个道路形状点的空间直线距离、所述外接圆的半径计算所述相邻两个道路形状点在所述外接圆上的圆弧长度,并将所述圆弧长度作为该相邻两个道路形状点间的三维长度。

5.根据权利要求3或4所述的方法,其特征在于,当所述相邻两个道路形状点同时均存在于两个外接圆中时,将所述圆弧长度作为所述相邻两个道路形状点间的三维长度,具体包括:

计算所述相邻两个道路形状点在所述两个外接圆中的圆弧长度的平均值,并将所述平均值作为所述相邻两个道路形状点的三维长度。

6.根据权利要求2或4所述的方法,其特征在于,根据两个相邻道路形状点的经纬度坐标、相邻道路形状点中前一个道路形状点的坡度值,计算所述相邻两个道路形状点的空间直线距离,具体包括:

根据以下公式计算相邻两个道路形状点的空间直线距离:

LAB={(X2-X1)2+(Y2-Y1)2+[SlopeofA*((X2-X1)2+(Y2-Y1)2)1/2)]2}1/2

公式中,LAB为相邻两个道路形状点中前一道路形状点A与后一道路形状点B之间的空间直线距离,X1、Y1分别为道路形状点A的经度坐标和纬度坐标,X2、Y2分别为道路形状点B的经度坐标和纬度坐标,SlopeofA为道路形状点A的坡度值。

7.一种基于电子地图的数据处理装置,其特征在于,包括:

获取单元,用于针对每条道路,从所述道路的起点开始依次获取所述道路对应的各道路形状点的参数信息,其中道路形状点包括所述道路的起点和终点,所述参数信息包括道路形状点的经纬度信息,以及坡度信息和/或曲率信息;

三维长度计算单元,用于根据所述道路的道路形状点的参数信息,依次计算相邻两个道路形状点间的三维长度;

路段长度计算单元,用于根据所述道路的相邻道路形状点间的三维长度,计算所述道路包含的各个路段的三维长度;

路径计算单元,用于当接收到用户输入的起始位置点和目标位置点时,根据所述起始位置点和目标位置点、各道路的路段的三维长度,确定一条连接所述起始位置点和目标位置点且三维长度最小的路径。

8.根据权利要求7所述的装置,其特征在于,当所述参数信息包括道路形状点的经纬度信息和坡度信息时,所述三维长度计算单元包括:

第一计算子单元,用于根据所述相邻两个道路形状点的经纬度坐标、相邻两个道路形状点中前一个道路形状点的坡度值,计算所述相邻两个道路形状点的空间直线距离;

第一确定子单元,用于将所述空间直线距离作为所述相邻两个道路形状点间的三维长度。

9.根据权利要求7所述的装置,其特征在于,当所述参数信息包括道路形状点的经纬度信息和曲率信息时,所述三维长度计算单元包括:

第一连接子单元,用于从所述道路的起点开始,依次直线连接所述道路的相邻道路形状点;

第一选取子单元,用于依次选取连续相邻的三个道路形状点,并根据所述三个道路形状点构建连接所述三个道路形状点的外接圆,所述外接圆的半径为所述三个道路形状点中的中间道路形状点的曲率半径,所述曲率半径为所述中间道路形状点的曲率值的倒数;

第二计算子单元,用于针对所述三个道路形状点的任意相邻两个道路形状点,根据相邻两个道路形状点的经纬度坐标、所述外接圆的半径计算所述相邻两个道路形状点在所述外接圆上的圆弧长度;

第二确定子单元,用于将所述圆弧长度作为所述相邻两个道路形状点间的三维长度。

10.根据权利要求7所述的装置,其特征在于,当所述参数信息包括道路形状点的经纬度信息、坡度信息和曲率信息时,所述三维长度计算单元包括:

第二连接子单元,用于从所述道路的起点开始,依次直线连接所述道路的相邻道路形状点;

第二选取子单元,用于依次选取连续相邻的三个道路形状点,并根据所述三个道路形状点构建连接所述三个道路形状点的外接圆,所述外接圆的半径为所述三个道路形状点中的中间道路形状点的曲率半径,所述曲率半径为所述中间道路形状点的曲率值的倒数;

第三计算子单元,用于针对所述三个道路形状点的任意相邻两个道路形状点,根据相邻两个道路形状点的经纬度坐标、相邻两个道路形状点中前一个道路形状点的坡度值,计算所述相邻两个道路形状点的空间直线距离;

第四计算子单元,用于根据相邻两个道路形状点的空间直线距离、所述外接圆的半径计算所述相邻两个道路形状点在所述外接圆上的圆弧长度;

第三确定子单元,用于将所述圆弧长度作为该相邻两个道路形状点间的三维长度。

11.根据权利要求9或10所述的装置,其特征在于,当所述相邻两个道路形状点同时均存在于两个外接圆中时,所述装置还包括:

第五计算子单元,用于计算所述相邻两个道路形状点在所述两个外接圆中的圆弧长度的平均值;

此时所述第二确定子单元和第三确定子单元,具体用于,将所述平均值作为所述相邻两个道路形状点的三维长度。

12.根据权利要求8或10所述的装置,其特征在于,所述第一计算子单元和第三计算子单元具体用于,根据以下公式计算相邻两个道路形状点的空间直线距离:

LAB={(X2-X1)2+(Y2-Y1)2+[SlopeofA*((X2-X1)2+(Y2-Y1)2)1/2)]2}1/2

公式中,LAB为相邻两个道路形状点中前一道路形状点A与后一道路形状点B之间的空间直线距离,X1、Y1分别为道路形状点A的经度坐标和纬度\t坐标,X2、Y2分别为道路形状点B的经度坐标和纬度坐标,SlopeofA为道路形状点A的坡度值。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1