PENERAPAN DIJKSTRA-LIKE ALGORITHM UNTUK PENYELESAIAN PERSOALAN LINTASAN TERPENDEK PADA JARINGAN TRANSPORTASI MULTIMODA
| Main Authors: | Gartiwi, Novika Rachmianty , Fanani, Haryo Widodo, Yulian, Fauzi |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://repository.unib.ac.id/9443/1/I%2CII%2CIII%2CI-14-nov-FM.pdf http://repository.unib.ac.id/9443/2/IV%2CV%2CLAMP%2CI-14-nov-FM.pdf http://repository.unib.ac.id/9443/ |
Daftar Isi:
- 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.