Modelagem para o Problema de Entrega de Refei\c{c}\~oes em Rio Claro-SP

TL;DR

This paper models a multiobjective vehicle routing problem for food delivery in Rio Claro-SP, creating a detailed 2D map with multiple deposits and numerous delivery points, extending previous work on mail delivery in smaller cities.

Contribution

It introduces a detailed multiobjective benchmark for food delivery routing in Rio Claro-SP, with a larger map and multiple deposits, expanding prior models based on smaller city data.

Findings

Generated 23 instances with up to 2000 delivery points

Modeled a realistic 2D map with 1566 streets

Extended previous mail delivery models to food delivery context

Abstract

Vehicle Routing Problems are problems in which a set of customers is visited by a set of vehicles. In this work, we model a multiobjective benchmark on a 2D map based on a realistic routing problem of food deliveries by motorcycles in the city of Rio Claro-SP. The generated map of Rio Claro presents 1566 streets with manually extracted coordinates and modeled through polygonal chains. We generate a total of 23 instances containing 2 to 7 deposits and up to 2000 delivery points. This work is an extension of \cite{2020zeni} in which the authors model the problem of mail delivery by postmen in the city of Artur Nogueira. The research of Zeni et al. has one deposit, while in this work we have multiple deposits. In Zeni et al., the city of Artur Nogueira was modeled, with 537 streets. In this work, a map of Rio Claro is modeled, with 1566 streets.