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

说明书

本公开的实施例公开了用于输出信息的方法和装置。该方法的一具体实施方式包括：响应于接收到包括至少一个网点的经纬度信息的路网计算任务，为至少一个网点中每个网点分配网点标识；根据至少一个网点的网点标识组装路网数据的状态位图，其中，状态位图中每个值表征一对网点之间的路网数据是否计算完成；基于状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据；响应于检测到路网计算任务已完成，检查各网点之间的路网数据的状态并标记到状态位图中；响应于检测到状态位图中的值全部标记为已完成，输出路网数据和状态位图。该实施方式提高了云计算的查询效率和写入效率。

技术领域

本公开的实施例涉及计算机技术领域，具体涉及用于输出信息的方法和装置。

背景技术

随着物流行业业务发展和业务复杂程度上升，在配送过程中只靠人力去进行排单排车的方式已经不满足当前企业的业务发展。所以通过算法来辅助或者代替人力找到成本最优或者时间最优的路线已经显的非常的重要。对企业而言可以节省成本。比如客户如果有7000个网点，单维度的数据就需要将近4900万的数据量，路网支持多维度初始化路网矩阵，比如支持小轿车、4.2米厢式货车的以及地图驾驶策略(时间优先、距离优先)等维度(4900万*维度个数的数据量)，数据量非常的庞大。

现有的路网矩阵系统采用的是MySQL数据库存储的方式，在将近几千万数据的规模下不管是查询效率和写入效率都受到很大的限制，比如如果现在有多个用户都在使用多维度路网，那么这样的查询量级是非常庞大的，对数据库造成的压力是非常大的。而且现有的系统采用的调度方式无法满足集群内同时有多个路网任务执行的场景。也无法满足资源(地图服务资源)利用的最大化。

现有的方案在以下方面存在不足：

1)存储方面的不足，使用MySQL存储在多维路网切网点较多的场景下效率极其的低下，路网数据根据表来区分是否是唯一路网，这样会造成在系统中需要预先设置一批路网表结构，难以维护，且消耗资源。

2)路网更新方面，路网更新的过程中没有状态的维护，导致确定一个路网的数据是否完整要依赖读库去操作。

3)旧的系统没有路网版本的概念，路网有更新操作的话，该路网处于执行中，无法提供外部服务。

发明内容

本公开的实施例提出了用于输出信息的方法和装置。

第一方面，本公开的实施例提供了一种用于输出信息的方法，包括：响应于接收到包括至少一个网点的经纬度信息的路网计算任务，为至少一个网点中每个网点分配网点标识；根据至少一个网点的网点标识组装路网数据的状态位图，其中，状态位图中每个值表征一对网点之间的路网数据是否计算完成；基于状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据；响应于检测到路网计算任务已完成，检查各网点之间的路网数据的状态并标记到状态位图中；响应于检测到状态位图中的值全部标记为已完成，输出路网数据和状态位图。

在一些实施例中，该方法还包括：响应于检测到状态位图中的值未全部标记为已完成，从状态位图中获取未完成的网点对的信息，重新计算未完成的网点对之间的路网数据。

在一些实施例中，基于状态位图中指示的未计算完成的网点的经纬度信息执行路网计算任务得到路网数据，包括：根据预定的任务处理能力将路网计算任务拆分成至少一个任务包；将至少一个任务包依次发给计算节点，以使得计算节点根据所获取的地图资源和至少一个任务包中的网点的经纬度信息计算各网点之间的路网数据，并将路网数据存储在mongo数据库中。

在一些实施例中，检查各网点之间的路网数据的状态并标记到状态位图中，包括：根据状态位图的值，计算出没有完成的网点对；从存储路网数据的数据库中查找没有完成的网点对是否存在路网数据；若存在，则将没有完成的网点对在状态位置中对应的值标记为已完成。