Cut, Dewi Aida Soraya (2021) OPTIMASI KELAYAKAN KONDISI PEMBANGUNAN JALAN DI KOTA LHOKSEUMAWE MENGGUNAKAN ALGORITMA GREEDY. S1 thesis, Universitas Malikussaleh.

	Text COVER.pdf Download (235kB)
	Text ABSTRAK.pdf Download (336kB)
	Text BAB 1.pdf Download (341kB)
	Text DAFTAR PUSTAKA.pdf Download (341kB)

Abstract

Kota lhokseumawe merupakan salah satu kota yang berada dipesisir timur aceh. Daerah Kota Lhokseumawe merupakan hasil pemekaran dari kawasan Aceh Utara, dimana sarana dan prasarana transportasi yang telah ada perlu dioptimalkan pembangunannya. Pembangunan diharapkan dapat meningkatkan perekonomian penduduk disekitaran Kota Lhokseumawe terutama dalam sektor pembangunan jalan. Mengingat Pertumbuhan penduduk dikawasan Kota Lhoseumawe yang terus meningkat setiap tahunnya, Sehingga pembangunan jalan yang optimal diharapkan dapat memudahkan mobilitas penduduk sekitar dalam melakukan kegiatan sehari – hari. Untuk mengetahui kondisi jalan yang ada disekitaran kota lhokseumawe dalam penelitian ini akan digunakan Manual Kapasitas Jalan Indonesia (MKJI) untuk mengukur derajat kejenuhan suatu ruas jalan yang ada di kawasan Kota Lhokseumawe. Dan pengoptimalannya maka digunakan Algoritma Greedy, dimana algoritma greedy ini merupakan algoritma optimasi yang lazim digunakan untuk memecahkan persoalah optimasi meskipun hasilnya tidak selalu optimal. Algoritma Greedy yang dirterapkan pada aplikasi ini akan mencoba melakukan optimasi dengan cara mencari jalur terdekat dari jalan Simpang Len menuju ke Taman Riyadhah dengan mengambil titik koordinat (latitude dan longitude) dari node – node yang akan dilewati. Dari hasil pencarian node yang digambarkan kedalam bentuk graf maka menghasilkan jalur yang optimal yang akan dilewati oleh user ialah A→B→C→D→F→G→K→L→M→Q dengan total jarak 9,8 km. Kata kunci : Optimasi, Jalan, Algoritma Greedy, Jalur Terdekat.

Item Type:	Thesis (S1)
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik > 55201 - Jurusan Teknik Informatika
Depositing User:	riska nanda
Date Deposited:	21 Nov 2023 04:10
Last Modified:	21 Nov 2023 04:10
URI:	https://rama.unimal.ac.id/id/eprint/58

Actions (login required)

View Item