Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

I need help with a linked list C++ program: Develop a tool that assists Airport Operations managers in allocating Boarding gates to scheduled airline flights.

I need help with a linked list C++ program:

Develop a tool that assists Airport Operations managers in allocating Boarding gates to scheduled airline flights. You need to assign an airplane to one of 3 gates. Your input file contains an arbitrary long list of flights arriving during a 24 hour period. Your task is to read the list of flights and assign them to an open time slot. Each plane will only stay at a gate for exactly 59 minutes, so another plane can occupy that spot. For Example, plane A arrives at 6:49 AM, it will depart at 7:48 AM. The text file has the following format: a. Airline Code (2 char code, such as AS, AA, DL, etc.) b. Flight Number: (String 4 chars) c. Arrival Time: (hhmm 24 hour clock)

Example:

AA 241 1420 AS 31 1142

Additional Constraints: 1. Each plane will only be on the ground for 59 minutes. After that, the gate is free. 2. The flights text file may not be in order of arrivals. 3. Your application will take the name of the text file as an argument 4. Do not use any path names to find the file, it must be in the same directory as your program. 5. Do not assume that you can schedule all the flights on the list. 6. Assume that there will be more flights than you have gate time, so you will need to use all the gates. 7. You only need to schedule the flights during a single 24 hour period, all flights are for same day. 8. The only optimization needed is to schedule the next flight as close a departing flight as possible, therefore, minimizing gaps where a gate isnt being used. Once you schedule a flight, dont move it around to make space for other flights. 9. The implementation must use linked lists (SLL, DLL CLL, etc). d. Output i. Output 1: of the program should be a listing by Gate of each flight in order of time, starting with the earliest flight of the day and ending with the latest flight of the day. ii. Output 2: A list of unscheduled flights iii. Output 3: A listing, by gate of the remaining available valid slots for Airplanes (should one happen to arrive unexpectedly, the Operations Manager would like to know which gate would be available.)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Systems Design Implementation And Management

Authors: Peter Robb,Carlos Coronel

5th Edition

061906269X, 9780619062699

Students also viewed these Databases questions