Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof

  • US 9,562,785 B1
  • Filed: 07/20/2016
  • Issued: 02/07/2017
  • Est. Priority Date: 07/20/2015
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method, comprising:

  • electronically receiving, in real-time, by at least one specifically programmed computer processor, via at least one computer network, a plurality of electronic riding requests from a plurality of electronic computing devices operated by a plurality of ride-sharing requesting passengers;

    wherein each electronic riding request from each ride-sharing requesting passenger comprises;

    an origin location data identifying a passenger-requested origin point, anda destination location data identifying a passenger-requested destination point;

    for a particular electronic riding request of a particular ride-sharing requesting passenger;

    electronically accessing, in real-time, by the at least one specifically programmed computer processor, for at least one database, at least one grid of virtual bus stops for at least one geographic locale;

    wherein each virtual bus stop corresponds to a geographic location point within the at least one geographic locale at which a particular ride-sharing requesting passenger can be picked up or drop off by a first assigned vehicle;

    dynamically selecting, in real-time, by the at least one specifically programmed computer processor, from at least one grid of virtual bus stops for the at least one geographic locale, a subset of candidate virtual pickup bus stops and a subset of candidate virtual dropoff bus stops based, at least in part, on;

    i) a first absolute walking distance, being a distance from the passenger-requested origin point to at least one candidate virtual pickup bus stop of the subset of candidate virtual pickup bus stops, andii) a second absolute walking distance, being a distance from at least one candidate virtual dropoff bus stop of the subset of candidate virtual dropoff bus stops to the passenger-requested destination point;

    electronically receiving, in real-time, during a first time period, by the at least one specifically programmed computer processor, via the at least one computer network, current vehicle location data for a plurality of ride-sharing vehicles traveling within the at least one geographic locale, wherein the current vehicle location data comprise global positioning system (GPS) data generated by at least one GPS component of at least one electronic computing device associated with each ride-sharing vehicle;

    electronically accessing, in real-time, by the at least one specifically programmed computer processor, current ride-sharing data which are representative of current routes and current virtual bus stops associated with a plurality of riding passengers who are currently riding in the plurality of ride-sharing vehicles;

    wherein the plurality of riding passengers comprises at least one hundred riding passengers;

    dynamically determining, in real-time, by the at least one specifically programmed computer processor, a plurality of candidate vehicles which can pick up the particular ride-sharing requesting passenger, wherein the determining of the plurality of candidate vehicles is based, at least in part on;

    the subset of candidate virtual pickup bus stops, the subset of candidate virtual dropoff bus stops, the current ride-sharing data and the current vehicle location data;

    dynamically determining, in real-time, from the plurality of candidate vehicles, by the at least one specifically programmed computer processor,

         1) a first assigned vehicle for picking up the particular ride-sharing requesting passenger and

         2) a pair of assigned virtual pickup and dropoff bus stop tasks related to the particular ride-sharing requesting passenger, based, at least in part, on;

    i) maximizing a vehicle occupancy to be at least two ride-sharing passengers in the first assigned vehicle at least a portion of a ride of the particular ride-sharing requesting passenger,ii) minimizing at least one of;

    1) a first duration of time which each ride-sharing passenger spends in each candidate ride-sharing vehicle;

    2) a second duration of time which each ride-sharing passenger spends waiting for each candidate ride-sharing vehicle to arrive at a respective virtual bus stop;

    3) a third duration of time which each ride-sharing passenger spends walking from the passenger-requested origin point to a respective candidate virtual pickup bus stop and from a respective candidate virtual dropoff bus stop to the passenger-requested destination point;

    4) a fourth duration of time which each candidate ride-sharing vehicle is held up in a traffic until a respective final virtual dropoff bus stop associated with the last ride-sharing passenger during a particular time period;

    iii) an order in which a pair of candidate virtual pickup and dropoff bus stop tasks are inserted into a route schedule of existing pickup and dropoff virtual bus stop tasks associated with each candidate vehicle of the plurality of candidate vehicles;

    dynamically generating, in real-time, by the at least one specifically programmed computer processor, a route proposal for the first assigned vehicle, wherein the route proposal for the first assigned vehicle comprises a first updated route schedule, formed by inserting the pair of assigned virtual pickup and dropoff bus stop tasks of the particular ride-sharing requesting passenger into an existing route schedule, comprising existing pickup and dropoff virtual bus stop tasks associated with the first assigned vehicle;

    causing to electronically display, in real-time, via the at least one computer network, by the at least one specifically programmed computer processor, the assigned virtual pickup bus stop on a screen of a first electronic computing device associated with the particular ride-sharing requesting passenger; and

    causing to electronically display, in real-time, via the at least one computer network, by the at least one specifically programmed computer processor, the first updated route schedule on a screen of a second electronic computing device associated with the first assigned vehicle.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×