1. Form a ray from the DC and selec

1. Form a ray from the DC and select an angle and direction (CW vs CCW) to start2. Select a new vehicle, j, that is empty, wj=0, and has capacity, CJ.3. Rotate the ray in selected direction until it hits a customer node, I, or reaches the starting point (go tostep 5).4. If the demand at I (Di) plus current load already in the vehicle (WJ) is less than the vehicle capacity, add it to the vehicle, wj=Di + WJ and go to step 3. Otherwise, close this vehicle, and go to step 2 to start a new tour.5. Solve the TSP for each independent vehicle tour.

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

1. แบบเรย์จากซีและเลือกมุมและทิศทาง (CW VS ทวนเข็มนาฬิกา) เพื่อเริ่มต้น
2. เลือกรถใหม่, J, ที่ว่างเปล่า WJ = 0 และมีความจุ, CJ
3. หมุนเรย์ในทิศทางที่เลือกจนฮิตโหนดลูกค้าผมหรือถึงจุดเริ่มต้น (ไปที่
ขั้นตอนที่ 5)
4. ถ้ามีความต้องการที่ I (Di) บวกกับกระแสโหลดแล้วในรถ (WJ) น้อยกว่ากำลังการผลิตรถเพิ่มเข้าไปในยานพาหนะ, WJ = Di + WJ และไปที่ขั้นตอนที่ 3 มิฉะนั้นใกล้รถรุ่นนี้ และไปที่ขั้นตอนที่ 2 ที่จะเริ่มต้นทัวร์ใหม่
5. แก้ TSP สำหรับแต่ละทัวร์รถอิสระ

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

1. สร้างรังสีจาก DC และเลือกมุมและทิศทาง (CW vs CCW) เพื่อเริ่มต้น
2. เลือกรถใหม่, j, ที่ว่างเปล่า, wj = 0, และมีความจุ, CJ.
3. หมุน ray ในทิศทางที่เลือกจนกว่าจะได้ hit โหนดลูกค้า, I, หรือถึงจุดเริ่มต้น (ไปที่
ขั้นตอนที่ 5)
4. หากความต้องการที่ I (Di) บวกโหลดปัจจุบันอยู่แล้วในรถ (WJ) น้อยกว่าความจุของยานพาหนะที่เพิ่มเข้าไปในรถ, WJ = Di + WJ และไปที่ขั้นตอนที่3 มิฉะนั้น, ปิดรถคันนี้, และไปที่ขั้นตอนที่2เพื่อเริ่มต้นทัวร์ใหม่.
5. แก้ไข TSP สำหรับทัวร์รถอิสระแต่ละตัว

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

หนึ่ง เริ่มต้นด้วยการสร้างแสงจาก DC และเลือกมุมและทิศทาง
สอง เลือกเจใหม่รถว่างเปล่า wj-610 และปริมาณของ CJ
สาม หมุนแสงในทิศทางที่เลือกจนกว่าจะสัมผัสโหนดลูกค้าฉันหรือถึงจุดเริ่มต้น
ขั้นตอน
สี่ ถ้าฉันบวกกับความต้องการที่มีอยู่ในปัจจุบันโหลดในรถน้อยกว่าความจุของรถแล้วเพิ่มไปยังรถ wj-61-diwj และเปลี่ยนเป็น 3-step มิฉะนั้นกรุณาปิดรถและไปที่ขั้นตอน 2 เพื่อเริ่มต้นการลาดตระเวนใหม่
ห้า แก้ไขปัญหา TSP สำหรับแต่ละการเดินทางยานพาหนะอิสระ