CN111488416A - 地图道路数据存储方法和装置、定位点匹配方法和装置 - Google Patents

Abstract

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

Description

地图道路数据存储方法和装置、定位点匹配方法和装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

获取所述当前瓦片的地图数据，得到所述当前瓦片的地图数据中包括的各道路的道路段数据，所述道路段数据中包括该道路段的起终点和属性信息；

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

在一个可选的实施例中，所述根据各道路的道路段数据，将定位点匹配到所在的道路上，包括：

根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离；

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

或根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向；

根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与所述移动方向相匹配的道路段上。

在一个可选的实施例中，所述获取所述当前瓦片的地图数据，包括：

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

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

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

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

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

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

在一个可选的实施例中，所述切分模块，具体用于：根据道路所在的瓦片，确定道路与各瓦片的交叉点；根据确定出的所述交叉点，将道路切分成若干道路段。

在一个可选的实施例中，所述切分模块，具体用于：从所述原道路数据中获取道路与各瓦片的交叉点信息，得到道路与各瓦片的交叉点；或从所述原道路数据中获取道路的关键点信息，基于所述关键点信息拟合路径，计算拟合的路径与各瓦片的交点，得到道路与各瓦片的交叉点。

在一个可选的实施例中，所述数据处理模块，具体用于：根据所述道路的原道路数据中的道路起终点和确定出的道路与各瓦片的交叉点，确定每个瓦片地理范围内道路段的起终点；根据确定出的道路段的起终点和原道路数据中的道路属性，得到包括道路段的起终点和属性信息的道路段数据。

本发明实施例涉及一种定位点匹配装置，包括：

确定模块，用于确定定位点所在的当前瓦片；

获取模块，用于获取所述当前瓦片的地图数据，得到所述当前瓦片的地图数据中包括的各道路的道路段数据，所述道路段数据中包括该道路段的起终点和属性信息；

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

在一个可选的实施例中，所述匹配模块，具体用于：根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离；根据计算出的距离，将定位点匹配到距离最小的道路段上；或根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向；根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与所述移动方向相匹配的道路段上。

在一个可选的实施例中，所述获取模块，具体用于：从数据服务器中下载当前瓦片的地图数据；或从本地离线数据中获取当前瓦片的地图数据，当本地离线数据中没有当前瓦片的地图数据时，从数据服务器中下载当前瓦片的地图数据；当本地离线数据中有当前瓦片的地图数据时，从本地数据中加载所述当前瓦片的地图数据。

本发明实施例涉及一种地图服务器，包括上述的地图道路数据存储装置。

本发明实施例涉及一种终端设备，包括：上述的定位点匹配装置。

本发明实施例涉及一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现上述的地图道路数据存储方法或实现上述的定位点匹配的方法。

本发明实施例涉及一种地图服务器，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现上述的地图道路数据存储方法。

本发明实施例涉及一种终端设备，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现上述的定位点匹配的方法。

本发明实施例提供的上述技术方案的有益效果至少包括：

本发明实施例提供的道路数据存储方法，通过将跨越多个瓦片的道路数据以瓦片为单位进行切分，切分成若干道路段，使得每个道路段只位于对应的一个瓦片地理范围内，然后以道路段为单位来组织道路数据，并将道路段数据以瓦片为单位进行存储，使道路数据的组织和存储粒度更细，后续应用时可以针对性的下载少量数据，减少应用过程中的数据下载量，减少数据下载导致的操作延时。

本发明实施例提供的定位点匹配方法，在进行道路匹配时，可以下载定位点所在瓦片的数据，获取其中包括的道路段数据即可进行定位匹配，减少定位匹配时的数据下载量，减少定位匹配的延时，提高定位匹配的准确度，减少因道路数据下载不全而导致的匹配结果偏差。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

附图说明

附图用来提供对本发明的进一步理解，并且构成说明书的一部分，与本发明的实施例一起用于解释本发明，并不构成对本发明的限制。在附图中：

图1为本发明实施例中跨越瓦片的道路示意图；

图2为本发明实施例一中地图道路数据存储方法的流程图；

图3为本发明实施例一中道路切分流程图；

图4为本发明实施例一中道路切分实例示意图；

图5为本发明实施例一中交叉点计算流程图；

图6为本发明实施例二中定位点匹配方法的流程图；

