Transportation Routing Comparison between Saving Algorithm and Nearest Neighbor Method: A Case Study of Phu Phet Drinking Water Plant, Phu Kradueng District, Loei

Abstract

This research aims to analyze the existing transportation route planning method and compare it with an optimized approach to optimize transportation cost reduction. The study begins with data collection on the current transportation routes. Subsequently, route analysis and calculations are performed using the Saving Algorithm and the Nearest Neighbor Algorithm. The results obtained from these methods are then compared to determine the most effective routing. From the research findings, in one week of water delivery, the original route plan consisted of 14 routes, covering a total distance of 413.1 kilometers, with a transportation cost of 1,659.84 THB per week. By applying the Saving Algorithm, the number of routes was reduced to 12, with the total distance decreasing to 333 kilometers and the transportation cost dropping to 1,459.17 THB per week. Similarly, the Nearest Neighbor Method also reduces the number of routes to 12. However, the total distance traveled is 354 kilometers, with a total transportation cost of 1,652.41 THB per week.