+********************************************************************** * * * 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