Abstract
Currently, the problem of environmental hygiene caused by the accumulation of garbage becomes a serious problem for every community. In addressing this problem, an efficient waste transport process is required. This study aims to find the shortest route of garbage transportation in Gorontalo city by using Floyd Warshall Algorithm by finding the smallest weight between each point (Vertex). In this study, the weights used in the Floyd Warshall Iteration Algorithm were Alternative weights obtained by the Multi-Attribute Decision-Making approach (MADM). The criteria for determining weights in MADM use three indicators that affect the efficiency of garbage transportation, namely Distance, time, and congestion. The route used in this study is the dump truck route with 17 garbage transportation points. After obtaining the Alternate weight and iteration using Floyd Warshall algorithm obtained the shortest route with the smallest trajectory weight of 110.845.
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 callMore From: Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi
Disclaimer: 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.
