Re:Air India Taking Advantage of Tailwinds
by jcoffland on Wednesday October 19, 2016 @01:08AM
(#12741233)
Computing fuel cost of a specific route is not the same as finding an optimal route. Route finding in the jetstream is like a continuous and constantly changing traveling salesman problem in 3D.
[ Parent
| on HN ]
Re:Air India Taking Advantage of Tailwinds
by petters on Wednesday October 19, 2016 @01:12AM
(#12741250)
Seems more like a shortest path problem than a TSP, which is a good thing.
Re:Air India Taking Advantage of Tailwinds
by jcoffland on Wednesday October 19, 2016 @01:24AM
(#12741299)
Right. I stand corrected. It could be thought of as a vector space of wind velocities. Simple gradient decent would not yield optimal solutions in many cases.
I wonder if the jetstream is constant enough to consider it as a static field for the flight duration. Probably not. Wind likes to change.