2. ทฤษฎีและงานวิจัยที่เกี่ยวข้อง 2.1 ปัญหาการเลือกเส้นทาง เป็นปัญหาการเลือกเส้นทางขนส่งสินค้าจากจุดเริ่มต้น ไปยังจุดปลายทาง ซึ่งมีหลายเส้นทางให้เลือก สามารถ ก าหนดเป็นผังการเดินทางหรือโครงข่ายของเส้นทาง ดัง แสดงในรูปที่ 1 โดยเส้นทางที่เลือกจะต้องมีต้นทุนที่ต่ าที่สุด ปัญหาการเลือกเส้นทางขนส่งสินค้านี้จะคล้ายกับ ปัญหาการเลือกเส้นทางที่สั้นที่สุด (Shortest..path problem) ซึ่งเป็นการเลือกเดินทางผ่านปมต่างๆในโครง ข่ายเพื่อให้มีระยะทางที่สั้นที่สุด ซึ่งมีนักวิจัยได้เสนอวิธีการ เพื่อน ามาแก้ปัญหาการเลือกเส้นทางการขนส่งสินค้าจาก สถานที่เริ่มต้นไปยังอีกสถานที่ปลายทางหลายท่าน เช่น [1] ได้น าเสนอก าหนดการพลวัต (Dynamic programming) ซึ่งเป็นเทคนิคทางคณิตศาสตร์ที่จะหาค าตอบของปัญหา อย่างมีระบบ และกระบวนการที่ก าหนดการรวมการ ตัดสินใจทั้งหมดของปัญหาให้ได้ประสิทธิภาพสูงสุด เมื่อ ปัญหานั้นมีการตัดสินใจที่สัมพันธ์กันเป็นล าดับ และวิธีนี้ สามารถแก้ปัญหาวิถีสั้นที่สุดได้อย่างมีประสิทธิภาพ