ทฤษฎีกราฟกับเส้นทางเดินรถเก็บขยะภายในเทศบาลตําบลป่าเซ่า อําเภอเมือง จังหวัดอุตรดิตถ์

บทคัดย่อ

งานวิจัยนี้ได้ทําการศึกษาและค้นหาเส้นทางเก็บขยะของเทศบาลตําบลป่าเซ่า อําเภอเมือง จังหวัด อุตรดิตถ์เพื่อให้ได้เส้นทางเดินรถเก็บขยะที่ สั้นที่สุด ประหยัดงบประมาณ เวลา และสามารถเก็บได้ครบ ทุกๆ ที่ที่ มีถังขยะ ผลการวิจัยพบว่า โซน A, B และ C มีจํานวนแนวเดินทั้งหมด 803 วิธี, 100 วิธี และ 133 วิธี ตามลําดับ ได้ระยะทางที่ สั้นที่สุด 36,043.65 เมตร 20,130.08 เมตร และ 6,754 เมตร ตามลําดับ และใช้เวลาในการเก็บขยะทั้งสิ้น 5 วัน ซึ่งน้อยลงจากเดิม 1 วัน