Việc định tuyến vấn đề xe cổ điển (VRP) nhằm mục đích để tìm một tập của các tuyến đường tại một chi phí tối thiểu (tìm được con đường ngắn nhất, giảm thiểu số lượng xe, vv) bắt đầu và kết thúc các tuyến đường tại kho, do đó nhu cầu được biết đến của tất cả các nút được đáp ứng. Mỗi nút được truy cập chỉ một lần, bởi chỉ có một chiếc xe, và mỗi chiếc xe có công suất hạn chế. Một số công thức cũng hạn chế hiện nay về thời gian đi du lịch tối đa.
đang được dịch, vui lòng đợi..
