Techniques are provided for autonomous vehicle fleet management for reduced traffic congestion. A request is received for a vehicular ride. The request includes an initial spatiotemporal location and a destination spatiotemporal location. A processor is used to generate a representation of lane segments. Each lane segment is weighted in accordance with a number of other vehicles on the lane segment. A vehicle located within a threshold distance to the initial spatiotemporal location is identified such that the identified vehicle has at least one vacant seat. The processor is used to determine a route for operating the identified vehicle from the initial spatiotemporal location to the destination spatiotemporal location. The route includes one or more lane segments of the lane segments. An aggregate of weights of the one or more lane segments is below a threshold value. The received request and the determined route are transmitted to the identified vehicle.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the representation comprises a plurality of intersections, such that each lane segment of the plurality of lane segments connects two different intersections of the plurality of intersections.
3. The method of claim 1, further comprising receiving, from each other vehicle of the other vehicles operating on the plurality of lane segments, a spatiotemporal location of the each other vehicle.
4. The method of claim 3, further comprising updating, using the received spatiotemporal location of each other vehicle of the other vehicles, the weights of the one or more lane segments.
5. The method of claim 1, further comprising transmitting, to the user device, an identity of the identified vehicle and the determined route.
6. The method of claim 1, wherein the identifying of the vehicle is performed based on a parameter representing a type of weather.
7. The method of claim 1, wherein the identifying of the vehicle is performed based on a parameter representing a maximum operating speed of the vehicle.
8. The method of claim 1, wherein the identifying of the vehicle is performed based on a parameter representing a maximum seating capacity of the vehicle.
9. The method of claim 1, wherein the identifying of the vehicle is performed based on a parameter representing a grade of service specified by the user device.
10. The method of claim 1, wherein the determining of the route is performed based on a type of lane segment specified by the user device.
11. The method of claim 1, wherein the determining of the route is performed based on an operational constraint of the vehicle.
12. The method of claim 1, wherein the representation further comprises a plurality of regions and, for each region of the plurality of regions, a level of traffic congestion of the region.
13. The method of claim 12, further comprising receiving, from a third-party server, for each third-party vehicle of a plurality of third-party vehicles, a spatiotemporal location of the third-party vehicle.
14. The method of claim 13, further comprising updating, using the received spatiotemporal locations of the plurality of third-party vehicles, the level of traffic congestion of each region.
15. The method of claim 14, further comprising identifying, using the updated level of traffic congestion for each region, a third-party vehicle of the plurality of third-party vehicles, such that the identified third-party vehicle is operating within a region that has a level of traffic congestion above a threshold value.
16. The method of claim 15, further comprising generating, using the updated level of traffic congestion for each region, rerouting information for the identified third-party vehicle, such that the rerouting information specifies one or more additional lane segments located outside the region that has the level of traffic congestion above the threshold value.
17. The method of claim 16, further comprising transmitting, to the third-party server, the rerouting information for the identified third-party vehicle.
18. The method of claim 1, wherein the generated representation further comprises, for each lane segment of a plurality of lane segments, a level of risk associated with operating a vehicle on the lane segment.
19. The method of claim 1, wherein the threshold value is determined based on a time of day.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
May 28, 2020
January 10, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.