Weather Avoidance Algorithm with Improved Mutation (GA-IM)
Given: Initial start waypoint s, destination airport d, adjacency list La for each waypoint a.
Locate adverse weather cells and intensity levels.
Get waypoints within range of adverse weather, i.e. distance between centre of weather and waypoints < Dsep.
For each impacted flight leg
Update its cost to reflect intensity of weather
Get initial population of possible routes.
Get fitness of candidate paths, considering missed connections.
Select route (roulette selection).
Detect and remove disconnected paths and loops.
If path crosses that of other aircraft
Remove affected waypoints.
Generate alternate path between points before and after crossing.