Graph theory with garbage Collection Route of Pa-Sao Subdistrict Municipality, Muang District, Uttaradit Province

Abstract

In this research we investigates garbage collection routes of Pa-Sao Subdistrict Municipality, Muang District, Uttaradit Province to find the shortage length of garbage collection route that save both time and costs, and collect all garbage bins. The research results reveal that Zone A, B, and C has a total of walk 803 routes, 100 routes and 133 routes, respectively. The shortage length of garbage collection route in each zone is 36,043.65 meters, 20,130.08, and 6,754 meters, respectively. A total time spent on these garbage collection routes is 5 days, lesser than that of previous routes 1 day.