cheapest tour (minimum total distan

cheapest tour (minimum total distance or some other cost measure associated with the performed trajectory) to sequentially
visit a set of clients (cities, locations) starting and ending at the same client. Vehicles are uncapacitated. The TSP's apparent
simplicity but intrinsic difficulty (NP-hard combinatorial optimization problem) in finding the optimal solution has resulted
in hundreds of publications. A recent literature review can be found in [13]. References to industrial applications and a
comparison of recent approaches can be found in [15].
In the case at hand, nine uncapacitated vehicles are used, a situation known in the literature as them-TSP problem [16,17].
If returning to the depot were not required, the problem would reduce to an Open m-TSPTW, which, to our best knowledge,
has not been studied previously. Open VRP and VRPTW have recently been studied in [32,39], respectively. For a recent
survey on m-TSPs, the reader is referred to [1]. Should the current delivery areas/addresses per route be treated as given,
the problem could be modelled as several separate TSPTWs [21].
All delivery requests are located in the Jyväskylä area, including downtown and rural areas, as demonstrated in Fig. 1.
As the city of Jyväskylä and the subcontractors consider total distance and the number of routes to be the main cost
to drivers in offering the service, the objective function for the computational experiments in Section 4 is defined as the
minimization of the number of vehicles and total distance.

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

ที่ถูกที่สุดทัวร์ (ระยะทางรวมที่น้อยที่สุดหรือบางอื่น ๆ วัดต้นทุนที่เกี่ยวข้องกับวิถีการทำ) ไปตามลำดับชมชุดของลูกค้า (เมือง สถาน) ที่เริ่มต้น และสิ้นสุดที่ไคลเอนต์เดียวกัน รถมี uncapacitated ช้อนชาการของชัดเจนความเรียบง่ายแต่แท้จริงยาก (NP ยากปัญหา combinatorial เพิ่มประสิทธิภาพ) ในการหาโซลูชั่นที่มีผลในหลายร้อยของสิ่งพิมพ์ การทบทวนวรรณกรรมล่าได้ [13] อ้างอิงไปใช้ในอุตสาหกรรม และการเปรียบเทียบวิธีการล่าสุดสามารถพบได้ใน [15]ในกรณีที่มือ เก้า uncapacitated ยานพาหนะ สถานการณ์ที่รู้จักกันในวรรณคดีเป็นปัญหาพวกช้อนชา [16,17]ถ้ากลับไป depot ไม่จำเป็น ปัญหาจะลดลงเป็นม.เปิด-TSPTW ที่ ความรู้ของเราที่ดีที่สุดยังไม่ได้ศึกษาก่อนหน้านี้ วีอาร์พีและ VRPTW เปิดเมื่อเร็ว ๆ นี้การศึกษา [32,39], ตามลำดับ สำหรับการล่าสำรวจบน m-Tsp อ่านเรียกว่า [1] ควรปัจจุบันพื้นที่/อยู่จัดส่งต่อกระบวนการผลิตจะถือว่าได้รับปัญหาสามารถถูกจำลองแบบมาเป็นหลายแยก TSPTWs [21]คำขอจัดส่งทั้งหมดจะอยู่ในพื้นที่ Jyväskylä รวมทั้งตัวเมืองและชนบท ดังที่แสดงในรูปที่ 1ขณะที่เมือง Jyväskylä และผู้รับเหมาช่วงที่พิจารณารวมระยะทางและจำนวนเส้นทางที่จะเป็นต้นทุนหลักโปรแกรมควบคุมในการเสนอบริการ ฟังก์ชันวัตถุประสงค์สำหรับการทดลองคำนวณในส่วนที่ 4 กำหนดเป็นการการลดจำนวนของยานพาหนะและระยะทางรวม

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

ทัวร์ถูกที่สุด (รวมระยะทางขั้นต่ำหรือบางวัดที่ค่าใช้จ่ายอื่น ๆ ที่เกี่ยวข้องกับวิถีการดำเนินการ) ไปตามลำดับ
เยี่ยมชมชุดของลูกค้า (เมืองสถานที่) เริ่มต้นและสิ้นสุดที่ลูกค้าเดียวกัน ยานพาหนะ uncapacitated ของ TSP ชัดเจน
เรียบง่าย แต่ปัญหาที่แท้จริง (NP-ยากปัญหาการเพิ่มประสิทธิภาพ combinatorial) ในการหาทางออกที่ดีที่สุดที่มีผล
ในหลายร้อยสิ่งพิมพ์ การทบทวนวรรณกรรมที่ผ่านมาสามารถพบได้ใน [13] อ้างอิงถึงการประยุกต์ใช้ในอุตสาหกรรมและ
การเปรียบเทียบวิธีการที่ผ่านมาสามารถพบได้ใน [15].
ในกรณีที่มือเก้ายานพาหนะ uncapacitated จะใช้ในสถานการณ์ที่รู้จักกันในวรรณคดีเป็นพวก TSP ปัญหา [16,17].
ถ้ากลับไป สถานีรถไฟไม่จำเป็นต้องปัญหาจะลดการเปิด M-TSPTW ซึ่งความรู้ที่ดีที่สุดของเรา
ยังไม่ได้รับการศึกษาก่อนหน้านี้ เปิด VRP และ VRPTW ได้รับการศึกษาในเร็ว ๆ นี้ [32,39] ตามลำดับ สำหรับที่ผ่านมา
การสำรวจ M-TSPs ผู้อ่านจะเรียกว่า [1] ควรส่งมอบพื้นที่ปัจจุบัน / ที่อยู่ต่อเส้นทางที่ได้รับการปฏิบัติตามที่กำหนด,
ปัญหาอาจจะจำลองเป็น TSPTWs หลายแยก [21].
ร้องขอการจัดส่งทั้งหมดจะตั้งอยู่ในพื้นที่Jyväskyläรวมทั้งตัวเมืองและพื้นที่ชนบทที่แสดงให้เห็นในรูป 1.
ในฐานะที่เป็นเมืองJyväskyläและผู้รับเหมาช่วงที่พิจารณารวมระยะทางและจำนวนของเส้นทางที่จะเป็นค่าใช้จ่ายหลัก
กับคนขับรถในการเสนอบริการฟังก์ชั่นสำหรับวัตถุประสงค์การทดลองคำนวณในส่วนที่ 4 หมายถึง
การลดจำนวนของยานพาหนะ และระยะทางรวม