恶劣天气对飞行的及时性以及乘客和飞机的安全性都有严重影响。 这通常意味着飞机必须使用替代性的飞行路径，以避免恶劣的天气。 为了减少这种路径重新路由的影响，已经提出了诸如人工势场模型和Dijkstra算法的精确技术。 但是，此类方法通常不适用于涉及大量航路点和约束的实时场景。 这导致了元启发式技术的使用，这些技术在适当的时候给出了次优的解决方案。 在这项工作中，提出了一种改进的基于遗传算法的技术。 该算法使用了改进的变异算子，减少了乘客的不便，并考虑了飞机的时间表。