Route optimization for urban last-mile delivery: truck vs. drone performance

Silva, Adriano S.; Berger, Guido S.; Mendes, João; Brito, Thadeu; Lima, José; Gomes, Helder T.; Pereira, Ana I.

http://hdl.handle.net/10198/36127

Utilize este identificador para referenciar este registo.

Nome:	Descrição:	Tamanho:	Formato:
Route_optmization.pdf		4.04 MB	Adobe PDF	Ver/Abrir

Contacte-nos

Autores

Resumo(s)

In urban environments, last-mile item delivery relies heavily on trucks, causing issues like noise pollution and traffic congestion. Unmanned Aerial Vehicles (UAVs) offer a promising solution to these challenges. This study compares the effectiveness of delivery using trucks versus drones. Two customer datasets, one clustered and one random, were used for testing. Route optimization involved four deterministic and four non-deterministic algorithms. The performance of these algorithms, considering the total distance traveled, was evaluated across different datasets and vehicle types. The top two algorithms were further assessed for environmental impact and cost efficiency. Battery consumption along the routes was also analyzed to gauge operational feasibility.

Palavras-chave

Vehicle routing problem UAVs Guided local search

URI

http://hdl.handle.net/10198/36127

Citação

Silva, Adriano S.; Berger, Guido S.; Mendes, João; Brito, Thadeu; Lima, José; Gomes, Helder T.; Pereira, Ana I. (2024). Route optimization for urban last-mile delivery: truck vs. drone performance. In 4th International Conference on Optimization, Learning Algorithms and Applications, OL2A 2024. Cham: Springer Nature. 1, p. 284-299. ISBN 978-303177425-6. DOI: 10.1007/978-3-031-77426-3_19