IP Library › Granted Patent US 11,175,153
Granted Patent B2
US 11,175,153 · App. 16/546,142 · Granted Nov 16, 2021

Pedestrian and vehicle route optimization

Inventors: Alex Pham (San Jose, CA); Jerry Tipper (Plano, TX); Jacob Morrow (Carrollton, TX); Nutonya Lynn Parker (Dallas, TX); Ratan Kumar Gone (Plano, TX)
Assignee: TOYOTA MOTOR NORTH AMERICA, INC.
G01C21/3492G01C21/3461G01C21/3694G08G1/0145H04W4/029
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,175,153
App. No.
16/546,142
Granted
Nov 16, 2021
Kind
B2
Abstract

Methods, systems, and apparatus for a route optimization system. The route optimization system includes a sensor configured to detect a location of one or more pedestrians. The route optimization system includes a processor. The processor is coupled to the sensor and configured to obtain a start location and a destination location for a vehicle or a personal device. The processor is configured to determine pedestrian traffic flow between the start location and the destination location based on the location of the one or more pedestrians. The processor is configured to determine multiple routes between the start location and the destination location and determine an optimal route based on the pedestrian traffic flow. The processor is configured to provide the optimal route to a user.

Claims (66)

1. A route optimization system, comprising:

a sensor located on an object or included within an electronic device and being configured to detect a location of one or more pedestrians; and

a processor coupled to the sensor and configured to:

obtain a start location and a destination location for a vehicle or a personal device,

determine pedestrian traffic flow between the start location and the destination location based on the location of the one or more pedestrians,

determine a plurality of routes between the start location and the destination location,

determine an optimal route among the plurality of routes based on the pedestrian traffic flow, and

provide the optimal route to a user.

2. The route optimization system of claim 1 , wherein the processor is configured to:

determine a vehicle traffic flow between the start location and the destination location; and

determine the optimal route further based on the vehicle traffic flow.

3. The route optimization system of claim 1 , further comprising:

a plurality of user devices of a plurality of pedestrians configured to provide a plurality of locations of the plurality of user devices;

wherein the processor is configured to:

obtain the plurality of locations of different users of the plurality of user devices, and

determine the pedestrian traffic flow further based on the plurality of locations of the different users.

4. The route optimization system of claim 1 , wherein the sensor is an infrastructure sensor that is configured to detect the location of the one or more pedestrians at a crosswalk or an intersection.

5. The route optimization system of claim 1 , wherein the processor is configured to:

determine an estimated travel time for each of the plurality of routes based on the pedestrian traffic flow;

wherein to determine the optimal route the processor is configured to:

select a route among the plurality of routes with the estimated travel time that is less than all the other estimated travel times of the other routes among the plurality of routes.

6. The route optimization system of claim 1 , further comprising:

a display configured to display the optimal route on a map overlay;

wherein the processor is configured to render, on the display, the location of the one or more pedestrians on the map overlay.

7. The route optimization system of claim 1 , wherein the pedestrian traffic flow includes a direction and rate of travel of each of the one or more pedestrians based on the location of each of the one or more pedestrians, wherein the processor is configured to:

determine whether each route of the plurality of routes encounters the pedestrian traffic flow based on the route and the direction and the rate of travel of each of the one or more pedestrians; and

calculate a total estimated travel time for each of the plurality of routes based on the pedestrian traffic flow that is encountered.

8. The route optimization system of claim 1 , wherein the processor is an electronic control unit, wherein the sensor is located on the vehicle and the electronic control unit is included within the vehicle, wherein the start location and the destination location are for the vehicle.

9. The route optimization system of claim 1 , wherein the processor and the sensor are included within the personal device and the personal device is a wearable device, wherein the start location and the destination location are for the wearable device.

10. A route optimization system, comprising:

a sensor located on an object or included within an electronic device and being configured to detect a location of one or more pedestrians;

