ปัญหาด้านการจัดส่งสินค้าให้มีประสิทธิภาพต้องมีการพัฒนาเครื่องมือมาช่วยอำนวยความสะดวก งานวิจัยนี้จึงมีวัตถุประสงค์เพื่อจัดเส้นทางการขนส่งของร้านอาหารสัตว์แห่งหนึ่ง และพัฒนาเว็บแอปพลิเคชันการจัดเส้นทางการเดินรถ ในการศึกษาครั้งนี้ทำการเปรียบเทียบด้วยวิธีการแตกกิ่งและจำกัดขอบเขต (Branch & Bound Method) และวิธีการจัดกลุ่มร่วมกับอัลกอริทึมการแตกกิ่งและจำกัดขอบเขต (Clustering with Branch & Bound Method) จากนั้นทำการเปรียบเทียบการจัดเส้นทางทั้ง 2 วิธี ร่วมกับเส้นทางเดิม ด้วยการทดสอบความแตกต่างของระยะทางเฉลี่ย 3 กลุ่มที่ไม่เป็นอิสระกัน โดยใช้วิธีการวิเคราะห์ความแปรปรวนเมื่อมีการวัดซ้ำ (Repeated Measures ANOVA) พบว่าระยะเฉลี่ยต่อวันที่ได้จากทั้ง 3 วิธี มีความแตกต่างกันอย่างมีนัยสำคัญ ที่ระดับ 0.05 โดยเส้นทางที่ให้ค่าระยะทางเฉลี่ยต่อวันน้อยที่สุด คือ วิธีอัลกอริทึมการแตกกิ่งและจำกัดขอบเขต (Branch and Bound Method) และจากการทดสอบระยะทางรวมต่อวันเป็นรายคู่ด้วยการทดสอบทีแบบจับคู่ (Paired t-test) พบว่าเส้นทางที่จัดด้วยวิธีอัลกอริทึมการแตกกิ่งและจำกัดขอบเขต (Branch and Bound Method) ให้ผลลัพธ์ระยะทางที่สั้นที่สุดอย่างมีนัยสำคัญทางสถิติ ที่ระดับ 0.05 ซึ่งหากใช้การจัดเส้นทางด้วยวิธีอัลกอริทึมการแตกกิ่งและจำกัดขอบเขต (Branch and Bound Method) จะสามารถลดระยะทางลงได้ 957.51 กิโลเมตร คิดเป็นร้อยละ 30.88 ซึ่งจะสามารถลดต้นทุนด้านน้ำมันเชื้อเพลิงได้ถึง 2,579.45 บาทต่อเดือน จากนั้นจึงเลือกวิธีอัลกอริทึมการแตกกิ่งและจำกัดขอบเขต (Branch and Bound Method) มาพัฒนาเป็นเว็บแอปพลิเคชันที่มีหน้าต่างผู้ใช้งาน รายการสินค้า และแนะนำเส้นทางการขนส่งสินค้าในแต่ละวันให้กับร้านค้ากรณีศึกษา และเมื่อพัฒนาเว็บแอปพลิเคชันแล้วได้ทำการทดลองใช้งานจริงกับร้านกรณีศึกษา โดยพบว่าสามารถแนะนำเส้นทางการขนส่งที่อยู่ในรูปแบบแผนที่ซึ่งสามารถใช้งานได้ง่าย และสามารถใช้งานได้จริงผ่านโทรศัพท์มือถือทั่วไป