A DATA-DRIVEN SYSTEM FOR OPTIMAL VEHICLE FLEET DIMENSIONING, RIDE-SHARING, AND REAL-TIME DISPATCHING BASED ON SHAREABILITY NETWORKS.

摘要

Real-time, point-to-point, on-demand ride dispatching system. The system provides for optimal operation including a fleet dimensioning module for determining an optimal number of vehicles in a fleet needed to serve a collection of trip requests, and a vehicle dispatching module for dispatching the fleet of vehicles to serve a selected number of trip requests. The fleet dimensioning module employs a shareability network to model trip requests that can be served by a same vehicle to find the minimum number of vehicles in the fleet to serve all trip requests in the collection of trip requests.