道路数据的处理方法、道路定位方法、装置及系统制造方法及图纸

本发明专利技术实施例提供了一种道路数据的处理方法、道路定位方法、装置及系统。一方面，本发明专利技术实施例通过基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；从而，根据每个网格的经纬度信息生成每个网格的标识信息，根据每个网格的经纬度信息获取该网格所覆盖的道路；进而利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。本发明专利技术实施例提供的技术方案用以提高获取实时定位数据所匹配的道路的速度。

Road data processing method, road location method, device and system

The embodiment of the invention provides a method for processing road data, a road positioning method, a device and a system. On the one hand, the embodiment of the invention is based on the specified length, division of the specified geographic range in longitude and latitude direction, get multiple grid; thus, according to the identification information generated in each latitude and longitude grid information of each grid, each grid according to the latitude and longitude information of the grid covered road map; the relationship between the attribute information and then use the hash table corresponding to each grid storage and each grid covered roads. The technical scheme provided by the embodiment of the invention is used to improve the speed of obtaining the road matched by the real-time positioning data.

【技术实现步骤摘要】
道路数据的处理方法、道路定位方法、装置及系统
本专利技术涉及通信
，尤其涉及一种道路数据的处理方法、道路定位方法、装置及系统。
技术介绍
目前，随着定位装置的广泛应用，定位技术已经广泛应用于用户的工作和生活中，为用户的工作和生活带来了更多的便利，如交通工具、手机、可穿戴设备等都普遍设置有定位装置，因此，在日常生活和工作中，能够得到大量的实时定位数据。现有技术中，可以根据用户的实时定位数据，将用户的地理位置匹配到道路中，从而可以获得这条道路上车辆和用户的分布情况，计算路况，从而用于指导用户出行和道路规划，具有较高的实际意义。传统方案中，以实时定位数据为圆心，选取合适的半径得到圆形范围，然后将该圆形范围与各条道路进行比对，找到可能的道路列表，然后再计算道路列表中各道路与实时定位数据所在地理位置之间的距离，从而找到实时定位数据所匹配的道路。这种方案中，当道路数量庞大时，计算速度比较慢，不能满足大量实时定位数据的处理。
技术实现思路
有鉴于此，本专利技术实施例提供了一种道路数据的处理方法、道路定位方法、装置及系统，用以提高获取实时定位数据所匹配的道路的速度。一方面，本专利技术实施例提供了一种道路数据的处理方法，包括：基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；根据每个网格的经纬度信息生成每个网格的标识信息；根据每个网格的经纬度信息获取该网格所覆盖的道路；利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格，包括：基于指定长度，以指定地理范围中经度最小的地理位置为起始，在经度方向上对指定地理范围进行划分，得到划分结果；基于指定长度，以指定地理范围中纬度最小的地理位置为起始，在经度方向上对所述划分结果进行划分，得到多个网格。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述标识信息包含：该网格的左下角的纬度信息中度的数值和分的数值；以及，该网格的左下角的经度信息中度的数值和分的数值；以及，各数值之间的分隔符。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据每个网格的经纬度信息获取该网格所覆盖的道路，包括：从路网数据库中获取各道路的经纬度信息；基于每个网格的经纬度信息，判断是否存在与该网格存在地理位置交叠的道路，如果存在，将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系，包括：在哈希表中，将网格的标识信息作为关键字进行存储，并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。另一方面，本专利技术实施例提供了一种道路定位方法，包括：接收发送的实时定位数据，所述实时定位数据包含经纬度信息；根据所述经纬度信息，确定目标网格；根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息；根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息，获取与实时定位数据所在地理位置最近的道路。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述经纬度信息，确定目标网格，包括：读取各网格的标识信息；根据每个网格的标识信息，确定每个网格的经纬度信息；将所述经纬度信息分别与每个网格的经纬度信息进行比对，得到覆盖所述经纬度信息所在地理位置的网格，作为所述目标网格。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息，包括：基于所述目标网格的标识信息，在哈希表中进行匹配，得到以所述目标网格的标识信息作为关键字时，该关键字对应的对象；从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，还包括：从与实时定位数据所在地理位置最近的道路的属性信息中，获取与实时定位数据所在地理位置最近的道路的编码信息；输出获取的所述编码信息。再一方面，本专利技术实施例提供了一种道路数据的处理装置，包括：网格获取单元，用于基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；标识生成单元，用于根据每个网格的经纬度信息生成每个网格的标识信息；道路获取单元，用于根据每个网格的经纬度信息获取该网格所覆盖的道路；信息存储单元，用于利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述网格获取单元具体用于：基于指定长度，以指定地理范围中经度最小的地理位置为起始，在经度方向上对指定地理范围进行划分，得到划分结果；基于指定长度，以指定地理范围中纬度最小的地理位置为起始，在经度方向上对所述划分结果进行划分，得到多个网格。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述标识信息包含：该网格的左下角的纬度信息中度的数值和分的数值；以及，该网格的左下角的经度信息中度的数值和分的数值；以及，各数值之间的分隔符。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述道路获取单元具体用于：从路网数据库中获取各道路的经纬度信息；基于每个网格的经纬度信息，判断是否存在与该网格存在地理位置交叠的道路，如果存在，将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述信息存储单元具体用于：在哈希表中，将网格的标识信息作为关键字进行存储，并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。再一方面，本专利技术实施例提供了一种道路定位装置，包括：数据接收单元，用于接收发送的实时定位数据，所述实时定位数据包含经纬度信息；网格获取单元，用于根据所述经纬度信息，确定目标网格；道路获取单元，用于根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息；道路定位单元，用于根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息，获取与实时定位数据所在地理位置最近的道路。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述网格获取单元具体用于：读取各网格的标识信息；根据每个网格的标识信息，确定每个网格的经纬度信息；将所述经纬度信息分别与每个网格的经纬度信息进行比对，得到覆盖所述经纬度信息所在地理位置的网格，作为所述目标网格。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述道路获取单元具体用于：基于所述目标网格的标识信息，在哈希表中进行匹配，得到以所述目标网格的标识信息作为关键字时，该关键字对应的对象；从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，本文档来自技高网...

