Visual attractiveness in vehicle routing problems

VIGO, DANIELE; ROSSIT, DIEGO GABRIEL

Quebec

Conferencia; 21st Conference of the International Federation of Operational Research Societies IFORS 2017; 2017

International Federation of Operational Research Societies

In Vehicle Routing Problems, besides the main objective of optimizing quantitative performance measures of the solution (e.g. length or cost), several additional, often subjective measures are important. Wefocus here on such a goal, namely optimizing the visual attractiveness of routes since generating "nice" routes which are also sufficiently efficient is important to improve their acceptance by planners and facilitate the implementation of a routing plan. We present preliminary results on the development of heuristics to enhance visual attractiveness in Vehicle Routing Problem. Tests on benchmark instances show that the heuristic is able to find good solutions for different traditional visual beauty measures.