Một lộtrình là tập hợp các khách hàng được phục vụ ở b i một xe và thỏa mãn tất cả
các ràng buộc về ả t i trọng xe và thời gian. Mộ ờt l i giải cho bài toán VRPTW gồm tập hợp các lộtrình phục vụ ấ t t cảkhách hàng.
Trong quá trình xây dựng l ộ trình, các khách hàng thường xuyên được thêm vào một lộ trình đã có sẵn tại bất kỳ ị v trí nào thích hợp nhất. Đồng thời, thao tác loại bỏ
l ộ trình cũng thường xuyên được th c hiự ện trong phương thức tìm các lân cận )
(S
Nλ , với Slà m t l i giộ ờ ải cho trư c. Do đó, cớ ấu trúc danh sách liên kết được hiện thực đ lưu trể ữ ộ l trình. B i vì mở ột lộ ình xutr ất phát từ kho, ph c vụ ụ các khách hàng và trở ề v kho ban đ u. Khách hàng đầ ầu tiên và cu i cùng trên lố ộ trình được liên k t vế ới kho trung tâm.
Hình 5.1 Minh họa cấu trúc danh sách liên kết biểu diễn một lộ trình class Route {
private:
int numOfVertex; //Sốkhách hàng trong lộtrình T
double rDistance; // ổng khoảng cách của lộtrình
; Vertex* firstVertex;// Con trỏ đến khách hàng đầu tiên trên lộtrình double aQuantity; //Tải cộng gộp của lộtrình
//Các phương thức của lớp }
Một lời giải được biểu diễn bởi mảng một chiều lưu giữcác con trỏ(là các con trỏ
trỏ đến các khách hàng đầu tiên c a các lủ ộtrình).
Hình 5.2 Minh họa cấu trúc dữ liệu lời giải cho VRPTW