[发明专利]确定路网矩阵的方法、装置、电子设备及存储介质

说明书

本公开提供了一种确定路网矩阵的方法、装置、电子设备及存储介质，涉及智慧物流领域。具体实现方案为：根据多个网点的坐标，生成包含该多个网点的最小生成树；利用该最小生成树，生成包含该多个网点的网点邻居关系图；根据该网点邻居关系图，查找该多个网点中具有邻居关系的任意两个网点之间的第一地图距离；根据该网点邻居关系图及第一地图距离，生成路网矩阵。本公开能够减少确定路网矩阵的时间，提高效率。

技术领域

本公开涉及物联网技术领域，尤其涉及智慧物流领域。

背景技术

智慧物流(ILS，Intelligent Logistics System)是指通过智能软硬件、物联网、大数据等智慧化技术手段，实现物流各环节精细化、动态化、可视化管理，提高物流系统智能化分析决策和自动化操作执行能力，提升物流运作效率的现代化物流模式。在智慧物流技术的物流智能调度系统中，需要基于两两网点之间的距离和/或耗时来计算最优排车方案和路径，两两网点之间的距离和/或耗时称为路网矩阵。

相关技术中，一般采用调用地图的批量算路接口的方式来获取两两网点之间的距离和/或耗时，从而确定多个网点的路网矩阵。由于受批量算路接口查询能力，如每秒查询率(QPS，Queries-per-second)的限制，导致确定路网矩阵的时间较长、效率较低。

发明内容

本公开提供了一种用于确定路网矩阵的方法、装置、电子设备以及存储介质。

根据本公开的一方面，提供了一种确定路网矩阵的方法，包括：

根据多个网点的坐标，生成包含多个网点的最小生成树；

利用最小生成树，生成包含多个网点的网点邻居关系图；

根据网点邻居关系图，查找多个网点中具有邻居关系的任意两个网点之间的第一地图距离；

根据网点邻居关系图及第一地图距离，生成路网矩阵。

根据本公开的另一方面，提供了一种确定路网矩阵的装置，包括：

最小生成树生成模块，用于根据多个网点的坐标，生成包含多个网点的最小生成树；

网点邻居关系图生成模块，用于利用最小生成树，生成包含多个网点的网点邻居关系图；

查找获取，用于根据网点邻居关系图，查找多个网点中具有邻居关系的任意两个网点之间的第一地图距离；

路网矩阵生成模块，用于根据网点邻居关系图及第一地图距离，生成路网矩阵。

根据本公开的另一方面，提供了一种电子设备，包括：

至少一个处理器；以及

与该至少一个处理器通信连接的存储器；其中，

该存储器存储有可被该至少一个处理器执行的指令，该指令被该至少一个处理器执行，以使该至少一个处理器能够执行本公开任意实施例中的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，该计算机指令用于使计算机执行本公开任意实施例中的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现本公开任意实施例中的方法。

本公开提出的方案首先确定包含多个网点的网点邻居关系图；然后根据网点邻居关系图，查找具有邻居关系的任意两个网点之间的第一地图距离；之后利用该网点邻居关系图及该第一地图距离生成路网矩阵。由于查找的第一地图距离的数量较少，避免了在查找过程中占用大量时间，从而能够减少确定路网矩阵的时间，提高效率。