Airplane Gate Scheduler (in C++):

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).

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.)

Example text file:

YP 3102 1709 MZ 1350 1820 GC 2079 0830 SX 2079 1720 VV 9644 2319 AJ 7406 1147 RS 2750 1415 DO 2566 1359 KE 4995 2110 UY 2039 1646 AH 4167 0542 GB 5584 0245 DZ 9970 0442 NQ 7644 1053 TY 9789 2007 LZ 5296 2326 VM 6606 0351 VC 7148 0622 GZ 8491 0444 PM 9257 1515

Can anyone help me with a starting point or give me some idea of this assignment? Thank you so much!