Crowd-shipping is an innovative delivery model, based on the sharing economy concept. In this framework, delivery operations are carried out by using existing underused resources, i.e., ordinary people who usually travel on the roads with their own vehicles and have empty space to share, in addition to the company’s conventional vehicles. We refer to these non-professional couriers as “occasional drivers”. Occasional drivers are not company’s employees: they are common people who may decide to perform a delivery service during their free time, for a small compensation. Usually, this process is possible thanks to a crowd-shipping platform, which connects the company, the occasional drivers, and the customers. In this paper, we tackle the crowd-shipping model, by developing an approach inspired to variable neighborhood search (VNS) approach, where several machine learning techniques are used to explore the most promising areas of the search space. VNS is a well-known meta-heuristic already used in crowd-shipping applications. In this paper, the learning strategies embedded into the framework have shown to improve the effectiveness of the basic framework.

Combining variable neighborhood search and machine learning to solve the vehicle routing problem with crowd-shipping

Ferone D.;Festa P.;Guerriero F.;Macrina G.
2022-01-01

Abstract

Crowd-shipping is an innovative delivery model, based on the sharing economy concept. In this framework, delivery operations are carried out by using existing underused resources, i.e., ordinary people who usually travel on the roads with their own vehicles and have empty space to share, in addition to the company’s conventional vehicles. We refer to these non-professional couriers as “occasional drivers”. Occasional drivers are not company’s employees: they are common people who may decide to perform a delivery service during their free time, for a small compensation. Usually, this process is possible thanks to a crowd-shipping platform, which connects the company, the occasional drivers, and the customers. In this paper, we tackle the crowd-shipping model, by developing an approach inspired to variable neighborhood search (VNS) approach, where several machine learning techniques are used to explore the most promising areas of the search space. VNS is a well-known meta-heuristic already used in crowd-shipping applications. In this paper, the learning strategies embedded into the framework have shown to improve the effectiveness of the basic framework.
2022
Crowd-shipping
Machine learning
Reinforcement learning
Variable neighborhood search
Vehicle routing
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/330323
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 10
social impact