区域内快速恢复交通的清雪路线优化方法

本发明涉及一种区域内快速恢复交通的清雪路线优化方法，包括以下步骤：S1：将所选区域地图进行栅格化处理，对城市主干道路进行标记。S2：在数字栅格地图的两条纵向的边界主干道路上设置两对标记点，记为A1，A2和B1，B2,将A1→B2和A2→B1设置为最优先遍历的道路。S3：在两对标记点之间，分别以A1，A2为起点，B1，B2为终点进行路径寻优，得到两条最短路径(A1→B2和A2→B1)。S4：按规则保留上述两条路线的一个交点E,将数字地图划分为不同的区域A1EA2，A1EB1，B1EB2，A2EB2。在每个区域内的栅格化地图矩阵中恢复所有道路为0，障碍物为1，使用遍历算法，得到不同区域内的遍历方案。S5：获得所有具体路线清扫顺序安排以及最优路径的清扫成本测算。