Pencarian Pom Bensin Terdekat di Denpasar Menggunakan Algoritma Djikstra Berbasis Web Mobile
Abstract: Denpasar as one of
travel destination in Indonesia, is often visited by local and foreign tourists.
Even some of those tourist who traveled in Denpasar is unaccompanied by a
guide. Regional and environmental differences could be problems for tourists who do not recognize
Denpasar areas very well. They are confused to find gas stations when needed.
The author uses Dijkstra's algorithm method,which purpose is to determine
nearest gas station to the tourists. The initial step in this method is to give
the weight value (distance) from one point to another point, then gives a value
of 0 at the starting point and infinite value to the other point. From the
point of departure, the algorithm compare the unidentified neighboring point
and count the distance from the point of departure.The smallest value of the
destination point is the smallest weight of the starting point to the point of
destination. By using J2ME search results layout nearest gas station can be
displayed on a mobile traveler.
Based on the analysis of several trials of the method of Dijkstra's
algorithm, it can be determined that the method can provide the right solution
in the search for the nearest gas station because it can provide quick results
according to the needs of travelers. In addition, the search results can be
displayed on mobile travelers, making it easier to search.
Penulis: Putu Andhika
Kurniawijaya
Kode Jurnal: jptinformatikadd150938
