Computational Complexity of Air Travel Planning [pdf] (2003)
1–10 of 14 posts
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#2This is well over 20 years old and is based on pre 9/11 flight data. I would suspect that a lot has changed since then. So proceed with no caution at all.
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#3(2003)
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#4The PDF was produced by ITA, which famously used Common Lisp:
* https://en.wikipedia.org/wiki/ITA_Software
From 2001, a message from the same author as the linked paper:
> (Here's an email Carl de Marcken of ITA Software sent to a friend, describing their experiences using Lisp in one of the software industry's most demanding applications.)
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#5Are there any public, open, comprehensive datasets on flights?
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#6[flagged]
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#7Are there any public, open, comprehensive datasets on flights?
> Are there any public, open, comprehensive datasets on flights?
Airlines and commercial aviation operators schedule their own flights. That is a dynamic schedulle. So, perhaps there is no "comprehensive data set".
However, FlightAware makes publicly available scheduled and completed flight data over many routes in the USA. You can search by route and get a list of flights.
Flight information includes filed departure time, route of flight, and speed. For completed flights actual time, altitude, and route is shown. For example, a search on the route Dallas/Fort Worth to Austin lists 45 flights.
I hope that helps.
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#8[flagged]
[deleted]
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#9[deleted]
Re: Computational Complexity of Air Travel Planning [pdf] (2003)
#10A very interesting dive into, as the title says, the computational complexity of air travel planning. Graph algorithms with lots of complexity added due to the wide variety of fare conditions that airlines have dreamt up over the years.
The article may be from 2003 but I would call it an evergreen. While I imagine some of the details have changed since then, I suspect that the complexity has only grown since then.