Aerial vehicle travel related data collection and route optimization

Disclosed are systems and methods that collect travel related data, which includes, but is not limited to, characteristics of obstacles, environmental conditions (e.g., wind speed, rain, barometric pressure, humidity), crowds of people, magnetic interference, etc., and operational characteristics of the aerial vehicle that result from the environmental conditions. The travel related data is then used to determine and/or optimize flight plans for aerial vehicles between a source location and a destination location.