技术特征：
技术总结
本发明公开一种基于多智能体遗传算法的救护车路径规划方法。解决了灾害救援中救护车路径规划易陷入局部最优的问题，实现步骤为：救护车路径设定；用多智能体遗传算法产生初始路径规划；用遗传算子在原来方案基础上产生新的路径规划；通过迭代在智能体网格中寻找当代和全局最优路径方案；若满足迭代条件则输出全局最优路径方案，否则进行新一轮迭代优化，直至得到全局最优，输出灾害救援救护车的路径规划。本发明用于灾难救援中的救护车的车辆路径规划，采用了多智能体遗传算法，将最迟服务时间作为个体评价标准，设计了有效的编码方式和局部搜索算子等操作，能设计出具有高效率的救护车路径规划方案，提高了救护车路径规划的效率。
技术研发人员：刘静;焦李成;赵义爱
受保护的技术使用者：西安电子科技大学
技术研发日：2017.07.18
技术公布日：2017.10.24