采用频率图和节点度生成包含交通巡回路径稀疏图的方法、装置、电子设备及存储介质

本发明公开了属于交通路径规划技术领域的采用频率图和节点度生成包含交通巡回路径稀疏图的方法、装置、电子设备及存储介质。包括：输入交通节点和交通节点之间的路径，建立权重图；为每条边选择N个i节点权重图，计算最优i节点路径和频率图，建立距离矩阵DM和初始连接关系矩阵AM；生成频率稀疏图和对应的权重稀疏图；计算节点的平均频率和节点度，同时计算平均频率和节点度的乘积，将节点排序，删除与乘积最大的节点关联的频率最小的边，更新频率稀疏图以及初始连接关系矩阵AM，直到边的数量满足要求；输出稀疏图。本发明方法通过删除大量不相关的路径，稀疏图中路径数量大量减少，交通巡回路径规划的难度大大降低。