Medan
Penulis Faridawaty Marpaung
Jurnal Jurnal Keluarga Sehat Sejahtera
Volume, Volume 17, Halaman 11-24
Halaman
Tanggal 2019
Penerbitan
Reviewer Muhammad Ikhsan Mansurin
Latar Lalu lintas adalah masalah utama yang dihadapi setiap negara
Belakang
karena peningkatan jumlahkendaraan di seluruh dunia,
dan Tujuan
Penelitian khususnya di daerah perkotaan besar.. Oleh karena itu kebutuhan
muncul untuk memaksimalkan dan mengoptimalkan algoritma
controllalu lintas menjadi lebih baik mengakomodasi peningkatan
permintaan. Efektifitas pengaturan lampu lalu lintas yang baru
diukur dari seberapa besar peningkatan durasi total durasi lampu
hijau dan penurunan total durasi lampu merah dibandingkan
dengan data sekunder yang telah diperoleh dalam satu siklus.
Subjek Beberapa jalan di kota Medan yaitu Simpang Masjetik, Simpang
Penelitian Aksara
Metode - Mengumpulkan data primer pada persimpangan Aksara
Penelitian persimpangan Majestik yang diperoleh dengan pengamatan
langsung yang dilaksanakan selama 7 hari dengan
mengasumsikan 3 periode waktu yaitu pagi, siang, dan sore hari.
Data yang diperoleh adalah durasi lampu merah, kuning, dan
hijau pada setiap persimpangan.
- Mengumpulkan data sekunder dari Dinas Perhubungan kota
Medan tahun 2018 yaitu data durasilampu merah, kuning dan
hijau menyala pada setiap kaki simpang di persimpangan.
- Mentransformasikan persimpangan jalan beserta arusnya ke
bentuk graf . Simpul merepresentasikan arus dan garis
merepresentasikan arus arus yang tidak boleh berjalan
bersamaan, yang selanjutnya simpul – simpul tersebut saling
dihubungkan.
- Menentukan alternative penyelesaian durasi lampu hijau dan
lampu merah menyala dengan siklus tertentu.
Hasil dan Algoritma penyelesaian pengaturan traffic light di
Pembahasan persimpangan jalan adalah sebagai berikut (1)
Mentransformasikan persimpangan jalan beserta arusnya ke
bentuk graf. Simpul merepresentasikan arus dan garis
merepresentasikan arus-arus yang tidak boleh berjalan bersamaan,
(2) Mewarnai setiap simpul pada graf dengan menggunakan
algoritma Recursive Large First. Penggunaan algoritma untuk
mengetahui arus mana saja yang bisa berjalan bersamaan dan
jumlah bilangankromatik yang dapat digunakanuntuk langkah
berikutnya, (3) Menentukan durasi lampu hijau dan lampu
merah menyala.
Kesimpulan Berdasarkan analsisis dan pembahasan dapat diambil simpulan
bahwa penerapan graf pada persimpangan menggunakan
algoritma Recursive Large First untuk optimalisasi pengaturan
traffic light yaitu dengan cara (1) Mentransformasikan
persimpanganjalan beserta arusnya ke bentuk graf, (2) Mewarnai
setiap simpul pada graf dengan menggunakan Algoritma
Recursive Large First, (3) Menentukan alternative penyelesaian
durasi lampu hijau dan lampu merah menyala, (4) Menghitung
tingkat keefektifitasan durasi total trafficlight .
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung*)
Surel: farida2008.unim@gmail.com
ABSTRACT
ABSTRAK
Metode penelitian yang dilakukan meliputi beberapa tahap yaitu
pengumpulan data durasi lampu merah dan hijau di persimpangam
Aksara, persimpangan Majestik, mentransformasikan persimpangan
jalan beserta arusnya ke bentuk graf , mewarnai setiap simpul pada
graf dengan menggunakan algoritma Recursive Large First,
menentukan alternative penyelesaian durasi lampu hijau dan lampu
merah menyala dengan siklus waktu tertentu,dan penarikan
kesimpulan. Dari hasil analisis diperoleh bahwa hasil perhitungan
menunjukkan bahwa ada yang lebih optimal tingkat keefektivitasan
durasi total pengaturan traffic light data skunder dengan data primer
pada persimpangan Aksara , Persimpangan Majestik di kota Medan.
11
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung., Optimalisasi Pengaturan..., hal. 1-10
12
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
14
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
15
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung., Optimalisasi Pengaturan..., hal. 1-10
16
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Merah 0
Merah 0
Merah -26,01%
Merah 0,002%
Simpang Aksara
17
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung., Optimalisasi Pengaturan..., hal. 1-10
18
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
12.30
19
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung., Optimalisasi Pengaturan..., hal. 1-10
V9 V8 V7
V11 V6
V12 V5
V4
V3
V1 V2
Dari transformasi graf di atas pewarnaan graph diperoleh bilangan
terlihat simpul tidak kromatikya = 4
saling terhubung dengan simpul lain
, yang berarti dapat langsung Dengan melakukan
beriringan dengan arus lain. pembagian bilangan kromatik
Selanjutnya untuk simpul yang lain Berdasarkan dan algoritma
diberi warna dengan algoritma Recursive Large First maka
Recursive Large First. Dari diperoleh durasi lampu lalu lintas
yang baru di simpang Aksara
20
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Menghitung tingkat keefektifitas durasi traffic light pada simpang Aksara dengan
membandingkan data sekunder dengan data baru
Merah 0%
Merah 0%
Merah 0%
21
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
Faridawaty Marpaung., Optimalisasi Pengaturan..., hal. 1-10
Merah 0%
SIMPULAN
22
PUSDIBANG – KS UNIMED
Jurnal Keluarga Sehat Sejahtera Vol. 17 (1) Juni 2019
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041
23
p-ISSN : 1693 - 1157, e-ISSN : 2527 - 9041