Seek & Beautify: integrating UAVs in the optimal beautification of e-scooter sharing fleets
Autor: | Antonella Nardin, Fabio D'Andreagiovanni, Tommaso Giacchetti, Leonardo Zamberlan, Stefano Carrese |
---|---|
Přispěvatelé: | Università degli Studi Roma Tre, Heuristique et Diagnostic des Systèmes Complexes [Compiègne] (Heudiasyc), Université de Technologie de Compiègne (UTC)-Centre National de la Recherche Scientifique (CNRS) |
Jazyk: | angličtina |
Rok vydání: | 2021 |
Předmět: |
Optimization
050210 logistics & transportation Service (systems architecture) Operations research Computer science Heuristic 05 social sciences 0211 other engineering and technologies E-scooters 02 engineering and technology [INFO.INFO-RO]Computer Science [cs]/Operations Research [cs.RO] Solver Scheduling (computing) Task (project management) [SPI.GCIV.IT]Engineering Sciences [physics]/Civil Engineering/Infrastructures de transport Electric scooter 021105 building & construction 0502 economics and business Shared Mobility Urban Decorum Beautification Micromobility Heuristics [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC] Integer programming |
Zdroj: | 7th International IEEE Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS2021) 7th International IEEE Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS2021), Jun 2021, Heraklion (en ligne), Greece. pp.1-6, ⟨10.1109/MT-ITS49943.2021.9529312⟩ MT-ITS |
DOI: | 10.1109/MT-ITS49943.2021.9529312⟩ |
Popis: | International audience; Electric scooter (e-scooter) sharing has recently known a wide success in many cities all around the world. Nevertheless, it has also generated issues due to risky and improper behaviour of its users. Wild parking, namely parking without caring about the rules of the road, has in particular become a major issue and has induced an increasing number of cities to impose bans and fines to e-scooter sharing. To tackle wild parking, we introduced the figure of the beautificator, an agent hired by a sharing company with the specific task to reposition e-scooters for guaranteeing urban decorum. In this paper, we propose to increase the effectiveness of the beautificators by integrating Unmanned Aerial Vehicles (UAVs) in their activities: remotely controlled UAVs equipped with cameras are deployed to fly across the sharing service area for identifying e-scooters that require beautification with priority. Thanks to the UAVs, the beautificators do not have to operate blindly, touring locations of parked e-scooters without knowing their parking condition, but can readily learn which e-scooters require their immediate attention. We formulate the problem of optimally scheduling the joint actions of beautificators and UAVs, taking into account beautification constraints, battery limits of UAVs and the possibility of swapping exhausted UAV batteries. For tackling this problem, we propose a mixed integer programming model and a heuristic for accelerating the convergence to the optimum of a state-of-the-art optimization solver, reporting results of computational tests over realistic instances. |
Databáze: | OpenAIRE |
Externí odkaz: |