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 / Pugliese, L. D. P.; Ferone, D.; Festa, P.; Guerriero, F.; Macrina, G.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (2022). [10.1007/s11590-021-01833-x]

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

Ferone D.;Festa P.
;
2022

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
Combining variable neighborhood search and machine learning to solve the vehicle routing problem with crowd-shipping / Pugliese, L. D. P.; Ferone, D.; Festa, P.; Guerriero, F.; Macrina, G.. - In: OPTIMIZATION LETTERS. - ISSN 1862-4472. - (2022). [10.1007/s11590-021-01833-x]
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/11588/877461
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 4
social impact