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

权利要求书

1.一种地图道路数据存储方法，其特征在于，包括：

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

根据确定出的所述交叉点，将道路切分成若干道路段；其中每个道路段位于对应的一个瓦片地理范围内；

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

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

2.如权利要求1所述的方法，其特征在于，所述根据道路所在的瓦片，确定道路与各瓦片的交叉点，包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述根据所述道路的原道路数据，得到各道路段数据，包括：

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

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

4.如权利要求1-3任一所述的方法，其特征在于，所述属性信息包括下列信息中的至少一项：道路长度、道路宽度、车道数、道路等级、中间点、关键点、道路线性特征和所在瓦片信息。

5.一种定位点匹配的方法，其特征在于，包括：

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

获取所述当前瓦片的地图数据，得到所述当前瓦片的地图数据中包括的各道路的道路段数据，所述道路段数据中包括该道路段的起终点和属性信息；所述道路段是根据道路所在的瓦片确定道路与各瓦片的交叉点，根据确定出的所述交叉点将道路切分得到的；

根据各道路的道路段数据，将定位点匹配到所在的道路上。

6.如权利要求5所述的方法，其特征在于，所述根据各道路的道路段数据，将定位点匹配到所在的道路上，包括：

根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离；根据计算出的距离，将定位点匹配到距离最小的道路段上；

或

根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向；根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与所述移动方向相匹配的道路段上。

7.如权利要求5或6所述的方法，其特征在于，所述获取所述当前瓦片的地图数据，包括：

从数据服务器中下载当前瓦片的地图数据；或

从本地离线数据中获取当前瓦片的地图数据；当本地离线数据中没有当前瓦片的地图数据时，从数据服务器中下载当前瓦片的地图数据；当本地离线数据中有当前瓦片的地图数据时，从本地数据中加载所述当前瓦片的地图数据。

8.一种地图道路数据存储装置，其特征在于，包括：

切分模块，用于根据道路所在的瓦片，确定道路与各瓦片的交叉点；根据确定出的所述交叉点，将道路切分成若干道路段，其中每个道路段位于对应的一个瓦片地理范围内；

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

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

9.如权利要求8所述的装置，其特征在于，所述切分模块，具体用于：

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

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