Analisa Dan Implementasi Algoritma Bellman Ford Dalam Mnentukan Jalur Terpendek Pengantaran Barang Dalam Kota

Authors

  • Paska Marto Hasugian STMIK PELITA NUSANTARA MEDAN

Abstract

Dalam penelitian ini di lakukan penerapan perhitungan metode Bellman-Ford yang bertujuan untuk mencari jalur terpendek menuju JNE kota medan. Metode Bellman-Ford tersebut menghitung semua jalur dari tempat asal ke tempat tujuan yang terbentuk dalam suatu graf agar di temukan jalur terpendek berdasarkan data yang di dapat dari peta dan GPS, data-data tersebut yaitu jarak jalan, titik persimpangan jalan dan koordinat tempat asal dan tujuan. Dengan simulasi perhitungan dengan mengambil peta dari Open street map yang di dalamnya terdapat informasi jarak jalan, titik persimpangan jalan, koordinat tempat asal dan tujuan. Metode Bellman-Ford ini menghitung jumlah jarak jalan antara tempat asal dengan beberapa persimpangan jalan yang akan dilaluinya pertama kali dengan nilai paling terkecil sehingga akan mengetahui jalan mana yang akan dipilih selanjutnya, dan persimpagan terpilih sebagai titik awal perhitungan yang berikutnya. proses perhitungan tersebut akan diulang sejumlah titik persimpangan yang ada sampai mendapatkan jumlah jarak jalan terpendek menuju tempat tujuan. Dari proses simulasi, bahwa metode Bellman-Ford bisa digunakan untuk menentukan jalur terpendek.

 

Kata Kunci: Jalur Terpendek, Bellman-Ford, JNE, peta

Author Biography

Paska Marto Hasugian, STMIK PELITA NUSANTARA MEDAN

TEKNIK INFORMATIKA

References

Munir, 2007, Matematika Diskrit, Penerbit informatika, bandung

Jong Jek Siang, 2011, Matematika diskrit dan aplikasinya pada ilmu komputer, penerbit andi, Yogyakarta

Wibosono, Samuel, 2004, Matematika diskrit, Graha Ilmu, Yogyakarta

Bayu Aditya Pradhana, 2013’ Studi Dan Implementasi Persoalan LintasanTerpendek Suatu Graf Dengan Algoritma Dijkstra Dan Algoritma Bellman-Ford’.

Kamayudi, 2007, Studi dan Implementasi Algoritma Djikstra, Bellman-Ford dan Floyd-warshall dalam Menangani Lintasan Terpendek dalam Graf” . Makalah

Budi Sutedjo Dharma Oetomo, 2002, Perancangan dan pengembangan sistem, edisi I, andi, Yogyakarta

Hendrayudi,2010, Panduan belajar Mysql database, wahana komputer, yogyakarat.

Published

2015-11-21