+********************************************************************** * * * Einladung * * * * Informatik-Oberseminar * * * +**********************************************************************

Zeit: Dienstag, 15. Juni 2021, 14:00-15:00 Uhr

Zoom: https://rwth.zoom.us/j/95286197657?pwd=TWtHZHBpa3Q4bmNIZUZXZ21NSmdydz09

Meeting-ID: 952 8619 7657

Kenncode: 048149

Referent: Herr Dipl.-Inform. Sevket Gökay Lehrstuhl Informatik 5

Thema: Scalable Real-Time Ride-Sharing with Meeting Points for Flexible On-Demand Public Transportation

Abstract:

The landscape of personal transportation is colorful and ever-changing. Ride-sharing, a member of the on-demand transportation family, sits between the private and public transportation categories. It can transport multiple passengers with similar journeys in the same vehicle in a flexible and convenient manner. This work explores real-time ride-sharing in three steps.

First, we develop and evaluate a dynamic (i.e. flexible, on-demand) bus-like service as an alternative to the traditional bus service in rural areas with low demand. Simulations conducted in Aachen and in Ulm indicate that both the providers and the customers might benefit from this alternative. Next, we address the computational scalability issue of the service in urban areas with high demand. We present an approach to reduce processing time by employing an improved trip-vehicle fitness heuristic. The evaluation simulates New York City taxi trips in a ride-sharing context, and exhibits significant performance improvement, together with improved customer satisfaction and vehicle costs. Finally, we investigate the prevention of small detours of vehicles, by merging location visits with close proximity into one by introducing small walking paths. The results hint at a significant increase in the number of satisfied trip requests.

Es laden ein: die Dozentinnen und Dozenten der Informatik

_______________________________

Leany Maaßen

RWTH Aachen University

Lehrstuhl Informatik 5, LuFG Informatik 5

Prof. Dr. Stefan Decker, Prof. Dr. Matthias Jarke,

Prof. Gerhard Lakemeyer Ph.D.

Ahornstrasse 55

D-52074 Aachen

Tel: 0241-80-21509

Fax: 0241-80-22321

E-Mail: maassen@dbis.rwth-aachen.de