[发明专利]地图道路数据存储方法和装置、定位点匹配方法和装置

说明书

本发明公开了一种地图道路数据存储方法和装置、定位点匹配方法和装置。所述方法包括：根据道路所在的瓦片，将道路切分成若干道路段；其中每个道路段位于对应的一个瓦片地理范围内；根据所述道路的原道路数据，得到各道路段数据；所述道路段数据中包括该道路段的起终点和属性信息；以瓦片为单位存储地图数据，每个瓦片的地图数据中包括各道路位于该瓦片地理范围内的道路段数据。本发明能够使道路数据的组织和存储粒度更细，减少应用过程中的数据下载量，减少数据下载导致的操作延时。

技术领域

本发明涉及地图技术领域，特别涉及一种地图道路数据存储方法和装置、定位点匹配方法和装置。

背景技术

目前，地图数据的存储和下载通常是以网格切分的瓦片形式为单位的，当需要存储和下载地图数据时，可以以瓦片为单位进行存储和下载。地图中的一条道路，其长度比较长时，可能就会跨越不同的多个瓦片。因此，要获取一条道路的完整数据，则需要下载和查询多个瓦片的数据，给道路数据的读取和更新造成很大的不便。

地图匹配是定位和导航中常用的一种定位技术，通过将定位点匹配到候选道路上，改善定位效果。现有技术中，要将定位点匹配到候选道路上时，一般需要将整条道路所在的全部瓦片数据完整下载下来，才能得到整体道路的经纬度信息，并进行准确的匹配。一方面，整条道路所在的全部瓦片数据下载的数据量比较大，下载速度慢，导致定位匹配延时比较长；另一方面，如果未下载完成整条道路所在的全部瓦片，则无法获知整体道路的经纬度等数据，进一步会导致无法匹配定位、或者匹配结果不准确。

发明内容

鉴于上述问题，本发明了提供一种克服上述问题或者至少部分地解决上述问题的一种地图道路数据存储方法和装置、定位点匹配方法和装置。

本发明实施例涉及一种地图道路数据存储方法，包括：

根据道路所在的瓦片，将道路切分成若干道路段；其中每个道路段位于对应的一个瓦片地理范围内；

根据所述道路的原道路数据，得到各道路段数据；所述道路段数据中包括该道路段的起终点和属性信息；

以瓦片为单位存储地图数据，每个瓦片的地图数据中包括各道路位于该瓦片地理范围内的道路段数据。

在一个可选的实施例中，所述根据道路所在的瓦片，将道路切分成若干道路段，包括：

根据道路所在的瓦片，确定道路与各瓦片的交叉点；

根据确定出的所述交叉点，将道路切分成若干道路段。

在一个可选的实施例中，所述根据道路所在的瓦片，确定道路与各瓦片的交叉点，包括：

从所述原道路数据中获取道路与各瓦片的交叉点信息，得到道路与各瓦片的交叉点；或

从所述原道路数据中获取道路的关键点信息，基于所述关键点信息拟合路径，计算拟合的路径与各瓦片的交点，得到道路与各瓦片的交叉点。

在一个可选的实施例中，所述根据所述道路的原道路数据，得到各道路段数据，包括：

根据所述道路的原道路数据中的道路起终点和确定出的道路与各瓦片的交叉点，确定每个瓦片地理范围内道路段的起终点；

根据确定出的道路段的起终点和原道路数据中的道路属性，得到包括道路段的起终点和属性信息的道路段数据。

在一个可选的实施例中，所述属性信息包括下列信息中的至少一项：道路长度、道路宽度、车道数、道路等级、中间点、关键点、道路线性特征和所在瓦片信息。

本发明实施例涉及一种定位点匹配的方法，包括：

确定定位点所在的当前瓦片；