How do we call a VRP with pickup and delivery of people in shared taxi-busses?

It's not a VRPPD (Vehicle Routing Problem with Pick-up and Delivering) as defined by the VRP WEB. Here's why:

  • Those VRPPD datasets presume the pickup and delivery of homogenous content, such as water, grain or money. Each location has a demand or supply. In my case however, each person has a pickup location and a delivery location. People are not interchangeable: each person needs to go to his/her own delivery location.
  • In my case, the taxi-busses can pick up multiple people from different locations and deliver them to different locations. So it's not a vanilla taxi problem where there's only 1 or a single group of people in the taxi.
  • In my case, the taxi-busses can mix pick-ups and deliveries in any order, completely mixed. For example: pick up Ann, pick up Beth, deliver Beth, pick up Carl, deliver Ann, deliver Carl.

How is this called? Are there any academic datasets available to compare with? (I intend to generate some myself too and upload them to vrp-rep like these.)

asked 05 Oct '17, 05:53

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
accept rate: 6%

edited 05 Oct '17, 05:58

I think this is called the dial-a-ride problem (DARP for short). Here, you might find a review of its models and algorithms. Also, some instances are available from here.


answered 05 Oct '17, 09:37

Ehsan's gravatar image

Ehsan ♦
accept rate: 16%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here



Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text]( "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported



Asked: 05 Oct '17, 05:53

Seen: 371 times

Last updated: 05 Oct '17, 09:37

OR-Exchange! Your site for questions, answers, and announcements about operations research.