APLIKASI ALGORITMA ANT DISPERSION ROUTING (ADR) UNTUK PENYELESAIAN MASALAH PENYEBARAN RUTE LALU LINTAS SEBAGAI UPAYA UNTUK MENGURANGI KEMACETAN

Malihah, Lia (2014) APLIKASI ALGORITMA ANT DISPERSION ROUTING (ADR) UNTUK PENYELESAIAN MASALAH PENYEBARAN RUTE LALU LINTAS SEBAGAI UPAYA UNTUK MENGURANGI KEMACETAN. S1 thesis, Universitas Pendidikan Indonesia.

Abstract

Salah satu metode optimasi yang berhubungan dengan optimasi perutean lalu lintas untuk mencapai keseimbangan jaringan lalu lintas adalah optimasi koloni semut (Ant Colony Optimization – ACO). Suatu metode optimasi yang menggunakan metode dasar ACO dengan kombinasi model prediksi lalu lintas dikenal dengan algoritma penyebaran rute semut (Ant Dispersion Routing – ADR), objek dari algoritma ini adalah penyebaran rute lalu lintas untuk mencapai keseimbangan jaringan lalu lintas. Kebanyakan algoritma perutean hanya mengejar keseimbangan pengguna (User Equilibrium – UE) dan tidak mempertimbangkan dampak dari tindakan pengguna terhadap jaringan lalu lintas sementara algoritma ADR yang merupakan perluasan dari algoritma ACO dikembangkan untuk mencapai keseimbangan pengguna (UE) dan keseimbangan sistem (System Optimum – SO). Secara umum algoritma ADR terbagi menjadi dua langkah utama yang terpisah yaitu pemangkasan jaringan dan optimasi arus. Hasil yang diperoleh dari algoritma ADR merupakan rekomendasi rute optimal dimana ADR akan mendistribusikan lalu lintas menuju beberapa rute optimal sehingga dapat mengurangi kemacetan

One of the optimization methods related to traffic routing optimization to achieve traffic network equilibrium is the Ant Colony Optimization (ACO). An optimization method that uses the basic method of ACO with the combination of traffic prediction model known as the Ant Dispersion Routing algorithm (ADR), the objective of these algorithms is to redistribute flows of traffic routes such that traffic network equilibrium is achieved. Most routing algorithms only pursue the User Equilibrium (UE) and does not consider the impact of user actions will have in the traffic network. ADR is an algorithm that belongs to the broader class of ACO algorithm that was developed to achieve the User Equilibrium (UE) and the System Optimum (SO). The ADR algorithm is composed of two separate main steps that’s, network pruning and flow optimization. The result of the algorithm is the recommendation of optimal route, that ADR will distribute the traffic to some optimal routes such that can avoid congestion.

Preview	Text S_MAT_1000313_Title.pdf Download (168kB) | Preview
Preview	Text S_MAT_1000313_Abstract.pdf Download (121kB) | Preview
Preview	Text S_MAT_1000313_Table_of_content.pdf Download (254kB) | Preview
Preview	Text S_MAT_1000313_Chapter1.pdf Download (141kB) | Preview
	Text S_MAT_1000313_Chapter2.pdf Restricted to Staf Perpustakaan Download (517kB)
Preview	Text S_MAT_1000313_Chapter3.pdf Download (342kB) | Preview
	Text S_MAT_1000313_Chapter4.pdf Restricted to Staf Perpustakaan Download (311kB)
Preview	Text S_MAT_1000313_Chapter5.pdf Download (63kB) | Preview
Preview	Text S_MAT_1000313_Bibliography.pdf Download (127kB) | Preview
	Text S_MAT_1000313_Appendix.pdf Restricted to Staf Perpustakaan Download (295kB)

Item Type:	Thesis (S1)
Additional Information:	No.panggil: S MTK LIA P-2014; Pembimbing: I. Rini Marwati II. Fitriani Agustina
Uncontrolled Keywords:	Ant Colony Optimization (ACO), Ant Dispersion Routing (ADR), keseimbangan jaringan lalu lintas, penyebaran rute lalu lintas, rute optimal Ant Colony Optimization (ACO), Ant Routing Dispersion (ADR), traffic network equilibrium, traffic dispersion routing, optimal route
Subjects:	L Education > L Education (General)
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Pendidikan Matematika
Depositing User:	Staf Koordinator 2
Date Deposited:	24 Jul 2015 07:18
Last Modified:	24 Jul 2015 07:18
URI:	http://repository.upi.edu/id/eprint/14535

Actions (login required)

View Item