图7为本发明实施例中地图道路数据存储装置结构图；

图8为本发明实施例中定位点匹配装置结构图。

具体实施方式

下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。

本发明实施例涉及到地图应用时的地图匹配，地图匹配是导航和地图定位中的一种常用的定位技术，通过将定位位置点匹配到道路，来改善定位效果。地图匹配是一种按固定宽高网格划分地图区域，分区域存储地图数据的方法，划分出的每一个网格称之为一个瓦片。地图匹配过程中，需要下载道路的地图数据，地图数据一般是以瓦片为单位进行存储和下载的。

本申请发明人发现进行地图匹配的过程中，当道路跨越不同瓦片时，由于需要下载多个瓦片的数据，很可能出现由于数据下载不完全而导致定位匹配结果出现偏差的问题。参照图1所示的跨越瓦片的道路示意图，该方式的具体工作原理如下：

瓦片T1和T2中共有3条道路R1、R2和R3，其中R2在T1中，R1和R3跨越了T1和T2两个瓦片。

在进行地图匹配时，若定位点落在瓦片T1中，获取道路R1和R3的数据需要分别读取瓦片T1和T2的数据；如果瓦片T2的数据没有下载完成或者不存在，将无法获取道路R1和R3的数据，从而对地图匹配的结果造成偏差。例如：当瓦片T2的文件没有加载完成或者不存在时，获取道路R1和R3的数据会失败；即使此时定位点距离道路R1的距离较近，也无法将定位点匹配到道路R1上，只能将定位点匹配到距离较远的道路R2上。这样，无疑会造成定位点不能匹配到正确的道路上，造成定位点匹配偏差，从而产生导航偏航的现象。

为了解决上述地图匹配过程中存在的容易造成定位结果出现偏差的问题，本发明实施例提供一种地图道路数据存储方法和装置以及提供一种定位点匹配方法和装置，采用分段存储的方式对道路数据进行存储，以便在定位匹配时不用下载多个瓦片的地图数据也能准确的进行定位点匹配，将定位点匹配到正确的道路上。

实施例一

本发明实施例一提供一种地图道路数据存储方法，其流程如图2所示，包括如下步骤：

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

当一条道路位于不止一个瓦片地理范围内时，根据道路所跨越的瓦片地理范围，对道路进行划分，将道路划分若干道路段，其中，划分出的每个道路段将不再跨越多个瓦片地理范围，而是仅位于一个瓦片地理范围内，这样在进行道路匹配时，就可以根据定位点所在的瓦片获取这个瓦片的道路数据，来进行定位匹配。

当一条道路仅位于一个瓦片地理范围内时，可以作为是将道路划分为一个道路段的一种特例，这时道路也是仅位于一个瓦片地理范围内的。

划分出的道路段的切分点一般可以是与各瓦片的交叉点。

步骤S22：根据原道路数据，得到各道路段数据；道路段数据中包括该道路段的起终点和属性信息。

获取道路的原道路数据，比如，地图数据中原来存储的该道路的道路数据或者通过其他方式获取到的该道路的道路数据，这些道路数据一般而言是整条道路的道路数据，其中道路数据中可以包括起终点和属性信息，其中属性信息可以包括道路长度、道路宽度、车道数、道路等级、中间点、关键点、道路的线性特征、所在瓦片信息等信息中的一项或多项，若这些属性信息是可以发生变化的在道路的不同路段并不相同时，则会分段记载每段的属性信息，比如道路宽度不同的路段，车道数量不同的路段等等，则会分别记载每一段的车道数和宽度。起终点和中间点可以通过经纬度或坐标系坐标等方式表示。

根据道路的原道路数据和上述划分出的道路段，可以得到每个道路段的道路数据，比如，根据道路的起终点和道路段的切分点，可以确定每个道路段的起终点，根据道路的属性信息，可以得到每个道路段的属性信息。比如每个道路段的道路长度、道路宽度、车道数、道路等级、中间点、关键点、道路的线性特征、所在瓦片信息等信息中的一项或多项。

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

对道路进行划分得到各道路段数据后，在进行地图数据存储时，针对道路数据的存储也将以分段的形式进行存储。例如一条道路划分为若干段之后，该条道路的道路数据将包括其所包括的各道路段的数据，在地图数据中由于数据是以瓦片为单位进行存储的，因此可以将各道路段的数据分别包含在其所在的瓦片的地图数据中进行存储。获取的时候只要获取到一个瓦片的数据，即可得到该瓦片地理范围内道路段的完整数据。

