Abstract
The school bus is one of the means of transportation prepared by several schools as a means of shuttle to make it easier for their students to travelin school activities, so that in the pick-up process a better route is neededoptimally to save fuel. The purpose of this research is to compilemodel of shuttle transportation routes for students with the Clustered Generalized modelVehicle Routing Problem (CGVRP) then the model is solvedusing Dijkstra's Algorithm and comparing the distance between real transportation routespick-up with route distance using the CGVRP model and Dijkstra's Algorithm. ModelCGVRP uses the Djikstra Algorithm which is applied to the shuttle case studystudents at SDIT Samawa Cendekia are more efficient than the longer distancesused before. It is known that the real distance at SDIT Samawa Cendekia is2,627,424 meters at a cost of Rp. 2,118,384 in a month. While the distance on the routethe proposal obtained 2,389,128 meters at a cost of Rp. 1,926,757 in a month. Sothe difference between the distance from the real route and the proposed route is 238,296 meters with a difference ofcost Rp. 191,604 in a month.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
