ใน VRP เครือข่ายถนนจะแสดงด้วยกราฟที่มีส่วนโค้งและ vertices ส่วนโค้ง<br>เป็นตัวแทนของถนนและ vertices เป็นตัวแทนของทางแยกถนน, ทางแยก, ลูกค้า<br>สถานที่เก็บ และดีโปต์ ส่วนโค้งแต่ละส่วนมีต้นทุนที่เกี่ยวข้อง ที่ตั้งลูกค้าแต่ละแห่ง<br>จุดยอดมีจํานวนสินค้าที่เกี่ยวข้องที่จะจัดส่ง รถแต่ละคันมีของตัวเอง<br>กําลังการผลิตและต้นทุนที่เกี่ยวข้องกับการใช้ประโยชน์ มีวัตถุประสงค์อื่นที่ไม่ใช่<br>ลดค่าใช้จ่ายในการขนส่งที่อาจเกิดขึ้นในปัญหาการกําหนดเส้นทางยานพาหนะเช่น<br>ลดจํานวนยานพาหนะที่จําเป็นในการให้บริการลูกค้าทั้งหมดสมดุล<br>หรือลดเวลาในการรอของลูกค้า VRP เป็น NP-hard<br>ปัญหา [15] และดังนั้นจึงเป็นเรื่องยากที่จะแก้ปัญหา มีหลายรูปแบบพื้นฐาน<br>VRP ซึ่งมีลักษณะเป็นของตัวเอง
การแปล กรุณารอสักครู่..