<  Back to the Polytechnique Montréal portal

Visual attractiveness in vehicle routing via bi-objective optimization

Diego Rocha, Daniel Aloise, Dario J. Aloise and Claudio Contardo

Article (2022)

[img] Restricted to: Repository staff only until 20 August 2024
Accepted Version
Terms of Use: Creative Commons Attribution Non-commercial No Derivatives
Request a copy
Show abstract
Hide abstract

Abstract

We consider the problem of designing vehicle routes in a distribution system that are at the same time cost-effective and visually attractive. In this paper we argue that clustering, a popular data mining task, provides a good proxy for visual attractiveness. Our claim is supported by the proposal of a bi-objective capacitated vehicle routing problem in which, in addition to seek for traveling cost minimization, optimizes clustering criteria defined over the customers partitioned in the different routes. The model is solved by a multi-objective evolutionary algorithm to approximate its Pareto frontier. We show, by means of computational experiments, that our model is able to characterize vehicle routing solutions with low routing costs which are, at the same time, attractive according to the visual metrics proposed in the literature.

Uncontrolled Keywords

Vehicle routing problem, Visual attractiveness, Clustering

Subjects: 2700 Information technology > 2706 Software engineering
2700 Information technology > 2713 Algorithms
2800 Artificial intelligence > 2802 Logic programming
Department: Department of Computer Engineering and Software Engineering
Research Center: CIRRELT - Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation
GERAD - Research Group in Decision Analysis
Funders: GRSNG / NSERC
Grant number: 2017-05617, 2020-06311
PolyPublie URL: https://publications.polymtl.ca/10830/
Journal Title: Computers & Operations Research (vol. 137)
Publisher: Elsevier
DOI: 10.1016/j.cor.2021.105507
Official URL: https://doi.org/10.1016/j.cor.2021.105507
Date Deposited: 14 Mar 2023 11:19
Last Modified: 12 Apr 2024 02:14
Cite in APA 7: Rocha, D., Aloise, D., Aloise, D. J., & Contardo, C. (2022). Visual attractiveness in vehicle routing via bi-objective optimization. Computers & Operations Research, 137, 105507 (14 pages). https://doi.org/10.1016/j.cor.2021.105507

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Dimensions

Repository Staff Only

View Item View Item