PENGATURAN WAKTU PERUBAHAN TANDA APILL UNTUK MENGOPTIMISASI ARUS LALU LINTAS DI KOTA SURAKARTA DENGAN MENGGUNAKAN GRAF SEBAGAI MODEL

Abstract

Kota Surakarta memiliki 64 Alat Pemberi Isyarat Lalu Lintas (APILL) untuk mengatur lalu lintas. Besarnya waktu tempuh yang diperlukan pengendara di Kota Surakarta sangat dipen- garuhi oleh waktu menunggu giliran berjalan di setiap APILL yang dilewati. Untuk mengopti- misasi waktu tempuh setiap pengendara di beberapa rute di Kota Surakarta, dirancang pengat- uran waktu perubahan tanda pada APILL. Pengaturan ini bertujuan untuk selalu memberikan tanda berjalan bagi semua pengendara di beberapa rute terpilih. Dengan demikian, Waktu tem- puh pengendara di rute - rute terpilih ini menjadi lebih singkat. Dengan memprioritaskan rute terpanjang, telah dipilih 19 dari total 819 rute. 819 rute ini ditemukan melalui penggunaan Al- goritma Dijkstra pada graf yang merupakan model aksesibilitas antar titik - titik APILL dengan hanya menggunakan jalan raya. Graf berarah digunakan sebagai model arus lalu lintas atas 19 rute terpilih. Hasil penelitian ini berupa pengaturan 59 APILL untuk mengoptimisasi waktu tempuh 19 rute tersebut.