本发明实施例提供的道路数据存储方法，以瓦片为单位对道路进行切分并形成若干的道路段，使每个道路段只归属于一个瓦片地理范围内，然后以道路段为单位来组织道路数据，并将道路段数据以瓦片为单位进行存储。避免了将一条道路的数据存储在多个瓦片地理范围内的情况，使得地图道路数据的存储方式更加灵活，也使得道路数据的组织和存储粒度更细。此外，后续应用时可以针对性的下载少量数据，减少应用过程中的数据下载量，减少数据下载导致的操作延时。

上述步骤S21中，根据道路所在的瓦片，将道路切分成若干道路段，参照图3所示，一种可选的切分流程包括如下步骤：

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

根据道路的起终点和中间点对道路进行拟合，比如，对于直线道路，根据起终点即可拟合出道路路径，对于弯曲道路，则需要根据起终点和中间点进行拟合，得到道路路径，根据拟合出的道路路径和各瓦片的边缘信息，即可得到道路与瓦片的交叉点信息。

瓦片一般来说是方形的，瓦片的边线信息可以以方形的边来表示，也可以以瓦片的角点来表示，根据角点得到边线信息，根据边缘信息可以确定出边线与拟合出的路径的交叉点。

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

确定出交叉点后，就可以以交叉点作为切分点，将道路切分成若干道路段了。例如：从道路的起点开始，起点到其所在瓦片的交叉点为一个道路段，从这个交叉点到下一个交叉点为下一个道路段，以此类推，直到道路终点。

参照图4所示，下面将以一个实例对道路的切分过程进行详细的说明。图4中P1为道路R1与瓦片T1、T2边界线的交叉点，P2为道路R3与瓦片T1、T2边界线的交叉点，以交叉点P1为切分点将道路R1切割成道路段L1和道路段L2，以交叉点P2为切分点将道路R3切割成道路段L3和道路段L4。

在进行地图匹配时，若定位点落在瓦片T1中，此时只需要读取瓦片T1的数据，获取到道路R2、道路段L1和道路段L3的数据后就可以完成地图匹配工作。

在上述步骤S31中，需要根据道路所在的瓦片，确定道路与各瓦片的交叉点，交叉点信息的获取可以有以下两种可选的获取方式：

方式一：从原道路数据中获取道路与各瓦片的交叉点信息，得到道路与各瓦片的交叉点。

当存储的原道路数据已经包含了道路与各瓦片的交叉点信息，无需再对交叉点坐标进行计算或者执行其他操作，仅需将交叉点信息读取出来，从而获取道路与各瓦片的交叉点。

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

当存储的原道路数据未包含道路与各瓦片的交叉点信息，需要根据瓦片中存储的关键点信息，计算出道路与各瓦片交叉点信息。计算交叉点的过程参照图5所示，其计算流程如下：

S51、从道路数据中获取道路的关键点信息。

关键点可以是直接记录在道路数据中的关键点，也可以是从记录在道路数据中的起终点和中间点选取出来的一些关键点。也就是说关键点中也可以包括起终点。

S52、基于关键点信息拟合道路路径。

对于直线路径关键点可以是起终点，直接进行连线拟合即可，得到道路路径，对于弯曲路径则需要包括起终点和一些中间点在内的若干关键点一起来进行拟合，得到道路路径。

S53、计算拟合的道路路径与各瓦片的交点，得到道路与各瓦片的交叉点。

计算交叉点时，基于拟合的道路路径和瓦片的边线进行交点计算，得到道路与各瓦片的交叉点。

由于道路数据是由道路起终点和道路属性信息共同构成的，所以在根据原道路数据，得到各道路段数据时，相应的需要经过两个过程：

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

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

其中，道路属性信息例如可以是：道路长度、道路宽度、车道数、道路等级、中间关键点、道路线性特征和道路数据所在瓦片等信息。

需要注意的是，现有技术存储的道路数据虽然也会包含道路起终点和道路属性信息，但是该道路起终点和道路属性信息的数据组织和存储粒度是以道路为单位的，不够细致。本发明实施例提供的道路数据存储的方法相较于现有技术存储道路数据的方法，以瓦片为单位来存储各道路段的数据，分段存储的方式，使道路数据的组织和存储粒度更细。

