[发明专利]考虑紧急度的应急救灾智能路径规划方法及装置

摘要

本发明实施例提供考虑紧急度的应急救灾智能路径规划方法及装置，本发明实施例基于局部搜索变异算子TRUD‑GA求解考虑紧急度的应急救灾车辆路径问题，灾区安置点的物资配送总延误时间、延误安置点数量、车辆总运输时间相比于其他算法均取得了显著的下降。

主权项

1.一种考虑紧急度的应急救灾智能路径规划方法，其特征在于，包括：设置在遗传算法的进化代数计数器t＝0，针对m辆目标车辆和n个目标安置点随机生成m条不重复的行驶路线，以m条行驶路线作为个体构成初始群体P(0)；在遗传算法的每一迭代过程中，基于适应度函数计算群体P(t)中各条行驶路线的适应度；适应度函数的目标是最小化各条行驶路线延误总时间，和最小化目标安置点平均等待时间的总和；将选择算子、交叉算子和变异算子作用于群体P(t)，获得下一代群体P(t+1)；其中，变异算子为局部搜索变异算子，局部搜索变异算子针对P(t)中单个存在延误时间的基因位上的值进行定向优化，使P(t)向各其中条行驶路线延误总时间减小的方向改进；若适应度达到最高不再增加，则求得最优解并输出，终止计算。