Journal article // Jurnal TICOM






Rute Terpendek Pembacaan Water Meter Induk PDAM Tirta Kerta Raharja Kabupaten Tangerang
2013
- Universitas Budi Luhur, Jakarta, Ferdiansyah, Ahmad Rizal -. Universitas Budi Luhur

Metrik

  • Eye Icon 325 kali dilihat
  • Download Icon 2842 downloads
Metrics Icon 325 kali dilihat  //  2842 downloads
Abstrak

Si— Pencarian rute terpendek merupakan salah satu persoalan yang dihadapi oleh pegawai PDAM Tirta Kerta Raharja Kabupaten Tangerang yang bertugas untuk melakukan dan mencatat pembacaan terhadap water meter pelanggan yang terpasang di rumah atau lokasi dimana pelanggan berada. Lokasi pelanggan yang tersebar di beberapa wilayah pelayanan di Kota Tangerang, Kabupaten Tangerang bahkan sampai wilayah DKI Jakarta tentu saja memerlukan perhatian khusus seperti penentuan rute dan waktu yang harus ditempuh mulai dari Kantor Pusat ke lokasi para pelanggan. Hal ini dikarenakan banyaknya alternatif jalan yang dapat dilalui oleh petugas pembaca meter. Persoalan penentuan jalur terpendek ini bisa diselesaikan dengan algoritma Dijkstra. Algoritma Dijkstra menggunakan prinsip Greedy, yaitu mencari jalur terpendek dari satu node (titik/vertek) ke node lainnya yang terhubung. Prinsip ini digunakan untuk memecahkan solusi optimum dalam konteks yang baik, dengan mengambil apa saja yang diperoleh sekarang. Data-data pendukung perhitungan algoritma Dijkstra ini menggunakan data yang berasal dari informasi bagian Pelanggan mengenai nama dan lokasi pelanggan dan data koordinat lokasi dari GoogleMaps. Pada penelitian ini dihasilkan aplikasi website untuk mencari rute terpendek ke beberapa lokasi pelanggan, sehingga diharapkan para petugas pembaca meter dapat dengan mudah dan cepat untuk mencapai lokasi tujuan dengan mengaksesnya melalui komputer desktop, handphone, smartphone atau iPad. Kata kunci— algoritma dijkstra, node, rute perjalanan terpendek, greedy, water meter, website. Shortest route is one of the problems faced by staff of PDAM Tirta Kerta Raharja Kabupaten Tangerang when performing and recording water meters installed in the home or the location where the customer is located. Customer locations spread across multiple service areas in Kota Tangerang, even DKI Jakarta of course requires special attention such as determining the route and time that must be taken from the central office to the customer area.That is to many alternate path or route can be traversed by staff. The issue of determining the shortest path can be solved by Dijkstra's algorithm, its uses the principle of the Greedy that find the shortest route from one node (point/vertex) to other nodes that are connected. This principle is used to solve the optimum solution, by taking whatever is obtained. The data supporting to calculation of the Dijkstra's algorithm uses data derived from the customer information about the name and customer location, and also the location coordinate from GoogleMaps. This research generated web application to find the shortest route customer area, so it is expected staff water meter can easily and quickly to reach the destination by access them via desktop computers, mobile phone, smartphone or iPad.

Full text
Show more arrow
 

Metrik

  • Eye Icon 325 kali dilihat
  • Download Icon 2842 downloads
Metrics Icon 325 kali dilihat  //  2842 downloads