Page 24 - ปก (4) -เขียว (เค้าโครง)-ผสาน

11

6. จุดมุ่งหมายของการศึกษาค้นคว้า

1. เพื่อศึกษา ส ารวจ เปรียบเทียบเส้นทางการเดินของรถขยะในเทศบาลนครอุบลราชธานี
โดยผ่านและไม่ผ่าน Minimal spanning tree

2. เพื่อช่วยในการประหยัดทรัพยากรของประเทศ และยังเป็นการช่วยลดภาวะโลกร้อน

ที่เกิดจากการเผาผลาญเชื้อเพลิงหรือน้ ามัน

3. เพื่อช่วยลดค่าใช้จ่ายที่ไม่จ าเป็นจากการจ่ายค่าน้ ามัน ซึ่งเป็นสาเหตุหนึ่งของป๎ญหาด้าน

เศรษฐกิจในป๎จจุบัน

7. สมมติฐานของการศึกษาค้นคว้า

อัตราค่าน้ ามันเชื้อเพลิงเมื่อรถขยะเดินทางตาม Minimal spanning tree จะน้อยกว่า
อัตราค่าเชื้อเพลิงเมื่อรถขยะที่ไม่เดินทางตาม Minimal spanning tree

8. นิยามเชิงปฏิบัติการ
8.1 ต้นไม้ (tree) คือ กราฟเชื่อมโยงที่ไม่มีวัฏจักร

8.2 กราฟย่อย (sub graph) ของกราฟ G คือกราฟที่ประกอบด้วยจุดยอดและ
เส้นเชอมในกราฟ G
ื่
8.3 ต้นไม้แผ่ทั่ว (spanning tree) ของ G คือ ต้นไม้ซึ่งเป็นกราฟย่อยของกราฟ
เชื่อมโยง G ที่บรรจุจุดยอดทุกจุดของ G

8.4 ต้นไม้แผ่ทั่วที่น้อยที่สุด(minimal spanning tree) คือ ต้นไม้แผ่ทั่วที่มีผลรวม

ของค่าน้ าหนักของแต่ละเส้นเชื่อมน้อยที่สุด
9. ขอบเขตของการศึกษา ค้นคว้า

9.1 สถานที่ท าการส ารวจ
เส้นทางการเดินของรถขยะ ในเขตเทศบาลนครอุบลราชธานี

9.2 ระยะเวลา

เดือน เมษายน – เดือน มิถุนายน 2552

10. วิธีด าเนินการ
10.1 อุปกรณ์ที่ใช้ในการศึกษา
1. คอมพิวเตอร์

2. แผนที่จากงานผังเมืองกองสาธารณสุขและสิ่งแวดล้อม

เทศบาลนครอุบลราชธานี จังหวัดอุบลราชธานี
3. ปากกาเมจิก

ชุดกิจกรรมโครงงานบูรณาการหลักปรัชญาของเศรษฐกิจพอเพียง นายภรัญํู เพ็งธีรภัทร เทศบาลเมืองร้อยเอ็ด