SYSTÈME ORIENTÉ DONNÉES POUR DIMENSIONNEMENT OPTIMAL DE FLOTTE DE VÉHICULES, COVOITURAGE, RÉPARTITION EN TEMPS RÉEL BASÉS SUR DES RÉSEAUX DE PARTAGEABILITÉ

摘要

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.