实施例二

本发明实施例二提供的一种定位点匹配方法，其流程如图6所示，包括如下步骤：

步骤S61：确定定位点所在的当前瓦片。

可以从全球定位系统(Global Positioning System，GPS)获取用户或车辆等的当前位置，得到初步的定位点，此时得到的定位点可能会和道路有所偏差。例如，用户行走在道路上，但实际获取到的当前位置，是在道路旁边的建筑物处。又例如，车辆行驶在道路上，而实际获取到的当前位置在道路附近的隔离带、绿化带上等等。此外，也可以采用其他方式获取用户或车辆等的当前位置，得到初步的定位点。

得到定位点后，可以根据定位点的位置信息，确定定位点位于地图的哪个瓦片中，确定定位点所在的当前瓦片。

步骤S62：获取当前瓦片的地图数据，得到当前瓦片的地图数据中包括的各道路的道路段数据，道路段数据中包括该道路段的起终点和属性信息。

获取当前瓦片的地图数据时，可以直接在线获取，也可以先查询离线数据，当离线数据中不存在时再在线获取。

直接在线获取时，即当需要获取当前瓦片的地图数据时，从数据服务器中下载当前瓦片的地图数据。

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

若本地离线数据中存在当前瓦片的地图数据，即直接加载存储道路数据的瓦片；若本地离线数据中仅存在一部分道路数据或者没有道路数据，即以瓦片为单位下载不存在的部分道路数据，该种方式可以实现实时地图数据更新。

该步骤中可以根据用户本地离线文件存储的瓦片数据来进行匹配，若本地离线文件中未存储相应道路数据或者本地离线数据中仅存在一部分道路数据，可以以瓦片为单位实时下载相应道路数据。这样，地图在进行匹配时将道路数据分段切分存储，能够更加高效地解决道路数据读取慢的问题。

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

在实现根据各道路的道路段数据，将定位点匹配到所在的道路上时，可以有多种不同的实现方式，例如可以采用下述两种可选的方式中的一种来实现：

第一种方式：根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离，然后根据计算出的距离，将定位点匹配到距离最小的道路段上。

进行定位点匹配时，定位点到各道路段的距离可以运用垂直投影的方法来进行计算。垂直投影是平面地图采用的一种几何投影方式。将地面点沿铅垂线投到水平面上，得到地面点在水平面上的平面位置，构成地面点的相应平面图形。当然，本发明实施例中计算定位点到各道路段距离的方法并不限于垂直投影的方法，其他，例如也可以是运用加权计算的方式，赋予定位点到各道路段距离不同的权重，最后通过加权求和的方式计算出最匹配的道路段。

当距离最小的道路段不止一个时，可以参考道路走向来选择，将定位点匹配到距离最小的这些道路段中，道路段走向和定位点的移动方向相一致的道路段上。

第二种方式：根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向，然后根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与移动方向相匹配的道路段上。

道路段的走向和定位点的移动方向例如可以通过角度值进行衡量，可以预先设置一个阈值X，当道路段的走向和定位点的移动方向的角度差值小于阈值X时，即判定此时道路段的走向和定位点的移动方向一致，将定位点匹配到道路段走向与移动方向相匹配的道路段上。

当道路段的走向和定位点的移动方向的角度差值大于阈值X时，即判定此时道路段的走向和定位点的移动方向不一致。此时需要继续判断瓦片地理范围内其他道路段的走向和定位点的移动方向角度的差值，以便找到小于阈值X的那条道路段。

当所有道路段的走向和定位点的移动方向的角度差值都大于阈值X时，可以考虑选择差值最小的一条道路段作为可匹配的道路段，将定位点匹配到该道路段上。

当道路段的走向和定位点的移动方向相匹配的道路段不止一个时，将定位点匹配到这些道路段中与定位点距离最近的一个道路段上。

将道路信息按瓦片切分后，能够比较高效地解决道路数据的读取问题，在数据组织方式上既使用本地离线数据加载瓦片的方式，也使用实时在线按瓦片为单位下载瓦片的方式。根据定位点所在瓦片的道路段数据来进行匹配，这种定位点匹配方法只需要获取定位点所在的瓦片内道路段的数据，能够极大地提升道路数据的读取效率。

