PENERAPAN PROGRAM DINAMIS DALAM MENENTUKAN RUTE TERPENDEK DARI UNMED MENUJU PERPUSTAKAAN DAERAH PROVINSI SUMATERA UTARA

Abstrak

Pada umumnya di kota-kota besar terdapat banyak jalur dan persimpangan dan hal tersebut tentunya membuat seseorang mengalami kesulitan dalam menentukan rute yang optimum. Permasalahan antara waktu tempuh dan jarak dari lokasi asal menuju ke lokasi tujuan juga dapat mempengaruhi biaya yang akan dikeluarkan. Untuk menyelesaikan masalah tersebut, dilakukan penelitian terapan menggunakan metode program dinamik dengan tujuan untuk menentukan rute dengan jarak terpendek yang dapat dilalui. Penyelesaian masalah ini berfokus pada penentuan rute perjalanan terpendek dari Universitas Negeri Medan (Titik A) menuju Perpustakaan Daerah Provinsi Sumatera Utara (Titik V) dengan menggunakan metode program dinamis melalui pendekatan forward recursive equation. Permasalahan ini dimodelkan sebagai optimasi rute, di mana setiap persimpangan dianggap sebagai state dan setiap ruas jalan diperlakukan sebagai keputusan yang memengaruhi total jarak tempuh. Analisis dilakukan melalui 11 tahap iterasi, dan pada setiap tahap hanya jalur dengan akumulasi jarak paling minimum yang dipertahankan untuk proses berikutnya. Melalui pendekatan tersebut diperoleh rute optimal ???? → ???? → ???? → ???? → ???? → ???? → ???? → ???? → ???? → ???? →????→???? dengan total jarak tempuh 6,98 km. Temuan ini dapat diterapkan dalam perencanaan perjalanan dan pengembangan sistem navigasi yang berorientasi pada jarak minimum.