Model Transportasi Publik dengan Mempertimbangkan Waktu Perjalanan Dinamik.

Abstract

Penjadwalan kendaraan merupakan proses pengaturan kendaraan terhadap himpunan perjalanan yang berasal dari jadwal keberangkatan sedemikian sehingga mampu meminimumkan biaya operasional. Penjadwalan kendaraan diperlukan untuk mengatur pengoperasian kendaraan supaya optimal. Terdapat dua macam penjadwalan kendaraan berdasarkan waktu perjalanannya, yaitu penjadwalan statik dan penjadwalan dinamik. Penjadwalan statik adalah penjadwalan kendaraan dengan waktu perjalanan yang tetap. Penjadwalan statik kurang cocok jika diimplementasikan pada daerah yang memiliki kepadatan lalu lintas tinggi. Oleh karena itu, perlu dirancang suatu penjadwalan kendaraan dengan mempertimbangkan situasi yang dinamik, yaitu penjadwalan kendaraan yang bergantung pada waktu yang tidak tetap, penjadwalan yang dimaksud adalah penjadwalan dinamik. Model yang disusun pada penelitian ini akan diselesaikan dengan menggunakan algoritme auction. Algoritme auction berprinsip pada pelelangan, di mana pemberi bid tertinggi akan dipilih dalam menentukan barisan perjalanan yang akan dilalui kendaraan.