First, the original network G (N ,

First, the original network G (N , A ) is transformed into a transshipment network GR (NR ,AR ) by eliminating the intersection nodes. Then, the network GR is transformed into a target network GE (NE ,AE ) by replacing every pickup & delivery node with a pair of pickup and delivery nodes. Eventually, the original routing problem defined on the G is converted into a routing problem defined on the GE that seeks to find the shortest Hamiltonian path from s to t satisfying the request of every (demand) node and the vehicle capacity constraints throughout the path

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

ครั้งแรก เครือข่ายเดิม G (N, A) จะเปลี่ยนเป็นเครือข่าย transshipment GR (NR, AR) โดยตัดโหนสี่แยก แล้ว GR แก่นเป้าหมายเครือข่ายเครือข่าย GE (NE, AE) โดยแทนโหนเบิกสินค้าและจัดส่งทุกคู่ของโหนเบิกสินค้าและจัดส่ง ในที่สุด แปลงปัญหาสายเดิมที่กำหนดไว้ใน G ที่เป็นปัญหาเส้นทางที่กำหนดบน GE ที่พยายามค้นหาเส้นทาง Hamiltonian สั้นจาก s กับ t ความพึงพอใจของทุกโหน (อุปสงค์) และข้อจำกัดของกำลังการผลิตรถตลอดเส้นทาง

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

ครั้งแรกที่เครือข่ายเดิม G (N, A) จะกลายเป็นเครือข่ายถ่ายเท GR (NR, AR) โดยการกำจัดโหนดสี่แยก จากนั้น GR เครือข่ายจะกลายเป็นเครือข่ายเป้าหมายจีอี (NE, AE) โดยการแทนที่โหนดและการส่งมอบรถกระบะทุกคู่ของโหนดรถกระบะและการจัดส่ง ในที่สุดปัญหาเส้นทางเดิมที่กำหนดไว้ในจีจะถูกแปลงเป็นปัญหาเส้นทางที่กำหนดไว้ในจีอีที่พยายามที่จะหาเส้นทางที่สั้นที่สุดจากมิลเพื่อความพึงพอใจของ t คำร้องขอของทุกคน (ความต้องการ) โหนดและข้อ จำกัด กำลังการผลิตรถตลอดเส้นทาง

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

แรก , ดั้งเดิมเครือข่าย G ( N ) จะเปลี่ยนเป็นเครือข่ายการ GR ( NR , AR ) โดยการแยกโหนด แล้ว GR เครือข่ายแปรสภาพเป็น GE เครือข่ายเป้าหมาย ( เน่ เอ ) โดยการส่งมอบรถกระบะทุก&โหนดกับคู่ของรถกระบะและส่งโหนด ในที่สุดปัญหาการจัดเส้นทางเดิมที่กำหนดไว้บนกรัมจะแปลงเป็นปัญหาการจัดเส้นทางที่กำหนดไว้บน GE ที่พยายามที่จะหาเส้นทางที่สั้นที่สุดจาก Hamiltonian S t ภิรมย์คำขอของทุกโหนด ( ความต้องการ ) และความจุของรถตลอดเส้นทาง จํากัด