Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization
The population increases rapidly and many parking bays are needed, especially during weekends when shopping malls face heavy traffic congestion. Consequently, during peak hours, finding a vacant parking bay is more of a difficult task. This study proposes a car parking management system which app...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-upm-ir.77413 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-upm-ir.774132022-01-28T01:44:27Z Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization 2019-04 Mohammad Ata, Karimeh Ibrahim The population increases rapidly and many parking bays are needed, especially during weekends when shopping malls face heavy traffic congestion. Consequently, during peak hours, finding a vacant parking bay is more of a difficult task. This study proposes a car parking management system which applies Dijkstra’s algorithm, Ant Colony Optimization (ACO) and Binary Search Tree (BST) in structuring a guidance system for indoor parking. In this system, the layout was designed under two categories which are the standard bay size and the small bay size to increase the parking bays. Based on the proposed layout of the parking system, the number of parking bays have increased by 21.5% compared with the standard parking design. The proposed embedded system for guidance parking is a system that assigns the nearest available vacant bay to the entrance with the shortest driving path. The system will automatically check for the nearest vacant bay and reserve it for the current user allowing a different bay reservation for the next user. The circuits have been designed by proteus, the microcontrollers have been programmed by micro C, and the Graphical User Interface (GUI) has been implemented in Java. Few by electronic components such as RFID, multiplexer, XBee, and servo motors have been used to realize the system. Dijkstra and ACO with BST are integrated to produce the embedded system for parking guidance for the indoor parking system. BST inserts the nodes in the way that the Dijkstra’s can find the empty parking in fastest way. Dijkstra’s algorithm initials the paths to finding the shortest path while ACO optimizes the paths. This study is aimed at helping to calculate the shortest path as well as to guide the driver towards the nearest vacant available bay near the entrance by considering both the walking distance and the driving distance. It also presents the realtime simulation of the parking system and validates any information regarding the parking status by dual switches, multiplexers and microcontroller. The proposed embedded system has achieved positive outcomes in comparison to the current system and the traditional algorithm with regards to the shortest path. The results show a range of 8.3% to 26.8% improvement in the proposed path compared to the traditional Dijkstra’s algorithm. The findings also indicate that the proposed embedded system for indoor guidance parking using Dijkstra-ACO algorithm with the proposed layout of parking bay for indoor parking system, will help in reducing the time wasted in searching for a parking bay and will increase the efficiency of the parking system in shopping malls. Algorithms Ant algorithms Parking facilities 2019-04 Thesis http://psasir.upm.edu.my/id/eprint/77413/ http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf text en public masters Universiti Putra Malaysia Algorithms Ant algorithms Parking facilities Che Soh, Azura |
| institution |
Universiti Putra Malaysia |
| collection |
PSAS Institutional Repository |
| language |
English |
| advisor |
Che Soh, Azura |
| topic |
Algorithms Ant algorithms Parking facilities |
| spellingShingle |
Algorithms Ant algorithms Parking facilities Mohammad Ata, Karimeh Ibrahim Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| description |
The population increases rapidly and many parking bays are needed, especially during
weekends when shopping malls face heavy traffic congestion. Consequently, during peak
hours, finding a vacant parking bay is more of a difficult task. This study proposes a car
parking management system which applies Dijkstra’s algorithm, Ant Colony
Optimization (ACO) and Binary Search Tree (BST) in structuring a guidance system for
indoor parking. In this system, the layout was designed under two categories which are
the standard bay size and the small bay size to increase the parking bays. Based on the
proposed layout of the parking system, the number of parking bays have increased by
21.5% compared with the standard parking design. The proposed embedded system for
guidance parking is a system that assigns the nearest available vacant bay to the entrance
with the shortest driving path. The system will automatically check for the nearest vacant
bay and reserve it for the current user allowing a different bay reservation for the next
user. The circuits have been designed by proteus, the microcontrollers have been
programmed by micro C, and the Graphical User Interface (GUI) has been implemented
in Java. Few by electronic components such as RFID, multiplexer, XBee, and servo
motors have been used to realize the system. Dijkstra and ACO with BST are integrated
to produce the embedded system for parking guidance for the indoor parking system.
BST inserts the nodes in the way that the Dijkstra’s can find the empty parking in fastest
way. Dijkstra’s algorithm initials the paths to finding the shortest path while ACO
optimizes the paths. This study is aimed at helping to calculate the shortest path as well
as to guide the driver towards the nearest vacant available bay near the entrance by
considering both the walking distance and the driving distance. It also presents the realtime
simulation of the parking system and validates any information regarding the
parking status by dual switches, multiplexers and microcontroller. The proposed
embedded system has achieved positive outcomes in comparison to the current system
and the traditional algorithm with regards to the shortest path. The results show a range
of 8.3% to 26.8% improvement in the proposed path compared to the traditional Dijkstra’s algorithm. The findings also indicate that the proposed embedded system for
indoor guidance parking using Dijkstra-ACO algorithm with the proposed layout of
parking bay for indoor parking system, will help in reducing the time wasted in searching
for a parking bay and will increase the efficiency of the parking system in shopping
malls. |
| format |
Thesis |
| qualification_level |
Master's degree |
| author |
Mohammad Ata, Karimeh Ibrahim |
| author_facet |
Mohammad Ata, Karimeh Ibrahim |
| author_sort |
Mohammad Ata, Karimeh Ibrahim |
| title |
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| title_short |
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| title_full |
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| title_fullStr |
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| title_full_unstemmed |
Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization |
| title_sort |
embedded system for indoor guidance parking with dijkstra’s algorithm and ant colony optimization |
| granting_institution |
Universiti Putra Malaysia |
| publishDate |
2019 |
| url |
http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf |
| _version_ |
1747813222695567360 |