Optimal Matching of Drivers and Passengers in a Commuter Ride Sharing Setting

Description

In suburban areas, commuters frequently use cars to get to work. Even
those who commute by public transport often need a car to reach, e.g., the
nearest train station. The occupancy rate of these cars is normally close to
one. This inefficient use of vehicles, which can lead to traffic congestion and
overcrowded parking facilities near popular transfer points, could be mitigated
via ride sharing.In a ride sharing system, effectively matching prospective passengers with available drivers based on schedule and route compatibility is key for user satisfaction (and thus, the system’s eventual success). Similarly, selecting suitable pickup and dropoff locations can affect user acceptance.
We describe an algorithm that selects the most compatible driver from the
pool of available ones for each potential passenger and computes appropriate
pickup and dropoff locations for them to meet at.

Period	24 Jul 2023
Event title	Optimization 2023
Event type	Conference
Location	Aveiro, PortugalShow on map
Degree of Recognition	International