CN103761229B - 数据处理方法及装置 - Google Patents
数据处理方法及装置 Download PDFInfo
- Publication number
- CN103761229B CN103761229B CN201310482015.1A CN201310482015A CN103761229B CN 103761229 B CN103761229 B CN 103761229B CN 201310482015 A CN201310482015 A CN 201310482015A CN 103761229 B CN103761229 B CN 103761229B
- Authority
- CN
- China
- Prior art keywords
- section
- road
- information
- vehicle
- moment
- 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.)
- Active
Links
Classifications
-
- 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)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
本发明提供一种数据处理方法及装置,包括:获取车辆的包括所述车辆在各时刻所处的位置坐标的坐标轨迹信息;针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息。通过本发明提供的技术方案能够有效减小轨迹信息所占用的存储空间。
Description
技术领域
本发明涉及计算机领域,尤其涉及一种数据处理方法及装置。
背景技术
随着定位技术的发展,大量轨迹信息被存储,例如:城市中车辆的轨迹信息。目前,车辆轨迹信息包括车辆在时刻t所处的位置坐标(x,y),具体的,所述轨迹信息可以表示为(道路标识,x,y,t)数对,其中,道路标识为所述位置坐标所属的道路的标识。可见,对每个轨迹信息的存储,通常都需要至少2个双精度浮点类型的数据对应的存储空间来实现。由此可见,轨迹信息的存储往往需要占用大量的存储空间。对此,现有技术中还没有能够有效解决上述问题的方案。
发明内容
本发明提供一种数据处理方法及装置,用于解决现有技术中轨迹信息的存储需要占用大量的存储空间的问题。
本发明的第一个方面是提供一种数据处理方法,包括:
获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标;
针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;
将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息。
本发明的另一个方面是提供一种数据处理装置,包括:
获取模块,用于获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标;
处理模块,用于针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;
存储模块,用于将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息。
本发明提供的数据处理方法及装置,通过获取车辆的坐标轨迹信息后,针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,并将其存储至所述车辆的路段轨迹信息的技术方案,用路段的标识替代现有方案中的经纬坐标,有效减小轨迹信息所占用的存储空间。
附图说明
图1为本发明实施例一提供的一种数据处理方法的流程示意图;
图2为本发明实施例二提供的一种数据处理装置的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述。
图1为本发明实施例一提供的一种数据处理方法的流程示意图,如图1所示,所述方法包括:
101、获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标。
在实际应用的,所述坐标轨迹信息可以表示为(道路标识,x,y,t),其中,(x,y)为所述车辆在时刻t所处的位置坐标,所述道路标识为所述位置坐标所属的道路的标识。
102、针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识。
其中,所述车辆在所述时刻对应的路段信息可以用(道路标识,路段标识,t)来表示。由此,可以理解,相比于每个坐标轨迹信息,每个路段信息需要占用的存储空间有效减小,从而有效减小轨迹信息占用的存储空间。进一步的,在实际应用中,还可以将所述路段的标识和所述路段所属的道路的标识组合为一个标识存储在所述路段信息中,例如,某个路段对应的路段信息中可以包括一个标识AABB和该标识对应的起始点坐标和结束点坐标,则在该标识中,AA可以为所述路段所属的道路的标识,BB可以为所述路段的标识。
具体的,为了预先存储所述各路段的信息,在102之前,所述方法还可以包括:
获取原始道路信息,所述原始道路信息包括各道路的标识和所述各道路对应的各道路点的坐标;
针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,获得所述路段的起始点坐标和结束点坐标;
获得所述路段的标识和所述路段所属的道路的标识,并将所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标存储至所述路段的信息,所述路段所属的道路为所述道路。
其中,所述获得路段的标识的方法均可以为,根据预设的规则生成路段的标识,本实施例在此不对其进行限制。再具体的,所述第一阈值可以根据工作精度需求确定,例如,取所述第一阈值为300米。
在实际应用中,所述原始道路信息可以通过读取城市的shpfile文件获得。进一步具体的,在上述实施方式中,所述针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,包括:
针对所述道路对应的各道路点中的每个道路点,将所述道路点作为路段的起始点;
检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值,若是,则将所述起始点的下个相邻道路点作为所述路段的结束点;
否则,根据所述起始点的坐标和所述第一阈值,获得至所述起始点的距离不大于所述第一阈值的位置点的坐标,将所述位置点作为所述路段的结束点和另一路段的起始点,并返回执行所述检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值的步骤。
通过上述实施方式,可以获得各路段的信息,以完成对车辆的坐标轨迹信息的压缩处理,节省存储空间。
可选的,在建立所述路段的信息的过程中,为了更好的反映车辆的轨迹特性,所述路段的信息还可以包括所述路段所属的子区域的代码;所述车辆在所述时刻对应的路段信息还可以包括所述车辆在所述时刻所在的路段所属的子区域的代码;
相应的,102之前,还可以包括:将所述各道路所在的整个区域划分为多个子区域,并通过编码获得每个所述子区域的代码;
再相应的,所述针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段之后,还可以包括:获得所述路段所属的子区域的代码,其中,所述路段处于所述路段所属的子区域对应的区域范围内。
其中,所述通过编码获得每个所述子区域的代码具体可以包括:通过Hilbert编码获得每个所述子区域的Hilbert码。具体的,Hilbert编码方法对应的Hilbert曲线是空间填充曲线的一种,通常的空间填充曲线包括Peano曲线、Hilbert曲线和Grav码曲线等。其中,Hilbert曲线的特性在于对于网格空间内的每个数据,空间填充曲线可以且只能通过一次,并且曲线本身不存在交叉点,具备最好的空间聚集特性。因此通过Hilbert编码获得每个所述子区域的代码能够使各个子区域中的各路段反映出更好的空间聚集特性。
103、将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息。
其中,本实施例存在两种实施场景,具体的,第一种实施场景为,若所述车辆在某时刻所处的位置坐标为车辆轨迹的首个坐标,则在根据所述各路段的信息获得所述车辆在该时刻对应的路段信息后,可直接将其存储至所述车辆的路段轨迹信息。再具体的,第二种实施场景为,若所述车辆在某时刻所处的位置坐标不是该车辆轨迹的首个坐标,则在存储该车辆在该时刻对应的路段信息前,需要检测该位置坐标对应的路段是否仍为该车辆在前一时刻下所处的位置坐标对应的路段,则相应的,在第二种实施场景下,103具体可以包括:
检测所述车辆在所述时刻对应的路段信息和所述车辆在所述时刻的前一时刻对应的路段信息是否相同,若不同,则将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息,否则,不存储。
可以理解,在上述实施方式中,若车辆在两个相邻时刻所处的位置坐标之间的距离小于所述路段的长度时,即车辆在两个时刻所在的路段为同一路段,则不再存储所述车辆在后一时刻对应的路段信息,相应的,通过上述实施方式,能够在记录所述车辆轨迹的同时,进一步减少需要存储的路段信息的数量,从而进一步节省存储空间。
可选的,在实际应用中,通常可能存在以下情况,例如,对一条高速公路的进出口来说,两者之间的距离很远,即通常大于前述的阈值,但车辆在该高速公路行驶的期间,将始终沿着高速公路对应的各个路段行驶。因此,为了进一步减小对车辆的坐标轨迹信息处理后获得的路段信息占用的存储空间,可以对所述各路段的信息中,对车辆在连续的前后时刻经常所在的两个路段合并为一个路段。则相应的,作为一种可实施方式,在103之后,还可以包括:
针对当前各路段中的每个路段,在当前各车辆的路段轨迹信息中查找与所述路段对应的匹配路段信息;
统计所述匹配路段信息的数量,并根据所述匹配路段信息获得待合并路段集合,所述获得待合并路段集合包括所述匹配路段信息对应的车辆在所述匹配路段信息对应的时刻的下一时刻对应的路段信息;
统计所述待合并路段集合中,不同的路段信息分别出现的次数;
通过分别计算所述不同的路段信息出现的次数与所述匹配路段信息的数量之比,获得所述不同的路段信息的合并概率;
将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息并存储。
具体举例来说,所述第二阈值可以设定为90%。具体的,所述将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息,可以包括:
获得所述合并后的路段的标识和所述合并后的路段所属的道路的标识,并存储至所述合并后的路段的信息;
将所述合并概率不小于所述第二阈值的路段信息对应的路段的信息中的起始点坐标和结束点坐标,及所述路段的信息中的起始点坐标和结束点坐标存储至所述合并后的路段的信息。
其中,所述合并后的路段的标识和所述合并后的路段所属的道路的标识均可以根据预设的规则生成。
通过上述实施方式,能够根据车辆的路段轨迹信息将车辆频繁途径的两个路段的信息进行合并,从而再对车辆的坐标轨迹信息进行处理时,能够通过最长匹配的原则,实现将车辆的更多的连续位置坐标处理为单个路段信息,从而进一步节省存储空间。
本实施例提供的数据处理方法,通过获取车辆的坐标轨迹信息后,针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,并将其存储至所述车辆的路段轨迹信息的技术方案,用路段的标识替代现有方案中的经纬坐标,有效减小轨迹信息所占用的存储空间。
图2为本发明实施例二提供的一种数据处理装置的结构示意图,如图2所示,所述装置包括:获取模块21、处理模块22和存储模块23;其中,
获取模块21,用于获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标;
处理模块22,用于针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;
存储模块23,用于将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息。
具体的,为了预先存储所述各路段的信息,获取模块21,还用于获取原始道路信息,所述原始道路信息包括各道路的标识和所述各道路对应的各道路点的坐标;
处理模块22,还用于针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,获得所述路段的起始点坐标和结束点坐标;所述装置还包括:
标识模块,用于获得所述路段的标识和所述路段所属的道路的标识,所述路段所属的道路为所述道路;
存储模块23,还用于将所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标存储至所述路段的信息。
具体的,处理模块23具体可以用于根据预设的规则生成所述路段的标识。进一步具体的,在上述实施方式中,处理模块22可以包括:
初始单元,用于针对所述道路对应的各道路点中的每个道路点,将所述道路点作为路段的起始点;
检测单元,用于检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值;
第一处理单元,用于若所述起始点至所述起始点的下个相邻道路点的距离不大于所述第一阈值,则将所述起始点的下个相邻道路点作为所述路段的结束点;
第二处理单元,用于若所述起始点至所述起始点的下个相邻道路点的距离大于所述第一阈值,则根据所述起始点的坐标和所述第一阈值,获得至所述起始点的距离不大于所述第一阈值的位置点的坐标,将所述位置点作为所述路段的结束点和另一路段的起始点,并指示所述检测单元执行所述检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值的步骤。
通过上述实施方式,可以获得各路段的信息,以完成对车辆的坐标轨迹信息的压缩处理,节省存储空间。
可选的,所述路段的信息还可以包括所述路段所属的子区域的代码;所述车辆在所述时刻对应的路段信息还可以包括所述车辆在所述时刻所在的路段所属的子区域的代码;相应的,所述装置还可以包括:划分模块,用于将所述各道路所在的整个区域划分为多个子区域,并通过编码获得每个所述子区域的代码;再相应的,标识模块23,还可以用于获得所述路段所属的子区域的代码,其中,所述路段处于所述路段所属的子区域对应的区域范围内。
其中,所述划分模块具体可以用于,将所述各道路所在的整个区域划分为多个子区域,并通过Hilbert编码获得每个所述子区域的Hilbert码。从而能够使各个子区域中的各路段反映出更好的空间聚集特性。
可选的,在本实施例的一种可实施方式中,存储模块24,具体可以用于检测所述车辆在所述时刻对应的路段信息和所述车辆在所述时刻的前一时刻对应的路段信息是否相同,若不同,则将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息,否则,不存储。
可以理解,在上述实施方式中,若车辆在两个相邻时刻所处的位置坐标之间的距离小于所述路段的长度时,即车辆在两个时刻所在的路段为同一路段,则不再存储所述车辆在后一时刻对应的路段信息,相应的,通过上述实施方式,能够在记录所述车辆轨迹的同时,进一步减少需要存储的路段信息的数量,从而进一步节省存储空间。
再可选的,在实际应用中,由于通常可能存在车辆在连续时刻经常经过两个连续路段的情况。则相应的,作为另一种可实施方式,所述装置还可以包括:
查找模块,用于针对当前各路段中的每个路段,在当前各车辆的路段轨迹信息中查找与所述路段对应的匹配路段信息;
统计模块,用于统计所述匹配路段信息的数量,并根据所述匹配路段信息获得待合并路段集合,所述获得待合并路段集合包括所述匹配路段信息对应的车辆在所述匹配路段信息对应的时刻的下一时刻对应的路段信息;
所述统计模块,还用于统计所述待合并路段集合中,不同的路段信息分别出现的次数;
计算模块,用于通过分别计算所述不同的路段信息出现的次数与所述匹配路段信息的数量之比,获得所述不同的路段信息的合并概率;
合并模块,用于将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息并存储。具体的,所述合并模块可以包括:
标识合并单元,用于获得所述合并后的路段的标识和所述合并后的路段所属的道路的标识,并存储至所述合并后的路段的信息;
坐标合并单元,用于将所述合并概率不小于所述第二阈值的路段信息对应的路段的信息中的起始点坐标和结束点坐标,及所述路段的信息中的起始点坐标和结束点坐标存储至所述合并后的路段的信息。
其中,所述合并后的路段的标识和所述合并后的路段所属的道路的标识均可以根据预设的规则生成。
通过上述实施方式,能够根据车辆的路段轨迹信息将车辆频繁途径的两个路段的信息进行合并,从而再对车辆的坐标轨迹信息进行处理时,能够通过最长匹配的原则,实现将车辆的更多的连续位置坐标处理为单个路段信息,从而进一步节省存储空间。
本实施例提供的数据处理装置,通过获取车辆的坐标轨迹信息后,针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,并将其存储至所述车辆的路段轨迹信息的技术方案,用路段的标识替代现有方案中的经纬坐标,有效减小轨迹信息所占用的存储空间。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的装置的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (9)
1.一种数据处理方法,其特征在于,包括:
获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标;
针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;
将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息;
针对当前各路段中的每个路段,在当前各车辆的路段轨迹信息中查找与所述路段对应的匹配路段信息;
统计所述匹配路段信息的数量,并根据所述匹配路段信息获得待合并路段集合,所述获得待合并路段集合包括所述匹配路段信息对应的车辆在所述匹配路段信息对应的时刻的下一时刻对应的路段信息;
统计所述待合并路段集合中,不同的路段信息分别出现的次数;
通过分别计算所述不同的路段信息出现的次数与所述匹配路段信息的数量之比,获得所述不同的路段信息的合并概率;
将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息并存储。
2.根据权利要求1所述的方法,其特征在于,所述将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息,包括:
检测所述车辆在所述时刻对应的路段信息和所述车辆在所述时刻的前一时刻对应的路段信息是否相同,若不同,则将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息,否则,不存储。
3.根据权利要求1或2所述的方法,其特征在于,所述根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息之前,还包括:
获取原始道路信息,所述原始道路信息包括各道路的标识和所述各道路对应的各道路点的坐标;
针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,获得所述路段的起始点坐标和结束点坐标;
获得所述路段的标识和所述路段所属的道路的标识,并将所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标存储至所述路段的信息,所述路段所属的道路为所述道路。
4.根据权利要求3所述的方法,其特征在于,所述针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,包括:
针对所述道路对应的各道路点中的每个道路点,将所述道路点作为路段的起始点;
检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值,若是,则将所述起始点的下个相邻道路点作为所述路段的结束点;
否则,根据所述起始点的坐标和所述第一阈值,获得至所述起始点的距离不大于所述第一阈值的位置点的坐标,将所述位置点作为所述路段的结束点和另一路段的起始点,并返回执行所述检测所述起始点至所述起始点的下个相邻道路点的距离是否不大于所述第一阈值的步骤。
5.根据权利要求3所述的方法,其特征在于,所述路段的信息还包括所述路段所属的子区域的代码;所述车辆在所述时刻对应的路段信息还包括所述车辆在所述时刻所在的路段所属的子区域的代码;
所述根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息之前,还包括:
将所述各道路所在的整个区域划分为多个子区域,并通过编码获得每个所述子区域的代码;
所述针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段之后,还包括:
获得所述路段所属的子区域的代码,其中,所述路段处于所述路段所属的子区域对应的区域范围内。
6.根据权利要求1所述的方法,其特征在于,所述将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息,包括:
获得所述合并后的路段的标识和所述合并后的路段所属的道路的标识,并存储至所述合并后的路段的信息;
将所述合并概率不小于所述第二阈值的路段信息对应的路段的信息中的起始点坐标和结束点坐标,及所述路段的信息中的起始点坐标和结束点坐标存储至所述合并后的路段的信息。
7.一种数据处理装置,其特征在于,包括:
获取模块,用于获取车辆的坐标轨迹信息,所述坐标轨迹信息包括所述车辆在各时刻所处的位置坐标;
处理模块,用于针对所述坐标轨迹信息中的每个位置坐标,根据当前存储的各路段的信息,通过道路匹配算法获得所述车辆在所述时刻对应的路段信息,所述路段的信息包括所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标,所述车辆在所述时刻对应的路段信息包括所述车辆在所述时刻所在的路段的标识和所述车辆在所述时刻所在的路段所属的道路的标识;
存储模块,用于将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息;
查找模块,用于针对当前各路段中的每个路段,在当前各车辆的路段轨迹信息中查找与所述路段对应的匹配路段信息;
统计模块,用于统计所述匹配路段信息的数量,并根据所述匹配路段信息获得待合并路段集合,所述获得待合并路段集合包括所述匹配路段信息对应的车辆在所述匹配路段信息对应的时刻的下一时刻对应的路段信息;
所述统计模块,用于统计所述待合并路段集合中,不同的路段信息分别出现的次数;
计算模块,用于通过分别计算所述不同的路段信息出现的次数与所述匹配路段信息的数量之比,获得所述不同的路段信息的合并概率;
合并模块,用于将所述合并概率不小于预设的第二阈值的路段信息对应的路段的信息分别与所述路段的信息进行合并,获得合并后的路段的信息并存储。
8.根据权利要求7所述的装置,其特征在于,
所述存储模块,具体用于检测所述车辆在所述时刻对应的路段信息和所述车辆在所述时刻的前一时刻对应的路段信息是否相同,若不同,则将所述车辆在所述时刻对应的路段信息存储至所述车辆的路段轨迹信息,否则,不存储。
9.根据权利要求7或8所述的装置,其特征在于,
所述获取模块,还用于获取原始道路信息,所述原始道路信息包括各道路的标识和所述各道路对应的各道路点的坐标;
所述处理模块,还用于针对所述各道路中的每个道路,将所述道路划分为长度均不大于预设的第一阈值的路段,获得所述路段的起始点坐标和结束点坐标;
所述处理模块,还用于获得所述路段的标识和所述路段所属的道路的标识,所述路段所属的道路为所述道路;
所述存储模块,还用于将所述路段的标识、所述路段所属的道路的标识、及所述路段的起始点坐标和结束点坐标存储至所述路段的信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310482015.1A CN103761229B (zh) | 2013-10-15 | 2013-10-15 | 数据处理方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310482015.1A CN103761229B (zh) | 2013-10-15 | 2013-10-15 | 数据处理方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103761229A CN103761229A (zh) | 2014-04-30 |
CN103761229B true CN103761229B (zh) | 2017-11-07 |
Family
ID=50528469
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310482015.1A Active CN103761229B (zh) | 2013-10-15 | 2013-10-15 | 数据处理方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103761229B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104598992A (zh) * | 2015-01-12 | 2015-05-06 | 北京中交兴路车联网科技有限公司 | 一种车辆常跑路线分析方法 |
CN104598621B (zh) * | 2015-02-02 | 2017-10-10 | 南京邮电大学 | 一种基于滑动窗口的轨迹压缩方法 |
CN105653727A (zh) * | 2016-01-25 | 2016-06-08 | 北京信路威科技股份有限公司 | 一种gps坐标至警用路段代码信息的离线转换方法 |
CN105973247B (zh) * | 2016-06-30 | 2020-06-30 | 武汉光庭信息技术股份有限公司 | 一种自定义道路数据生成方法和装置 |
CN108229510A (zh) * | 2016-12-21 | 2018-06-29 | 中国移动通信集团辽宁有限公司 | 确定道路区域的方法、设备和系统 |
CN107331180A (zh) * | 2017-08-10 | 2017-11-07 | 佛山市三水区彦海通信工程有限公司 | 一种汽车限速信息提示方法 |
CN111811523B (zh) * | 2019-04-12 | 2024-04-05 | 北京四维图新科技股份有限公司 | 路网匹配纠错方法、装置及系统 |
CN110793523B (zh) * | 2019-08-22 | 2022-06-10 | 腾讯科技(深圳)有限公司 | 引导路线匹配方法、装置、计算机设备及存储介质 |
CN111862588B (zh) * | 2019-12-18 | 2022-04-22 | 北京嘀嘀无限科技发展有限公司 | 控制信息发布的方法、装置、电子设备和存储介质 |
CN114495483A (zh) * | 2021-12-14 | 2022-05-13 | 江苏航天大为科技股份有限公司 | 一种基于毫米波雷达的车辆异常行驶行为识别方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101545788A (zh) * | 2009-05-14 | 2009-09-30 | 四川长虹电器股份有限公司 | 车辆定位的实现方法 |
CN102147261A (zh) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | 一种交通车辆gps数据地图匹配的方法与系统 |
CN102881060A (zh) * | 2012-10-17 | 2013-01-16 | 潍柴动力股份有限公司 | 一种实现车辆典型工况获取的方法及系统 |
CN103065472A (zh) * | 2012-12-24 | 2013-04-24 | 中国科学院深圳先进技术研究院 | 实时路况分析方法及系统 |
CN103093615A (zh) * | 2011-11-02 | 2013-05-08 | 中华电信股份有限公司 | 路况信息的采集与分析系统 |
-
2013
- 2013-10-15 CN CN201310482015.1A patent/CN103761229B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101545788A (zh) * | 2009-05-14 | 2009-09-30 | 四川长虹电器股份有限公司 | 车辆定位的实现方法 |
CN102147261A (zh) * | 2010-12-22 | 2011-08-10 | 南昌睿行科技有限公司 | 一种交通车辆gps数据地图匹配的方法与系统 |
CN103093615A (zh) * | 2011-11-02 | 2013-05-08 | 中华电信股份有限公司 | 路况信息的采集与分析系统 |
CN102881060A (zh) * | 2012-10-17 | 2013-01-16 | 潍柴动力股份有限公司 | 一种实现车辆典型工况获取的方法及系统 |
CN103065472A (zh) * | 2012-12-24 | 2013-04-24 | 中国科学院深圳先进技术研究院 | 实时路况分析方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103761229A (zh) | 2014-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103761229B (zh) | 数据处理方法及装置 | |
CN107195180B (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
US11307049B2 (en) | Methods, apparatuses, systems, and storage media for storing and loading visual localization maps | |
CN104991738B (zh) | 一种固态盘及其读写操作方法 | |
CN103488709A (zh) | 一种索引建立方法及系统、检索方法及系统 | |
CN101630463A (zh) | 路网栅格数字地图自动矢量化方法 | |
CN104572486B (zh) | 一种电能表数据动态存储方法 | |
CN106844089A (zh) | 一种用于恢复树形数据存储的方法与设备 | |
CN103795418A (zh) | 一种路网轨迹的无损压缩方法 | |
CN110595487A (zh) | 行车轨迹生成方法、装置、计算机设备及存储介质 | |
CN110901711B (zh) | 一种自动触发进路触发轨道的验证方法和装置 | |
CN106502607A (zh) | 一种线段擦除方法和装置 | |
CN101751475B (zh) | 号段记录压缩方法及其装置 | |
CN106156245B (zh) | 一种电子地图中的线要素合并方法及装置 | |
CN104166627B (zh) | 一种基于单片机的nand‑flash写操作方法 | |
CN111046005B (zh) | 一种城市三维实景数据的网格化编码方法 | |
CN109298450A (zh) | 地震采集观测系统属性分析方法及装置 | |
CN111125088B (zh) | 多层级数据处理方法和装置 | |
CN101763417A (zh) | 一种数据查询方法及装置 | |
CN112100308B (zh) | 一种北斗时空轨迹的相似性查询方法 | |
US20160163102A1 (en) | Computing device and method for processing point clouds | |
CN103500223B (zh) | 一种面向移动用户的矢量地图数据压缩方法 | |
CN102436504A (zh) | 基于动态分段技术的道路数据处理系统和方法 | |
CN108133116A (zh) | Cad户型图墙厚自动识别方法及系统 | |
CN107818131A (zh) | 一种使用二进制字符串来比较行程路径的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |