Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system
A common algorithm to solve the single-source shortest path (SSSP) is the Dijkstra algorithm. However, the traditional Dijkstra’s is not accurate and need more time to perform the path in order it should visit all the nodes in the graph. In this paper, the Dijkstra-ant colony algorithm (ACO) with bi...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
nstitute of Advanced Engineering and Science (IAES)
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/97489/ http://psasir.upm.edu.my/id/eprint/97489/1/ABSTRACT.pdf |
| _version_ | 1848862612821901312 |
|---|---|
| author | Mohammad Ata, Karimeh Ibrahim Che Soh, Azura Ishak, Asnor Juraiza Jaafar, Haslina |
| author_facet | Mohammad Ata, Karimeh Ibrahim Che Soh, Azura Ishak, Asnor Juraiza Jaafar, Haslina |
| author_sort | Mohammad Ata, Karimeh Ibrahim |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | A common algorithm to solve the single-source shortest path (SSSP) is the Dijkstra algorithm. However, the traditional Dijkstra’s is not accurate and need more time to perform the path in order it should visit all the nodes in the graph. In this paper, the Dijkstra-ant colony algorithm (ACO) with binary search tree (BST) has been proposed. Dijkstra and ACO are integrated to produce the smart guidance algorithm for the indoor parking system. Dijkstra algorithm initials the paths to finding the shortest path while ACO optimizes the paths. BST has been used to store the paths that Dijkstra algorithm initialled. The proposed algorithm is aimed to control the shortest path as well as guide the driver towards the nearest vacant available space near the entrance. This solution depending on applying the optimization on an optimal path while the traditional ACO is optimizing the random path based on the greedy algorithm hence we get the most optimal path. Moreover, the reason behind using the BST is to make the generation of the path by Dijkstra’s algorithm more accurate and less time performance. The results show a range of 8.3% to 26.8% improvement in the proposed path compared to the traditional Dijkstra’s algorithm. |
| first_indexed | 2025-11-15T13:19:48Z |
| format | Article |
| id | upm-97489 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T13:19:48Z |
| publishDate | 2021 |
| publisher | nstitute of Advanced Engineering and Science (IAES) |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-974892022-07-27T07:11:51Z http://psasir.upm.edu.my/id/eprint/97489/ Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system Mohammad Ata, Karimeh Ibrahim Che Soh, Azura Ishak, Asnor Juraiza Jaafar, Haslina A common algorithm to solve the single-source shortest path (SSSP) is the Dijkstra algorithm. However, the traditional Dijkstra’s is not accurate and need more time to perform the path in order it should visit all the nodes in the graph. In this paper, the Dijkstra-ant colony algorithm (ACO) with binary search tree (BST) has been proposed. Dijkstra and ACO are integrated to produce the smart guidance algorithm for the indoor parking system. Dijkstra algorithm initials the paths to finding the shortest path while ACO optimizes the paths. BST has been used to store the paths that Dijkstra algorithm initialled. The proposed algorithm is aimed to control the shortest path as well as guide the driver towards the nearest vacant available space near the entrance. This solution depending on applying the optimization on an optimal path while the traditional ACO is optimizing the random path based on the greedy algorithm hence we get the most optimal path. Moreover, the reason behind using the BST is to make the generation of the path by Dijkstra’s algorithm more accurate and less time performance. The results show a range of 8.3% to 26.8% improvement in the proposed path compared to the traditional Dijkstra’s algorithm. nstitute of Advanced Engineering and Science (IAES) 2021 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/97489/1/ABSTRACT.pdf Mohammad Ata, Karimeh Ibrahim and Che Soh, Azura and Ishak, Asnor Juraiza and Jaafar, Haslina (2021) Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system. Indonesian Journal of Electrical Engineering and Computer Science, 24 (2). 1173 - 1182. ISSN 2502-4752; ESSN: 2502-4760 https://ijeecs.iaescore.com/index.php/IJEECS/article/view/26024 10.11591/ijeecs.v24.i2.pp1173-1182 |
| spellingShingle | Mohammad Ata, Karimeh Ibrahim Che Soh, Azura Ishak, Asnor Juraiza Jaafar, Haslina Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title | Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title_full | Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title_fullStr | Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title_full_unstemmed | Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title_short | Guidance system based on Dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| title_sort | guidance system based on dijkstra-ant colony algorithm with binary search tree for indoor parking system |
| url | http://psasir.upm.edu.my/id/eprint/97489/ http://psasir.upm.edu.my/id/eprint/97489/ http://psasir.upm.edu.my/id/eprint/97489/ http://psasir.upm.edu.my/id/eprint/97489/1/ABSTRACT.pdf |