Airline Reservation System Report

1. Introduction:
The Airline Reservation System stands as a pivotal software solution, streamlining the complexities
inherent in managing airline operations. This comprehensive report delves into the intricacies of the
system's design and functionality, offering a detailed overview.

2. Key Features:

2.1 City and Flight Management:

The heart of the system lies in its ability to efficiently manage a myriad of cities and their corresponding
departure and arrival flights. Flights are meticulously organized into linked lists, ensuring swift retrieval
and modification when necessary.

2.2 Flight Scheduling:

The system excels in the art of flight scheduling, providing detailed information such as departure and
arrival times, alongside starting and ending cities. Notably, it offers functionality to display
comprehensive departure and arrival lists for any given city.

2.3 Passenger Reservations:

Passenger convenience takes center stage as the system enables seamless reservation processes for
both one-way and round-trip flights. Reservation details include passenger names, trip types, and route
information, contributing to a holistic passenger experience.

2.4 Route Finding:

Harnessing the power of the Breadth-First Search (BFS) algorithm, users can effortlessly find and display
all reachable cities from a selected starting point. This not only aids in route visualization but also
enhances the overall understanding of the flight network.

2.5 Dijkstra's Shortest Path:

The implementation of Dijkstra's algorithm enhances the system's capabilities in finding the shortest
path between two cities. By considering flight connections and calculating minimum distances, the
system ensures optimal travel routes.

2.6 Reservation Management:

Passenger reservation management is a breeze with the system's intuitive interface. Passengers can
seamlessly view their reservation schedule, including trip types and detailed flight information.
Modifications and deletions can be executed efficiently based on passenger names.

2.7 Flight Connections:

For a more visual representation of the flight network, the system provides a graphical display of flight
connections between cities. This feature significantly contributes to a clearer comprehension of the
intricate network architecture.

3. Usage Instructions:
The system boasts a user-friendly interface with an array of functionalities catering to both end-users
and administrators. The following instructions guide users through various tasks, ensuring a smooth and
efficient experience.

3.1 Display Cities:

Access a comprehensive list of all cities serviced by the airline, providing users with an overview of
available destinations.
3.2 Display Departures/Arrivals:

Efficiently check the departure or arrival flights for a specific city, facilitating informed decision-making
for passengers and airline staff.

3.3 Display Reachable Cities:

Explore the extensive reach of the airline by finding and displaying all cities reachable from a given
starting point. This feature is instrumental in understanding the airline's coverage.

3.4 Display Shortest Path:

Leverage Dijkstra's algorithm to find the shortest path between two cities, taking into account flight
connections and minimizing travel distances for enhanced efficiency.

3.5 Find Route Between Cities:

Utilize the Breadth-First Search (BFS) algorithm to find a route between two cities, offering a dynamic
and flexible approach to route planning.

3.6 Make Reservation:

Initiate the reservation process seamlessly by providing passenger details and selecting available flights.
The system accommodates both one-way and round-trip reservations, ensuring flexibility for
passengers.

3.7 Display Reservation Schedule:

Access a detailed reservation schedule for a specific passenger, offering transparency and convenience
in managing travel plans.

3.8 Delete Reservation:

Efficiently manage reservations by deleting them based on passenger names, providing users with
control over their booking information.

3.9 Show Graph of All Flights Available:

Visualize the intricate web of flight connections between cities with a graphical representation, aiding
users in comprehending the extensive network.
3.10 Print Passengers of a Flight:

Retrieve a list of passengers for a specific flight by entering the flight number, facilitating operational
planning and passenger tracking.

3.11 Exit:

Conclude interactions with the system seamlessly by choosing the exit option, ensuring a user-friendly
experience.

4. Conclusion:
In conclusion, the Airline Reservation System outlined in this report emerges as a sophisticated and
user-centric solution for managing airline operations and passenger reservations. The system's robust
algorithms, intuitive interface, and diverse functionalities collectively contribute to an efficient and
seamless experience. For an in-depth understanding of the system's implementation, the provided
source code serves as a valuable resource.

Made by:

Asad irfan 2022120.

Abdullah Talpur 2022295.

Syed ali Hassan 2022559.