NODE-CENTRIC NAVIGATION OPTIMIZATION

• US 20180211521A1
• Filed: 03/19/2018
• Published: 07/26/2018
• Est. Priority Date: 04/22/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Linder, Eric
• Granted Patent: US 10,930,143 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/0145 for active traffic flow control
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096833 where different aspects are considered when computing the route
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 8/183 Processing at user equipment or user record carrier

Abstract

Vehicle position data from vehicles on a roadway are received. Affected nodes of the roadway are identified based on the vehicle position data. The roadway graph, representative of the roadway, is updated based on the affected nodes of the roadway. Routes of each vehicle are optimized based on updates to the roadway graph. An indication of change in the route of each vehicle may be provided for display.

Claims

1. A method for intersection-based navigation routing, the method comprising:

identifying, by a processor, a position of a vehicle of a fleet of vehicles on a roadway;

determining, by the processor, an intersection based on the position;

adjusting, by the processor, a value of the intersection stored in a geographic database based on a direction of travel of the vehicle;

calculating, by the processor, a route for one or more vehicles of the fleet of vehicles based on values of one or more intersection stored in the geographic database.

2. The method of claim 1, wherein the position of the vehicle is determined by a sensor on the vehicle.

3. The method of claim 2, wherein the sensor is a Global Positioning System sensor.

4. The method of claim 1, wherein adjusting the value comprises:

incrementing, by the processor, the value when the intersection is in a forward direction of travel of the vehicle;

or

decrementing, by the processor, the value when the intersection is in an opposite direction of travel of the vehicle.

5. The method of claim 4, wherein the direction of travel of the vehicle is determined based on one or more previous identified positions of the vehicle.

6. The method of claim 4, wherein the direction of travel of the vehicle is determined based on an identified velocity of the vehicle.

7. The method of claim 1, further comprising:

identifying, by the processor, infrastructure data associated with the roadway; and

augmenting, by the processor, the geographic database with the infrastructure data;

wherein the route is further calculated based on the infrastructure data.

8. The method of claim 7, wherein the infrastructure data includes traffic light duration data.

9. The method of claim 1, wherein calculating a route comprises:

calculating, by the processor, a fastest route based on the values of intersections along possible routes to a destination of the vehicle.

10. A computer-readable, non-transitory medium storing a program that causes a computer to execute a method comprising:

determining, by a processor, a plurality of positions and directions of travel of a plurality of vehicles on a roadway;

adjusting, by the processor, values of a plurality of intersections in a geographic database based on the plurality of positions and the directions of travel of the plurality of vehicles; and

calculating, by the processor, a route for a vehicle of the plurality of vehicles based on the values of the plurality of values in the geographic database.

11. The computer-readable, non-transitory medium of claim 10, wherein adjusting a value of an intersection of the plurality of intersections comprises:

incrementing, by the processor, the value when the intersection is in a forward direction of travel of a vehicle of the plurality of vehicles;

or

decrementing, by the processor, the value when the intersection is in an opposite direction of travel of the vehicle of the plurality of vehicles.

12. The computer-readable, non-transitory medium of claim 11, wherein the direction of travel of the vehicle is determined based on one or more previous positions of the vehicle.

13. The computer-readable, non-transitory medium of claim 11, wherein the direction of travel of the vehicle is determined based on a velocity of the vehicle.

14. The computer-readable, non-transitory medium of claim 10, further comprising:

identifying, by the processor, infrastructure data associated with the roadway; and

augmenting, by the processor, the geographic database with the infrastructure data;

wherein the route is further calculated based on the infrastructure data.

15. The computer-readable, non-transitory medium of claim 14, wherein the infrastructure data includes traffic light duration data.

16. The computer-readable, non-transitory medium of claim 10, wherein calculating a route comprises:

calculating, by the processor, a fastest route based on the values of intersections along possible routes to a destination of the vehicle.

17. A system for augmenting a geographic database with intersection values, the system comprising:

a memory configured to store a plurality of values for a plurality of intersections on a roadway;

a communications interface configured to receive position and directional data for vehicles of a fleet of vehicles on the roadway; and

a processor configured to adjust a value of an intersection of the plurality of intersections based on the position and directional data for a respective vehicle of the fleet of vehicles;

the processor further configured to calculate a route for at least one vehicle of the fleet of vehicles based on the values of the plurality of values in the geographic database.

18. The system of claim 17, wherein the processor is configured to:

increment the value when the intersection is in a forward direction of travel of the respective vehicle;

or

decrement the value when the intersection is in an opposite direction of travel of the respective vehicle.

19. The system of claim 18, wherein the direction of travel of the vehicle is determined based on one or more previous positions of the respective vehicle.

20. The system of claim 18, wherein the direction of travel of the vehicle is determined based on a velocity of the respective vehicle.