creators_name: Roro Ayu Martines , Patricia Nuril Hikmah 
creators_id: 1957031021
type: other
datestamp: 2023-06-27 07:08:46
lastmod: 2023-06-27 07:08:46
metadata_visibility: show
title: PERBANDINGAN ALGORITMA A STAR DAN ALGORITMA DIJKSTRA
UNTUK MENENTUKAN RUTE TERPENDEK KANTOR POS
DI PROVINSI LAMPUNG
ispublished: pub
subjects: 500
subjects: 510
full_text_status: restricted
abstract: PT Pos Indonesia is a company engaged in mail and package delivery services. PT
Pos Indonesia has problems with late delivery of goods, unsatisfactory post office
services and complicated distribution routes. So an optimal route is needed for
efficient delivery. The A Star algorithm and the Dijkstra algorithm work with
different mechanisms. After conducting research, it was found that the
performance of the A Star Algorithm was better than the Dijkstra Algorithm with
an average time of 1.83 ms, while the Dijkstra algorithm had an average time of
2.66 ms with 30 experiments. A Star Algorithm and Dijkstra Algorithm provide
the same result of optimal route for thirty routes from Kantor Pos Pahoman to 30
destinations.
Keywords: Shorth Path Problem, A Star Algorithm, Djikstra Algorithm.
date: 2023-06-12
date_type: published
publisher: FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
place_of_pub:  UNIVERSITAS LAMPUNG 
citation:   Roro Ayu Martines , Patricia Nuril Hikmah   (2023) PERBANDINGAN ALGORITMA A STAR DAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK KANTOR POS DI PROVINSI LAMPUNG.  FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM,  UNIVERSITAS LAMPUNG .     
document_url: http://digilib.unila.ac.id/73194/1/1.%20ABSTRAK%20-%20ABSTRACT.pdf
document_url: http://digilib.unila.ac.id/73194/2/2.%20SKRIPSI%20FULL.pdf
document_url: http://digilib.unila.ac.id/73194/3/3.%20SKRIPSI%20TANPA%20PEMBAHASAN.pdf