PERBANDINGAN ALGORITMA ANT COLONY DAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUAS JALUR ALTERNATIF PADA JALAN NASIONAL GRESIK-LAMONGAN-BABAT

ALBAB, AHMAD ULIL (2022) PERBANDINGAN ALGORITMA ANT COLONY DAN ALGORITMA DIJKSTRA DALAM PENENTUAN RUAS JALUR ALTERNATIF PADA JALAN NASIONAL GRESIK-LAMONGAN-BABAT. Skripsi thesis, UNIVERSITAS ISLAM DARUL ULUM LAMONGAN.

	Text (Abstrak) ABSTRAK_18081001_AHMAD ULIL ALBAB.pdf Download (129kB)
	Text 18081001_AHMAD ULIL ALBAB.pdf Restricted to Repository staff only Download (7MB) | Request a copy

Abstract

Menentukan jalur alternatif dapat diperoleh dengan beberapa algoritma matematika, antara lain algoritma Dijkstra, algoritma Floyd-Warshall, algoritma Ant Colony dan algoritma Bellman-Ford. Algoritma yang digunakan dalam sistem ini adalah algoritma Dijkstra dan algoritma Ant Colony. Dengan diperolehnya hasil untuk kendaraan roda 2, kedua algoritma mempunyai hasil yang sama untuk ruas jalan Babat-Lamongan dan Gresik-Lamongan. Namun untuk kendaraan pribadi roda 4, kendaraan umum, dan kendaraan berat kedua algoritma mempuya hasil yang berbeda. Algoritma Dijkstra rata-rata memiliki waktu tempuh lebih cepat dari algoritma Ant Colony. Perbedaan ini dipengarui oleh fungsi probabilitas yang terdapat pada algoritma Ant Colony karena fungsi yang terdapat pada probabilitas algoritma Ant Colony mampu memperkirakan peluang kendaraan yang lewat sehingga dapat diprediksi pula daya muat jalan agar tidak menyebabkan kemacetan di jalur alternatif, namun hal ini mempengaruhi waktu tempu yang diperoleh. Serta dapat diklasifikasikan jenis kendaraan sesuai karakteristik jalan. Kendaraan roda 2 yang tergolong kecil dengan mobilitas tinggi dapat diarahkan melalui jalan yang diperbaiki karena hanya tiap ruas yang awal lebarnya ±16meter diperbaiki menjadi ±8meter, sedangkan untuk kendaraan pribadi roda 4 dapat diarahkan melalui jalan kabupaten dengan lebar ±16meter dan diperbolehkan melalui jalan desa dengan syarat hanya khusus kendaraan pribadi roda 4 saja, Untuk angkutan umum bus serta kendaraan berat dapat melalui jalan kabupaten yang terhubung dengan jalan nasional (±16 − ±20meter) karena kedua jenis kendaraan ini tergolong lebar dan memakan cukup banyak kapasitas jalan.

Item Type:	Name Thesis (Skripsi)
Subjects:	A General Works > AC Collections. Series. Collected works
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User:	Hildha Fadzillah Rachma
Date Deposited:	24 Nov 2023 23:28
Last Modified:	25 Nov 2023 01:02
URI:	http://repository.unisda.ac.id/id/eprint/1188

Actions (login required)

View Item