a plurality of user devices of a plurality of pedestrians configured to provide a plurality of locations of the plurality of user devices; and

a processor coupled to the sensor and the plurality of user devices and configured to:

obtain a start location and a destination location for a vehicle or a user device,

determine pedestrian traffic flow between the start location and the destination location based on the location of one or more pedestrians and the plurality of locations of the plurality of user devices,

determine a plurality of routes between the start location and the destination location,

determine an optimal route among the plurality of routes based on the pedestrian traffic flow, and

provide the optimal route to a user.

11. The route optimization system of claim 10 , wherein the processor is configured to:

determine a vehicle traffic flow between the start location and the destination; and

determine the optimal route further based on the vehicle traffic flow.

12. The route optimization system of claim 10 , wherein the sensor is an infrastructure sensor that is configured to detect the location of the one or more pedestrians at a crosswalk or an intersection that intersects one or more of the plurality of routes.

13. The route optimization system of claim 10 , further comprising:

determine an estimated travel time for each of the plurality of routes based on the pedestrian traffic flow;

wherein to determine the optimal route the processor is configured to select a route among the plurality of routes with the estimated travel time that is less than all the other estimated travel times of the other routes among the plurality of routes.

14. The route optimization system of claim 10 , further comprising:

a display configured to display the optimal route on a map overlay;

wherein the processor is configured to render, on the display, the location of the one or more pedestrians on the map overlay.

15. The route optimization system of claim 10 , wherein the pedestrian traffic flow includes a direction and rate of travel of each of the one or more pedestrians based on the location of each of the one or more pedestrians, wherein the processor is configured to:

determine whether each route of the plurality of routes encounters the pedestrian traffic flow based on the route and the direction and the rate of travel of each of the one or more pedestrians; and

adjust an estimated travel time for each of the plurality of routes based on the pedestrian traffic flow.

16. The route optimization system of claim 10 , wherein the processor is an electronic control unit and the sensor is located on the vehicle and the electronic control unit is included within the vehicle, wherein the start location and the destination location are for the vehicle.

17. A method for optimizing navigation, comprising:

obtaining, by a processor of an electronic device and from a plurality of devices, a plurality of locations of the plurality of devices;

obtaining, by the processor of the electronic device, a start location and a destination location for a vehicle or a personal device;

determining, by the processor of the electronic device, pedestrian traffic flow and vehicle traffic flow between the start location and the destination location based on the plurality of locations of the plurality of devices;

determining, by the processor of the electronic device, an optimal route among a plurality of routes based on the pedestrian traffic flow and the vehicle traffic flow; and

providing, by the processor of the electronic device, the optimal route to a user.

18. The method of claim 17 , further comprising:

obtaining, by the processor of the electronic device and from a plurality of vehicles, a plurality of locations of the plurality of vehicles, wherein determining the pedestrian traffic flow and the vehicle traffic flow is further based on the plurality of locations of the plurality of vehicles.

19. The method of claim 17 , further comprising:

rendering, by the processor of the electronic device and on a display, a location of one or more pedestrians on a map overlay.

20. The method of claim 17 , further comprising:

determining, by the processor of the electronic device, a plurality of routes between the start location and the destination location;

determining, by the processor of the electronic device, an estimated travel time for each of the plurality of routes based on the pedestrian traffic flow; and

selecting, by the processor of the electronic device, a route among the plurality of routes with the estimated travel time that is less than all the other estimated travel times of the other routes among the plurality of routes.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2021
From: TOYOTA MOTOR NORTH AMERICA, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 058240/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 20, 2019
From: PHAM, ALEX; TIPPER, JERRY; MORROW, JACOB; PARKER, NUTONYA LYNN; GONE, RATAN KUMAR
To: TOYOTA MOTOR NORTH AMERICA, INC.
Reel/Frame 050108/0691 →
Continuity (1)
Related Publication 20210055122A1 · Feb 25, 2021
Cited By (1)
US 12,725,514