WIND DATA BASED FLIGHT MAPS FOR AIRCRAFT

The technology relates to generating a flight map for an aircraft. For instance, this may include, running a plurality of simulations by placing a simulated aircraft within each cell of a grid representing areas of the earth and using predicted wind data. Each simulations identifies a cell in which each aircraft is located at the end of the simulation. A connection graph may be generated using any identified cells. The connection graph may be used to determine a flight map for an actual aircraft using a cost function and iterating from a destination cell to an initial cell. The flight map may be used to determine a route for the actual aircraft. In some examples, the flight map may be refined by running further simulations. The refined flight map may then be used to determine a route for the actual aircraft.