Aplikasi Pencarian Rute Optimum dengan Dynamic Programming

Ismaniar, Riska (2010) Aplikasi Pencarian Rute Optimum dengan Dynamic Programming. S1 thesis, Universitas Mercu Buana.

Text (JURNAL MAHASISWA) 41505010094 Riska Ismaniar.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAK Untuk menempuh perjalanan dari satu tempat ke tempat lain, peralatan yang paling sering digunakan adalah peta, dengan menggunakan peta, dapat diestimasikan rute yang optimum dengan menghitung panjang jalan yang akan ditempuh. Karena merupakan estimasi, maka dengan cara tersebut belum tentu rute yang dipilih merupakan rute yang optimal karena terdapat faktor lain seperti kemacetan atau kondisi jalan. Pada penelitian ini dikembangkan aplikasi untuk pencarian rute yang optimum dengan menggunakan algoritma dynamic programming yang direpresentasikan kedalam konsep graph dimana pada aplikasi ini menggunakan kecepatan dan jarak tempuh untuk parameternya. Dalam hal ini kecepatan dapat berubah-ubah dengan menggunakan parameter ini didapat berupa waktu optimum.pada dynamic programming diberikan nilai stage untuk setiap node sehingga memudahkan sistem untuk mencari stage pada kota yang menjadi tujuan akhir,kemudian dalam melakukan proses pencarian sistem akan mencari nilai waktu optimumnya sehingga didapat berupa jalur jalur optimum tersebut. Dalam pencarian rute optimum dengan menggunakan algoritma dynamic programming dapat memberikan solusi dikarenakan dalam pencarian ini tidak hanya melihat satu jalur rute akan tetapi dapat memberikan lebih dari satu jalur solusi. Tingkat optimasi rute yang dihasilkan tergantung pada tersedianya data yang lengkap dan akurat tentang kondisi jalan serta proses pemberian nilai jarak setiap node karena akan mempengaruhi waktu optimum yang mewakili untuk kondisi jalan tersebut.

Actions (login required)

View Item