ปัญหาพนักงานขายการเดินทางคืออะไร?

ปัญหาพนักงานขายการเดินทางเป็นปัญหาดั้งเดิมที่เกี่ยวข้องกับการใช้ทรัพยากรที่มีประสิทธิภาพมากที่สุดในขณะเดียวกันก็ใช้พลังงานน้อยที่สุดในการใช้ประโยชน์การกำหนดสำหรับปัญหาประเภทนี้กลับมาสู่วันของพนักงานขายที่เดินทางซึ่งมักจะต้องการจัดการเดินทางในลักษณะที่อนุญาตให้เยี่ยมชมเมืองส่วนใหญ่โดยไม่ต้องกลับไปเป็นสองเท่าและข้ามไปยังเมืองใดก็ตามที่ได้รับมากกว่าหนึ่งครั้ง

ในแง่ที่กว้างขึ้นปัญหาพนักงานขายการเดินทางถือเป็นตัวอย่างคลาสสิกของสิ่งที่เรียกว่าปัญหาทัวร์โดยพื้นฐานแล้วปัญหาการท่องเที่ยวทุกประเภทเกี่ยวข้องกับการหยุดชุดของเส้นทางที่กำหนดและเดินทางกลับโดยไม่ต้องไปเที่ยวครั้งที่สองเพื่อหยุดก่อนหน้านี้โดยทั่วไปปัญหาการท่องเที่ยวมีอยู่เมื่อมีความกังวลในการใช้ทรัพยากรที่มีอยู่ให้มากที่สุดเช่นเวลาและโหมดการเดินทางเพื่อให้ได้ผลลัพธ์ที่ได้รับมากที่สุดการหาทางออกสำหรับปัญหาทัวร์บางครั้งเรียกว่าการค้นพบเส้นทางที่มีค่าใช้จ่ายน้อยที่สุดซึ่งหมายความว่าการวางแผนเชิงกลยุทธ์ของเส้นทางจะช่วยให้เกิดประโยชน์สูงสุดกับค่าใช้จ่ายขั้นต่ำที่เกิดขึ้น

แนวคิดของปัญหาพนักงานขายการเดินทางสามารถแปลเป็นสาขาวิชาที่แตกต่างกันจำนวนมากตัวอย่างเช่นแนวคิดของการเพิ่มประสิทธิภาพ combinatorial มีความสัมพันธ์โดยตรงกับโมเดลพนักงานขายที่เดินทางในรูปแบบของการเพิ่มประสิทธิภาพที่มีประโยชน์ทั้งในสาขาวิชาคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์การเพิ่มประสิทธิภาพแบบ combinatorial พยายามที่จะใช้ปัจจัยที่เกี่ยวข้องกับทีมและนำไปใช้ในลักษณะที่จะให้ผลลัพธ์ที่ดีที่สุดด้วยการใช้ซ้ำ

ในทำนองเดียวกันการเพิ่มประสิทธิภาพการเพิ่มประสิทธิภาพแบบไม่ต่อเนื่องเพื่อให้บรรลุเป้าหมายเดียวกันแม้ว่าบางครั้งคำนั้นจะใช้เพื่ออ้างถึงงานหรือการดำเนินงานที่เกิดขึ้นบนพื้นฐานครั้งเดียวแทนที่จะเกิดซ้ำการเพิ่มประสิทธิภาพแบบไม่ต่อเนื่องยังเป็นประโยชน์ในสาขาวิทยาศาสตร์คอมพิวเตอร์และสาขาวิชาคณิตศาสตร์นอกจากนี้การเพิ่มประสิทธิภาพแบบไม่ต่อเนื่องมีความสัมพันธ์โดยตรงกับทฤษฎีความซับซ้อนในการคำนวณและเป็นที่เข้าใจกันว่ามีการใช้งานในการพัฒนาปัญญาประดิษฐ์

ในขณะที่ภาพที่เกี่ยวข้องกับปัญหาพนักงานขายที่เดินทางอาจดูเหมือนว่าจะมีตัวเลือกโดยละเอียดประเภทนี้มากเกินไปสำหรับการปรับให้เหมาะสมความคิดที่อยู่เบื้องหลังภาพช่วยอธิบายพื้นฐานพื้นฐานของการเพิ่มประสิทธิภาพทุกประเภทที่มุ่งมั่นเพื่อประสิทธิภาพปัญหาพนักงานขายที่เดินทางที่ได้รับการแก้ไขจะให้ประโยชน์อย่างมากในการตอบแทนสูงสุดสำหรับการลงทุนขั้นต่ำของทรัพยากร