Cover Image

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

Full description

Saved in:
Bibliographic Details
Main Author: Mohammad Ata, Karimeh Ibrahim
Format: Thesis
Language:English
Published: 2019
Subjects:
Algorithms
Ant algorithms
Parking facilities
Online Access:http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf
http://psasir.upm.edu.my/id/eprint/77413/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.upm.eprints.77413
record_format eprints
spelling my.upm.eprints.774132022-01-28T01:44:27Z http://psasir.upm.edu.my/id/eprint/77413/ Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization 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. 2019-04 Thesis NonPeerReviewed text en http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf Mohammad Ata, Karimeh Ibrahim (2019) Embedded system for indoor guidance parking with Dijkstra’s algorithm and ant colony optimization. Masters thesis, Universiti Putra Malaysia. Algorithms Ant algorithms Parking facilities
institution Universiti Putra Malaysia
building UPM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Putra Malaysia
content_source UPM Institutional Repository
url_provider http://psasir.upm.edu.my/
language English
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
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
publishDate 2019
url http://psasir.upm.edu.my/id/eprint/77413/1/FK%202019%208%20ir.pdf
http://psasir.upm.edu.my/id/eprint/77413/
_version_ 1724075571972931584
score 13.211869

Similar Items