Real-world meeting points for shared demand-responsive transportation systems

Abstract

While shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for customer pick-up and drop-off can offer several benefits, such as fewer stops and less total travelled kilometers. Moreover, real-world meeting points offer a possibility to select only feasible and well-defined locations where safe boarding and alighting are possible. This paper investigates the impact of using such meeting points for the SDRT problem with meeting points (SDRT-MP). A three-step procedure is applied to solve the SDRT-MP. Firstly, the customers are clustered into temporary and spatially similar groups and then the alternative meeting points, for boarding and alighting, are determined for each cluster. Finally, a neighbourhood search algorithm is used to obtain the vehicle routes that pass through all the used meeting points while respecting passengers’ time constraints. The goal is to examine the differences of a real-world meeting point-based system in contrast to a door-to-door service by a simulation with realistic meeting point locations derived from the map data. Although the average passenger travel time is higher due to increased walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.