Publicação

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

Ver documento

Detalhes bibliográficos
Resumo: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.
Autores principais:Silva, Adriano S.
Outros Autores:Berger, Guido S.; Mendes, João; Brito, Thadeu; Lima, José; Gomes, Helder T.; Pereira, Ana I.
Assunto:Vehicle routing problem UAVs Guided local search
Ano:2024
País:Portugal
Tipo de documento:comunicação em conferência
Tipo de acesso:acesso restrito
Instituição associada:Instituto Politécnico de Bragança
Idioma:inglês
Origem:Biblioteca Digital do IPB
Descrição
Resumo: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.

Atividades financiadas

Carregando projetos financiados...