【技术保护点】
一种道路数据的处理方法，其特征在于，所述方法包括：基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；根据每个网格的经纬度信息生成每个网格的标识信息；根据每个网格的经纬度信息获取该网格所覆盖的道路；利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。

【技术特征摘要】
1.一种道路数据的处理方法，其特征在于，所述方法包括：基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格；根据每个网格的经纬度信息生成每个网格的标识信息；根据每个网格的经纬度信息获取该网格所覆盖的道路；利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。2.根据权利要求1所述的方法，其特征在于，基于指定长度，在经度方向上和纬度方向上对指定地理范围进行划分，得到多个网格，包括：基于指定长度，以指定地理范围中经度最小的地理位置为起始，在经度方向上对指定地理范围进行划分，得到划分结果；基于指定长度，以指定地理范围中纬度最小的地理位置为起始，在经度方向上对所述划分结果进行划分，得到多个网格。3.根据权利要求1所述的方法，其特征在于，所述标识信息包含：该网格的左下角的纬度信息中度的数值和分的数值；以及，该网格的左下角的经度信息中度的数值和分的数值；以及，各数值之间的分隔符。4.根据权利要求1所述的方法，其特征在于，根据每个网格的经纬度信息获取该网格所覆盖的道路，包括：从路网数据库中获取各道路的经纬度信息；基于每个网格的经纬度信息，判断是否存在与该网格存在地理位置交叠的道路，如果存在，将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。5.根据权利要求1所述的方法，其特征在于，利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系，包括：在哈希表中，将网格的标识信息作为关键字进行存储，并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。6.一种道路定位方法，其特征在于，所述方法包括：接收发送的实时定位数据，所述实时定位数据包含经纬度信息；根据所述经纬度信息，确定目标网格；根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息；根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息，获取与实时定位数据所在地理位置最近的道路。7.根据权利要求6所述的方法，其特征在于，根据所述经纬度信息，确定目标网格，包括：读取各网格的标识信息；根据每个网格的标识信息，确定每个网格的经纬度信息；将所述经纬度信息分别与每个网格的经纬度信息进行比对，得到覆盖所述经纬度信息所在地理位置的网格，作为所述目标网格。8.根据权利要求6所述的方法，其特征在于，根据所述目标网格的标识信息，从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中，获取所述目标网格所覆盖的道路的属性信息，包括：基于所述目标网格的标识信息，在哈希表中进行匹配，得到以所述目标网格的标识信息作为关键字时，该关键字对应的对象；从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。9.根据权利要求6所述的方法，其特征在于，还包括：从与实时定位数据所在地理位置最近的道路的属性信息中，获取与实时定位数据所在地理位置最近的道路的编码信息；输出获取的所述编码信息。10.一种道路数据的处理装置，其特征在于，所...

【专利技术属性】
技术研发人员：孙占辉，苏国锋，陈涛，袁宏永，陈建国，付佳佳，张志刚，田超，
申请(专利权)人：北京辰安信息科技有限公司，清华大学，北京辰安科技股份有限公司，
类型：发明
国别省市：北京,11