PENERAPAN DIJKSTRA-LIKE ALGORITHM UNTUK PENYELESAIAN PERSOALAN LINTASAN TERPENDEK PADA JARINGAN TRANSPORTASI MULTIMODA
Total View This Week0
Total View This Week0
Institusion
Universitas Bengkulu
Author
Gartiwi, Novika Rachmianty
Fanani, Haryo Widodo
Yulian, Fauzi
Fanani, Haryo Widodo
Yulian, Fauzi
Subject
QA Mathematics
Datestamp
2014-11-09 09:08:06
Abstract :
Problem tranportasi multimoda yaitu problem menentukan lintasan terpendek dari node asal ke node tujuan dengan mempertimbangkan perpindahan dari satu moda ke moda yang lain dari banyaknya alternatif moda yang ditawarkan pada setiap persimpangan jaringan transportasi. Dalam hal ini multimoda dimaknai sebagai pilihan- pilihan moda transportasi dengan jenis yang berbeda seperti bis, kereta, kapal Veri, pesawat terbang. Algoritma yang dikembangkan untuk transportasi multimoda tersebut adalah Dijkstra-like Algorithm. Tujuan penelitian ini adalah untuk menguji dan mendemonstrasikan Dijkstra-like Algorithm pada problem transportasi multimoda yang ada di kota Bengkulu dengan sedikit menggeser makna multimoda sebagai pilihan- pilihan angkutan kota dari trayek yang berbeda sehingga didapat waktu tempuh minimum. Hasil penelitian menunjukkan diperolehnya waktu tempuh yang diyakini terkecil karena dipertimbangkannya perpindahan angkutan kota untuk trayek yang berbeda yang dalam Dijkstra-like Algorithm disebut sebagai petimbangan konektivitas dan aksesibilitas.
Problem tranportasi multimoda yaitu problem menentukan lintasan terpendek dari node asal ke node tujuan dengan mempertimbangkan perpindahan dari satu moda ke moda yang lain dari banyaknya alternatif moda yang ditawarkan pada setiap persimpangan jaringan transportasi. Dalam hal ini multimoda dimaknai sebagai pilihan- pilihan moda transportasi dengan jenis yang berbeda seperti bis, kereta, kapal Veri, pesawat terbang. Algoritma yang dikembangkan untuk transportasi multimoda tersebut adalah Dijkstra-like Algorithm. Tujuan penelitian ini adalah untuk menguji dan mendemonstrasikan Dijkstra-like Algorithm pada problem transportasi multimoda yang ada di kota Bengkulu dengan sedikit menggeser makna multimoda sebagai pilihan- pilihan angkutan kota dari trayek yang berbeda sehingga didapat waktu tempuh minimum. Hasil penelitian menunjukkan diperolehnya waktu tempuh yang diyakini terkecil karena dipertimbangkannya perpindahan angkutan kota untuk trayek yang berbeda yang dalam Dijkstra-like Algorithm disebut sebagai petimbangan konektivitas dan aksesibilitas.
Download
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
