airport management system
DESCRIPTION
Data Structure & ArchitectureTRANSCRIPT
AIRPORT MANAGEMENT SYSTEM
Group 4
Group member:1.AZIZUL BIN ABD AZIZ2.IZUDDIN ABD RAZAK 3.MARTIN AK RIPENG4.SALIMAH BINTI HAMMA5.MUHAMMAD HAFIDZUL EZUAN BIN MOHAMAD BAHTIAR6.MUHAMMAD AMINULLAH BIN ABDUL LATIF
AIRPORT SYSTEM MANAGEMENT
PASSENGER INFORMATION
CENTRE
PLANE MANAGEMENT
SYSTEM
LUGGAGE LIST SYSTEM
LUGGAGE MANAGEMENT
TRAVEL INFORMATION
SEAT MANAGEMENT
SYSTEM
QUEUE LINKED LIST
LINEAR SEARCHINGSTACK
GRAPH QUICKSORTING
TRAVEL INFORMATION• By using Graph
• Undirected Graph
IMPLEMENTATION OF GRAPH TO OUR PROJECT
• We’re creating software to show the time distance from one international airport to another. By using the graph system, passengers will be easy to organize of time to each destination. Undirected graph is presented on time distance of flight from each destination.
CONT.
PLANE MANAGEMENT SYSTEM
1. Enqueue ; inserts an element at the rear of the queue.
2. Dequeue ; deletes an element at the front of the queue.
3. Queue Front; examines the element at the front of the queue.
4. Queue Rear; examines the element at the rear of the queue.
• By using QUEUE Technique• Queue Operation;
CONT.104.1
103.1
102.1
101.1
Sequence of landing
101.1102.1104.1 103.1
101.1
102.1
103.1104.1
Sequence of take-off
7
6 4 1 9 7 3 2 8
6 4 1 9 7 3 2 8
6 4 1 9 7 3 2 8
6 4 1 9 7 3 2 8
6 4 1 9 7 3 2 8
6 4 1 9 7 3 2 8
3
3
3
3
3
3
KeyList
• By using Linear SearchSEAT MANAGEMENT SYSTEM
CONT.Implementation of Linear Search
• By using this method, passenger will scan their
own ticket at barcode scanner and the barcode
will help determine and searching each passenger
seat number according to the information given
to the check-in system.
Operation of linked list• Adding Node
PASSENGER INFORMATION CENTRE
CONT.
Operation of linked list• Delete Node
CONT.Implementation of Linked List
• By using Linked list we will keep the DATA PASSENGERS in record to make sure when something happen we can reference the data for emergency. We can add data passengers at the top or end of the list. Furthermore we can Delete Data Passengers At The top or end of the list.
Result
• Operation of Stack
LUGGAGE LIST SYSTEM
Implementation of Stack
• By using stack we will keep the luggage in record to make sure luggage is already inside the cargo before the plane takeoff and after arrived at the destination. We can reduce missing luggage that always happen at airport.
CONT.
LUGGAGE MANAGEMENT BY QUICKSORT
• Introduction• The core concept of quick sorting is when we have put a list, a
‘pivot’ is chosen (any arbitrary element from the list).
• Now all elements of the list, greater than the pivot are moved to the right. And all elements of the list, smaller than the pivot are moved to the left.
• Thus we form two unsorted lists. One list is on the left of the pivot, consisting of elements smaller than the pivot.
• • Another list is to the right of the pivot, consisting of elements
greater than the list. But what is important here, is that the pivot element has found its place.
5 3 7 2 1 6 -The unsorted list
If we take ‘5’ as the pivot, the list is rearranged as follows...
3 2 1 5 7 6 - After arranging the elements around the pivot
1 2 3 5 6 7 -Sorted list (which is our target)
Step of quicksort
CONT.
CONT.
• We implemented this method on airport luggage check in system. As we know that nowadays, this systems are manually done by human.
• The airport worker just only pick the luggage of the passenger to the cargo but did not level the luggage number. The luggage will put into the cargo randomly.
• Using quicksort method into this system, all the luggage will be put the number of its owner seats and automatically that luggage will be sorted and put into the cargo with organized and neat.
AIRPORT SYSTEM MANAGEMENT
PASSENGER INFORMATION
CENTRE
PLANE MANAGEMENT
SYSTEM
LUGGAGE LIST SYSTEM
LUGGAGE MANAGEMENT
TRAVEL INFORMATION
SEAT MANAGEMENT
SYSTEM
QUEUE LINKED LISTLINEAR SEARCHINGSTACK GRAPH QUICKSORTING