Wiranda, M Hafiz (2024) SISTEM INFORMASI PEMETAAN SEKOLAH DASAR DENGAN MOBILE GPS MENGGUNAKAN METODE ALGORITMA DIJKSTRA DAN ALGORITMA A-STAR. S1 thesis, universitas malikussaleh.

	Text Cover Hafiz.pdf Download (44kB)
	Text Abstrak Hafiz.pdf Download (31kB)
	Text Bab I Hafiz.pdf Download (88kB)
	Text Daftar Pustaka Hafiz.pdf Download (100kB)
	Text Hafiz.pdf Restricted to Registered users only Download (1MB)

Abstract

This research aims to develop an elementary school (SD) mapping information system in Kualasimpang City using mobile GPS technology and two shortest route mapping algorithms, namely the Dijkstra Algorithm and the A* (A-Star) Algorithm. This system is designed to make it easier for users to find elementary school locations efficiently and accurately. Dijkstra's algorithm is used to find the shortest route from one point to another by considering each node and the weight of each path traversed. Meanwhile, the A* algorithm combines a heuristic approach with the shortest route search method to increase route search efficiency. The system development process involves several stages, namely collecting elementary school location data in Kualasimpang City, integrating GPS data, implementing the Dijkstra and A* algorithms, as well as testing and system evaluation. SD location data is collected using mobile GPS devices to ensure data accuracy and reliability. After that, this data is integrated into the geographic information system (GIS) that has been built. The research results show that the mapping information system developed is able to provide the shortest route with high accuracy. Dijkstra's algorithm is proven to be very accurate in determining the shortest route, but requires longer computing time than the A* algorithm. On the other hand, the A* algorithm offers faster computing times while maintaining a high level of accuracy thanks to the use of a heuristic approach. The implementation of this system is expected to provide significant benefits for the community and local government in accessing elementary school location information in Kualasimpang City. With this system, users can easily find the shortest route to their target elementary school, while the government can utilize data and analysis from this system to plan the construction and development of educational facilities more effectively and efficiently.

Item Type:	Thesis (S1)
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	Muhammad Hafiz Wiranda
Date Deposited:	01 Nov 2024 03:48
Last Modified:	01 Nov 2024 03:48
URI:	https://rama.unimal.ac.id/id/eprint/7238

Actions (login required)

View Item