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

	Text Tugas Akhir cut aida soraya-1.pdf Download (235kB)
	Text Tugas Akhir cut aida soraya-9-10.pdf Download (338kB)
	Text Tugas Akhir cut aida soraya-23-58.pdf Download (785kB)
	Text Tugas Akhir cut aida soraya-93-95.pdf Restricted to Registered users only Download (341kB)

Abstract

OPTIMASI KELAYAKAN KONDISI PEMBANGUNAN JALAN DI KOTA LHOKSEUMAWE MENGGUNAKAN ALGORITMA GREEDY ABSTRAK 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:	Khairiati Khairiati
Date Deposited:	17 Mar 2025 02:04
Last Modified:	17 Mar 2025 02:04
URI:	https://rama.unimal.ac.id/id/eprint/10791

Actions (login required)

View Item