一种基于改进蚁狮算法的应急通信车路径规划方法及装置

本发明公开了一种基于改进蚁狮算法的应急通信车路径规划方法及装置。该方法先获取应急通信车的起始位置和目标位置坐标。接着设定路径连接，并对路径节点进行插值计算。然后，从插值节点中随机选择若干节点作为蚁狮位置，再根据这些位置计算适应度值，选择适应度最高的蚁狮作为精英蚁狮，并选定一个蚁狮作为目标蚁狮。随后，根据所有蚂蚁的适应度值更新蚁狮的位置，以得到新的蚁狮位置，并根据新的蚁狮位置对精英蚁狮的位置进行同步更新。最后，判断是否满足预设的迭代收敛条件，若满足，则将更新后的精英蚁狮的位置确定为最优应急通信车路径。该方法实现了快速且高精度的路径规划，具备良好的收敛性和快速的收敛速度，从而有效地找到路径整体最优解。