本发明实施例中以道路线性为直线线性为例进行说明，而本发明实施例所提供的道路数据存储方法和定位点匹配方法并不限定道路的线性，例如道路线性也可以为曲线线性，甚至可以为不规则线性，本发明实施例不作限定。

本实施例提供的定位点匹配的方法，在进行道路匹配时，可以下载定位点所在瓦片的数据，获取其中包括的道路段数据即可进行定位匹配，减少定位匹配时的数据下载量，减少定位匹配的延时，提高定位匹配的准确度，减少因道路数据下载不全而导致的匹配结果偏差。

基于同一发明构思，本发明实施例还提供一种地图道路数据存储装置，可以设置在地图服务器等设备中，该装置的结构如图7所示，包括：切分模块71、数据处理模块72和数据存储模块73。

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

数据处理模块72，用于根据所述道路的原道路数据，得到各道路段数据；所述道路段数据中包括该道路段的起终点和属性信息；所述属性信息包括下列信息中的至少一项：道路长度、道路宽度、车道数、道路等级、中间点、关键点、道路线性特征和所在瓦片信息；

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

在一个实施例中，切分模块71，具体用于根据道路所在的瓦片，确定道路与各瓦片的交叉点；根据确定出的所述交叉点，将道路切分成若干道路段。

在一个实施例中，切分模块71，具体用于从原道路数据中获取道路与各瓦片的交叉点信息，得到道路与各瓦片的交叉点；或从原道路数据中获取道路的关键点信息，基于关键点信息拟合路径，计算拟合的路径与各瓦片的交点，得到道路与各瓦片的交叉点。

在一个实施例中，数据处理模块72，具体用于根据原道路数据中的道路起终点和确定出的道路与各瓦片的交叉点，确定每个瓦片地理范围内道路段的起终点；根据确定出的道路段的起终点和原始道路数据中的道路属性，得到包括道路段的起终点和属性信息的道路段数据。

基于同一发明构思，本发明实施例还提供一种定位点匹配装置，可以设置在终端设备中，该装置的结构如图8所示，包括：确定模块81、获取模块82和匹配模块83。

确定模块81，用于确定定位点所在的当前瓦片；

获取模块82，用于获取当前瓦片的地图数据，得到当前瓦片的地图数据中包括的各道路的道路段数据，道路段数据中包括该道路段的起终点和属性信息；

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

在一个实施例中，匹配模块83，具体用于根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离；根据计算出的距离，将定位点匹配到距离最小的道路段上；或，匹配模块83，具体用于根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向；根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与所述移动方向相匹配的道路段上。

在一个实施例中，获取模块82，具体用于从数据服务器中下载当前瓦片的地图数据；或从本地离线数据中获取当前瓦片的地图数据，当本地离线数据中没有当前瓦片的地图数据时，从数据服务器中下载当前瓦片的地图数据；当本地离线数据中有当前瓦片的地图数据时，从本地数据中加载所述当前瓦片的地图数据。

本发明实施例提供一种地图服务器，包括上述的地图道路数据存储装置。

本发明实施例提供一种终端设备，包括上述的定位点匹配装置。

本发明实施例提供一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现上述的地图道路数据存储方法或定位点匹配的方法。

本发明实施例提供一种地图服务器，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现上述的地图道路数据存储方法。

本发明实施例提供一种终端设备，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现上述的定位点匹配的方法。

关于上述实施例中的地图道路数据存储装置和定位点匹配装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

除非另外具体陈述，术语比如处理、计算、运算、确定、显示等等可以指一个或更多个处理或者计算系统、或类似设备的动作和/或过程，所述动作和/或过程将表示为处理系统的寄存器或存储器内的物理(如电子)量的数据操作和转换成为类似地表示为处理系统的存储器、寄存器或者其他此类信息存储、发射或者显示设备内的物理量的其他数据。信息和信号可以使用多种不同的技术和方法中的任何一种来表示。例如，在贯穿上面的描述中提及的数据、指令、命令、信息、信号、比特、符号和码片可以用电压、电流、电磁波、磁场或粒子、光场或粒子或者其任意组合来表示。

应该明白，公开的过程中的步骤的特定顺序或层次是示例性方法的实例。基于设计偏好，应该理解，过程中的步骤的特定顺序或层次可以在不脱离本公开的保护范围的情况下得到重新安排。所附的方法权利要求以示例性的顺序给出了各种步骤的要素，并且不是要限于所述的特定顺序或层次。

