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

权利要求书

1.一种确定路网矩阵的方法，包括：

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

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

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

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

其中，所述利用所述最小生成树，生成包含所述多个网点的网点邻居关系图，包括：从所述最小生成树中，确定邻居网点的数量小于预设数量阈值的第一网点；针对任意所述第一网点，确定与所述第一网点的坐标距离小于或等于预设距离阈值的至少一个非邻居网点；从所述至少一个非邻居网点中，确定满足第一条件的非邻居网点，建立所述满足第一条件的非邻居网点与所述第一网点的邻居关系；

其中，所述确定满足第一条件的非邻居网点，包括：利用所述非邻居网点和所述第一网点，确定第一直线；并利用所述第一网点和所述第一网点的各个邻居网点，确定多个第二直线；利用所述第一直线分别与各个所述第二直线构成多个夹角；在所述多个夹角均大于或等于预设夹角阈值的情况下，确定所述非邻居网点为所述满足第一条件的非邻居网点。

2.根据权利要求1所述的方法，其中，所述从所述至少一个非邻居网点中，确定满足第一条件的非邻居网点，建立所述满足第一条件的非邻居网点与所述第一网点的邻居关系，包括：

从所述至少一个非邻居网点中，按照与所述第一网点的坐标距离由小到大的顺序，依次提取一个非邻居网点；

判断提取的非邻居网点是否满足所述第一条件，在满足的情况下，将所述提取的非邻居网点修改为所述第一网点的邻居网点；

直至所述第一网点的邻居网点的数量达到所述预设数量阈值时，结束所述提取和判断步骤。

3.根据权利要求1所述的方法，其中，所述查找所述多个网点中具有邻居关系的任意两个网点之间的第一地图距离，包括：调用批量算路服务接口，从所述批量算路服务接口获取所述多个网点中具有邻居关系的任意两个网点之间的第一地图距离；

所述第一地图距离包括距离和/或耗时。

4.根据权利要求1所述的方法，其中，所述根据所述网点邻居关系图及所述第一地图距离，生成所述路网矩阵，包括：

根据所述第一地图距离和所述网点邻居关系图，采用最短路径算法，确定所述路网矩阵中不具有邻居关系的任意两个网点之间的第二地图距离；

利用所述第一地图距离和所述第二地图距离生成所述路网矩阵，所述路网矩阵包括所述多个网点中的任意两个网点之间的地图距离。

5.根据权利要求1所述的方法，所述根据多个网点的坐标，生成包含所述多个网点的最小生成树，包括：

根据所述多个网点的坐标，计算所述多个网点中任意两个网点之间的坐标距离；所述坐标包括经纬度；

利用所述多个网点中任意两个网点之间的坐标距离，生成包含所述多个网点的最小生成树，所述最小生成树中的各个边对应所述边连接的两个网点之间的坐标距离。