The Capacitated Vehicle Routing Pro

The Capacitated Vehicle Routing Problem (CVRP)is defined on a graph (V, A). The nodes set correlate with the set of customer 1 to n (number 0 representtodepot)and an arc set A is the possible route between nodes. The route between every two nodes in the tour network is consist of set A, each arc (I, j) A with the distance dij. The distance from ito j is equal to the distance from j to I (symmetric distance)and the distance from i to i is zero. The fleet of vehicle is N with each vehicle has a capacity Q, which serve each customer with demand dij. This paper use symbols which is relevantto binary decision

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

Capacitated รถสายปัญหา (CVRP) ไว้บนกราฟ (V, A) โหนดที่ตั้ง correlate กับชุดของลูกค้า 1 n (หมายเลข 0 representtodepot) และชุดที่เป็นส่วนโค้ง A เป็นกระบวนการได้ระหว่างโหน เส้นทางระหว่างสองทุกโหนดในเครือข่ายทัวร์จะประกอบด้วยชุด A แต่ละโค้ง (, j) A มี dij ระยะทาง ห่างจากเจอิโตะจะเท่ากับระยะห่างจากเจเพื่อฉัน (สมมาตรระยะทาง) และระยะห่างจากผมไปผมเป็นศูนย์ กองยานพาหนะเป็น N ด้วยพาหนะมีความจุ Q ซึ่งให้บริการลูกค้าแต่ละราย มี dij ความต้องการ เอกสารนี้ใช้สัญลักษณ์ซึ่งเป็นการตัดสินใจแบบไบนารี relevantto

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

การกำหนดเส้นทางยานพาหนะ capacitated ปัญหา (CVRP) หมายบนกราฟ (V, A) โหนดตั้งมีความสัมพันธ์กับชุดของลูกค้า 1 ถึง n (ที่หมายเลข 0 representtodepot) และอาร์ตั้งเป็นเส้นทางที่เป็นไปได้ระหว่างโหนด ทุกเส้นทางระหว่างสองโหนดในเครือข่ายของการท่องเที่ยวคือประกอบด้วยชุด A, แต่ละโค้ง (i, j) A dij กับระยะทาง ระยะทางจาก Ito ญเท่ากับระยะทางจากเจเพื่อฉัน (ระยะทางสมมาตร) และระยะทางจากฉันไปฉันเป็นศูนย์ เรือเดินสมุทรของยานพาหนะเป็น N กับรถแต่ละคนมีความสามารถ Q ที่ให้บริการลูกค้าแต่ละรายมีความต้องการ dij สัญลักษณ์การใช้กระดาษนี้ซึ่งเป็น relevantto ตัดสินใจไบนารี

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

การ capacitated ปัญหาการจัดเส้นทางยานพาหนะ ( cvrp ) กำหนดในกราฟ ( V ) หนึ่งชุดมีความสัมพันธ์กับชุดของลูกค้า 1 ถึง N ( จำนวน 0 representtodepot ) และอาร์ค จัดเป็นเส้นทางที่เป็นไปได้ระหว่างโหนด เส้นทางระหว่างทุกสองโหนดในเครือข่ายจะประกอบด้วย ชุดทัวร์ แต่ละโค้ง ( I , J ) กับระยะทาง dij .ระยะทางจากฉันเจ จะเท่ากับระยะทางจาก J ( สมมาตรระยะทาง ) และห่างจากฉันไป ฉันเป็น ศูนย์ กองเรือของรถกับรถแต่ละ มีความจุ Q ที่ให้บริการแต่ละลูกค้ากับ dij ความต้องการ นี้ใช้กระดาษสัญลักษณ์ซึ่งเพียงพอกับการตัดสินใจไบนารี