PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI
KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus: Simpang Empat Waspada Medan)
SKRIPSI
DIKY LAMHOT FRANS FELI SIAHAAN
100803070
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus: Simpang Empat Waspada Medan)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
DIKY LAMHOT FRANS FELI SIAHAAN 100803070
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
MEDAN 2014
PERSETUJUAN
Judul : Penentuan Jalur Alternatif untuk Menghindari
Kemacetan Lalu Lintas dengan Menggunakan Algoritma Dijkstra (Studi Kasus: Simpang Empat Waspada Medan)
Kategori : Skripsi
Nama : Diky Lamhot Frans Feli Siahaan
Nomor Induk Mahasiswa : 100803070
Program Studi : Sarjana (S1) Matematika
Departemen : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam
ii
PERNYATAAN
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus: Simpang Empat Waspada Medan)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Februari 2015
DIKY LAMHOT FRANS FELI SIAHAAN 100803070
PENGHARGAAN
Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Pemurah dan Maha
Penyayang atas limpahan karunia-Nya sehingga penulis dapat menyelesaikan
penyusunan skripsi ini dengan judul Studi Penentuan Jalur Alternatif untuk
Menghindari Kemacetan Lalu Lintas dengan Menggunakan Algoritma Dijkstra
(Studi Kasus: Simpang Empat Waspada Medan).
Penulis juga mengucapkan terima kasih kepada pihak-pihak yang turut
mendukung dalam penulisan skripsi ini:
1. Bapak Drs. Agus Salim Harahap, M.Si dan Ibu Dr. Esther Sorta M Nababan,
M.Sc sebagai Dosen Pembimbing yang telah meluangkan waktu untuk
membimbing penulis serta memberikan nasihat dan pengarahan yang
berharga kepada penulis selama proses pengerjaan skripsi ini.
2. Bapak Prof. Dr. Tulus, M.Si dan Bapak Drs. Marihat Situmorang, M.Si
sebagai Dosen Pembanding yang memberikan kritik dan saran yang
membangun dalam penyelesaian skripsi ini.
3. Bapak Prof. Dr. Tulus, M.Si sebagai ketua Departemen Matematika dan Ibu
Dr. Mardiningsih, M.Si sebagai Sekretaris Departemen Matematika FMIPA
USU.
4. Bapak Dr. Sutarman, M.Sc sebagai Dekan Fakultas Matematika dan Ilmu
Pengetahuan Alam Universitas Sumatera Utara.
5. Seluruh dosen Departemen Matematika FMIPA USU yang telah memberikan
ilmu pengetahuan kepada penulis selama masa studi.
6. Orangtua penulis Bapak Timbul Siahaan dan Ibu Almarhum P. Lubis atas doa
dan motivasi yang luar biasa yang diberikan kepada penulis selama
menempuh pendidikan dan menjalani perkuliahan.
7. Teman-teman seperjuangan Angkatan 2010 Matematika FMIPA USU, yaitu
Junko, Erick, Anna, Huide, Jentina, Mega, Nadin, Nadya, Naomi, Yurida,
iv
8. Sahabat penulis Junko Andika Sidabutar yang mendukung dan memberikan
nasihat, motivasi, dan semangat kepada penulis dalam menyelesaikan skripsi
ini.
9. Dan kepada semua pihak yang telah membantu yang tidak dapat penulis
sebutkan satu per satu.
Penulis menyadari bahwa dalam penyusunan skripsi ini masih banyak
kekurangan yang disebabkan keterbatasan pengetahuan serta pengalaman penulis.
Oleh karena itu, penulis mengharapkan adanya kritik dan saran yang membangun
dari semua pihak. Akhirnya penulis berharap semoga skripsi ini dapat bermanfaat
bagi berbagai pihak.
Medan, Februari 2015
Diky Lamhot F Siahaan
100803070
PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(Studi Kasus: Simpang Empat Waspada Medan)
ABSTRAK
Kemacetan adalah situasi atau keadaan tersendatnya atau bahkan terhentinya lalu lintas yang disebabkan oleh banyaknya jumlah kendaraan melebihi kapasitas jalan. Kemacetan ini menghabiskan waktu yang sangat banyak sehingga memerlukan biaya transportasi yang banyak, gangguan yang serius bagi pengangkutan produk, penurunan tingkat produktivitas kerja, dan pemanfaatan energi kerja yang sia-sia. Oleh karena itu diperlukan peran aktif dari pengguna jalan sendiri untuk mengatasi kemacetan tersebut. Salah satu langkah yang paling efektif adalah menemukan jalur alternatif yang dapat dilalui utuk menghindari kemacetan yang terjadi. Oleh karena itu penulis membuat suatu penelitian untuk menemukan jalur alternatif dengan menggunakan algoritma djikstra yang dapat menemukan jalur tercepat dan terpendek. Penggunaan algoritma djikstra juga akan menghasilkan gambaran permasalahan dalam suatu pemodelan matematika. Lokasi penelitian dibagi bagi dan diberikan verteks tiap persimpangannya yaitu
v1,v2,v3,…,v29 sehingga apabila disatukan akan membentuk suatu graf berarah.
Lalu dengan menggunakan algoritma djikstra akan memberikan keluaran berupa jalur alternatif yaitu jalur yang menghabiskan waktu yang lebih sedikit jika dibandingkan dengan melalui jalur macet, adapun jalur tersebut adalah v1 - v2 - v7 -v10 - v14 - v20 - v22 - v12 - v29 dengan panjang jalur 283 m dan jalur alternatif untuk
menghindari kemacetan kedua (kedatangan dari v26 menuju v1) yaitu v26 - v23 - v22 -v19- v14 - v8 - v5 - v6 - v3 - v2 - v1 dengan panjang jalur 1098 m.
vi
DETERMINATION OF ALTERNATIVE PATHS TO AVOID TRAFFIC
JAM BY USING DIJKSTRA’S ALGORITHM
(Case Study: Waspada Intersection Medan)
ABSTRACT
Traffic jam is the condition of the delayed traffic caused by the large number of vehicles exceeding the capacity of the road. This traffic jam can spend too much time so that it needs too much fee, a serious disturbance for product transportation, the decrease of labor productivity level, and the utilization of labor energy in vain. Because of that, the active role of drivers is needed to overcome the traffic jam. One of the most efective solutions is finding the alternative paths which can be passed over to avoid the traffic jam. So, the author make a research
for finding the alternative track by using Dijkstra’s algorithm which are able to find the fastest and the shortest path. The use of Dijkstra’s algorithm can also
result in the description of problems in a mathematical modelling. The location of research is divided and given a vertex in each intersection called v1, v2, ... , v29 so that it will form a directed graph if it is combined. Then by using Dijkstra’s
algorithm, it will give an output of alternative path, namely the path which spend a little more time if we compare with the jammed path. The alternative path is v1 -v2 - v7 - v10 - v14 - v20 - v22 - v12 - v29 with the length of path is 283 m. The alternative
path to avoid the second traffic jam (arrival from v26 to v1) is v26 - v23 - v22-v19- v14
- v8 - v5 - v6 - v3 - v2 - v1 with the length of path is 1098 m.
Keywords: Dijkstra’s Algorithm, The Alternative Route
DAFTAR ISI
BAB 3. Hasil dan Pembahasan 3.1 Pengumpulan Data 17
3.1.1 Gambaran Umum Tempat Penelitian 17
3.1.2 Peta Wilayah dan Penetapan Verteks-verteks 18
3.2 Pengolahan Data 22
BAB 4. Kesimpulan dan Saran 4.1 Kesimpulan 31
4.2 Saran 31
viii
DAFTAR TABEL
Nomor Judul Halaman
Tabel
3.1 Lokasi-lokasi Verteks 20
3.2 Jarak Antarverteks 1 21
