Algoritma ini pertama kali dikemukakan oleh Edsger W. Dijkstra (1959) dan telah secara luas digunakan dalam menentukan rute tersingkat atau jalur terpendek berdasarkan kriteria tertentu yang digunakan sebagai batasan. Khususnya dalam bidang transportasi, tentu saja, batasan yang digunakan tersebut adalah dengan menggunakan fungsi biaya arus.
Algoritma ini digunakan ketika kita dihadapkan pada suatu jaringan dimana masing-masing pemilihan rute dalam melakukan perhitungan total biaya perjalanan dari zona asal ke zona tujuan yang dilakukan akan memiliki karakteristik biayanya masing-masing. Tentu saja, rute tersingkatlah yang akan dipilih oleh para pengguna jaringan dalam melakukan perjalanan tersebut. Pada saat kondisi arus bebas, algoritma ini berguna dalam pembentukan matriks biaya minimum. Pada saat MAT (Matriks Asal Tujuan) dibebankan kepada suatu jaringan, bisa saja terjadi kondisi dimana rute yang semula merupakan rute tersingkat akan digantikan oleh rute yang lain akibat terjadinya peningkatan volume pada ruas-ruas tertentu yang semula merupakan bagian dari rute tersingkat tersebut.
Algoritma ini menjadi sangat berguna ketika prosedur dalam melakukan kajian mengenai Traffic Assignment dilakukan pada jaringan yang cukup kompleks.
Kemampuan dari suatu algoritma seringkali dihadapkan pada platform bahasa pemrograman yang digunakan dalam mengaplikasikan algoritma Dijkstra tersebut, untuk program-program berbasis platform dengan kapasitas 16 Bit (Microsoft Developer Studio - Fortran) penulis mendapatkan bahwa maksimum jumlah ruas yang mampu dianalisis adalah sebesar 3500 ruas, sementara algoritmanya sendiri memiliki kemampuan untuk melakukan analisis dengan jumlah ruas adalah tak terhingga. Untuk itu maka pengembangan secara mandiri oleh putra bangsa semestinya menjadi perhatian semua pihak terutama pihak-pihak yang memiliki keahlian mengenai pemodelan transportasi dan informatika, dewasa ini terdapat banyak program-program komersial serupa buatan asing dengan kapasitas yang luar biasa, serta harga yang ditawarkan cukup mahal, tentu saja ini berlaku apabila kita memperolehnya secara legal.
0 comments:
Posting Komentar