Dynamic Priority Rules for Combining On-Demand Passenger Transportation and Transportation of Goods

Autor/innen

  • Alexander Bosse
  • Marlin W. Ulmer
  • Emanuele Manni
  • Dirk C. Mattfeld

DOI:

https://doi.org/10.24352/UB.OVGU-2022-106

Schlagworte:

Routing, Stochastic dynamic vehicle routing, Ride-hailing, Instant delivery, Bayesian Optimization

Abstract

Urban on-demand transportation services are booming, in both passenger transportation and the transportation of goods. The types of service differ in timeliness and compensation and, until now, providers operate larger fleets separately for each type of service. While this may ensure sufficient resources for lucrative passenger transportation, the separation also leaves consolidation potentials untapped. In this paper, we propose combining both services in an anticipatory way that ensures high passenger service rates while simultaneously transporting a large number of goods. To this end, we introduce a dynamic priority policy that uses a time-dependent percentage of vehicles mainly to serve passengers. To find effective time-dependent parametrizations given a limited number of runtime-expensive simulations, we apply Bayesian Optimization. We show that our anticipatory policy increases revenue and service rates significantly while a myopic combination of service may actually lead to inferior performance compared to using two separate fleets.

Veröffentlicht

2022-06-29

Ausgabe

Rubrik

Artikel