Published May 10, 2025 | Version v1

Optimizing Flights Routes with Dijkstra's Algorithm

Contributors

Related person:

Description

In this project, we address the optimization challenge of flight route planning within a given network of airports, emphasizing scenarios where direct flights are unavailable. The primary objective is to find the shortest path, considering factors such as flight distance or time, between a specified source and destination airport. By constructing a weighted graph that represents the flight network and applying Dijkstra's algorithm, we aim to provide an efficient solution for route planning, essential for minimizing travel time and operational costs in the aviation industry.

Files

Optimizing Flights Routes with.pdf

Files (437.6 kB)

Name Size Download all
md5:4f0df5b4a7c24cc809170202fc74642c
437.6 kB Preview Download

Additional details

Software

Programming language
Java

References

  • E. P. Wyndham, "Flight Schedule Using Dijkstra's Algorithm with Comparison of Routes Findings," ResearchGate, [Link](https://www.researchgate.net/publication/356834346_Flight-schedule_using_Dijkstra%27s_algorithm_with_comparison_of_routes_findings).
  • "Paper Planes - Dijkstra's Shortest Path Algorithm," Carnegie Mellon University, [Link](https://www.math.cmu.edu/~af1p/Teaching/OR2/Projects/P6/PAPERPLANES.doc).