Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02500684
Contributor : Abood Mourad <>
Submitted on : Friday, March 6, 2020 - 11:45:15 AM
Last modification on : Tuesday, March 17, 2020 - 10:55:34 AM

File

Mourad_IJPR_05-19_Manuscript.p...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02500684, version 1

Citation

Abood Mourad, Jakob Puchinger, Tom van Woensel. Integrating autonomous delivery service into a passenger transportation system. 2020. ⟨hal-02500684⟩

Share

Metrics

Record views

29

Files downloads

31