采用超频率四边形生成交通巡回路径稀疏图的方法及路径规划装置

本发明公开了属于交通路径规划技术领域，特别涉及采用超频率四边形生成交通巡回路径稀疏图的方法，包括：输入交通图上n个交通节点和节点间的路径建立权重图；确定权重图中包含每个节点的超边，为每条超边建立N个超边四边形；建立交通节点之间的距离矩阵和初始的连接关系矩阵；把超边四边形转化为超频率四边形并计算超边的频率；删除频率小于频率阈值的超边，生成包含较少边的新权重图；更新权重图上的连接关系矩阵；计算新权重图中边的数量，直至边的数量满足预设置的要求，获得简化交通图。采用启发式算法求解最短巡回交通路径，大幅度减少交通地图中交通巡回路径的数量，减小盲目搜索最短交通巡回路径的程度，降低求解难度。