×

Method and system for providing demand-responsive dispatching of a fleet of transportation vehicles, and a mobility-activity processing module for providing a mobility trace database

  • US 9,953,539 B1
  • Filed: 03/28/2017
  • Issued: 04/24/2018
  • Est. Priority Date: 03/28/2017
  • Status: Active Grant
First Claim
Patent Images

1. A method for providing a demand-responsive transportation system, the method comprising:

  • receiving mobility trace data of collaborative individuals;

    generating clusters of individuals based on mobility-activity patterns of the collaborative individuals and defining a mobility-activity model for each of the clusters;

    assigning non-collaborative individuals to the clusters using a combinatorial optimization problem;

    determining an Origin-Destination (OD) demand from the clusters including the collaborative and the non-collaborative individuals;

    re-allocating at least some of the non-collaborative individuals to different ones of the clusters using an approximation function that learns from an observed OD and the mobility trace data of the collaborative users;

    training the mobility-activity models based on the re-allocation of the non-collaborative individuals to different ones of the clusters;

    maintaining an OD database (OD-DB) including a current OD demand determined from the trained mobility-activity models;

    querying the OD-DB with a geographic location and time so as to receive information from the OD-DB about the current OD demand for the geographic location and time; and

    issuing control actions to vehicles in a fleet of the transportation system using real-time information about the fleet and the information about the current OD demand from the OD-DB.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×