2021/02/02 by Samuel L. Azorli, Luís A. A. Meira, Azorli, Samuel L. +1
Engineering · #FOS: Mathematics #Optimization and Control (math.OC) #Smart Parking Systems Research #Urban and Freight Transport Logistics #Vehicle Routing Optimization Methods
paper · pdf · doi:10.48550/arxiv.2102.02635
openalex publication_date 2021/02/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Vehicle Routing Problems are problems in which a set of customers is visited\nby a set of vehicles. In this work, we model a multiobjective benchmark on a 2D\nmap based on a realistic routing problem of food deliveries by motorcycles in\nthe city of Rio Claro-SP. The generated map of Rio Claro presents 1566 streets\nwith manually extracted coordinates and modeled through polygonal chains. We\ngenerate a total of 23 instances containing 2 to 7 deposits and up to 2000\ndelivery points. This work is an extension of cite2020zeni in which the\nauthors model the problem of mail delivery by postmen in the city of Artur\nNogueira. The research of Zeni et al. has one deposit, while in this work we\nhave multiple deposits. In Zeni et al., the city of Artur Nogueira was modeled,\nwith 537 streets. In this work, a map of Rio Claro is modeled, with 1566\nstreets.\n