Given a central depot, the Vehicle

Given a central depot, the Vehicle Routing Problem (VRP) calls for the determination
of the optimal set of routes to be performed by a fleet of vehicles, in order to satisfy the
demand of a given set of customers. Several important variants of this basic problem were
extensively studied in the literature (see, e.g., Toth and Vigo (2002b) for a recent review).
In particular, the symmetrical Capacitated VRP (CVRP) is the well-known variant of the
VRP where all vehicles are identical and have a maximum loading capacity, and all the
arcs in the graph representing the underlying road network can be travelled along both
directions, producing the same cost

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

ให้ depot เซ็นทรัล การรถสายปัญหา (VRP) เรียกสำหรับความมุ่งมั่นชุดดีที่สุดของเส้นทางที่จะดำเนินการ โดยกองยานพาหนะ เพื่อตอบสนองการความต้องการของชุดที่กำหนดของลูกค้า ตัวแปรสำคัญหลายปัญหาพื้นฐานนี้ได้อย่างกว้างขวางศึกษาในวรรณคดี (ดู เช่น Toth และ Vigo (2002b) สำหรับความเห็นล่าสุด)โดยเฉพาะ การสมมาตร Capacitated VRP (CVRP) เป็นตัวแปรที่รู้จักกันดีของการVRP ที่ยานพาหนะทั้งหมดเหมือนกัน และมีกำลังสูงสุด และทั้งหมดนี้ส่วนกราฟที่แสดงเครือข่ายถนนต้นแบบสามารถเดินทางไปพร้อมทั้งทิศทาง การผลิตต้นทุนเดียว

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

ป.ร. ให้ไว้ ณ สถานีกลางสายงานการผลิตยานพาหนะปัญหา (VRP) เรียกร้องให้มีการกำหนดของชุดที่ดีที่สุดของเส้นทางที่จะดำเนินการโดยกองทัพเรือของยานพาหนะในการสั่งซื้อเพื่อตอบสนองความต้องการของชุดที่กำหนดของลูกค้า สายพันธุ์ที่สำคัญหลายปัญหาพื้นฐานนี้ได้รับการศึกษาอย่างกว้างขวางในวรรณคดี (ดูเช่น Toth และโก้ (2002b) สำหรับความคิดเห็นที่ผ่านมา). โดยเฉพาะอย่างยิ่งสมมาตร capacitated VRP (CVRP) เป็นตัวแปรที่รู้จักกันดีของVRP ที่ รถทุกคันที่เหมือนกันและมีความจุในการโหลดสูงสุดและทุกโค้งในกราฟที่เป็นตัวแทนของเครือข่ายถนนต้นแบบสามารถเดินทางพร้อมทั้งทิศทางการผลิตค่าใช้จ่ายเหมือนกัน

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

ให้คลังกลาง ปัญหาการจัดเส้นทางยานพาหนะ ( vrp ) เรียกร้องให้มีการตั้งค่าที่เหมาะสมของ
ของเส้นทางที่จะดำเนินการโดยกองยานพาหนะ เพื่อตอบสนองความต้องการ ของ
กำหนดของลูกค้า ตัวแปรที่สำคัญหลายปัญหาพื้นฐานนี้
กว้างขวางศึกษาในวรรณคดี ( เช่น ทอธ และ วิโก้ ( 2002b ) สำหรับการตรวจทานล่าสุด ) .
โดยเฉพาะการ vrp capacitated สมมาตร ( cvrp ) คือตัวแปรที่รู้จักกันดีของ
vrp ที่ยานพาหนะทั้งหมดจะเหมือนกันและมีขนาดความจุสูงสุดและส่วนโค้งทั้งหมด
ในกราฟที่แสดงถึงเครือข่ายถนน สามารถเดินทางไปทั้ง
เส้นทางการผลิตต้นทุนเดียวกัน