公开(公告)号：CN117727197B

公开(公告)日：2024-05-03

申请号：CN202410172041.2

申请日：2024-02-07

Applicant: 南京信息工程大学

Inventor： 凌俐 ,  梁涵玮 ,  刘敬蕾 ,  季骋

IPC: G08G1/0968 ,  G08B25/00 ,  G08B25/01 ,  G06N3/006

Abstract: 本发明公开了一种基于混合型蚁群算法的车辆报警器控制方法、装置，所述方法包括：在无向图上设置多只蚂蚁，通过混合型蚁群算法迭代得到多条起点与终点之间的救助路径，计算救助路径中所有边的成本总和，并选择救助路径作为实际应用救助路径；其中，蚁群算法迭代步骤包括：对于无向图中起点上的多只蚂蚁，引入牵引因子计算蚂蚁移动至下一个节点的转移概率，在蚂蚁移动至终点时结束，将对应的移动路径作为救助路径；牵引因子与终点的距离相关联，越接近终点的节点，对应的转移概率被提升的越高。采用上述技术方案，引入与终点的距离相关联的牵引因子，避免算法出现收敛慢、容易陷入局部最优等问题，提升计算效率，降低获得的救助路径的行驶时间。

公开(公告)号：CN117727197A

公开(公告)日：2024-03-19

申请号：CN202410172041.2

申请日：2024-02-07

Applicant: 南京信息工程大学

Inventor： 凌俐 ,  梁涵玮 ,  刘敬蕾 ,  季骋

IPC: G08G1/0968 ,  G08B25/00 ,  G08B25/01 ,  G06N3/006

Abstract: 本发明公开了一种基于混合型蚁群算法的车辆报警器控制方法、装置，所述方法包括：在无向图上设置多只蚂蚁，通过混合型蚁群算法迭代得到多条起点与终点之间的救助路径，计算救助路径中所有边的成本总和，并选择救助路径作为实际应用救助路径；其中，蚁群算法迭代步骤包括：对于无向图中起点上的多只蚂蚁，引入牵引因子计算蚂蚁移动至下一个节点的转移概率，在蚂蚁移动至终点时结束，将对应的移动路径作为救助路径；牵引因子与终点的距离相关联，越接近终点的节点，对应的转移概率被提升的越高。采用上述技术方案，引入与终点的距离相关联的牵引因子，避免算法出现收敛慢、容易陷入局部最优等问题，提升计算效率，降低获得的救助路径的行驶时间。