Traveling salesman problem with drone and bicycle: multimodal last-mile e-mobility

Küçük Resim Yok

Tarih

2024

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Wiley

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

Recently, the multimodal last-mile e-mobility concept has been at the center of attention for cleaner, greener, and more accessible urban deliveries. As part of sustainable transportation systems, multimodal e-mobility is proper for a variety of logistics operations as well as medical applications. This work tries to address a novel application of multimodal e-mobility through introducing and modeling the traveling salesman problem with drone and bicycle (TSP-D-B). Therefore, a novel mixed integer linear programming model is developed to formulate the problem wherein the total traveling time is minimized. As part of the last-mile delivery, a fleet of three vehicles including a truck, a drone, and a bicycle is taken into account to serve the customers in a single visit. The truck is considered as the main vehicle, while the drone and bicycle can be preferred in case of emergencies such as traffic or route failures. In order to assess the complexity, validity and applicability of the offered model, a dataset including 64 different benchmarks is generated, and according to the findings, the model is able to efficiently solve the benchmarks for up to 50 customers in 685 s maximum. A comparison is also made between TSP-D-B, the classic version of the TSP and the TSP-D, which reveals that TSP-D-B provides appropriate service time savings in all benchmarks. Finally, another comparative analysis is made using several instances adapted from the literature. It is revealed that TSP-D-B leads to significant time savings in most instances.

Açıklama

Anahtar Kelimeler

Traveling Salesman Problem With Drone And Bicycle, Multimodal E-Mobility, Last-Mile Delivery, Bike Delivery

Kaynak

International Transactions In Operational Research

WoS Q Değeri

N/A

Scopus Q Değeri

Q1

Cilt

Sayı

Künye