ASIH, MERRY (2022) ANALISIS IMPLEMENTASI ALGORITMA DJIKSTRA UNTUK PENCARIAN LOKASI PELAYANAN VAKSIN TERDEKAT. S1 thesis, Universitas Mercu Buana.
Text (JURNAL)
JURNAL+41517110022+MERRY ASIH.pdf Restricted to Registered users only Download (904kB) |
Abstract
In everyday life, humans as social beings often travel from one place to another. The need for this requires efficiency in choosing the shortest path from one place to another or in finding a location with the shortest route, both in terms of distance, time, and cost efficiency to achieve this goal. The search for a route/trajectory and a shortest location has been applied in various fields to optimize the performance of a system, because the results of determining the distance or the closest location become a reference in determining which path to pass and which location to visit. In addition, the hope of everyone in making the trip is to arrive at the destination and not get lost in the middle of the road. Key Words: Dijkstra algoritm, Haversine Formula, Bellman Ford, GPS, Google Maps API, Location Based Service, Graph, Shortest Path Dalam kehidupan sehari-hari manusia sebagai makluk sosial sering kali melakukan perjalanan dari suatu tempat ke tempat lainnnya. Kebutuhan akan hal ini menuntut adannya efisiensi dalam pemilihan lintasan terpendek dari suatu tempat ke tempat lainnya ataupun pencarian sebuah lokasi dengan rute terpendek, baik dari sisi efisiensi jarak, waktu, dan biaya yang dikeluarkan untuk mencapai tujuan tersebut. Pencarian rute/lintasan dan sebuah lokasi terpendek ini telah diterapkan diberbagai bidang untuk mengoptimalisasi kinerja suatu sistem, karena hasil penentuan jarak ataupun lokasi terdekat tersebut menjadi acuan dalam menentukan jalur mana yang akan dilewati dan lokasi mana yang akan dikunjungi. Selain itu, harapan dari setiap orang dalam melakukan perjalanan tersebut agar sampai pada tujuan dan tidak tersesat di tengah jalan. . Kata kunci: Algortima Djikstra, Haversine Formula, Bellman Ford, GPS, Google Maps API, Layanan Berbasis Lokasi, Jalur Terpendek
Actions (login required)
View Item |