The improvement heuristics algorith

The improvement heuristics algorithms for the GVRP are based on simple routes modifica-
tions and may operate on each vehicle route taken separately, or on a several routes at a time. In
the first case, any improvement heuristic for Traveling Salesman Problem (TSP) can be applied,
such as 2-OPt, 3-Opt, etc. In the second case, procedures that exploit the multi-route structure
of the GVRP can be developed. We can see these improvements as a neighbourhood search
process, where each route has an associated neighborhood of adjacent routes.

Kết quả (Việt) 1:

Cải thiện các thuật toán chẩn đoán cho GVRP được dựa trên đơn giản các tuyến đường modifica-tions và có thể hoạt động trên từng tuyến đường xe thực hiện một cách riêng biệt, hoặc trên một tuyến đường nhiều tại một thời điểm. Ởtrường hợp đầu tiên, bất kỳ heuristic cải thiện vấn đề đi chào hàng (TSP) có thể được áp dụng,chẳng hạn như 2-lựa chọn, 3-lựa chọn, vv. Trong trường hợp thứ hai, thủ tục khai thác cấu trúc đa đườngGVRP có thể được phát triển. Chúng ta có thể thấy những cải tiến như tìm kiếm khu vực lân cậnquá trình, nơi mỗi tuyến đường có một khu dân cư liên kết liền kề tuyến đường.

Kết quả (Việt) 2:

Các thuật toán cải thiện chẩn đoán cho GVRP được dựa trên các tuyến đường đơn giản modifica-
chức và có thể hoạt động trên từng tuyến xe được tách riêng, hoặc trên một số tuyến đường tại một thời điểm. Trong
trường hợp đầu tiên, bất kỳ dựa trên kinh nghiệm cải tiến cho Du lịch Vấn đề Salesman (TSP) có thể được áp dụng,
chẳng hạn như 2-opt, 3-Opt, vv Trong trường hợp thứ hai, thủ tục khai thác cấu trúc đa tuyến đường
của GVRP có thể được phát triển . Chúng ta có thể thấy những cải tiến này là một tìm kiếm khu phố
quá trình, trong đó mỗi đường có một khu phố liên quan của các tuyến đường lân cận.

Kết quả (Việt) 3:

Cải thiện GVRP dựa trên thuật toán đơn giản là lộ trình thay đổi...Và có thể các hoạt động của một chiếc xe riêng của mỗi tuyến đường hành, hay trong một thời gian vài tuyến đường.ỞTrường hợp đầu tiên, bất kỳ cải thiện vấn đề thương mại du lịch của (vấn đề du lịch thương) có thể áp dụngNhư 2-opt, 3-opt, chờ đợi trong hai trường hợp, đường dẫn chương trình sử dụng nhiều cấu trúcNhưng phát triển tương.Chúng ta có thể thấy những cải tiến như một người hàng xóm đã tìm kiếm.Tiến trình, trong đó mọi tuyến đường đều có một quan hệ gần tuyến đường lân cận.