PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA DIJKSTRA PADA SIG BERBASIS WEB UNTUK DISTRIBUSI MINUMAN (STUDI KASUS PT.COCA-COLA KOTA PADANG)

Yogi Primadasa

Sari

Abstract As one of the distributors of soft drinks in the Padang, PT.DistributionCoca-Cola requires knowledge about the state of the travel routes that will be taken towards an object in the system. Giving is done by utilizing the knowledge of science and technology which is currently developing the Geographic Information System. This system will be able to provide useful information for employees PT.Distribution Coca-Cola with the use of Geographic Information System mapping while Dijkstra's algorithm is used to find the shortest route that aim of solving problems experienced by the employees of PT.Distribution of Coca-Cola to determine the shortest route will be PT.Distribusi selected by Coca-Cola employees. The author designed the system using MapServer and web-based. With this system will be able to help Coca-Cola employees PT.Distribusi Padang obtain information about the shortest route, which is chosen for the distribution of Coca-Cola.
Keywords: Geographic Information System, shortest path, dijkstra algorithm, web

Teks Lengkap:

PDF (English)

Refbacks

  • Saat ini tidak ada refbacks.