CN107480180A - 道路数据的处理方法、道路定位方法、装置及系统 - Google Patents
道路数据的处理方法、道路定位方法、装置及系统 Download PDFInfo
- Publication number
- CN107480180A CN107480180A CN201710541731.0A CN201710541731A CN107480180A CN 107480180 A CN107480180 A CN 107480180A CN 201710541731 A CN201710541731 A CN 201710541731A CN 107480180 A CN107480180 A CN 107480180A
- Authority
- CN
- China
- Prior art keywords
- grid
- road
- information
- latitude
- covered
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S11/00—Systems for determining distance or velocity not using reflection or reradiation
- G01S11/02—Systems for determining distance or velocity not using reflection or reradiation using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供了一种道路数据的处理方法、道路定位方法、装置及系统。一方面,本发明实施例通过基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;从而,根据每个网格的经纬度信息生成每个网格的标识信息,根据每个网格的经纬度信息获取该网格所覆盖的道路;进而利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。本发明实施例提供的技术方案用以提高获取实时定位数据所匹配的道路的速度。
Description
【技术领域】
本发明涉及通信技术领域,尤其涉及一种道路数据的处理方法、道路定位方法、装置及系统。
【背景技术】
目前,随着定位装置的广泛应用,定位技术已经广泛应用于用户的工作和生活中,为用户的工作和生活带来了更多的便利,如交通工具、手机、可穿戴设备等都普遍设置有定位装置,因此,在日常生活和工作中,能够得到大量的实时定位数据。
现有技术中,可以根据用户的实时定位数据,将用户的地理位置匹配到道路中,从而可以获得这条道路上车辆和用户的分布情况,计算路况,从而用于指导用户出行和道路规划,具有较高的实际意义。
传统方案中,以实时定位数据为圆心,选取合适的半径得到圆形范围,然后将该圆形范围与各条道路进行比对,找到可能的道路列表,然后再计算道路列表中各道路与实时定位数据所在地理位置之间的距离,从而找到实时定位数据所匹配的道路。这种方案中,当道路数量庞大时,计算速度比较慢,不能满足大量实时定位数据的处理。
【发明内容】
有鉴于此,本发明实施例提供了一种道路数据的处理方法、道路定位方法、装置及系统,用以提高获取实时定位数据所匹配的道路的速度。
一方面,本发明实施例提供了一种道路数据的处理方法,包括:
基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;
根据每个网格的经纬度信息生成每个网格的标识信息;
根据每个网格的经纬度信息获取该网格所覆盖的道路;
利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格,包括:
基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;
基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,根据每个网格的经纬度信息获取该网格所覆盖的道路,包括:
从路网数据库中获取各道路的经纬度信息;
基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系,包括:
在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
另一方面,本发明实施例提供了一种道路定位方法,包括:
接收发送的实时定位数据,所述实时定位数据包含经纬度信息;
根据所述经纬度信息,确定目标网格;
根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息;
根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,根据所述经纬度信息,确定目标网格,包括:
读取各网格的标识信息;
根据每个网格的标识信息,确定每个网格的经纬度信息;
将所述经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息,包括:
基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;
从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,还包括:
从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;
输出获取的所述编码信息。
再一方面,本发明实施例提供了一种道路数据的处理装置,包括:
网格获取单元,用于基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;
标识生成单元,用于根据每个网格的经纬度信息生成每个网格的标识信息;
道路获取单元,用于根据每个网格的经纬度信息获取该网格所覆盖的道路;
信息存储单元,用于利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述网格获取单元具体用于:
基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;
基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述道路获取单元具体用于:
从路网数据库中获取各道路的经纬度信息;
基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述信息存储单元具体用于:
在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
再一方面,本发明实施例提供了一种道路定位装置,包括:
数据接收单元,用于接收发送的实时定位数据,所述实时定位数据包含经纬度信息;
网格获取单元,用于根据所述经纬度信息,确定目标网格;
道路获取单元,用于根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息;
道路定位单元,用于根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述网格获取单元具体用于:
读取各网格的标识信息;
根据每个网格的标识信息,确定每个网格的经纬度信息;
将所述经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,所述道路获取单元具体用于:
基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;
从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
如上所述的方面和任一可能的实现方式,进一步提供一种实现方式,还包括:
编码获取单元,用于从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;
编码输出单元,用于输出获取的所述编码信息。
再一方面,本发明实施例提供了一种道路定位系统,包括:
上述道路数据的处理装置;以及,
上述道路定位装置。
本发明实施例提供的技术方案具有如下有益效果:
本发明实施例中,利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。这样,当接收到实时定位数据时,可以先找到其所在的网格,然后利用哈希表快速获取该网格对应的道路的属性信息,通过网格与实时定位数据进行匹配,与现有技术中将所有道路与指定圆形范围相匹配而言,减少了计算量,计算中与道路数量无关,因此即使存在大量道路,也不会影响计算速度。进一步的,在网格对应的道路中计算与实时定位数据之间距离最近的道路,缩小了参与计算的道路数量,因此提高了道路与实时定位数据之间距离计算的效率。而且,本发明实施例采用哈希算法实现映射关系的存储,以及道路的属性信息的存储,因此基于确定的网格能够快速获取对应的道路的属性信息,进一步提高了获取与实时定位数据之间距离最近的道路的速度,提高了获取效率。
【附图说明】
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。
图1是本发明实施例所提供的道路数据的处理方法的流程示意图;
图2是本发明实施例所提供的道路定位方法的流程示意图;
图3是本发明实施例所提供的道路定位方法的另一流程示意图;
图4是本发明实施例所提供的道路数据的处理装置的功能方块图;
图5是本发明实施例所提供的道路定位装置的功能方块图;
图6是本发明实施例所提供的道路定位系统的结构示意图。
【具体实施方式】
为了更好的理解本发明的技术方案,下面结合附图对本发明实施例进行详细描述。
应当明确,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
在本发明实施例中使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本发明。在本发明实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。
应当理解,本文中使用的术语“和/或”仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”或“响应于检测”。类似地,取决于语境,短语“如果确定”或“如果检测(陈述的条件或事件)”可以被解释成为“当确定时”或“响应于确定”或“当检测(陈述的条件或事件)时”或“响应于检测(陈述的条件或事件)”。
针对现有技术中向根据实时定位数据进行计算,找到实时定位数据所匹配的道路效率比较低这一类问题,本发明实施例提供了相应的解决思路:利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系,这样,当接收到实时定位数据后,可以根据存储的该映射关系,获取目标网格所覆盖的道路的属性信息(即与实时定位数据相匹配的多条道路),能够快速缩小道路计算范围,进而在目标网格所覆盖的道路中再获取与实时定位数据最接近的道路,从而获取到与实时定位数据最接近的道路的速度比较快。
在该思路的引导下,本发明实施例提供了以下可行的实施方案。
本发明实施例给出一种道路数据的处理方法,该道路数据的处理方法可以执行于服务器中。请参考图1,其为本发明实施例所提供的道路数据的处理方法的流程示意图,如图所示,该方法包括以下步骤:
101、基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格。
具体的,基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;并且,基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
在一种可行的实施方案中,上述指定长度为1分。也即,以1分为步长,对指定地理范围进行经度方向上的划分,以及纬度方向上的划分。
需要说明的是,如果需要针对某地理范围实现根据实时定位数据,将其定位到该地理范围内的某道路上,则需要对该地理范围执行本方法中的流程,则该地理范围可以作为本方法中的指定地理范围。
在一种可行的实施方案中,对指定地理范围进行划分时,起始坐标为指定地理范围内最小纬度和最小经度,终止坐标为指定地理范围内最大纬度和最大经度。其中,在确定起始坐标时,最小纬度和最小经度可以按分为单位向下取整,在确定终止坐标时,最大纬度和最大经度可以按分为单位向上取整。
需要说明的是,对指定地理范围进行划分时,最小经度和最小纬度指的是当以分为单位时的最小经度和最小纬度。
102、根据每个网格的经纬度信息生成每个网格的标识信息。
具体的,针对在步骤101中得到的多个网格中的每个网格,根据指定地理范围的经纬度范围,以及网格在指定地理范围内的位置,可以获取到网格的经纬度范围,其中,网格的经纬度范围可以通过四个端点的经纬度信息确定。
本发明实施例中,在获得网格的经纬度信息之后,可以根据该网格的经纬度信息生成该网格的标识信息。
本发明实施例中,一个网格的标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
例如,某网格的标识信息为:LatD.LatM#LongD.LongM。其中,LatD表示该网格左下角的纬度信息中度的数值,LatM表示该网格左下角的纬度信息中分的数值;LongD表示该网格左下角的经度信息中度的数值,LongM表示该网格左下角的纬度信息中分的数值。“.”和“#”表示数值之间的分隔符。
103、根据每个网格的经纬度信息获取该网格所覆盖的道路。
具体的,从路网数据库中获取各道路的经纬度信息,然后,基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
在一种可行的实施方案中,道路的经纬度信息可以包含该道路上各端点的经纬度信息,也即,通过各端点的经纬度信息的组合作为该道路的经纬度信息。
需要说明的是,对于网格,其具有一定的覆盖面积,且道路之间也有交叉,因此网格可能会与多条道路有交叠,因此,与一个网格存在地理位置交叠的道路,即网格所覆盖的道路,可以包含一条道路,或者,也可以包含多条道路,本发明实施例中对此不进行特别限定。
104、利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
本发明实施例中,利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
举例说明,在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
需要说明的是,哈希表中存在多对的关键字Key和对象,可以将每个网格的标识信息作为一个关键字,该网格覆盖的道路的的属性信息存储在该关键字对应的对象中。如此,可以实现利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
本发明实施例中所涉及的道路的属性信息包含:道路的编码以及道路的形状信息,该形状信息包含道路上各端点的经纬度信息。
在一个具体的实现方案中,可以将哈希表存储在指定存储位置中。该指定存储位置可以部署在服务器中,如服务器中独立开辟的存储空间,在另一个实现方案中,该指定存储位置也可以是本地的离线存储设备,或者,是本地的高速存储设备,本领域技术人员可以理解,本方案在此不做限制。
基于哈希表中的关键字-对象存储方式,查询速度快、存放数据量大、支持高并发,具有查询性能高的特点。本发明实施例中,利用基于关键字-对象存储网格的标识信息以及各道路的属性信息,还可以进一步基于存储的这些信息向客户端提供数据读取服务,客户端能够快速查找和定位所在道路,实现了道路的属性信息的高速访问。
本发明实施例给出一种道路定位方法,执行于服务器中。请参考图2,其为本发明实施例所提供的道路定位方法的流程示意图,如图所示,该方法包括以下步骤:
201、接收发送的实时定位数据,所述实时定位数据包含经纬度信息。
在一种可行的实施方案中,终端中包含定位装置以及客户端,当客户端需要获取当前地理位置时,调用定位装置的接口,以触发定位装置进行定位,从而可以获得当前地理位置(如经纬度信息)。客户端可以进一步向服务器发送实时定位数据,该实时定位数据可以包含经纬度信息以及用户标识等信息。这样,服务器就可以接收到客户端发送的实时定位数据。
本发明实施例中,定位装置可以利用全球定位系统(Global PositioningSystem,GPS)定位技术实现定位,或者,也可以利用无线相容性认证(Wireless Fidelity,Wi-Fi)定位技术实现定位,或者,还可以利用基站定位技术实现定位,本发明这里仅为举例说明,不用于限定保护范围。
需要说明的是,本发明实施例中所涉及的终端可以包括但不限于个人计算机(Personal Computer,PC)、无线手持设备、平板电脑(Tablet Computer)、手机、可穿戴设备、车载导航设备等,本发明实施例对此不进行特别限定。
202、根据所述经纬度信息,确定目标网格。
在一种可行的实施方案中,可以从存储网格的标识信息的指定存储位置读取各网格的标识信息。然后,根据每个网格的标识信息,确定每个网格的经纬度信息。最后,将实时定位数据中包含的经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
需要说明的是,网格的标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
在一种可行的实施方案中,基于上述网格的标识信息,可以将数值进行组合获得网格的经纬度信息。
需要说明的是,根据网格的标识信息获得的经纬度信息是网格左下角的经纬度信息,划分网格时是按照指定长度进行划分,因此基于网格左下角的经纬度信息和指定长度,可以确定网格的经纬度范围。本发明实施例中,将实时定位数据中包含的经纬度信息分别与每个网格的经纬度范围进行比对,如果实时定位数据中包含的经纬度信息属于某一网格的经纬度范围内,则认为该网格是覆盖实时定位数据中包含的经纬度信息所在地理位置的网格,将该网格作为目标网格。
203、根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息。
在一个具体的实现方案中,基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;然后,从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
204、根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
具体的,基于目标网络所覆盖的每条道路,根据该道路的属性信息中各端点的经纬度信息,计算该道路与实时定位数据所在地理位置之间的距离。从而获得实时定位数据所在地理位置分别与每条道路之间的距离,然后获取其中最小的距离,该最小的距离所对应的道路是与实时定位数据所在地理位置最近的道路。
需要说明的是,如果一条道路存在至少三个端点,则存在至少两条子道路,则可以分别计算实时定位数据所在地理位置与每个子道路之间的距离,然后得到至少两个距离,该至少两个距离都参与最终最小距离的筛选。基于此,与实时定位数据所在地理位置最近的道路也可以是一条子道路。
本发明实施例中,获取的与实时定位数据所在地理位置最近的道路可以作为实时定位数据的定位结果,即将实时定位数据定位到道路上,当实时定位数据的数量较大时,可以获得路网中各条道路上的实时定位数据,从而可以基于这些数据计算道路上的路况信息、车辆和/或用户的分布情况等,具有实际意义。
请参考图3,其为本发明实施例所提供的道路定位方法的另一流程示意图,如图3所示,在一种可行的实现方案中,在步骤201至步骤204的基础上,在步骤204之后还可以包括以下步骤:
205、从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;以及,输出获取的所述编码信息。
需要说明的是,道路的属性信息中包含道路的编码信息,因此,可以从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息。
在一种可行的实施方案中,在获得与实时定位数据所在地理位置最近的道路之后,可以从该道路的属性信息中获取该道路的编码信息,然后将该道路的编码信息输出给需要该编码信息的模块。
例如,用于计算道路的路况信息的模块,以便于该模块进行路况信息的计算。或者,又例如,用于计算用户和/或车辆分布的模块,以便于该模块进行分部信息的计算。这里仅为举例说明,本发明实施例对此不进行特别限定。
需要说明的是,执行道路数据的处理方法的服务器与执行道路定位方法的服务器可以是同一服务器,或者,也可以是不同的服务器,本发明实施例对此不进行特别限定。
现有技术中,先利用实时定位数据和指定半径圈定圆形区域,然后将该圆形区域与各条道路进行比对,找到道路列表,然后计算道路列表中各道路与实时定位数据所在地理位置之间的距离,当道路数量庞大时,获取道路列表的速度比较慢,从而获取到与实时定位数据所匹配的道路的效率比较低。然而,本发明实施例中,利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。这样,当接收到实时定位数据时,可以先找到其所在的网格,然后利用哈希表快速获取该网格对应的道路的属性信息,通过网格与实时定位数据进行匹配,与现有技术中将所有道路与指定圆形范围相匹配而言,减少了计算量,计算中与道路数量无关,因此即使存在大量道路,也不会影响计算速度。进一步的,在网格对应的道路中计算与实时定位数据之间距离最近的道路,缩小了参与计算的道路数量,因此提高了道路与实时定位数据之间距离计算的效率。而且,本发明实施例采用哈希算法实现映射关系的存储,以及道路的属性信息的存储,因此基于确定的网格能够快速获取对应的道路的属性信息,进一步提高了获取与实时定位数据之间距离最近的道路的速度,提高了获取效率。
本发明实施例进一步给出实现上述方法实施例中各步骤及方法的装置实施例。
请参考图4,其为本发明实施例所提供的道路数据的处理装置的功能方块图,该装置包括:
网格获取单元40,用于基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;
标识生成单元41,用于根据每个网格的经纬度信息生成每个网格的标识信息;
道路获取单元42,用于根据每个网格的经纬度信息获取该网格所覆盖的道路;
信息存储单元43,用于利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
在一种可行的实施方案中,所述网格获取单元40具体用于:
基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;
基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
在一种可行的实施方案中,所述标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
在一种可行的实施方案中,所述道路获取单元42具体用于:
从路网数据库中获取各道路的经纬度信息;
基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
在一种可行的实施方案中,所述信息存储单元43具体用于:
在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
请参考图5,其为本发明实施例所提供的道路定位装置的功能方块图,如图所示,该装置包括:
数据接收单元50,用于接收发送的实时定位数据,所述实时定位数据包含经纬度信息;
网格获取单元51,用于根据所述经纬度信息,确定目标网格;
道路获取单元52,用于根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息;
道路定位单元53,用于根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
在一种可行的实施方案中,所述网格获取单元51具体用于:
读取各网格的标识信息;
根据每个网格的标识信息,确定每个网格的经纬度信息;
将所述经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
在一种可行的实施方案中,所述道路获取单元52具体用于:
基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;
从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
在一种可行的实施方案中,还包括:
编码获取单元54,用于从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;
编码输出单元55,用于输出获取的所述编码信息。
请参考图6,其为本发明实施例所提供的道路定位系统的结构示意图,如图所示,该系统包括:
上述道路数据的处理装置;以及,
上述道路定位装置。
由于图4~图6所对应的实施例中的各单元能够执行图1~图3所示的方法,未详细描述的部分,可参考对图1~图3的相关说明。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本发明所提供的几个实施例中,应该理解到,所揭露的系统,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元,可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用以使得一台计算机装置(可以是个人计算机,服务器,或者网络装置等)或处理器(Processor)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。
Claims (19)
1.一种道路数据的处理方法,其特征在于,所述方法包括:
基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;
根据每个网格的经纬度信息生成每个网格的标识信息;
根据每个网格的经纬度信息获取该网格所覆盖的道路;
利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
2.根据权利要求1所述的方法,其特征在于,基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格,包括:
基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;
基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
3.根据权利要求1所述的方法,其特征在于,所述标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
4.根据权利要求1所述的方法,其特征在于,根据每个网格的经纬度信息获取该网格所覆盖的道路,包括:
从路网数据库中获取各道路的经纬度信息;
基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
5.根据权利要求1所述的方法,其特征在于,利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系,包括:
在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
6.一种道路定位方法,其特征在于,所述方法包括:
接收发送的实时定位数据,所述实时定位数据包含经纬度信息;
根据所述经纬度信息,确定目标网格;
根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息;
根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
7.根据权利要求6所述的方法,其特征在于,根据所述经纬度信息,确定目标网格,包括:
读取各网格的标识信息;
根据每个网格的标识信息,确定每个网格的经纬度信息;
将所述经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
8.根据权利要求6所述的方法,其特征在于,根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息,包括:
基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;
从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
9.根据权利要求6所述的方法,其特征在于,还包括:
从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;
输出获取的所述编码信息。
10.一种道路数据的处理装置,其特征在于,所述装置包括:
网格获取单元,用于基于指定长度,在经度方向上和纬度方向上对指定地理范围进行划分,得到多个网格;
标识生成单元,用于根据每个网格的经纬度信息生成每个网格的标识信息;
道路获取单元,用于根据每个网格的经纬度信息获取该网格所覆盖的道路;
信息存储单元,用于利用哈希表对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系。
11.根据权利要求10所述的装置,其特征在于,所述网格获取单元具体用于:
基于指定长度,以指定地理范围中经度最小的地理位置为起始,在经度方向上对指定地理范围进行划分,得到划分结果;
基于指定长度,以指定地理范围中纬度最小的地理位置为起始,在经度方向上对所述划分结果进行划分,得到多个网格。
12.根据权利要求10所述的装置,其特征在于,所述标识信息包含:
该网格的左下角的纬度信息中度的数值和分的数值;以及,
该网格的左下角的经度信息中度的数值和分的数值;以及,
各数值之间的分隔符。
13.根据权利要求10所述的装置,其特征在于,所述道路获取单元具体用于:
从路网数据库中获取各道路的经纬度信息;
基于每个网格的经纬度信息,判断是否存在与该网格存在地理位置交叠的道路,如果存在,将与该网格存在地理位置交叠的道路作为该网格所覆盖的道路。
14.根据权利要求10所述的装置,其特征在于,所述信息存储单元具体用于:
在哈希表中,将网格的标识信息作为关键字进行存储,并将每个网格各自覆盖的道路的属性信息存储在关键字对应的对象中。
15.一种道路定位装置,其特征在于,所述装置包括:
数据接收单元,用于接收发送的实时定位数据,所述实时定位数据包含经纬度信息;
网格获取单元,用于根据所述经纬度信息,确定目标网格;
道路获取单元,用于根据所述目标网格的标识信息,从对应存储每个网格与每个网格所覆盖的道路的属性信息的映射关系的哈希表中,获取所述目标网格所覆盖的道路的属性信息;
道路定位单元,用于根据所述目标网格所覆盖的道路的属性信息以及所述实时定位数据包含的经纬度信息,获取与实时定位数据所在地理位置最近的道路。
16.根据权利要求15所述的装置,其特征在于,所述网格获取单元具体用于:
读取各网格的标识信息;
根据每个网格的标识信息,确定每个网格的经纬度信息;
将所述经纬度信息分别与每个网格的经纬度信息进行比对,得到覆盖所述经纬度信息所在地理位置的网格,作为所述目标网格。
17.根据权利要求15所述的装置,其特征在于,所述道路获取单元具体用于:
基于所述目标网格的标识信息,在哈希表中进行匹配,得到以所述目标网格的标识信息作为关键字时,该关键字对应的对象;
从所述关键字对应的对象中获取所述网格所覆盖的道路的属性信息。
18.根据权利要求15所述的装置,其特征在于,还包括:
编码获取单元,用于从与实时定位数据所在地理位置最近的道路的属性信息中,获取与实时定位数据所在地理位置最近的道路的编码信息;
编码输出单元,用于输出获取的所述编码信息。
19.一种道路定位系统,其特征在于,包括:
如权利要求10~14中任一所述的道路数据的处理装置;以及,
如权利要求15~18中任一所述的道路定位装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710541731.0A CN107480180A (zh) | 2017-07-05 | 2017-07-05 | 道路数据的处理方法、道路定位方法、装置及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710541731.0A CN107480180A (zh) | 2017-07-05 | 2017-07-05 | 道路数据的处理方法、道路定位方法、装置及系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107480180A true CN107480180A (zh) | 2017-12-15 |
Family
ID=60596363
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710541731.0A Pending CN107480180A (zh) | 2017-07-05 | 2017-07-05 | 道路数据的处理方法、道路定位方法、装置及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107480180A (zh) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108665023A (zh) * | 2018-04-06 | 2018-10-16 | 张建 | 一种对管、线、缆进行系统编码和条形码标识的管理方法 |
CN109064745A (zh) * | 2018-08-17 | 2018-12-21 | 中通服咨询设计研究院有限公司 | 一种基于栅格的高速公路车辆筛选方法 |
CN109143299A (zh) * | 2018-08-24 | 2019-01-04 | 南京邮电大学 | 基于gps的室内高精度经纬线映射定位方法及系统 |
CN109345838A (zh) * | 2018-10-21 | 2019-02-15 | 浙江浙大中控信息技术有限公司 | 基于完整地图信息的计算子路段行程车速的方法 |
CN110633883A (zh) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | 一种兴趣点poi负载的计算方法和装置 |
CN110992681A (zh) * | 2019-07-10 | 2020-04-10 | 当家移动绿色互联网技术集团有限公司 | 交通路网属性信息生成方法、装置、存储介质及电子设备 |
CN111104410A (zh) * | 2019-12-25 | 2020-05-05 | 北京经纬恒润科技有限公司 | 局部道路信息提取方法及装置 |
CN111220162A (zh) * | 2018-11-23 | 2020-06-02 | 北京交研智慧科技有限公司 | 一种获取慢行车辆行驶轨迹的方法及装置 |
WO2021135845A1 (zh) * | 2019-12-29 | 2021-07-08 | 于毅欣 | 一种标记路面的方法和系统 |
CN114500872A (zh) * | 2021-12-30 | 2022-05-13 | 浙江大华技术股份有限公司 | 摄像机与道路信息的匹配方法、计算机设备和存储介质 |
CN114723108A (zh) * | 2022-03-22 | 2022-07-08 | 中国测绘科学研究院 | 城市路网海量公共服务设施可达性计算方法与装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147260A (zh) * | 2010-02-09 | 2011-08-10 | 日电(中国)有限公司 | 电子地图匹配方法和装置 |
CN102445205A (zh) * | 2011-10-12 | 2012-05-09 | 北京世纪高通科技有限公司 | 一种海量地图数据匹配的方法及装置 |
CN103476003A (zh) * | 2013-09-24 | 2013-12-25 | 北京奇虎科技有限公司 | 针对移动设备的地理信息存储方法及移动设备 |
CN103530323A (zh) * | 2013-09-24 | 2014-01-22 | 北京奇虎科技有限公司 | 用于移动终端的区域定位方法及移动终端 |
-
2017
- 2017-07-05 CN CN201710541731.0A patent/CN107480180A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102147260A (zh) * | 2010-02-09 | 2011-08-10 | 日电(中国)有限公司 | 电子地图匹配方法和装置 |
CN102445205A (zh) * | 2011-10-12 | 2012-05-09 | 北京世纪高通科技有限公司 | 一种海量地图数据匹配的方法及装置 |
CN103476003A (zh) * | 2013-09-24 | 2013-12-25 | 北京奇虎科技有限公司 | 针对移动设备的地理信息存储方法及移动设备 |
CN103530323A (zh) * | 2013-09-24 | 2014-01-22 | 北京奇虎科技有限公司 | 用于移动终端的区域定位方法及移动终端 |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108665023A (zh) * | 2018-04-06 | 2018-10-16 | 张建 | 一种对管、线、缆进行系统编码和条形码标识的管理方法 |
CN109064745A (zh) * | 2018-08-17 | 2018-12-21 | 中通服咨询设计研究院有限公司 | 一种基于栅格的高速公路车辆筛选方法 |
CN109143299A (zh) * | 2018-08-24 | 2019-01-04 | 南京邮电大学 | 基于gps的室内高精度经纬线映射定位方法及系统 |
CN109143299B (zh) * | 2018-08-24 | 2022-06-10 | 南京邮电大学 | 基于gps的室内高精度经纬线映射定位方法及系统 |
CN109345838B (zh) * | 2018-10-21 | 2020-11-17 | 浙江浙大中控信息技术有限公司 | 基于完整地图信息的计算子路段行程车速的方法 |
CN109345838A (zh) * | 2018-10-21 | 2019-02-15 | 浙江浙大中控信息技术有限公司 | 基于完整地图信息的计算子路段行程车速的方法 |
CN111220162B (zh) * | 2018-11-23 | 2022-04-29 | 北京交研智慧科技有限公司 | 一种获取慢行车辆行驶轨迹的方法及装置 |
CN111220162A (zh) * | 2018-11-23 | 2020-06-02 | 北京交研智慧科技有限公司 | 一种获取慢行车辆行驶轨迹的方法及装置 |
CN110633883A (zh) * | 2018-12-29 | 2019-12-31 | 北京奇虎科技有限公司 | 一种兴趣点poi负载的计算方法和装置 |
CN110992681B (zh) * | 2019-07-10 | 2021-06-11 | 北京五一视界数字孪生科技股份有限公司 | 交通路网属性信息生成方法、装置、存储介质及电子设备 |
CN110992681A (zh) * | 2019-07-10 | 2020-04-10 | 当家移动绿色互联网技术集团有限公司 | 交通路网属性信息生成方法、装置、存储介质及电子设备 |
CN111104410A (zh) * | 2019-12-25 | 2020-05-05 | 北京经纬恒润科技有限公司 | 局部道路信息提取方法及装置 |
CN111104410B (zh) * | 2019-12-25 | 2023-09-05 | 北京经纬恒润科技股份有限公司 | 局部道路信息提取方法及装置 |
WO2021135845A1 (zh) * | 2019-12-29 | 2021-07-08 | 于毅欣 | 一种标记路面的方法和系统 |
CN114500872A (zh) * | 2021-12-30 | 2022-05-13 | 浙江大华技术股份有限公司 | 摄像机与道路信息的匹配方法、计算机设备和存储介质 |
CN114500872B (zh) * | 2021-12-30 | 2024-06-07 | 浙江大华技术股份有限公司 | 摄像机与道路信息的匹配方法、计算机设备和存储介质 |
CN114723108A (zh) * | 2022-03-22 | 2022-07-08 | 中国测绘科学研究院 | 城市路网海量公共服务设施可达性计算方法与装置 |
CN114723108B (zh) * | 2022-03-22 | 2023-04-07 | 中国测绘科学研究院 | 城市路网海量公共服务设施可达性计算方法与装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107480180A (zh) | 道路数据的处理方法、道路定位方法、装置及系统 | |
KR101944725B1 (ko) | 적용가능한 지오―펜스들의 결정을 위한 타이밍의 결정 | |
US9730028B2 (en) | Systems and methods to identify home addresses of mobile devices | |
CN105718465A (zh) | 地理围栏生成方法及装置 | |
CN106488400B (zh) | 生成地理围栏的方法及装置 | |
CN110213714B (zh) | 终端定位的方法及装置 | |
PH12014501098B1 (en) | Method and server for searching for nearby user in social networking services | |
CN109151168A (zh) | 乘车码的切换方法、装置、移动终端及可读存储介质 | |
CN101600151B (zh) | 无线电波传播特性预测辅助系统和方法 | |
CN104239453B (zh) | 数据处理方法及装置 | |
CN104469676A (zh) | 一种移动终端的定位方法及系统 | |
CN103914991A (zh) | 车辆位置共享方法 | |
CN106708837B (zh) | 兴趣点搜索方法、装置 | |
CN105992338A (zh) | 一种定位方法和装置 | |
CN103039036B (zh) | 用户数量计算方法及系统 | |
CN106255054A (zh) | 确定移动终端定位间隔的方法、移动终端及服务器 | |
CN103617254A (zh) | 一种建立地理位置坐标信息库的方法、系统和设备 | |
CN115988421A (zh) | 一种基于时间权重聚类的职住地估计方法及装置 | |
CN103023997A (zh) | 基于网格缓存技术的海量地理信息名址转换方法及其装置 | |
CN115474206A (zh) | 实时人数确定方法、装置、电子设备及存储介质 | |
Chandio et al. | An approach for map-matching strategy of GPS-trajectories based on the locality of road networks | |
CN104156475B (zh) | 地理信息读取方法及装置 | |
CN116129643A (zh) | 一种公交车出行特征识别方法、装置、设备及介质 | |
CN103092878B (zh) | 一种聚合展示中的要素智能规避的方法和装置 | |
CN107371170A (zh) | 一种网络覆盖空洞查找方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171215 |
|
RJ01 | Rejection of invention patent application after publication |