Year-end Sale % OFF 
Abstract
Determining a shortest path is a crucial and necessary thing in connection with optimizing the time used and some savings in other fields. This research aims to design a software for determining the shortest distance on a web-based LPG gas distribution line by applying the Dijkstra solving procedure at PT. Amartha Anugrah Mandiri. This study uses the SDLC (software development life cycle) development method using waterfall modeling, to determine the closest route during the distribution of LPG gas using the Dijkstra solution procedure, namely by determining which location is used as the initial node, then set the distance value at the initial node to neighboring nodes. the closest one by one. The results of this study make it easier for drivers to find the closest route that can be passed to the base location. Dijkstra's solving procedure in the software for determining the shortest distance in the PT. Amartha Anugrah Mandiri can form the shortest distance traveled to get to the base
Highlights
Semakin tinggi teknologi informasi pada saat ini bisa digunakan untuk menaikkan efisiensi serta keefektifan suatu perusahaan. salah satu contohnya yaitu pemanfaatan sistem untuk distribusi Liquified Petrolium Gas (LPG) 3 Kilo Gram
This research aims to design a software for determining the shortest distance on a web-based LPG gas distribution line by applying the Dijkstra solving procedure
namely by determining which location is used as the initial node
Summary
Semakin tinggi teknologi informasi pada saat ini bisa digunakan untuk menaikkan efisiensi serta keefektifan suatu perusahaan. salah satu contohnya yaitu pemanfaatan sistem untuk distribusi Liquified Petrolium Gas (LPG) 3 Kilo Gram. Salah satu taktik yang bisa dipergunakan adalah pemanfaatan sistem informasi pada perencanaan serta penentuan jarak terpendek di jalur distribusi secara tepat. Dengan mencari jalan terdekat pada jalur perjalanan ini telah dipakai di berbagai macam bidang untuk mempermudah kinerja suatu aplikasi, baik dalam menentukan jarak perjalanan yang dilewati agar mempersingkat waktu proses pengiriman barang[3]. Maka dari itu dalam pencarian jarak terpendek pada jalur distribusi ini, dapat dihitung dengan salah satu algoritma matematika, algoritma matematika yang biasa digunakan salah satunya yaitu algoritma Dijkstra. Referensi penelitian berikutnya diusulkan oleh[6], yang berjudul Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma Dijkstra (Studi Kasus di Kabupaten Jember). Penelitian berikutnya berjudul Penentuan Alternatif Jarak Terpendek Menggunakan Algoritma Dijkstra dan Estimasi Waktu Perjalanan, penelitian ini membahas pencarian jalan terdekat pada suatu graf menggunakan algoritma dijkstra. Amartha Anugrah Mandiri. sehingga dapat menghemat waktu dan meminimalisir biaya perjalanan
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Building of Informatics, Technology and Science (BITS)
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
