Granted Patent B2

US 12,572,995 · App. 17/737,520 · Granted Mar 10, 2026

Inventors: Ioannis Simaiakis (New York, NY); Shmulik Marcovitch (Kfar Saba, IL); Shahar Chen (Tel Aviv, IL); Yagil Engel (New York, NY); Oren Shoval (Jerusalem, IL); Daniel Ramot (New York, NY)

Assignee: VIA TRANSPORTATION, INC.

G06Q50/40G06Q10/06311

Abstract

Claims (31)

1 . A system for managing a fleet of ridesharing vehicles, the system comprising:

a communications interface configured to receive, at a ridesharing management server, a plurality of ride requests from a plurality of users, wherein a number of the plurality of ride requests is equal to or greater than 1000 and a number of vehicles in the fleet of ridesharing vehicles is equal to or greater than 50;

the ridesharing management server configured to:

i) determine a plan for a shift of a ridesharing vehicle for a plurality of ridesharing vehicles in the fleet of ridesharing vehicles, wherein the plan is based on the plurality of ride requests, a duration of the shift for the respective ridesharing vehicle and one or more limitations of the respective ridesharing vehicles, wherein the plan results in assigning a subset of the plurality of ride requests to the shift, wherein the plan is determined twelve hours or less in advance of each of the ridesharing vehicles in the fleet executing the plan, and wherein at least two ride requests in the subset of the plurality of ride requests have different pick-up locations and different pickup-times;

ii) removing the subset of the plurality of ride requests from the plurality of ride requests;

iii) if there are remaining unassigned plurality of ride requests, returning to step i), otherwise, assign each determined plan to each of the respective ridesharing vehicles; and

direct each ridesharing vehicle in the fleet of ridesharing vehicles with an assigned plan to pickup and drop off according to a schedule of pick-up times and pick-up locations and drop-off locations of each respective assigned plan, wherein the ridesharing vehicles in the fleet of ridesharing vehicles are autonomous vehicles

wherein during execution of the route, each of the ridesharing vehicles transmits, via the ridesharing management system, a current location determined from a GPS receiver in each of the ridesharing vehicles and updating, by the ridesharing management system, the route of each of the ridesharing vehicles based on the current location.

2 . The system of claim 1 wherein the plurality of ride requests are received over a predefined time duration.

3 . The system of claim 1 wherein the plurality of ride requests includes pick-up time and pick-up location.

4 . The system of claim 1 wherein each plan includes a start time, an end time, a driver start break time and a driver end break time.

5 . The system of claim 1 wherein the one or more limitations includes a maximum duration a driver can continuously drive, a number of breaks, a duration for each break, minimal time for a shift, total length of the shift, or any combination thereof.

6 . The system of claim 1 wherein to determine a plan, the processor is further configured to:

segment the shift and determine an optimal shift from the segments, wherein segmenting is based on when the vehicle is empty, before every pick up and drop off, after a predetermined duration or any combination thereof, and

wherein determining an optimal shift is based on a distance of each segment's potential first pick-up location to a nearest vehicle depot, distance for each potential last drop-off to a nearest vehicle depot, utilizations for the segment, shift length or any combination thereof.

7 . The system of claim 1 wherein the processor is further configured to assign each determined plan to a corresponding vehicle.

8 . The method of claim 1 wherein directing each ridesharing vehicle in the fleet of ridesharing vehicles further comprises transmitting, by the ridesharing management system, a map including a route to a display of a device of each of the ridesharing vehicles to guide each ridesharing vehicle.

9 . A method for managing a fleet of ridesharing vehicles, the method comprising:

receiving, at a ridesharing management server via a communications interface, a plurality of ride requests from a plurality of users, wherein a number of the plurality of ride requests is equal to or greater than 1000 and a number of vehicles in the fleet of ridesharing vehicles is equal to or greater than 50;

i) determining, via the ridesharing management server, a plan for a shift of the ridesharing vehicle for a plurality of ridesharing vehicles in the fleet of ridesharing vehicles, wherein the plan is based on the plurality of ride requests, a duration of the shift for the respective ridesharing vehicle and one or more limitations of the respective ridesharing vehicles, wherein the plan results in assigning a subset of the plurality of ride requests to the shift, wherein at least two ride requests in the subset of the plurality of ride requests have different pick-up locations and different pick-up times;

ii) removing, via the ridesharing management server the subset of the plurality of ride requests from the plurality of ride requests; and

iii) if there are remaining unassigned plurality of ride requests, returning to step i), otherwise, assign, via the ridesharing management server each determined plan to each of the respective ridesharing vehicles; and

directing, via the ridesharing management server, each ridesharing vehicle in the fleet of ridesharing vehicles with an assigned plan to pickup and drop off according to a schedule of pick-up times and pick-up locations and drop-off locations of each respective assigned plan, wherein the ridesharing vehicles in the fleet of ridesharing vehicles are autonomous vehicles, wherein during execution of the route, each of the ridesharing vehicles transmits, via the ridesharing management system, a current location determined from a GPS receiver in each of the ridesharing vehicles and updating, by the ridesharing management system, the route of each of the ridesharing vehicles based on the current location.

10 . The method of claim 9 wherein the plurality of ride requests are received over a predefined time duration.

11 . The method of claim 9 wherein the plurality of ride requests includes pick-up time and pick-up location.

12 . The method of claim 9 wherein each plan includes a start time, an end time, a driver start break time and a driver end break time.

13 . The method of claim 9 wherein the one or more limitations includes a maximum duration a driver can continuously drive, a number of breaks, a duration for each break, minimal time for a shift, total length of the shift, or any combination thereof.

14 . The method of claim 9 wherein determining a plan further comprises

segmenting the shift and determine an optimal shift from the segments, wherein segmenting is based on when the vehicle is empty, before every pick up and drop off, after a predetermined duration or any combination thereof, and

wherein determining an optimal shift is based on a distance of each segment's potential first pick-up location to a nearest vehicle depot, distance for each potential last drop-off to a nearest vehicle depot, utilizations for the segment, shift length or any combination thereof.

15 . The method of claim 9 further comprising assigning each determined plan to a corresponding vehicle.

Assignments (2)

Continuity (2)

References Cited (400)