基于频率多边形提取交通子图的巡回路径规划方法及装置

本发明公开了属于交通路径规划技术领域，特别涉及基于频率多边形提取交通子图的巡回路径规划方法及装置。方法包括：输入初始交通图上节点和节点之间的路径，建立包含所有节点和路径的权重图，建立节点之间的距离矩阵和邻接关系矩阵；选取权重图中每条边的N个多边形权重图；计算对应的频率多边形；采用频率多边形计算每条路径的频率，将权重图通过频率多边形转化为频率图；将频率图中路径的频率作为启发式信息生成交通子图；采用分支定界方法搜索每个交通子图中的最优路径；采用启发式算法把每个子图中的最优路径连接起来计算出最优的交通巡回路径。能够降低最优交通巡回路径的求解难度；满足不同的交通环境，具有较广的适用性。