Rute Terpendek

Menentukan rute terpendek

Pencarian rute terpendek merupakan satu masalah yang banyak dibahas dalam transportasi, misalnya seorang pengguna jalan ingin melakukan perjalanan dari suatu tempat asal ke tempat tujuan, di mana dalam melakukan perjalanan tersebut pengguna tentu akan menggunakan rute terpendek dari beberapa rute yang menghubungkan asal dengan tujuannya. Dapat dilihat bahwa, penentuan rute terpendek memegang peranan penting karena dapat mengefisiensikan jarak, waktu dan biaya yang dibutuhkan untuk mencapai suatu daerah tujuan tertentu. Rute yang ditempuh oleh pengguna jalan dalam melakukan aktivitasnya sehari-hari umumnya hanya rute yang sering (biasa) dilalui ataupun rute yang dianggap terpendek berdasarkan persepsi pribadi/orang lain yang pada kenyataannya hal tersebut belum tentu benar.

Misalnya Vina ingin pergi ke daerah A, Vinda dapat memilih 2 rute untuk menuju ke daerah A. Rute pertama yaitu rute yang biasanya Vina lalui rute kedua yaitu rute yang lebih pendek. Rute pertama memiliki jarah yang cukup jauh dengan waktu tempuh yang lumayan lama tapi memerlukan biaya yang besar, sedangkan untuk rute ke dua memiliki waktu tempuh yang lebih lama, lebih jauh tetapi biaya yang diperlukan lebih sedikit dari rute pertama. Vina dapat memilih rute pertama maupun rute ke dua untuk menuju daerah A tergantung dengan keinginannya.

sumber:

https://www.researchgate.net/publication/46482570_Analisa_Preferensi_Pemilihan_Rute_Terpendek_Jaringan_Jalan_Studi_Kasus_Perumnas_Simalingkar_-_Pusat_Kota_Medan