School Bus Routing in the City of Denpasar using Differential Evolution Algorithm

I Wayan Suasnawa, I Sudiartha, I Gusti Ngurah Bagus Caturbawa, Anak Agung Ngurah Gde Sapteka, I Indrayana, I Sunaya

2021

Abstract

The Denpasar City Transportation Office has launched school buses for school students since 2017. Through this school bus, The Denpasar City Transportation Office has helped parents to pickup students. The problem that often occurs in the transportation system is finding the optimal route. The purpose of this study is to create a method to get an effective route, namely, in the form of the shortest route. Route selection uses the Differential Evolution algorithm. At the initialization stage, the Differential Evolution algorithm generates a population (random route). The random route generated has a distance of between 46.976602126788194 km to 9999 km. A score of 9999 is not the true distance, but the score assigned to a bad individual candidate. Considered as a bad individual candidate because the random route generated was the pickup location as the final destination. Furthermore, each individual goes through a process of mutation, recombination, selection with a certain number of iterations. The system will produce a better population, with shorter routes with each iteration. With the selection process, shorter route variations that result from iterations replace routes with longer distances. The Differential Evolution algorithm is very effective to use to get the minimum value. Based on the final results obtained from the application, the optimal route candidates are obtained. The farthest route is 26.624917440178955 km, and the route with the shortest distance is 25.75039590845092 km.

Paper Citation

in Harvard Style

Wayan Suasnawa I., Sudiartha I., Gusti Ngurah Bagus Caturbawa I., Agung Ngurah Gde Sapteka A., Indrayana I. and Sunaya I. (2021). School Bus Routing in the City of Denpasar using Differential Evolution Algorithm. In Proceedings of the 4th International Conference on Applied Science and Technology on Engineering Science - Volume 1: iCAST-ES, ISBN 978-989-758-615-6, pages 1327-1333. DOI: 10.5220/0010964600003260

in Bibtex Style

@conference{icast-es21,
author={I Wayan Suasnawa and I Sudiartha and I Gusti Ngurah Bagus Caturbawa and Anak Agung Ngurah Gde Sapteka and I Indrayana and I Sunaya},
title={School Bus Routing in the City of Denpasar using Differential Evolution Algorithm},
booktitle={Proceedings of the 4th International Conference on Applied Science and Technology on Engineering Science - Volume 1: iCAST-ES,},
year={2021},
pages={1327-1333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010964600003260},
isbn={978-989-758-615-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 4th International Conference on Applied Science and Technology on Engineering Science - Volume 1: iCAST-ES,
TI - School Bus Routing in the City of Denpasar using Differential Evolution Algorithm
SN - 978-989-758-615-6
AU - Wayan Suasnawa I.
AU - Sudiartha I.
AU - Gusti Ngurah Bagus Caturbawa I.
AU - Agung Ngurah Gde Sapteka A.
AU - Indrayana I.
AU - Sunaya I.
PY - 2021
SP - 1327
EP - 1333
DO - 10.5220/0010964600003260