![]() 50
antarmuka berbasis web
atau smartphone, user
memasukkan geo-code
asal
dan tujuan (Origin and Destination), dan algoritma harus merespon kembali
K-shortest path
berdasarkan kondisi real-time
dari jaringan yang disebut
transit node routing. Dengan demikian, ukuran kinerja utama tersebut adalah
waktu elapsing antara input dari Origin dan
Destination dan jalannya output,
dimana yang disebut waktu komputasi. Jalur precomputation
secara
signifikan mengurangi waktu komputasi dan jumlah waktu kedatangan real-
time
yang diminta
ke server
agen transit,
terdapat
hambatan dalam
menghitung masalah ini.
Hasil penelitian menunjukkan bahwa permintaan
dari webserver dikembalikan dalam 3 (tiga) detik. Berdasarkan hasil tersebut,
pengujian tambahan diperlukan untuk menyelidiki kinerja algoritma di daerah
transportasi regional yang lebih besar yang meliputi beberapa agen transit dan
jaringan antarkota.
Selain itu, terdapat penelitian lain dilakukan oleh Bastani et al. (2011)
yang membangun 2 (dua) tahapan untuk membentuk rute transportasi umum
dari data perjalanan GPS. Cara
tersebut yaitu mengembangkan algoritma
hierarchical clustering
yang dipertimbangkan hanya untuk jarak di bawah
ambang batas untuk mengidentifikasi panjangnya perjalanan dan algoritma
scalable routing
untuk membentuk rute dari grafik yang diarahkan dalam
perjalanan. Metode tersebut mempertimbangkan data sementara,
yang
memungkinkan untuk menangani data selama jangka waktu tertentu dimana
arus lalu lintas sangat bervariasi, dan dapat dieksekusi dengan parameter yang
berbeda untuk mendapatkan rute transportasi umum dalam situasi yang
berbeda. Algoritma routing
yang dikembangkan mempunyai hasil yang
signifikan lebih baik dari yang sederhana, dan algoritma greedy yang cepat.
Dari berbagai penelitian tersebut dalam dirangkum sebagai berikut:
No
Nama
Judul
Metode
Keterangan
1
Simon Gortz
and Andreas
Klose
Analysis of Some
Greedy
Algorithm for
the Single-Sink
Fixed-Charge
Menganalisa
teknologi yang
membantu
penyelesaian
masalah
Dua pendekatan
greedy mungkin
akan memberikan
solusi buruk
tetapi dapat
|