JUDUL: Penentuan rute terpendek menuju pusat perbelanjaan kota pekanbaru dengan algoritma dynamic programming.
Optimalisasi Rute Kunjungan Kerja Dengan Metode Dynamic Programming ( LATAR BELAKANG) ketika kunjungan kerja tiba, dibutuhkan efisiensi waktu karena ada 3 titik tujuan yang di capai dalam waktu satu hari (8 jam kerja).
Dengan berbagai rute yang dapat dilewati untuk mencapai titik kunjungan maka akan ditentukan rute terbaik untuk pengoptimalan. Minimum biaya dan efisiensi waktu.
LATAR BELAKANG:
Pusat perbelanjaan kota pekanbaru menjadi pilihan yang menarik untuk dikunjungi oleh masyarakat luas. Pada umumnya masyarakat menjadikan pusat perbelanjaan sebagai salah satu pilihan untuk berekreasi. Pusat perbelanjaan ini memiliki fasilitas yang beragam demi memenuhi kebutuhan dan keinginan para konsumen, seperti adanya tempat bermain, restoran, bioskop dengan bagian terpenting yaitu supermarket dan segala jenis toko.
Kota pekanbaru memiliki berbagai pusat perbelanjaan yang membuat masyarakat memiliki pilihan tempat kunjungan yang beragam. Beberapa pusat perbelanjaan ini memiliki daya tarik sendiri dimata konsumen, sehingga kadang kala pengunjung telah memiliki pusat perbelanjaan favoritnya sendiri.
Ditengah maraknya persaingan antar pusat perbelanjaan kota pekanbaru, kini pusat perbelanjaan tersebut menciptakan karakteristik masing masing sehingga masyarakat menjadi tertarik unutk mengunjungi pusat perbelanjaan tersebut.
Terciptaya berbagai tren salah satunya ialah tempat rekreasi paling popular adalah pusat perbelanjaan menjadikan pusat perbelanjaan menjadi layaknya tempat wisata yang dimana masyarakat akan mengunjungi berbagai pusat perbelanjaan yang ada dipekanbaru sebagai sektor rekreasi.
Para pengunjung pada umumnya akan mengunjungi lebih dari tiga pusat perbelanjaan yang ada. Lalu lintas akan menjadi padat pengunjung. Untuk mengefesiensikan waktu dan meminimalkan biaya transportasi penting untuk para pengunjung membuat keputusan rute perjalanan pusat perbelanjaan yang akan dikunjungi. Dengan menggunakan dynamic programming akan ditunjukkan rute terpendek yang bisa dilalui pengunjung pusat perbelanjaan untuk menekan biaya perjalanan dan waktu perjalanan.
RUMUSAN MASALAH:
Permasalahan yang akan dibahas ialah penentuan rute terpendek menuju pusat perbelanjaan kota pekanbaru sehingga pengunjung dapat meminimumkan biaya transportasi ketika mengunjungki pusat pusat perbelanjaan yang terdapat di pekanbaru.
TUJUAN PENELITIAN:
Bertujuan untuk meminimunkan biaya transportasi dan waktu tempuh dengan diperolehnya rute terpendek yang dapat mengoptimalkan proses pengambilan keputusan oleh pengunjung.
METODE PENELITIAN:
1. Mengambil data sekunder menggunakan maps
2. Menyajikan persoalan kedalam tabel yang berisi jarak antar pusat perbelanjaan
3. Perolehan data dibuat kedalam model graf
4. Menghitung jarak antar setiap daerah dengan menggunakan program dinamis
5. Menentukan rute terpendek dari hasil perhitunganp 6. Menarik kesimpulan
Variable :
1. a,b,c,d,e,f : nama tempat 2. i : tahap
3. Fi(Si): fungsi nilai optimal
4. S : keadaan/kondisi yang mungkin terjadi 5. Xi: variable keputusan
6. Ci(Xi) : Fungsi output 7.
Ctt: ada 6 alamat
Panam, SKA, LW, TransMart, Ciput, MP
