Algoritma Bellman-Ford Untuk Menentukan Jalur Tercepat Dalam Sistem Informasi Geografis
R Pramudita, N Safitri - PIKSEL: Penelitian Ilmu Komputer …, 2018 - jurnal.unismabekasi.ac.id
PIKSEL: Penelitian Ilmu Komputer Sistem Embedded and Logic, 2018•jurnal.unismabekasi.ac.id
Dalam sebuah kota besar saat ini banyak sekali permasalahan kemacetan, maka
dibutuhkan pemilihan rute jalan yang tercepat untuk mencapai tujuan. Kota Bandung
merupakan salah satu kota besar di Indonesia yang memiliki kepadatan lalu lintas cukup
ramai dan cenderung banyak terjadi kemacetan didalamnya. Maka diperlukan sebuah
penelitian yang dapat membahas mengenai jalur tependek. Dalam kajian untuk
menentukan jalur terpendek terdapat beberapa pilihan algoritma untuk menyelesaikannya …
dibutuhkan pemilihan rute jalan yang tercepat untuk mencapai tujuan. Kota Bandung
merupakan salah satu kota besar di Indonesia yang memiliki kepadatan lalu lintas cukup
ramai dan cenderung banyak terjadi kemacetan didalamnya. Maka diperlukan sebuah
penelitian yang dapat membahas mengenai jalur tependek. Dalam kajian untuk
menentukan jalur terpendek terdapat beberapa pilihan algoritma untuk menyelesaikannya …
Abstrak
Dalam sebuah kota besar saat ini banyak sekali permasalahan kemacetan, maka dibutuhkan pemilihan rute jalan yang tercepat untuk mencapai tujuan. Kota Bandung merupakan salah satu kota besar di Indonesia yang memiliki kepadatan lalu lintas cukup ramai dan cenderung banyak terjadi kemacetan didalamnya. Maka diperlukan sebuah penelitian yang dapat membahas mengenai jalur tependek. Dalam kajian untuk menentukan jalur terpendek terdapat beberapa pilihan algoritma untuk menyelesaikannya. Penelitian ini dilakukan menggunakan algoritma Bellman Ford untuk mencoba menyelesaikan masalah pemilihan jalur tercepat. Kasus yang akan difokuskan dalam penelitian ini mencangkup rute yang dimulai dari jalan Ir. H. Djuanda dan berakhir di terminal bis Leuwipanjang. Simpul jalan yang akan dilalui diambil dari beberapa titik utama yang akan dapat dilewati. Perhitungan koordinat akan dihitung menggunakan konsep graf dan haversine formula. Dampak dari penelitian ini yaitu dapat diketahuinya jalur tercepat yang dibutuhkan menggunakan algoritma Bellman Ford.
jurnal.unismabekasi.ac.id
以上显示的是最相近的搜索结果。 查看全部搜索结果