Sugest\~oes de Rotas Personalizadas para Carrinheiros na Coleta Seletiva de Materiais Recicl\'aveis

TL;DR

This paper introduces a customizable routing algorithm for recyclable material collectors using human-powered vehicles, optimizing routes based on effort, impedance, or distance to reduce fatigue and improve efficiency.

Contribution

It proposes a novel algorithm that suggests personalized routes for carrinheiros, utilizing geographic data and three distinct edge costing policies to optimize collection paths.

Findings

Algorithm reduces effort and travel time in simulations.

Routes can be tailored to minimize power, impedance, or distance.

Demonstrates effectiveness with real geographic and elevation data.

Abstract

Carrinheiros are collectors of recyclable materials that use human-powered vehicles. Carrinheiro's collection routes can be tiring depending on the paths chosen. Therefore, this work proposes an algorithm for suggesting customizable routes based on three edge costing policies: Less Work Policy, Less Impedance Policy, and Short Distance Policy. This work used the tools osmnx and networkx to construct graphs, geographic data from Open Street Map, and elevations from Topodata. The simulations performed in Simulation of Urban MObility (SUMO) demonstrated that the proposed algorithm could minimize the power applied to push the vehicle, the distance, and the travel time, according to the policy used.