一种交通信息处理方法、装置及MapReduce平台制造方法及图纸

本申请公开了一种交通信息处理方法、装置及MapReduce平台，其中方法包括：确定浮动车回传的GPS数据对应的至少一个网格，所述网格为预先对电子地图进行网格划分后得到；确定与所述网格对应的处理节点；将所述GPS数据分发至所述处理节点，以供所述处理节点确定所述网格内道路的交通状态。本申请的方法通过将电子地图划分为多个网格，每个处理节点可以仅负责若干个网格对应的GPS数据，通过将大量的GPS数据分发至多个处理节点进行处理，使得整体处理效率得到了大大提升。

Traffic information processing method, device and MapReduce platform

The invention discloses a traffic information processing method, device and MapReduce platform, wherein the method comprises: determining at least one grid GPS data corresponding to the floating car back to the grid, to get to the electronic map grid in advance; to determine the processing nodes corresponding to the grid; the GPS data distribution to the processing node for the processing nodes determine traffic state of the road grid. The method through the electronic map is divided into a plurality of grids, GPS data of each node can only charge a number of grid corresponding to the GPS data will be processed through the mass distribution to a plurality of processing nodes, making the overall processing efficiency has been greatly improved.

【技术实现步骤摘要】
一种交通信息处理方法、装置及MapReduce平台
本申请涉及数据处理
，更具体地说，涉及一种交通信息处理方法、装置及MapReduce平台。
技术介绍
交通信息处理技术已经有多年的发展，目前主要的地图网站与电子地图客户端都接入了实时交通信息服务，可以让用户在电子地图上看到整个城市或者城市部分区域内道路的交通状况(缓行、拥堵、畅通)。现有交通信息处理是基于浮动车实时回传的GPS数据进行分析。由于浮动车回传数据量较大，单个节点(node)难以计算全国所有区域的交通信息。因此，现有交通信息处理服务一般是以浮动车回传的同一个城市或者同一种道路集合(例如全国高速)的GPS数据作为一个单元在同一个节点进行处理，即，每个单元的GPS数据由一个节点进行处理。但是，由于浮动车回传的一个城市或者一种道路集合的GPS数据的数据量也很巨大，单个节点的处理能力和存储能力存在极限，因此，现有的交通信息处理方案仍存在处理效率低、耗费大量时间的问题。
技术实现思路
有鉴于此，本申请提供了一种交通信息处理方法、装置及MapReduce平台，用于解决现有交通信息处理方式无法快速对大量GPS数据进行处理的问题。为了实本文档来自技高网...

【技术保护点】
一种交通信息处理方法，其特征在于，包括：确定浮动车回传的GPS数据对应的至少一个网格，所述网格为预先对电子地图进行网格划分后得到；确定与所述网格对应的处理节点；将所述GPS数据分发至所述处理节点，以供所述处理节点确定所述网格内道路的交通状态。

【技术特征摘要】
1.一种交通信息处理方法，其特征在于，包括：确定浮动车回传的GPS数据对应的至少一个网格，所述网格为预先对电子地图进行网格划分后得到；确定与所述网格对应的处理节点；将所述GPS数据分发至所述处理节点，以供所述处理节点确定所述网格内道路的交通状态。2.根据权利要求1所述的方法，其特征在于，所述确定浮动车回传的GPS数据对应的至少一个网格，包括：将网格的边界向外平移扩展，得到所述网格对应的扩展网格；确定所述GPS数据包含的定位坐标所属的至少一个扩展网格；将确定的扩展网格对应的网格确定为所述GPS数据对应的网格。3.根据权利要求1所述的方法，其特征在于，所述确定与所述网格对应的处理节点，包括：对所述网格的标识进行哈希处理，得到所述标识的哈希值；用所述标识的哈希值除以处理节点的总个数n，得到余数；将序号与所述余数相同的处理节点确定为所述网格对应的处理节点，其中，各个处理节点的序号由0至n-1，唯一且不重复。4.一种交通信息处理方法，其特征在于，应用于处理节点中，该方法包括：接收GPS数据；确定所述GPS数据对应的至少一个网格，并判断确定的网格是否属于本处理节点对应的网格；若属于，则利用接收到的GPS数据进行交通状态计算，得到所述网格内道路的交通状态。5.根据权利要求4所述的方法，其特征在于，在所述确定所述GPS数据对应的网格之前，还包括：检测接收的GPS数据中是否存在相同的GPS数据，若是，则保留相同的GPS数据中的一个GPS数据，删除其它重复的GPS数据。6.根据权利要求4所述的方法，其特征在于，所述判断确定的网格是否属于本处理节点对应的网格，包括：对确定的网格的标识进行哈希处理，得到所述标识的哈希值；用所述标识的哈希值除以处理节点的总个数n，得到余数；判断所述余数是否与本处理节点的序号相同，其中，各个处理节点的序号由0至n-1，唯一且不重复；若是，则确定所述网格属于本处理节点对应的网格。7.一种交通信息处理装置，其特征在于，包括：网格确定单元，用于确定浮动车回传的GPS数据...

【专利技术属性】
技术研发人员：周琦，张国臣，崔翔飞，常小乐，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11