PENCARIAN RUTE TERBAIK PADA AUTONOMOUS ELECTRIC VEHICLE BERBASIS GPS MENGGUNAKAN ALGORITMA A-STAR

ISKANDAR, M. NAUFAL GHIFFARI and Dwijayanti, Suci (2022) PENCARIAN RUTE TERBAIK PADA AUTONOMOUS ELECTRIC VEHICLE BERBASIS GPS MENGGUNAKAN ALGORITMA A-STAR. Undergraduate thesis, Sriwijaya University.

	Text RAMA_56_03041381823072.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
	Text RAMA_56_03041381823072_turnitin.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (10MB) | Request a copy
Preview	Text RAMA_56_03041381823072_0030078404_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (914kB) | Preview
	Text RAMA_56_03041381823072_0030078404_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (725kB) | Request a copy
	Text RAMA_56_03041381823072_0030078404_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (255kB) | Request a copy
	Text RAMA_56_03041381823072_0030078404_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_56_03041381823072_0030078404_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (11kB) | Request a copy
	Text RAMA_56_03041381823072_0030078404_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (98kB) | Request a copy
	Text RAMA_56_03041381823072_0030078404_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (563kB) | Request a copy

Abstract

Route search is very important for autonomous vehicles. Because the vehicle can determine the direction of the destination when driving. Route search can use various algorithms, but the algorithm in previous studies requires a longer computational time. Thus, in this study, the A* algorithm was used to create a mapping to find the best route and the fastest path on an autonomous electric vehicle. The A* algorithm is a shortest route search algorithm that uses a heuristic function to get optimal results, where this algorithm is the most effective for finding the shortest route on a static road. From the results of research conducted on two routes at the Palembang and Indralaya campuses, the A* algorithm can be used to determine the mapping with the best route using input from the latitude and longitude positions provided by the global positioning system (GPS). The shortest route taken from the research results for the Palembang campus is the ABCFG route and the shortest route on the Indralaya campus is ABCDGHI. A comparison of the actual distance with the distance measurement obtained from the A* algorithm shows a small error 5.9 meters on the Indralaya campus. These results indicate that the A* algorithm can be used for mapping autonomous vehicles so that vehicles can determine the best route.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Autonomous Electric Vehicle,GPS, A-Star, Pencarian
Subjects:	T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK1-9971 Electrical engineering. Electronics. Nuclear engineering > TK1 Electrical engineering--Periodicals. Automatic control--Periodicals. Computer science--Periodicals. Information technology--Periodicals. Automatic control. Computer science. Electrical engineering. Information technology.
Divisions:	03-Faculty of Engineering > 20201-Electrical Engineering (S1)
Depositing User:	M. Naufal Ghiffari Iskandar
Date Deposited:	26 Jul 2022 04:25
Last Modified:	26 Jul 2022 04:25
URI:	http://repository.unsri.ac.id/id/eprint/74739

Actions (login required)

View Item