HASHFI FAHREZA

1606870351

Operational Objective Functions in Designing Public Transport

Routes
Avishai Ceder

Masalah yang dibahas dalam makalah ini adalah masalah umum tentang bagaimana
merancang rute baru Angkutan Umum atau mendesain ulang rute yang sudah ada, diberikan
spesifikasi mengenai struktur jaringan yang diinginkan. Dari perspektif praktis yang diinginkan
bahwa prosedur desain rute termasuk interaksi dan putaran umpan balik antara pemilihan efektif
rute dan komponen jadwal operasional: penentuan frekuensi dan pengaturan waktu bersama
dengan penjadwalan kendaraan dan minimalisasi ukuran armada.

Proses perencanaan Public Transport (PT), bertujuan untuk efisien pengangkutan asal-
tujuan pengendara PT, meliputi empat elemen dasar dilakukan secara berurutan: (a) Desain Rute
Jaringan; (b) Mengatur Jadwal; (c) Menjadwalkan Kendaraan ke Perjalanan; dan (d) Penugasan
Sopir. Dalam urutan agar proses ini menjadi hemat biaya dan efisien, harus mencakup kompromi
antara kenyamanan penumpang dan biaya layanan. Sebagai contoh, kesesuaian yang baik antara
pasokan bus dan permintaan penumpang terjadi ketika PT jadwal dibangun sehingga permintaan
penumpang yang diamati diakomodasi sementara jumlah kendaraan yang digunakan
diminimalkan.

Ceder dan Wilson (1986) membahas empat elemen proses dan menekankan bahwa hanya
sedikit peneliti yang mempelajari keterkaitan antara elemen penjadwalan dan desain jaringan
elemen. Keterkaitan itu ada dalam dua arah: (i) setiap set PT rute menghasilkan, berdasarkan
permintaan, serangkaian frekuensi yang berbeda dan jadwal, dan akhirnya, ukuran armada yang
dibutuhkan, dan (ii) operasional biaya yang berasal dari komponen penjadwalan dan tingkat
penumpang layanan mempengaruhi pencarian desain rute PT yang optimal, sambil mengandalkan
kompromi antara operator dan pengguna.

Model jaringan yang dikenal umum saat ini dirangkum dan ditinjau dengan baik oleh Kim
dan Barnhart (1999) dan sebagai contoh kita dapat melihat heuristik yang dikembangkan oleh
Farovlden dan Powell (1994). Model desain jaringan PT adalah pasti heuristik karena upaya
komputasi yang sangat tinggi yg dibutuhkan. Pendekatan pengoptimalan parsial ini muncul di
Hasselstrom (1981), Dubois dkk. (1979), Lampkin dan Saalmans (1967), Silman et al. (1974), Rea
(1971), Mandl (1979), Manvah et al. (1984), Sharp (1974) dan Keudel (1988). Terlepas dari model
Hasselstrom, yang termasuk dalam paket perencanaan Volvo PT, semua model lain belum benar-
benar terapan. Namun, model Hasslestrom cukup kompleks, bukan pengguna berorientasi dan
mahal, baik dari segi data yang dibutuhkan maupun langsung biaya dan waktu staf yang
dibutuhkan untuk proses tersebut. Kerugian dari model pemrograman matematika yang ada dapat
diringkas menjadi lima poin:

(i) tidak dapat menangani jaringan transit ukuran besar;

(ii) tidak mempertimbangkan fungsi tujuan dan kendala yang optimal;

(iii) penentuan frekuensi kendaraan didasarkan pada parameter ekonomi bukan pada jumlah
penumpang (seperti yang dilakukan dalam praktik, dan dijelaskan oleh Ceder (1987,2000));

(iv) tidak dapat menggabungkan secara bersamaan tiga dari empat perencanaan komponen: desain
jaringan, pengaturan jadwal dan kendaraan penjadwalan. Secara khusus, model tidak dapat
mengevaluasi jaringan tanpa menentukan persyaratan kendaraan untuk setiap rute dan sebagainya
kurang presisi dalam mengevaluasi efektivitas biaya desain;

(v) tidak dapat memasukkan kendala non-kuantitatif seperti memaksakan link tertentu untuk
dimasukkan dalam rute transit, dan mempertimbangkan strategi operasional.

Artikel lain yang terkait dengan angkutan umum (PT) adalah Masalah desain jaringan
adalah masalah penugasan area transit (PT). Sebuah review yang baik dari literatur masalah tugas
ini muncul di Spiess dan Florian (1989) dan Wu et a1 (1994). Masalah penugasan PT solusi hanya
mempertimbangkan perspektif pengguna sambil mengasumsikan penumpang itu perilaku
mencerminkan minimalisasi waktu berjalan, menunggu dan dalam kendaraan, atau jumlah
tertimbang kali ini. Input masalah adalah jaringan PT tertentu rute, dan pertanyaannya adalah
bagaimana mendistribusikan permintaan PT tertentu pada jaringan rute yang diberikan ini. Spiess
dan Florian (1989) mengembangkan dua bagian algoritma untuk menetapkan permintaan
penumpang. Bagian pertama algoritme mereka menghitung total waktu perjalanan antara asal dan
tujuan sementara mempertimbangkan kemungkinan transfer. Di bagian kedua, permintaan
penumpang ditugaskan berdasarkan strategi optimal yang ditentukan. Wu et al (1994)
mengusulkan model untuk masalah penugasan ekuilibrium PT. Pendekatan mereka
mempertimbangkan pengaruh kemacetan lalu lintas pada pilihan rute penumpang keputusan
dengan pemodelan waktu tunggu tergantung aliran. Ini prosedur penugasan bisa sangat berguna
untuk menggambarkan perilaku penumpang untuk jaringan rute tertentu saat mengevaluasi lalu
lintas yang berbeda strategi pengendalian dan manajemen jalan. Namun pemeriksaan sebuah
sejumlah besar jaringan rute, dengan prosedur ini, adalah waktu mengkonsumsi.

Sistem keseluruhan terdiri dari enam komponen yang ditunjukkan pada Gambar. 1. Dalam
comuonent pertama, sistem menghasilkan setiap rute dan transfer yang layak (di seluruh jaringan),
dari semua terminal termasuk jalur terpendek komputasi. Awalnya jaringan berisi cakupan waktu
tempuh rata-rata jendela waktu, yang biasanya merupakan periode puncak. Rata-rata yang diukur
ini waktu tempuh kemudian dimasukkan ke dalam kalkulasi jalur terpendek antara setiap origin
destination (0-D). Setiap calon rute yang ditentukan memenuhi kendala faktor panjang rute.
Dengan kata lain, salah satu prosedur dalam hal ini komponen menyaring rute sesuai dengan
batasan yang diberikan pada rute panjangnya. Selain itu, ada batasan waktu tempuh rata-rata rute
PT antara setiap pasangan origindestination (0-D). Artinya, permintaan PT tertentu, biasanya
selama jam sibuk, tidak dapat ditugaskan ke rute kandidat jika itu waktu tempuh rata-rata melebihi
waktu tempuh jalur terpendek lebih dari persentase yang diberikan. Transfer yang layak didasarkan
pada berikut ini Metode: menetapkan rute langsung tambahan antara pasangan 0-D.