Jurnal Teknik Informatika dan Teknologi Informasi
Vol. 4 No. 1 (2024): April: Jurnal Teknik Informatika dan Teknologi Informasi

Pencarian Rute Terdekat Menghindari Jalan Rusak Menggunakan Algoritma A-Star

Rifki Setiawan (Universitas Pembangunan Nasional Veteran Jawa Timur)



Article Info

Publish Date
18 Jan 2024

Abstract

In our daily lives, we are often faced with the challenge of broken roads that can affect our travel. To solve this problem, a web-based map system has been developed. The system uses road data from OpenStreetMap and the A-star algorithm to find the shortest route that avoids bad roads. The website is built using JavaScript, PHP, HTML, and CSS, with the support of a MySQL database that stores information on damaged roads and user accounts. The process of using the system starts with registration and account login. Users can view the map on the main page, report the damaged road with photo evidence equipped with a time watermark and coordinate data, and view their initial route. The admin then validates the damaged road data, and the system automatically constructs an alternative route that avoids the verified damaged roads. The accuracy of the A-star algorithm in finding routes depends on the amount and correctness of the damaged road data entered by the admin. In further development, special attention is paid to admin validation, data security, integration with location service provider APIs, and performance optimization. Richer reporting features, multi-platform support, and notifications to users could also be valuable additions. With good documentation and thorough testing, the system is expected to provide an effective solution and be well received by users.

Copyrights © 2024






Journal Info

Abbrev

jutiti

Publisher

Subject

Computer Science & IT

Description

Jurnal Teknik Informatika dan Teknik Informasi (JUTITI) adalah jurnal ilmiah peer review yang diterbitkan oleh Politeknik Pratama. Jurnal Teknik Informatika dan Teknik Informasi (JUTITI) terbit dalam tiga edisi dalam setahun, yaitu edisi Februari, Juni dan Oktober. Kontributor Jurnal Teknik ...