Integrating autonomous delivery service into a passenger transportation system - Archive ouverte HAL Access content directly
Journal Articles International Journal of Production Research Year : 2021

Integrating autonomous delivery service into a passenger transportation system

Abstract

The increasing demand for goods, especially in urban areas, together with the technological advances are creating both opportunities and challenges for planning urban freight systems. One of these promising opportunities is to use the underused assets in people-based systems to transport goods. In this paper, we consider an integrated system in which a set of freight requests needs to be delivered using a fleet of grounded, and autonomous, pickup and delivery (PD) robots where a public transportation service (referred to as scheduled line (SL)) can be used as part of PD robot's journey. Passengers and PD robots (carrying freight) share the available capacity on SLs where passengers are prioritized, and their transport demand is stochastic. Thus, the number of available places for PD robots is only revealed upon shuttle arrival to the corresponding SL station. We first formulate this problem as a Pickup and Delivery Problem with Time Windows and Scheduled Lines (PDPTW-SL). We then introduce a sample average approximation (SAA) method along with an Adaptive Large Neighborhood Search (ALNS) algorithm for solving the stochastic optimization problem. Finally, we present an extensive computational study, analyze its results, and give some directions for future research.
Fichier principal
Vignette du fichier
Mourad_IJPR_05-19_Manuscript.pdf (1.63 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02500684 , version 1 (06-03-2020)

Identifiers

Cite

Abood Mourad, Jakob Puchinger, Tom van Woensel. Integrating autonomous delivery service into a passenger transportation system. International Journal of Production Research, 2021, Smart city for sustainable urban logistics, 59 (7), pp.2116-2139. ⟨10.1080/00207543.2020.1746850⟩. ⟨hal-02500684⟩
234 View
242 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More