QUALITY ANALYSIS FOR THE VRP SOLUTIONS USING COMPUTER VISION TECHNIQUES

ABSTRACT The Vehicle Routing Problem (VRP) is a classical problem, and when the number of customers is very large, the task of finding the optimal solution can be extremely complex. It is still necessary to find an effective way to evaluate the quality of solutions when there is no known optimal solution. This work presents a suggestion to analyze the quality of vehicle routes, based only on their geometric properties. The proposed descriptors aim to be invariants in relation to the amount of customers, vehicles and the size of the covered area. Applying the methodology proposed in this work i...