基于混合型蚁群算法的车辆报警器控制方法、装置

专利主权项内容

1.一种基于混合型蚁群算法的车辆报警器控制方法，其特征在于，包括：将报警车辆位置作为第一点，将救助点位置作为第二点，建立包括第一点和第二点的无向图；在所述无向图范围内，将路口作为节点，将连接各个路口的道路作为边；计算无向图上每条边的成本，在无向图上设置多只蚂蚁，通过混合型蚁群算法迭代得到多条起点与终点之间的救助路径，计算救助路径中所有边的成本总和，根据获得的成本总和选择作为实际应用救助路径；将第一点和第二点中的任一位置作为起点，另一位置作为终点；其中，混合型蚁群算法迭代步骤包括：对于设置在无向图中起点上的多只蚂蚁，引入牵引因子计算蚂蚁移动至下一个节点的转移概率，蚂蚁依据转移概率移动至下一节点，在蚂蚁移动至终点时结束，将对应的移动路径作为救助路径；所述牵引因子与终点的距离相关联，越接近终点的节点，对应的转移概率被提升的越高。