[发明专利]用于输出信息的方法和装置

权利要求书

1.一种用于输出信息的方法，包括：

响应于接收到包括至少一个网点的经纬度信息的路网计算任务，为所述至少一个网点中每个网点分配网点标识；

根据所述至少一个网点的网点标识组装路网数据的状态位图，其中，所述状态位图中每个值表征一对网点之间的路网数据是否计算完成；

基于所述状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据；

响应于检测到所述路网计算任务已完成，检查各网点之间的路网数据的状态并标记到所述状态位图中；

响应于检测到所述状态位图中的值全部标记为已完成，输出所述路网数据和所述状态位图。

2.根据权利要求1所述的方法，其中，所述方法还包括：

响应于检测到所述状态位图中的值未全部标记为已完成，从所述状态位图中获取未完成的网点对的信息，重新计算所述未完成的网点对之间的路网数据。

3.根据权利要求1所述的方法，其中，所述基于所述状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据，包括：

根据预定的任务处理能力将所述路网计算任务拆分成至少一个任务包；

将所述至少一个任务包依次发给计算节点，以使得所述计算节点根据所获取的地图资源和所述至少一个任务包中的网点的经纬度信息计算各网点之间的路网数据，并将所述路网数据存储在mongo数据库中。

4.根据权利要求1所述的方法，其中，所述检查各网点之间的路网数据的状态并标记到所述状态位图中，包括：

根据所述状态位图的值，计算出没有完成的网点对；

从存储路网数据的数据库中查找没有完成的网点对是否存在路网数据；

若存在，则将所述没有完成的网点对在所述状态位置中对应的值标记为已完成。

5.根据权利要求2所述的方法，其中，所述重新计算所述未完成的网点对之间的路网数据，包括：

将所述未完成的网点对的信息组成重新计算任务包；

将所述重新计算任务包发给计算节点，以使得所述计算节点根据所获取的地图资源和所述重新计算任务包中的网点对的经纬度信息计算各网点之间的路网数据，并将所述路网数据存储在mongo数据库中。

6.根据权利要求1所述的方法，其中，所述方法还包括：

响应于接收到包括待更新的网点信息的路网更新请求，根据所述待更新的网点信息更新所述状态位图；

从更新后的状态位图中获取未完成的网点对的信息，计算所述未完成的网点对之间的路网数据。

7.根据权利要求6所述的方法，其中，所述方法还包括：

为更新后的路网数据和状态位图分配新的版本号。

8.一种用于输出信息的装置，包括：

接收单元，被配置成响应于接收到包括至少一个网点的经纬度信息的路网计算任务，为所述至少一个网点中每个网点分配网点标识；

组装单元，被配置成根据所述至少一个网点的网点标识组装路网数据的状态位图，其中，所述状态位图中每个值表征一对网点之间的路网数据是否计算完成；

计算单元，被配置成基于所述状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据；

标记单元，被配置成响应于检测到所述路网计算任务已完成，检查各网点之间的路网数据的状态并标记到所述状态位图中；

输出单元，被配置成响应于检测到所述状态位图中的值全部标记为已完成，输出所述路网数据和所述状态位图。

9.根据权利要求8所述的装置，其中，所述计算单元进一步被配置成：

响应于检测到所述状态位图中的值未全部标记为已完成，从所述状态位图中获取未完成的网点对的信息，重新计算所述未完成的网点对之间的路网数据。