Implementasi Teori Graf Terhadap Sistem Transportasi Kendaraan Umum Di Kota Medan

Putra, Fani Darmawan (2021) Implementasi Teori Graf Terhadap Sistem Transportasi Kendaraan Umum Di Kota Medan. Skripsi thesis, Universitas Islam Negeri Sumatera Utara.

[img]
Preview
Text
1628074113439.pdf

Download (1MB) | Preview

Abstract

Transportasi adalah salah satu hal yang sangat penting, karena masyarakat selalu membutuhkan transpotasi untuk berpindah tempat dari satu tempat ketempat yang lain, untuk melakukan berbagai aktivitas. Penelitian ini bertujuan untuk (i) Menyusun rute perjalanan sistem transportasi Angkutan Umum kota Medan ke dalam sebuah graf dan (ii) Mencari rute terdekat dengan menggunakan graf. Data yang digunakan yaitu data tentang rute perjalanan dan waktu perjalanan angkutan umum T.Pinang Baris-T.Amplas.. hasil yang diperoleh dalam penelitian ini adalah (i) Sistem transportasi Angkutan Umum Kota Medan yaitu Angkutan Umum KPUM 48, RMC 120 dan U MORINA 138 dapat direpresentasikan ke dalam teori graf dengan halte sebagai titik atau verteks dan jalan yang menghubungkan kesetiap halte-halte tersebut sebagai garis atau edge dan (ii) Hasil perhitungan dan penentuan rute dengan menggunakan Metode Tetangga Terdekat dan Metode Sisipan Tertutup dapat menghasilkan rute yang berbeda antara rute Angkutan Umum. KPUM 48, RMC 120 dan UMORINA 138yang beroperasi selama ini, rute angkutan umum yang terpendek dengan menggunakan metode tetangga terdekat pada rute angkutan umum RMC 120 yaitu denagan jarak 21,05 KM dapat dilihat dari segi pertimbangan jarak dan jalan yang bisa dilewati oleh kendaraan pribadi yaitu mobil.

Jenis Item: Skripsi (Skripsi)
Subjects: 300 Social sciences > 380 Commerce, communications, transport
Divisions: Fakultas Sains dan Teknologi > Matematika > Skripsi
Pengguna yang mendeposit: Ms Novita Sari
Date Deposited: 18 Aug 2021 06:05
Last Modified: 18 Aug 2021 06:05
URI: http://repository.uinsu.ac.id/id/eprint/12066

Actions (login required)

View Item View Item