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 End For. Get initial population of possible routes. While (num_gen Get fitness of candidate paths, considering missed connections. Select route (roulette selection). Apply crossover. Mutate routes. Function repair_routes: 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. End If. End Function. End While. |