No full-text available
To read the full-text of this research,
you can request a copy directly from the authors.
APPLICATION OF GRAPH THEORY AND WELCH-POWELL METHOD AT TRAFFIC LIGHT REGULATION
Abstract
Traffic lights are state-owned infrastructure facilities that are used to mark vehicles that must stop alternately from various directions. Traffic lights are often found at crossstreets, such as at the traffic lights on Jl. Margerejo with a long duration of red light and short green light. This study aims to obtain a traffic flow graph at the intersection of 4 Jalan Demak-Dupak Surabaya. Optimization of traffic light duration settings is very necessary on this street, because the long duration of the red light while the short duration of the green light causes the accumulation of vehicles at the intersection of Jalan Demak-Dupak Surabaya. In this study, the duration of the new traffic light was obtained, namely on Jl. Demak (North) red light 112.5 seconds and green light 37.5 seconds. For Jl. Dupak red light 84 seconds and green light 28 seconds. Jl. Demak (South) red light for 135 seconds and green light for 45 seconds. And for the axle Jl. Surabaya-Gresik red light for 84 seconds and green light for 28 seconds. The level of effectiveness of the green light is obtained by a value of 21.77% and the level of effectiveness of the red light is 6.62%.
ResearchGate has not been able to resolve any citations for this publication.
VANETs (Vehicular ad hoc networks) merupakan teknologi yang digunakan untuk komunikasi antar kendaraan. Dalam VANETs, kendaraan bergerak dengan kecepatan tinggi dan arah yang berbeda-beda, sehingga menyebabkan jaringan komunikasi yang telah terbentuk berubah dengan cepat. Salah satu contoh protokol routing yang sering digunakan dalam komunikasi VANETs adalah GPSR. Greedy perimeter stateless routing (GPSR), routing protokol baru untuk jaringan nirkabel yang menggunakan informasi posisi node tujuan untuk membuat keputusan penerusan paket. Topologi jaringan VANETs yang sangat dinamis menyebabkan komunikasi antar node tidak stabil. Node next hop yang telah dipilih mungkin telah keluar dari jangkauan transmisi sebelum menerima paket. Penelitian ini bertujuan untuk memecahkan masalah dalam protokol routing GPSR terkait ketidakstabilan komunikasi karena posisi node yang berubah dalam mode greedy forwarding. Dalam penelitian ini penulis menambahkan set parameter yang digunakan untuk mengambil keputusan routing dengan memasukkan faktor kecepatan dan arah pergerakan kendaraan. Setiap node akan melakukan penghitungan rata-rata geometrik kecepatannya sebelum penyiaran beacon message. Informasi rata-rata geometrik tersebut akan ditambahkan pada beacon message. Setelah node menerima paket beacon message, node akan memperbarui informasi yang terdapat pada neighbor table. Pada penelitian ini, neighbor table juga menyimpan informasi posisi node pada waktu sebelumnya dan informasi rata-rata geometrik kecepatan. Informasi dalam neighbor table tersebut akan digunakan dalam pengambilan keputusan routing. Penelitian ini juga melakukan modifikasi pada metode penerusan paket greedy forwarding. Jika penerusan paket menggunakan metode greedy forwarding, tahapan pertama yang dilakukan adalah menemukan node-node yang berada dalam area komunikasi optimum. Selanjutnya dari node-node yang berada pada area komunikasi optimum, akan dilakukan seleksi pemilihan forwarding node. Node yang layak menjadi forwarding node adalah node yang paling minimal perbedaan rata-rata geometrik kecepatannya dan bergerak mendekati node tujuan. Diharapkan dengan penelitian ini dapat meningkatkan performa protokol routing GPSR
Penjadwalan mata kuliah di universitas merupakan masalah multivariabel yang kompleks karena melibatkan banyak variabel yang memiliki keterbatasan yaitu banyak ruang kelas, jam kuliah, jadwal dosen, hingga jadwal mahasiswa yang akan berkuliah. Selama lebih dari 40 tahun masalah tersebut telah diteliti untuk diperoleh solusi optimal atau setidaknya mendekati optimal. Tujuan penelitian-penelitian itu adalah menghindari adanya bentrok antara variabel-variabel yang terlibat di dalam penjadwalan, dengan menggunakan model, pendekatan, metode, hingga membangun program komputer. Pewarnaan graf merupakan model yang paling banyak digunakan untuk memodelkan dan menyelesaikan masalah penjadwalan mata kuliah. Tulisan ini merupakan studi literatur mengenai beberapa algoritma pewarnaan graf dengan skema largest first yaitu algoritma Greedy dan algoritma Welsh-Powell yang digunakan untuk memodelkan dan menyelesaikan masalah penjadwalan matakuliah. Dengan memahami berbagai algoritma tersebut, diharapkan dapat dibentuk suatu model dan solusi yang sesuai untuk masalah penyusunan jadwal mata kuliah di universitas, khususnya di Indonesia. Kata Kunci : Pewarnaan Graf, Penjadwalan Mata Kuliah, Greedy, Welsh Powell.
Distribusi beras sejahtera atau yang biasa dikenal dengan sebutan Raskin merupakan suatu program pendistribusian beras yang dilakukan oleh PERUM BULOG di hampir seluruh wilayah di Indonesia. Permasalahan yang dihadapi dalam pendistribusian Raskin di wilayah Sub Divre Sidoarjo ini yaitu kurang optimalnya distribusi beras yang diterima oleh masing-masing wilayah titik distribusi. Terdapat wilayah yang mendapatkan distribusi beras berlebihan namun ada juga wilayah yang belum menerima subsidi beras. Untuk mengoptimalkan distribusi Raskin, salah satu solusi yang ditawarkan adalah dengan menggunakan pendekatan graf dengan pewarnaan simpul graf sebagai penyelesaian masalah distirbusi. Algoritma yang digunakan adalah Welch-Powell. Titik distribusi beras sejahtera diambil dari wilayah di Kabupaten Sidoarjo yang terdiri dari 18 kecamatan, dan 5 gudang distribusi. Dari pembahasan diperoleh hasil bahwa penggunaan pewarnaan simpul graf pada peta wilayah distribusi Raskin dengan algoritma Welch-Powell mampu meningkatkan distribusi Raskin di wilayah Kabupaten Sidoarjo dengan meninjau jarak dari gudang distribusi ke wilayah yang berdekatan.
Traffic jam is problems faced by many cities in Indonesia. The density of highways has caused the congestion. One solution is to use a traffic light. The existence of traffic lights help to curb road users, but in many cases, the use of traffic lights is less than optimal. It is about the determination of flow which should be red or green and how long it takes for each stream. To overcome these problems, the coloring application used graph approach is as a point of scheduling problem resolution. The algorithm used is Welch-Powell. The case of a traffic light that occurs from several points in the city of Surabaya, one of which, is at the crossroads of Jalan Ahmad Yani Giant. Secondary data is from the Transportation Department of Surabaya including the results of the analysis of two-way road speeds using the Moving Car Observation of 2014, the average speed of vehicles in the city of Surabaya in 2010-2014, and the volume of vehicles on Jalan Ahmad Yani Surabaya. Congestion in Surabaya is caused by the increasing number or volume of vehicles in each year that is not balanced with the capacity of the road. Public awareness for the use of public transportation is also lacking. This is because the public transportation in the city of Surabaya has not fully met the standards and many are not fit for use so that people prefer to use private transport. Congestion is also caused by the lack of regulation of traffic police at the point of congestion during rush hour. From the above discussion, the result shows that the use of coloring application Graph Theory with Welch-Powell algorithm has improved the effectiveness of traffic lights which is seen from the total duration of the green and red light.
Algorithm A* (Astar) is one of the algorithm that belongs to category of searching method that has information (informed searched method). This algorithm is very good as process solution path finding (way seeker). This algorithm looks for the shortest route which will be taken a starting point to the next object. Collection data technique used in this simulation is by using Algorithm A* with heuristic function. The main purpose of this research is to learn the way of work Algorithm A* in looking for the fastest, which is simulated like a condition when someone looks for route in a traffic way. This simulation gives a realistic pictures for Algorithm A* behavior in looking for shortest route.
Traffic congestion is a problem which is often found in big cities in Indonesia. This requires a range of solutions, one of them with the settings of the traffic light. Traffic light arrangement can be completed with graph theory. Part of graph theory a graph coloring is used. Staining graf three i.e. coloring is differentiated into a knot, staining the sides, and staining region. This research examines the arrangements about traffic light using colorization algorithm Welch knot with Powell. The intersection of Data represented in the graph, which is then solved by coloring the vertices, then look for the value of the effective duration of the time compared to a traffic light settings occur at several intersections in Yogyakarta. Completion of traffic light arrangement using staining nodes provide alternative solutions duration lit the red light and green light is more effective than the secondary data at several intersections in Yogyakarta.
p>adalah dengan menggunakan lampu Traffic Light. Keberadaan lampu Traffic Light sangat membantu
untuk menertibkan pengguna jalan, namun dalam banyak kasus kurang optimal, terkait dengan penentuan arus
mana yang harus merah maupun hijau dan berapa lama masing-masing. Untuk mengatasi masalah tersebut
digunakan pendekatan graf dengan aplikasi pewarnaan titik sebagai penyelesaian masalah penjadwalan.
Algoritma yang digunakan adalah Welch-Powell. Kasus trafic Light diambil dair beberapa titik di Kabupaten
Sukoharjo, meliputi Simpang 3 Bekonang, Simpang 4 Gayam, dan Simpang 5 Sukoharjo.
Dari pembahasan diperoleh hasil bahwa penggunaan pewarnaan graf dengan algoritma Welch-Powell
mampu meningkatkan efektifitas traffic light dilihat dari durasi total lampu hijau dan merah menyala.</p
A B S T R A K Permasalahan pada lalu lintas disebabkan karena bertambahnya jumlah kendaraan yang beroperasi setiap harinya sehingga menyebabkan kemacetan parah dibeberapa titik, terutama pada persimpangan jalan yang memiliki lampu lalu lintas dengan nyala lampu merah yang lama dan nyala lampu hijau yang sangat singkat. Permasalahan lampu lalu lintas dapat diselesaikan dengan teori graf. Arus direpresentasikan sebagai titik dan arus yang kompatibel direpresentasikan oleh sisi. Pengoptimalan lampu lalu lintas ditentukan menggunakan metode webster. Dari penelitian yang telah dilakukan diperoleh 3 fase untuk menghitung nyala lampu pada persimpangan jalan Babe Palar dengan waktu siklus optimum yang dihasilkan sebesar 137 detik dan penambahan waktu nyala lampu hijau pada ruas jalan yang memiliki tingkat volume lalu lintas yang tinggi. Sehingga, penghitungan dengan metode webster dikatakan efektif.
Algoritma Bee Colony dengan Metode Fuzzy Mamdani untuk Pengaturan Lampu Lalu Lintas
- Y E Kurnia
Y. E. Kurnia, Mulyono, and Rochmad, "Algoritma Bee Colony dengan Metode Fuzzy Mamdani untuk Pengaturan Lampu Lalu
Lintas," UNNES J. Math., vol. 9, no. 2, pp. 64-73, 2020.
Penentuan Rute Terpendek pada Optimalisasi Jalur Pendistribusian Barang di PT.X dengan Menerapkan Algoritma Floyd-Warshall
- V A Nawagusti
- A Nurdin
V. A. Nawagusti, A. Nurdin, and Aryanti, "Penentuan Rute Terpendek pada Optimalisasi Jalur Pendistribusian Barang di PT.X dengan
Menerapkan Algoritma Floyd-Warshall," Semin. Nas. Inov. dan Apl. Teknol. di Ind., pp. 57-64, 2018.
Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell
- R Annisa
R. Annisa and Anna, "Pemanfaatan Graf Dalam Pengaturan Warna Lampu Lalu Lintas Menggunakan Algoritma Welch Powell,"
TEKNIKA, vol. 13, no. 1, pp. 18-23, 2019.
Aplikasi Penjadwalan menggunakan Algoritma Welch Powell (Studi Kasus: SMA Muhammadiyah Kendari)," semanTIK
- B Niarma
- L Pramono
- Tajidun
Niarma, B. Pramono, and L. Tajidun, "Aplikasi Penjadwalan menggunakan Algoritma Welch Powell (Studi Kasus: SMA
Muhammadiyah Kendari)," semanTIK, vol. 4, no. 1, pp. 1-6, 2018.
Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra
- S Andayani
- E W Perwitasari
S. Andayani and E. W. Perwitasari, "Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma
Dijkstra," vol. 2014, no. November, pp. 164-170, 2014.
Optimalisasi Pengaturan Traffic Light di Persimpangan Kota Medan
- F Merpaung
F. Merpaung, "Optimalisasi Pengaturan Traffic Light di Persimpangan Kota Medan," J. Kel. Sehat Sejah., vol. 17, no. 1, 2019.
Comparison of Welch-Powell and Recursive Largest First Algorithm Implementation in Course Scheduling
- Y V Ermanto
- Y F Riti
Y. V. Ermanto and Y. F. Riti, "Comparison of Welch-Powell and Recursive Largest First Algorithm Implementation in Course
Scheduling," J. Manag. Sci., vol. 5, no. 1, pp. 5-12, 2022.
Optimasi Pengaturan Lalu-lintas Jalan Raya Gedangan dengan Penerapan Algoritma Pewarnaan Graf
- V Sagala
- F M Sari
V. Sagala and F. M. Sari, "Optimasi Pengaturan Lalu-lintas Jalan Raya Gedangan dengan Penerapan Algoritma Pewarnaan Graf,"
LIMITS J. Math. its Appl., vol. 15, no. 1, pp. 79-88, 2018.
Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro FT Untirta menggunakan Teknik Pewarnaan Graph Algoritma Backtracking Welch-Powell
- R Munarto
- E Permata
R. Munarto and E. Permata, "Perancangan Sistem Penjadualan Kuliah di Jurusan Teknik Elektro FT Untirta menggunakan Teknik
Pewarnaan Graph Algoritma Backtracking Welch-Powell," Semin. Nas. Inov. Teknol., pp. 277-282, 2017.
- W D Utami
- A N Ds
- P K Intan
W. D. Utami, A. N. Ds, and P. K. Intan, "Optimasi Waktu Tunggu Lampu Lalu Lintas pada Simpang Lima Krian-Sidoarjo
menggunakan Algoritma Welch-Powell," Math Vis., vol. 02, no. 01, pp. 1-6, 2020.
Penerapan Pewarnaan Graf menggunakan Algoritma Welch-Powell untuk Keefektifan pada Pengaturan Lampu Lalu Lintas
- D U Mahfuza
D. U. Mahfuza and Mulyono, "Penerapan Pewarnaan Graf menggunakan Algoritma Welch-Powell untuk Keefektifan pada Pengaturan
Lampu Lalu Lintas," Karismatika, vol. 6, no. 2, pp. 52-65, 2020.
Penerapan Graf pada Persimpangan menggunakan Algoritma Welsh-Powell untuk Optimalisasi Pengaturan Traffic Light
- D A Setiawan
D. A. Setiawan, "Penerapan Graf pada Persimpangan menggunakan Algoritma Welsh-Powell untuk Optimalisasi Pengaturan Traffic
Light," Universitas Negeri Semarang, 2015.