Navigation using crowdsourcing data

• US 9,336,681 B2
• Filed: 02/27/2015
• Issued: 05/10/2016
• Est. Priority Date: 03/14/2013
• Status: Active Grant

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Annapureddy, Koushik, Finlow-Bates, Keir
• Primary Examiner(s): EL CHANTI, HUSSEIN A
• Application Number:
  US14/633,762
• Publication Number:
  US 20150170515A1
• Time in Patent Office: 438 Days
• Field of Search: 701/482
• US Class Current: 1/1
• 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/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3469 Fuel consumption; Energy use; Emission aspects
• 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: G01C 21/36 Input/output arrangements for on-board computers
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G06F 21/552 involving long-term monitoring or reporting
• CPC Class Codes: G06F 21/572 Secure firmware programming, e.g. of basic input output system [BIOS]
• CPC Class Codes: G06F 2221/2111 Location-sensitive, e.g. geographical location, GPS
• CPC Class Codes: G06F 2221/2115 Third party
• CPC Class Codes: G06F 2221/2151 Time stamp
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• 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/096791 where the origin of the information is another vehicle
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/14 indicating individual free spaces in parking areas
• CPC Class Codes: H04W 4/024 Guidance services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 4/46 : for vehicle-to-vehicle communication [V2V]

Abstract

Method, computer program product, and apparatus for providing navigation guidance to vehicles are disclosed. The method may include receiving crowdsourcing data from a plurality of vehicles, determining traffic data corresponding to a road using the crowdsourcing data, predicting traffic condition of each lane of the road using the traffic data, and providing navigation guidance to a vehicle in accordance with the traffic condition of each lane of the road. The crowdsourcing data includes on board diagnostics data (OBD) correlated with time stamps and GPS locations of a vehicle, where the on board diagnostics data includes odometer information, speedometer information, fuel consumption information, steering information, and impact data.

Claims

1. A method of providing a navigation guidance to a vehicle, comprising:

receiving crowdsourcing data from a plurality of vehicles via a network interface;

determining traffic data corresponding to a road using the crowdsourcing data by A crowdsourcing data controller;

determining a traffic condition of the road, using the traffic data by a navigation guidance module, comprising determining a closing of a lane in response to a number of changes of direction of vehicles being larger than a predetermined threshold; and

providing the navigation guidance to the vehicle in accordance with the determined traffic condition of the road via the network interface.

2. The method of claim 1, wherein the crowdsourcing data comprises:

acceleration, deceleration, average speed, sudden braking, swerving, or impacts of the plurality of vehicles, or any combination thereof.

3. The method of claim 1, wherein determining the traffic data corresponding to the road using the crowdsourcing data further comprises:

determining the traffic data based at least in part on time of a day, day of a week, historical data, one or more events reported in nearby venues, or any combination thereof.

4. The method of claim 1, wherein the determining the traffic condition of the road further comprises:

determining a congestion in a lane in response to the traffic data indicating changes in speed of multiple vehicles in the lane.

5. The method of claim 1, wherein the determining the traffic condition of the road further comprises:

monitoring an angle of heading of the plurality of vehicles over a period of time; and

determining the closing of the lane based on the angle of heading of the plurality of vehicles over the period of time.

6. The method of claim 1, wherein the determining the traffic condition of the road further comprises:

determining an obstruction in a lane in response to detection of an avoidance maneuver in the traffic data corresponding to the lane, the avoidance maneuver detected based on a ratio of a number of vehicles that change direction relative to a number of all relevant vehicles and based on an average time elapsed less than a predetermined threshold value before the number of vehicles return to a previous angle of heading.

7. The method of claim 1, wherein

the crowdsourcing data includes on board diagnostics data (OBD) correlated with time stamps and GPS locations of the plurality of vehicles;

and wherein the on board diagnostics data includes odometer information, speedometer information, fuel consumption information, steering information, impact data, or any combination thereof.

8. An apparatus, comprising:

a network interface configured to communicate with a plurality of vehicles via one or more wireless communication protocols;

a database interface configured to store crowdsourcing data received from the plurality of vehicles; and

a control unit to;

receive the crowdsourcing data from the plurality of vehicles;

determine traffic data corresponding to a road using the crowdsourcing data;

determine a traffic condition of the road using the traffic data, comprising the control unit to determine a closing of a lane in response to a number of changes of direction of vehicles being larger than a predetermined threshold; and

provide a navigation guidance to a vehicle in accordance with the determined traffic condition of the road.

9. The apparatus of claim 8, wherein the crowdsourcing data comprises:

acceleration, deceleration, average speed, sudden braking, swerving, or impacts of the plurality of vehicles, or any combination thereof.

