Dial-a-Ride Problem With Meeting Point Feature Known-as Express-Pool

Andy Ham

doi:10.1109/access.2021.3089275

Abstract

This study extends a dial-a-ride problem by considering (1) Express-Pool and (2) Friend-Only. Uber provides an advanced feature called Express-Pool where passengers are willing to walk a short distance to be picked up and be dropped off somewhere close to destination in exchange for a reduced fare. Tesla's 2020 Robotaxi plan includes that vehicle owners will be able to determine if their vehicles can be shared with friends and co-workers only. For this evolving transportation problem, the contributions of this paper are threefold. First, we define DARP with Express-Pool and Friend-Only. Second, a novel constraint programming approach is proposed. Third, a two-phase approach based on warm-start method is devised to improve the performance of the base model.

Highlights

If you’re an urbanite, you’ve probably experienced the sub-optimal Uber Pool
For the quickly evolving transportation problem, this study extends the dial-a-ride problem (DARP) or pickup and delivery problem (PDP), by considering two new features offered by market leaders: Uber Express-Pool and Tesla Robotaxi sharing restriction, which have been neglected by researchers
To the best of VOLUME 9, 2021 our knowledge, there is no work which studies Express-Pool problem in a same way that the feature is utilized on our street

Summary

INTRODUCTION

If you’re an urbanite, you’ve probably experienced the sub-optimal Uber Pool. You decide to save some cash by splitting a ride with strangers, but the trip ends up taking twice as long because of detours, one-way streets, traffic, and other complications. For the quickly evolving transportation problem, this study extends the dial-a-ride problem (DARP) or pickup and delivery problem (PDP), by considering two new features offered by market leaders: Uber Express-Pool and Tesla Robotaxi sharing restriction, which have been neglected by researchers. To the best of VOLUME 9, 2021 our knowledge, there is no work which studies Express-Pool problem in a same way that the feature is utilized on our street. Berlingerio et al [2] measured the enjoyability of passengers based on people’s interests, social links, and tendency to connect to people with similar or dissimilar interests, extracted from social network data We term this sharing restriction Friend-Only and ensure passengers to decide whom they will share rides as Tesla Robotaxi is envisioned. Subsets EeP and EeD contain alternative pickup and dropoff nodes associated with customer e (e ∈ E) who requests Express-Pool

Ham: Dial-a-Ride Problem With Meeting Point Feature Known-as Express-Pool

TWO-PHASE APPROACH BASED ON WARM-START METHOD

COMPUTATIONAL EXPERIMENTS

Findings

CONCLUSION