Jurnal Antarabangsa (Teknologi Maklumat) 2(2002): 51-64 Sweep Algorithm in Vehicle Routing Problem For Public Transport GUNADI W. NURCAHYO, ROSE ALINDA ALIAS, SM MAMYAM SHAMSUDDIN & MOHD.NOOR MD.SAP. ABSTRACT This paper investigates the capability of Sweep Algorithm in solving the vehicle routing problem for public transport The Sweep Algorithm is firstly introduced as a method to search shortest route in the vehicle routing problem. In order to evaluate the result of the algorithm, current routes profile of a public transport is presented. An application is constructed based on the algorithm and tested using current routes data. The route generation is performed repeatedly using different constraints in order to obtain the optimal solution. A route is selected based on shortest distance and capacity constraint. Each constraint affects the route selection to gain different combination of routes. Revenue and operational cost are considered to select the best combination of routes. Two methods in sweep algorithm are implemented and compared to find the better method. The result shows that Sweep Algorithm is capable of solving vehicle routing problem for public transport under certain constraints. ABSTRAK Kertas kerja ini menglcaji keupayaan algoritma Sweep dalam menyelesaikan masalah laluan kenderaan bagi pengangkutan awam. Untuk menilai hasil keputusan bagi algoritma tersebut, prof ail laluan terkini bagi pengangkutan awam diberi. Penjanaan laluan dilaksanakan berulangkali menggunakan kekangan yang berza bagi mencapai penyelesaian yang optima. Laluan yang dipilih berdasarkan kepada jarak yang terdekat dan kekangan kapasiti. Setiap kekangan mempengaruhi pilihan laluan bagi memperolehi gabungan laluan yang berbeza. Revenue dan kos operasi dipertimbangkan bagi memilih gabungan laluan terbaik. Dua kaedah bagi algoritma Sweep dilaksana dan dibandingkan bagi mendapatkan satu pendekatan yang terbaik. Hasil kajian mendapati bahawa algoritma Sweep berupaya menyelesaikan masalah laluan kenderaan bagi pengangkutan awam berdasarkan kepada kekangan yang bersesuaian.