Published May 10, 2025
| Version v1
Report
Open
Optimizing Flights Routes with Dijkstra's Algorithm
Authors/Creators
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).