10. The apparatus of claim 8, wherein the control unit to further:

determine the traffic data based at least in part on time of a day, day of a week, historical data, one or more events reported in nearby venues, or any combination thereof.

11. The apparatus of claim 8, wherein the control unit to further:

determine a congestion in a lane in response to the traffic data indicating changes in speed of multiple vehicles in the lane.

12. The apparatus of claim 8, wherein the control unit to further:

monitor an angle of heading of the plurality of vehicles over a period of time; and

determine a closing of a lane based on the angle of heading of the plurality of vehicles over the period of time.

13. The apparatus of claim 8, wherein the control unit to further:

determine an obstruction in a lane in response to detection of an avoidance maneuver in the traffic data corresponding to the lane, the avoidance maneuver detected based on a ratio of a number of vehicles that change direction relative to a number of all relevant vehicles and based on an average time elapsed less than a predetermined threshold value before the number of vehicles return to a previous angle of heading.

14. The apparatus of claim 8, wherein

the crowdsourcing data includes on board diagnostics data (OBD) correlated with time stamps and GPS locations of the plurality of vehicles;

and wherein the on board diagnostics data includes odometer information, speedometer information, fuel consumption information, steering information, impact data, or any combination thereof.

15. An apparatus, comprising:

a network interface configured to communicate with a plurality of vehicles via one or more wireless communication protocols;

a database interface configured to store crowdsourcing data received from the plurality of vehicles; and

means for receiving the crowdsourcing data from the plurality of vehicles;

means for determining traffic data corresponding to a road using the crowdsourcing data;

means for determining a traffic condition of the road, using the traffic data, comprising means for determining a closing of a lane in response to a number of changes of direction of vehicles being larger than a predetermined threshold; and

means for providing a navigation guidance to a vehicle in accordance with the determined traffic condition of the road.

16. The apparatus of claim 15, wherein the crowdsourcing data comprises:

acceleration, deceleration, average speed, sudden braking, swerving, or impacts of the plurality of vehicles, or any combination thereof.

17. The apparatus of claim 15, wherein the means for determining the traffic data corresponding to the road using the crowdsourcing data further comprises:

means for determining the traffic data based at least in part on time of a day, day of a week, historical data, one or more events reported in nearby venues, or any combination thereof.

18. The apparatus of claim 15, wherein the means for determining the traffic condition of the road further comprises:

means for determining a congestion in a lane in response to the traffic data indicating changes in speed of multiple vehicles in the lane.

19. The apparatus of claim 15, wherein the means for determining the traffic condition of the road further comprises:

means for monitoring an angle of heading of the plurality of vehicles over a period of time; and

means for determining the closing of the lane based on the angle of heading of the plurality of vehicles over the period of time.

20. The apparatus of claim 15, wherein the means for determining the traffic condition of the road further comprises:

means for determining an obstruction in a lane in response to detection of an avoidance maneuver in the traffic data corresponding to the lane, the avoidance maneuver detected based on a ratio of a number of vehicles that change direction relative to a number of all relevant vehicles and based on an average time elapsed less than a predetermined threshold value before the number of vehicles return to a previous angle of heading.

21. A computer program product comprising non-transitory medium storing instructions for execution by one or more computer systems, comprising one or more processors to execute the instructions, the instructions comprising:

instructions for receiving crowdsourcing data from a plurality of vehicles;

instructions for determining traffic data corresponding to a road using the crowdsourcing data;

instructions for determining a traffic condition of the road using the traffic data, comprising instructions for determining a closing of a lane in response to a number of changes of direction of vehicles being larger than a predetermined threshold; and

instructions for providing a navigation guidance to a vehicle in accordance with the determined traffic condition of the road.

22. The computer program product of claim 21, wherein the instructions for determining the traffic condition of the road further comprises:

instructions for determining a congestion in a lane in response to the traffic data indicating changes in speed of multiple vehicles in the lane.

23. The computer program product of claim 21, wherein the instructions for determining the traffic condition of the road further comprises:

instructions for monitoring an angle of heading of the plurality of vehicles over a period of time; and

instructions for determining a closing of a lane based on the angle of heading of the plurality of vehicles over the period of time.

24. The computer program product of claim 21, wherein the instructions for determining the traffic condition of the road further comprises:

instructions for determining an obstruction in a lane in response to detection of an avoidance maneuver in the traffic data corresponding to the lane, the avoidance maneuver detected based on a ratio of a number of vehicles that change direction relative to a number of all relevant vehicles and based on an average time elapsed less than a predetermined threshold value before the number of vehicles return to a previous angle of heading.