การศึกษานี้เสนอการจัดเส้นทางการขนส่งน้ำดื่ม โดยการแบ่งพื้นที่ในการให้บริการแล้วนำลูกค้าในแต่ละพื้นที่มาจัดเส้นทางโดยวิธีเซฟวิ่งอัลกอริทึม หลังจากนั้นนำเส้นทางที่ได้มาจัดลำดับในการขนส่งใหม่โดยใช้โปรแกรมเชิงเส้นตรงตัวแบบปัญหาการเดินทางของพนักงานขาย ซึ่งวิธีการนี้จะช่วยให้ปัญหามีขนาดที่เล็กลง สามารถแก้ปัญหาโดยใช้ Solver ใน Microsoft Excel ได้ โดยตัวแบบปัญหาการเดินทางของพนักงานขายจะให้คำตอบที่ดีที่สุดคือระยะทางที่สั้นที่สุดในแต่ละเส้นทาง ซึ่งผลจากการศึกษาเส้นทางตัวอย่างจากโซนพื้นที่ที่ 1 จำนวน 6 เส้นทาง การจัดเส้นทางโดยตัวแบบปัญหาของพนักงานขายทำให้ระยะทางลดลงกว่าวิธีเซฟวิ่งอัลกอริทึม 4.16 %

This study proposes effective vehicle routing for drinking water transportation using both a saving algorithm and the traveling salesman problem (TSP). In this study, the service area for drinking water transportation is zoned and then routed by using a saving algorithm. Each modified route is subsequently rearranged by using linear programming for the TSP. This process helps to reduce the size of the problem and also can be conveniently completed by using the Solver in Microsoft Excel. The TSP, in addition, provides the best answer for the minimal distance in each route. The simulation results for the six sample routes in area zone 1 showed that using the TSP provides a superior outcome and also offers a distance reduction of 4.16%, better than the saving algorithm