Chúng tôi tiến hành thực nghiệm trên 14 bộ dữ liệu chuẩn P01, P02, P03,…P14.
Các bộ dữ liệu này được xếp vào là những bộ dữ liệu phức tạp, có kích thước:
Tối đa lên tới 200 đỉnh (200 thành phố). 14 bộ dữ liệu tương ứng với 14 file p01.vrp, p02.vrp,…,p14.vrp được lấy từ thư viện OR-library(see Beasley) trên trang web www.people.brunel.ac.uk/~mastjjb/jeb/ifo.html.
Đây là trang web chứa các bộ dữ liệu chuẩn của các bài toán tối ưu tổ hợp kinh điển. Với mỗi bài toán đều có bộ dữ liệu Input và Output riêng phù hợp với từng yêu cầu bài toán.
Đối với bài toán VRP khuôn dạng file input như sau:
- Dòng đầu tiên chứa hai số Maxnv, Nodes : tương ứng là tổng số xe và số thành phố phải đến thăm.
- Dòng thứ 2 chứa số Q : là trọng tải tối đa mà một xe phải trở.
- N+1 dòng tiếp theo, mỗi dòng chứa số i: tên đỉnh , x(i),y(i),q(i): là tọa độ
x,y và khối lượng hàng hóa trên đỉnh i. (Các thông số này đều là số nguyên không âm) Input Maxnv Nodes Q 1 x(1) y(1) q(1) 2 x(2) y(2) q(2) ...
39
Sau khi chạy chương trình từ input đó sẽ tạo ra file output có định dạng như sau:
_Dòng đầu tiên cho biết chi phí của giải pháp (Tổng khoảng cách nhỏ nhất của các hành trình trong lời giải).
_Có Maxnv dòng tiếp theo, mỗi dòng là dãy các thành phố mà từng xe đi qua, trước đó thông báo tổng khoảng cách mà xe đó đi được qua các thành phố và trọng tải mà xe đó đã chuyên chở, vì đây là hành trình khép kín nên với mỗi một hành trình đều bắt đầu và kết thúc là kho trung tâm số 0. _Dòng cuối cùng sẽ thông báo thời gian thực thi chương trình.
Dưới đây là ví dụ về 1 file Output được tạo ra từ file Input với 5 xe và 50 thành phố, trọng tải của xe là 160.
Output CHI PHI CUA GIAI PHAP:
889.354629067447 1 1 183.063 1 2 198.112 1 3 173.904 1 4 178.605 1 5 155.669 THOI GIAN 0.156875000000582