Location- and time-dependent meeting point recommendations for shared interurban rides
Authors:
Paul Czioska,
Aleksandar Trifunović,
Sophie Dennisen,
Monika Sester
Abstract:
Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing well-known locations like train stations, which frequently induces unnecessary detours through the inner-city districts. In contrast, meeting points in the vicin…
▽ More
Drivers offering spare seats in their vehicles on long-distance (interurban) trips often have to pick up or drop off passengers in cities en route. In that case it is necessary to agree on a meeting point. Often, this is done by proposing well-known locations like train stations, which frequently induces unnecessary detours through the inner-city districts. In contrast, meeting points in the vicinity of motorways and arterial roads with good public transport connection can reduce driving time and mileage. This work proposes a location-based approach to enable a fast and automatic recommendation of suitable pick-up (and drop-off) points for drivers and passengers using a GIS workflow and comprehensive precomputation of travel times.
△ Less
Submitted 21 September, 2017;
originally announced September 2017.
Real-world Meeting Points for Shared Demand-Responsive Transportation Systems
Authors:
Paul Czioska,
Ronny Kutadinata,
Aleksandar Trifunović,
Stephan Winter,
Monika Sester,
Bernhard Friedrich
Abstract:
While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and less total travelled mileage. Moreover, it offers the possibility to select only feasible and well-defined locations where a safe (de-)boarding is possible. This…
▽ More
While conventional shared demand-responsive transportation (SDRT) systems mostly operate on a door-to-door policy, the usage of meeting points for the pick-up and drop-off of user groups can offer several advantages, like fewer stops and less total travelled mileage. Moreover, it offers the possibility to select only feasible and well-defined locations where a safe (de-)boarding is possible. This paper presents a three-step workflow for solving the SDRT problem with meeting points (SDRT-MP). Firstly, the customers are clustered into similar groups, then meeting (and divergence) points are determined for each cluster. Finally, a parallel neighbourhood search algorithm is applied to create the vehicle routes. Further, a simulation with realistic pick-up and drop-off locations based on map data is performed in order to demonstrate the impact of using meeting points for SDRT systems in contrast to the door-to-door service. Although the average passenger travel time is higher due to enhanced walking and waiting times, the experiment highlights a reduction of operator resources required to serve all customers.
△ Less
Submitted 21 September, 2017;
originally announced September 2017.
