公开(公告)号：CN119558499A

公开(公告)日：2025-03-04

申请号：CN202411631875.1

申请日：2024-11-15

Applicant: 吉林大学

Inventor： 刘思宇 ,  沈嘉欣 ,  魏元鸿 ,  席名 ,  郑婉婷

IPC: G06Q10/047 ,  G01C21/34 ,  G01C21/20 ,  G06Q50/26 ,  G06N3/006

Abstract: 本发明涉及一种区域内快速恢复交通的清雪路线优化方法，包括以下步骤：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：获得所有具体路线清扫顺序安排以及最优路径的清扫成本测算。

公开(公告)号：CN119005474A

公开(公告)日：2024-11-22

申请号：CN202411189517.X

申请日：2024-08-28

Applicant: 吉林大学

Inventor： 刘思宇 ,  郑婉婷 ,  魏元鸿 ,  沈嘉欣 ,  席名

IPC: G06Q10/047 ,  G06Q50/26 ,  G06N3/006 ,  G06F16/29

Abstract: 本发明涉及一种基于改进PSO的最优遍历路径算法，适用于给定地图条件下的遍历最优路径选取。包括以下步骤：步骤1：导入实际地图，用栅格法对实际地图进行处理，得到数字栅格地图。步骤2：根据数字栅格地图生成地图矩阵An×m,用于标记障碍物位置和非障碍物位置。步骤3：根据地图矩阵生成计数矩阵Bn×m,bij记录aij被走过的次数。步骤4：使用粒子群优化算法进行路径寻优。步骤5：输出初步路径，并对其压缩，删去重复路线。步骤6：输出压缩后的最优路径，获得具体路线以及最优路径的长度。