在上述的详细描述中，各种特征一起组合在单个的实施方案中，以简化本公开。不应该将这种公开方法解释为反映了这样的意图，即，所要求保护的主题的实施方案需要清楚地在每个权利要求中所陈述的特征更多的特征。相反，如所附的权利要求书所反映的那样，本发明处于比所公开的单个实施方案的全部特征少的状态。因此，所附的权利要求书特此清楚地被并入详细描述中，其中每项权利要求独自作为本发明单独的优选实施方案。

本领域技术人员还应当理解，结合本文的实施例描述的各种说明性的逻辑框、模块、电路和算法步骤均可以实现成电子硬件、计算机软件或其组合。为了清楚地说明硬件和软件之间的可交换性，上面对各种说明性的部件、框、模块、电路和步骤均围绕其功能进行了一般地描述。至于这种功能是实现成硬件还是实现成软件，取决于特定的应用和对整个系统所施加的设计约束条件。熟练的技术人员可以针对每个特定应用，以变通的方式实现所描述的功能，但是，这种实现决策不应解释为背离本公开的保护范围。

结合本文的实施例所描述的方法或者算法的步骤可直接体现为硬件、由处理器执行的软件模块或其组合。软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质连接至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该ASIC可以位于用户终端中。当然，处理器和存储介质也可以作为分立组件存在于用户终端中。

对于软件实现，本申请中描述的技术可用执行本申请所述功能的模块(例如，过程、函数等)来实现。这些软件代码可以存储在存储器单元并由处理器执行。存储器单元可以实现在处理器内，也可以实现在处理器外，在后一种情况下，它经由各种手段以通信方式耦合到处理器，这些都是本领域中所公知的。

上文的描述包括一个或多个实施例的举例。当然，为了描述上述实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，各个实施例可以做进一步的组合和排列。因此，本文中描述的实施例旨在涵盖落入所附权利要求书的保护范围内的所有这样的改变、修改和变型。此外，就说明书或权利要求书中使用的术语“包含”，该词的涵盖方式类似于术语“包括”，就如同“包括，”在权利要求中用作衔接词所解释的那样。此外，使用在权利要求书的说明书中的任何一个术语“或者”是要表示“非排它性的或者”。

Claims (20)

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述根据道路所在的瓦片，将道路切分成若干道路段，包括：

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

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

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

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

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

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

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

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

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

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

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

获取所述当前瓦片的地图数据，得到所述当前瓦片的地图数据中包括的各道路的道路段数据，所述道路段数据中包括该道路段的起终点和属性信息；

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

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

根据各道路的道路段数据和定位点位置，计算定位点到各道路段的距离；

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

或

根据各道路的道路段数据确定道路段的走向，以及根据定位点位置变化情况确定定位点的移动方向；

根据定位点的移动方向和道路段走向，将定位点匹配到道路段走向与所述移动方向相匹配的道路段上。

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

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

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

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

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

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

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

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

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

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

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

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

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

12.如权利要求9所述的装置，其特征在于，所述数据处理模块，具体用于：

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

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

13.一种定位点匹配装置，其特征在于，包括：

确定模块，用于确定定位点所在的当前瓦片；

获取模块，用于获取所述当前瓦片的地图数据，得到所述当前瓦片的地图数据中包括的各道路的道路段数据，所述道路段数据中包括该道路段的起终点和属性信息；

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

14.如权利要求13所述的装置，其特征在于，所述匹配模块，具体用于：

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

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

15.如权利要求13或14所述的装置，其特征在于，所述获取模块，具体用于：

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

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

16.一种地图服务器，其特征在于，包括：如权利要求9-12任一所述的地图道路数据存储装置。

17.一种终端设备，其特征在于，包括：如权利要求13-15任一所述的定位点匹配装置。

18.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现如权利要求1-5任一所述的地图道路数据存储方法或实现如权利要求6-8任一所述的定位点匹配的方法。

19.一种地图服务器，其特征在于，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现如权利要求1-5任一所述的方法。

20.一种终端设备，其特征在于，包括：存储器和处理器；其中，所述存储器存储有计算机程序，所述程序被处理器执行时能够实现如权利要求6-8任一所述的方法。

Images