Publicação: QUALITY ANALYSIS FOR THE VRP SOLUTIONS USING COMPUTER VISION TECHNIQUES
Carregando...
Data
Orientador
Coorientador
Pós-graduação
Curso de graduação
Título da Revista
ISSN da Revista
Título de Volume
Editor
Sociedade Brasileira de Pesquisa Operacional
Tipo
Artigo
Direito de acesso
Acesso aberto
Resumo
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 it is possible to obtain the route and, then, to evaluate the quality of solutions obtained using computer vision. Despite considering problems with different configurations for the number of customers, vehicles and service area, the results obtained with the experiments show that the proposal is useful for classifying the routes into good or bad classes. A visual analysis was performed using the Parallel Coordinates and Viz3D techniques and then a classification was performed by a Backpropagation Neural Network, which indicated an accuracy rate of 99.87%.
Descrição
Palavras-chave
Vehicle Routing Problem, Shape Analysis, Pattern Recognition
Idioma
Inglês
Como citar
Pesquisa Operacional. Sociedade Brasileira de Pesquisa Operacional, v. 37, n. 2, p. 387-402, 2017.
