Welcome to the Air Travel Flight Management System! This system is designed to help users explore and plan their air travel efficiently. It leverages real-world data about airports, airlines, and flights to provide a comprehensive tool for making informed decisions.
The system utilizes a dataset containing information about 3019 airports, 444 airlines, and 63832 flights. This dataset includes details such as airport codes, names, cities, countries, latitude, and longitude, among other information.
- Read and parse provided data, loading it into an appropriate graph data structure.
- Develop a user-friendly system with functionalities for exploring and planning air travel.
- Calculate and list statistics such as the global number of airports and flights.
- Provide statistics on flights per airport, per city, per airline, and more.
- Identify the maximum number of stops for a round-trip.
- Identify essential airports for the network's circulation capability.
- Present the best flight options based on user-specified criteria, such as airport code, name, city, or coordinates.
- Allow users to filter flight options based on preferences, such as specific airlines or minimizing the number of different airlines.
- Include Doxygen documentation for relevant functions, indicating their time complexity.
This system is implemented in C++ using the provided Graph class for managing the network of airports and flights. The data is loaded from CSV files, and various functionalities are provided to assist users in navigating the flight network.
To get started, instantiate the FlightNetwork class with filenames for airlines, airports, and flights data. Then, use the provided functions to explore the features mentioned above.
mkdir build
cd build
cmake ..
make
./aed_project2
Leonardo Garcia
Marcel Madeiros
Pedro Castro