IMPLEMENTASI DECISION TREE DENGAN BAYESIAN OPTIMIZATION UNTUK MENDETEKSI KEMACETAN DAN REKOMENDASI RUTE ALTERNATIF MENGGUNAKAN ANT COLONY OPTIMIZATION

ANDERSON, JACKY and Sukemi, Sukemi and Oklilas, Ahmad Fali (2025) IMPLEMENTASI DECISION TREE DENGAN BAYESIAN OPTIMIZATION UNTUK MENDETEKSI KEMACETAN DAN REKOMENDASI RUTE ALTERNATIF MENGGUNAKAN ANT COLONY OPTIMIZATION. Undergraduate thesis, Sriwijaya University.

[thumbnail of Cover.jpg] Image
Cover.jpg - Cover Image
Available under License Creative Commons Public Domain Dedication.

Download (5MB)
[thumbnail of RAMA_56201_09011282126046.pdf] Text
RAMA_56201_09011282126046.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (4MB)
[thumbnail of RAMA_56201_09011282126046_TURNITIN.pdf] Text
RAMA_56201_09011282126046_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (6MB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_01_front_ref.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (936kB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_02.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (494kB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_03.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (880kB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_04.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_05.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (148kB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_06_ref.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_06_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (178kB)
[thumbnail of RAMA_56201_09011282126046_0003126604_0015107201_07_lamp.pdf] Text
RAMA_56201_09011282126046_0003126604_0015107201_07_lamp.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB)

Abstract

Traffic congestion is a serious issue that requires data-driven solutions and intelligent technologies. This study proposes a congestion detection system and alternative route recommendation based on a combination of Decision Tree (DT) algorithms optimized using Bayesian Optimization (BO) for classifying traffic conditions, and Ant Colony Optimization (ACO) for determining optimal routes. Input data is obtained from CCTV cameras and processed using YOLOv11 as a vehicle detector. The methodology includes vehicle object detection, traffic density extraction, traffic condition classification (free-flowing, moderate, congested) using DT+BO, and alternative route search using ACO. The results show that the classification model without Bayesian Optimization achieved 100% accuracy on training data and 79.31% on test data. With the implementation of Bayesian Optimization, the Decision Tree model achieved and maintained 100% accuracy on both training and test datasets. The ACO algorithm successfully identified an alternative route from Ampera Bridge to Sultan Mahmud Badaruddin II Airport, where Route 1 consistently had the lowest weight. The main contribution of this research is the integration of the DT+BO method to enhance congestion detection accuracy and the application of ACO in dynamic routing scenarios based on real-time traffic conditions. This system is expected to serve as an intelligent and adaptive solution for traffic management in urban areas

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Kepadatan kendaraan, Rute Rekomendasi
Subjects: Q Science > Q Science (General) > Q334-342 Computer science. Artificial intelligence. Algorithms. Robotics. Automation.
Divisions: 09-Faculty of Computer Science > 56201-Computer Systems (S1)
Depositing User: Jacky Anderson
Date Deposited: 25 Jul 2025 04:20
Last Modified: 25 Jul 2025 04:20
URI: http://repository.unsri.ac.id/id/eprint/180131

Actions (login required)

View Item View Item