ชื่อบทความ | เส้นทางที่สั้นที่สุดในการทิ้งขยะแบบถังคอนเทนเนอร์ในพื้นที่ตำบลเขารูปช้าง อำเภอเมือง จังหวัดสงขลา โดยใช้ Dijkstras Algorithm |
---|---|
ประเภทการตีพิมพ์ | ประชุมวิชาการระดับชาติ |
ชื่องานประชุมวิชาการ/วารสาร | ประชุมวิชาการระดับชาติมหาวิทยาลัยราชภัฏภูเก็ต ครั้งที่ ๑๓ |
ผู้แต่ง |
ภัทราวรรณ สิงควานนท์ |
วันที่ตีพิมพ์/นำเสนอ | 15 มิ.ย. 2564 |
ปีที่ | 13 |
ฉบับที่ | 1 |
หมายเลขหน้า | ST09-1 ถึง ST09-25 |
ลักษณะบทความ | |
Abstract | งานวิจัยนี้มีวัตถุประสงค์เพื่อนำวิธีในการหาวิถีที่สั้นที่สุดตามวิธีของไดจค์สตาร์ มาปรับปรุงและ ประยุกต์ใช้เพื่อหา เส้นทางที่สั้นที่สุดในการทิ้งขยะแบบถังคอนเทนเนอร์ในพื้นที่ตำบลเขารูปช้าง อำเภอเมือง จังหวัดสงขลา ซึ่งสามารถใช้เป็นข้อมูลประกอบการตัดสินใจในการเลือกเส้นทางในการเดินทาง ข้อมูลของเส้นทาง และพิกัดของแต่ละสถานที่จาก Google Map นำมาสร้างเป็นกราฟที่มี59 จุดยอด และ 82 เส้นเชื่อม นอกจากนี้ ยังระบุระยะทางที่สั้นที่สุดจากต้นทางไปยังปลายทางลงบนแผนที่ |