Traveling salesman problem option f

Traveling salesman problem option for the Route solver
The Route solver has the option to generate the optimal sequence of visiting the stop locations. This is the traveling salesman problem, or TSP. The TSP is a combinatorial problem, meaning there is no straightforward way to find the best sequence. Heuristics are used to find good solutions to these types of problems in a short amount of time. The TSP implementation within Network Analyst also handles time windows on the stops; that is, it finds the optimal sequence to visit the stops with a minimum amount of lateness.
The traveling salesman solver starts by generating an origin-destination cost matrix between all the stops to be sequenced and uses a tabu search-based algorithm to find the best sequence of visiting the stops. Tabu search is a metaheuristic algorithm for solving combinatorial problems. It falls in the realm of local search algorithms. The exact implementation of the tabu search is proprietary, but it has been researched and developed extensively in-house at Esri to quickly yield good results.

ผลลัพธ์ (ไทย) 1:

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

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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