2021 : Penyelesaian Urban Transit Route Problem (UTRP) Menggunakan Algoritma Modified Particle Swarm Optimization

Edwin Riksakomara SKom, MT

Year

2021

Published in

-

External link

Type

RESEARCH

Keywords

-


Abstract

Kemacetan lalu lintas telah menjadi masalah serius di dunia dan sulit untuk ditangani. Transportasi publik merupakan salah satu solusi untuk mengatasi masalah kemacetan. Pengunaan Intelligent Transport System yang terintegrasi dapat menjadi solusi yang baik untuk penyelesaian masalah. Masalah penentuan rute menjadi penting dengan tujuan pelayanan waktu tempuh seminimal mungkin. Masalah penentuan rute dapat dikatakan sebagai masalah kombinatorik. Oleh karena itu permasalahan dapat diselesaikan menggunakan metode metaheuristik. Metode metaheuristik adalah suatu metode yang digunakan untuk mencari nilai optimal dengan memberikan beberapa kemungkinan untuk menciptakan suatu solusi yang berkualitas tinggi. Untuk mendapatkan solusi yang lebih baik, metode meta-heuristik memiliki pengembangan yang disebut dengan metode hyper-heuristik. Penelitian ini akan dilakukan penyelesaian pengembangan VRP yaitu Urban Transit Route Problem (UTRP) dengan menggunakan algoritma MPSO dengan pendekatan hyper-heuristik. Dataset yang digunakan adalah dataset benchmark Mandl dan Mumford. Modifikasi algoritma PSO dilakukan dengan mengganti nilai parameter pada algoritma PSO. Algoritma MPSO dilakukan penambahan pendekatan Hyper-heuristik agar solusi yang dihasilkan lebih optimal dan cepat