[发明专利]一种分配计算能力的方法及系统

说明书

本发明公开了一种分配计算能力的方法及系统，涉及实时交通技术领域，主要目的在于提高对原始数据集合进行处理的效率。本发明主要的技术方案为：将原始数据集合中的多个数据标识均匀的匹配到多个第一计算节点；所述数据标识用于标记原始数据；所述第一计算节点根据匹配到的数据标识，获取所述数据标识对应的原始数据，并对所述原始数据进行数据处理，得到第一结果信息。

技术领域

本发明涉及实时交通技术领域，尤其涉及一种分配计算能力的方法及系统。

背景技术

现有的实时交通系统能够根据道路上车辆的行驶轨迹以及其他辅助信息(如道路施工、临时管控等交通事件)，获取每条道路的实时交通路况并发布。其中，实时交通路况(畅通、缓行、拥堵等状态)主要用于反映道路的通行能力，实时交通路况可以通过绿、黄、红等颜色在电子地图中直观展示。

发明人在对现有实时交通系统进行研究的过程中发现，为了比较快速地获取电子地图中所有道路的实时交通路况，现有实时交通系统会包括两个以上的计算节点，每个计算节点均具备获取道路的实时交通路况的技术能力，并且现有技术是将电子地图按网格划分之后，再分配计算节点，即，现有技术为计算节点分配计算任务，是以网格为单位进行分配，每个计算节点计算分配给其的网格内所有道路的实时交通路况，当所有计算节点完成计算后，基于每个网格的计算结果，可以得出电子地图中道路整体的实时交通路况。但发明人发现以网格为单位分配计算任务会存在如下问题：

不同网格中的道路数量、道路连接关系复杂度及实时车流量等存在差异，这会导致多个计算节点不能同步完成计算任务，从而影响道路整体的实时交通路况的发布。比如，一个网格框定的是北京市区的道路，而另一个网格框定的是北京郊区的道路，这两个网格中的道路数量、道路上实时行驶的车辆回传的行驶轨迹等影响到实时交通路况计算的数据存在量级上的差距，因此，当一个计算节点处理的都是高数据量的网格时，其相对于处理低数据量的计算节点，计算结果的输出会有明显的延迟，虽然电子地图可以按网格进行划分，但位于不同网格的道路在现实世界仍然存在连通关系，所以，道路整体的实时交通路况需要在得到所有网格的计算结果后再整体进行融合，所以，一旦有计算单元没有及时输出计算结果，则会影响道路整体的实时交通路况的处理效率。

发明内容

鉴于上述问题，本发明提出了一种分配计算能力的方法及系统，主要目的在于提高对原始数据集合进行处理的效率。

为达到上述目的，本发明主要提供如下技术方案：

一方面，本发明提供一种分配计算能力的方法，具体包括：

将原始数据集合中的多个数据标识均匀的匹配到多个第一计算节点；所述数据标识用于标记原始数据；

所述第一计算节点根据匹配到的数据标识，获取所述数据标识对应的原始数据，并对所述原始数据进行数据处理，得到第一结果信息。

优选的，所述方法还包括步骤：

以第一结果信息中预设的第一标识为单位，将各个第一结果信息均匀的匹配到多个第二计算节点；所述第一结果信息包括至少一个第一标识；

所述第二计算节点根据匹配到的第一标识，对第一标识对应的第一结果信息进行数据处理。

优选的，所述方法还包括步骤：

以第一结果信息中预设的第二标识为单位，将各个原始数据均匀的匹配到多个第二计算节点；所述第一结果信息包括至少一个第二标识；

所述第二计算节点根据匹配到的第二标识，对第二标识对应的原始数据进行数据处理。

优选的，所述第二计算节点根据匹配到的第一标识，对第一标识对应的第一结果信息进行数据处理的步骤，包括：所述第二计算节点根据匹配到的第一标识，对匹配到的第一标识所在的第一结果信息的数据标识进行统计，得到第二计算节点中同一第一标识对应的数据标识的数量。