[发明专利]一种基于电子地图的数据处理方法和装置

摘要

本发明提供一种基于电子地图的数据处理方法和装置，包括：针对每条道路，从道路的起点开始依次获取道路对应的各道路形状点的参数信息，参数信息包括道路形状点的经纬度信息，以及坡度信息和/或曲率信息；根据道路的道路形状点的参数信息，依次计算相邻两个道路形状点间的三维长度；根据道路的相邻道路形状点间的三维长度，计算道路包含的各个路段的三维长度；当接收到用户输入的起始位置点和目标位置点时，根据起始位置点和目标位置点、各道路的路段的三维长度，确定一条连接起始位置点和目标位置点且三维长度最短的路径。由于参与最短路径计算的路段采用的是三维长度，而三维长度更能真实的反应路段的实际长度，因此计算得到的最短路径更准确。

主权项

1.一种基于电子地图的数据处理方法，其特征在于，包括：针对每条道路，从所述道路的起点开始依次获取所述道路对应的各道路形状点的参数信息，其中道路形状点包括所述道路的起点和终点，所述参数信息包括道路形状点的经纬度信息，以及坡度信息和/或曲率信息；根据所述道路的道路形状点的参数信息，依次计算相邻两个道路形状点间的三维长度；根据所述道路的相邻道路形状点间的三维长度，计算所述道路包含的各个路段的三维长度；当接收到用户输入的起始位置点和目标位置点时，根据所述起始位置点和目标位置点、各道路的路段的三维长度，确定一条连接所述起始位置点和目标位置点且三维长度最小的路径。