OPTIMISASI PERENCANAAN RUTE KENDARAAN LISTRIK OTONOM MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION DI KAMPUS UNSRI INDRALAYA

ALFARIDZI, MUHAMMAD DHAFI and Sari, Desi Windi (2024) OPTIMISASI PERENCANAAN RUTE KENDARAAN LISTRIK OTONOM MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION DI KAMPUS UNSRI INDRALAYA. Undergraduate thesis, Sriwijaya University.

	Text RAMA_20201_03041282025060.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (7MB) | Request a copy
	Text RAMA_20201_03041282025060_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9MB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_20201_03041282025060_0007127807_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (539kB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (75kB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (129kB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (152kB) | Request a copy
	Text RAMA_20201_03041282025060_0007127807_07_Lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy

Abstract

Autonomous vehicles are an innovation of vehicles that are able to operate themselves without human intervention. One of the most important aspects of research in the field of autonomous vehicles is route planning. This research aims to build the closest route planning system using ant colony optimization algorithm. This research begins by collecting coordinate data through the google maps application. Next, the simulation route design is carried out and the distance between nodes is calculated using the euclidean distance equation. The average difference from the calculation with the euclidean distance equation compared to the google maps API is 0.97 meters while with the google maps application is 1.60 meters. Testing the ACO algorithm applied in the grid base includes testing with different iterations and with the same iteration. From testing with different iterations, it can be seen that at low iterations the ACO algorithm has not been able to determine the optimal route in some cases of the destination route. While in testing with the same iteration it can be seen that the average result of the difference in distance from the ACO algorithm for all possible routes that can be formed is 5.82 meters. The conclusion of this research is that the ACO algorithm can be implemented and works well as the closest route determinant in autonomous electric vehicles.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Ant Colony Optimization, Path Planning, grid-base, kendaraan otonom
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7885-7895 Computer engineering. Computer hardware
Divisions:	03-Faculty of Engineering > 20201-Electrical Engineering (S1)
Depositing User:	Muhammad Dhafi Alfaridzi
Date Deposited:	16 Jul 2024 06:04
Last Modified:	16 Jul 2024 06:06
URI:	http://repository.unsri.ac.id/id/eprint/151068

Actions (login required)

View Item