US 2026/0309505 A1 · DISTRIBUTED VEHICLE ROUTE PLANNING

Abstract

Techniques are described for controlling and/or influencing the routes driven by vehicles in a fleet of vehicles managed by a fleet routing system. The fleet routing system may determine route data for vehicles to perform requested driving trips based on the current and previous driving trips performed by the fleet. For example, the fleet routing system may evaluate the current driving trips being performed by the fleet to determine modified destinations for driving trip requests. The fleet routing system also may modify various route data, map data, traffic data, and the like, including determining additional waypoints, restricted driving regions, and/or distributed driving regions, to influence the vehicles in the fleet to determine driving routes to prevent congestion on roads and at crowded pullover locations, and to improve vehicle safety, efficiency, and traffic distribution.

Claims21

Dependent claims

(canceled)

A vehicle fleet routing system comprising:

one or more processors;
and
one or more non-transitory computer-readable media storing computer-executable instructions that, when executed, cause the one or more processors to perform operations comprising:
receiving, by a fleet routing system, a first driving route associated with a first vehicle, the first driving route including a first location in a driving environment;
determining, based at least in part on the first driving route, a cost associated with the first location;
receiving, by the fleet routing system, trip data associated with a requested driving trip;
determining, by the fleet routing system, modified trip data associated with the requested driving trip, wherein the modified trip data includes data identifying the first location and the cost associated with the first location;
and
providing, by the fleet routing system, the modified trip data to a second vehicle, wherein the second vehicle is configured to:
determine a second driving route based at least in part on the cost associated with the first location;
and
control the second vehicle to perform the second driving route.

9 more elements

One or more non-transitory computer-readable media storing instructions executable by a processor, wherein the instructions, when executed, cause the processor to perform operations comprising:

receiving, by a fleet routing system, a first driving route associated with a first vehicle, the first driving route including a first location in a driving environment;
receiving, by the fleet routing system, trip data associated with a requested ride;
modifying the trip data, by the fleet routing system, based at least in part on the first location, into modified trip data associated with the requested ride;
and
providing, by the fleet routing system, the modified trip data to a second vehicle, wherein the second vehicle is configured to:
determine a second driving route based at least in part on the modified trip data;
and
control the second vehicle to perform the second driving route.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application

19/715,228Filed 22 Jun 2026

Priority

12 May 2023

Published

8 Oct 2026

Term ends

Not estimatedThe source records don’t support an estimate.

Classification3 codes

G01C 21/3438
Specially adapted for specific applications: rendezvous; Ride sharing
G01C 21/3461
Special cost functions, i.e. other than distance or default speed limit of road segments: preferred or disfavoured areas, e.g. dangerous zones,…
G01C
Measuring distances, levels or bearings

Distributed vehicle route planning

Life of this patent

Distributed vehicle route planning

Life of this patent

Abstract

Claims21