[发明专利]道路数据的处理方法、道路定位方法、装置及系统

说明书

【技术领域】

本发明涉及通信技术领域，尤其涉及一种道路数据的处理方法、道路定位方法、装置及系统。

【背景技术】

目前，随着定位装置的广泛应用，定位技术已经广泛应用于用户的工作和生活中，为用户的工作和生活带来了更多的便利，如交通工具、手机、可穿戴设备等都普遍设置有定位装置，因此，在日常生活和工作中，能够得到大量的实时定位数据。

现有技术中，可以根据用户的实时定位数据，将用户的地理位置匹配到道路中，从而可以获得这条道路上车辆和用户的分布情况，计算路况，从而用于指导用户出行和道路规划，具有较高的实际意义。

传统方案中，以实时定位数据为圆心，选取合适的半径得到圆形范围，然后将该圆形范围与各条道路进行比对，找到可能的道路列表，然后再计算道路列表中各道路与实时定位数据所在地理位置之间的距离，从而找到实时定位数据所匹配的道路。这种方案中，当道路数量庞大时，计算速度比较慢，不能满足大量实时定位数据的处理。

【发明内容】

有鉴于此，本发明实施例提供了一种道路数据的处理方法、道路定位方法、装置及系统，用以提高获取实时定位数据所匹配的道路的速度。

一方面，本发明实施例提供了一种道路数据的处理方法，包括：

基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；

根据每个网格的经纬度信息生成每个网格的标识信息；

根据每个网格的经纬度信息获取该网格所覆盖的道路；

利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格，包括：

基于指定长度，以指定地理范围中经度最小的地理位置为起始，在经度方向上对指定地理范围进行划分，得到划分结果；

基于指定长度，以指定地理范围中纬度最小的地理位置为起始，在经度方向上对所述划分结果进行划分，得到多个网格。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述标识信息包含：

该网格的左下角的纬度信息中度的数值和分的数值；以及，

该网格的左下角的经度信息中度的数值和分的数值；以及，

各数值之间的分隔符。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据每个网格的经纬度信息获取该网格所覆盖的道路，包括：

从路网数据库中获取各道路的经纬度信息；

基于每个网格的经纬度信息，判断是否存在与该网格存在地理位置交叠的道路，如果存在，将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系，包括：

在哈希表中，将网格的标识信息作为关键字进行存储，并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。

另一方面，本发明实施例提供了一种道路定位方法，包括：

接收发送的实时定位数据，所述实时定位数据包含经纬度信息；

根据所述经纬度信息，确定目标网格；

根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息；

根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息，获取与实时定位数据所在地理位置最近的道路。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述经纬度信息，确定目标网格，包括：

读取各网格的标识信息；

根据每个网格的标识信息，确定每个网格的经纬度信息；

将所述经纬度信息分别与每个网格的经纬度信息进行比对，得到覆盖所述经纬度信息所在地理位置的网格，作为所述目标网格。

如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息，包括：

基于所述目标网格的标识信息，在哈希表中进行匹配，得到以所述目标网格的标识信息作为关键字时，该关键字对应的对象；

从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。