Navigation device and method

• US 8,825,357 B2
• Filed: 12/31/2009
• Issued: 09/02/2014
• Est. Priority Date: 05/04/2009
• Status: Active Grant

• Current Assignee: Tomtom Global Content B.V (TomTom NV)
• Original Assignee: Tomtom North America Incorporated (TomTom NV)
• Inventors: Van de Velde, Tom
• Primary Examiner(s): Black, Thomas
• Assistant Examiner(s): HUYNH, LUAT T
• Application Number:
  US13/318,838
• Publication Number:
  US 20120065873A1
• Time in Patent Office: 1,706 Days
• Field of Search: 701/119, 701/469, 701/439, 701/410, 701/408, 701/465, 701/532, 340/905
• US Class Current: 701/119
• 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: G06V 10/26 Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
• CPC Class Codes: G06V 20/588 Recognition of the road, e.g. of lane markings; Recognition of the vehicle driving pattern in relation to the road
• CPC Class Codes: G08G 1/0104 Measuring and analyzing of parameters relative to traffic conditions
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data

Abstract

Some embodiments provide a method of determining speed information for one or more road segments in map data by receiving probe data relating to the one or more road segments, determining a speed formula for the one or more road segments based on the probe data, and determining the speed information for the one or more road segments according to the speed formula.

Claims

1. A method of determining speed information for a plurality of road segments in map data, comprising:

receiving probe data relating to one or more road segments;

determining an average speed for each of the one or more road segments from the probe data;

determining a speed formula for determining an expected average speed for each of the one or more road segments based on the determined average speed from the probe data and one or more independent variables associated with each of the one or more road segments; and

determining the speed information for the plurality of road segments according to the determined speed formula.

2. The method of claim 1 further comprising reducing one or more terms in the speed formula based on an accuracy factor for the speed formula.

3. The method of claim 1, wherein the speed formula is determined by regression analysis.

4. The method of claim 1 further comprising associating the speed formula with information identifying which road segments of the one or more road segments the speed formula is used to determine the expected average speed.

5. The method of claim 1, comprising communicating the speed formula to one or more navigation devices, wherein the determining the speed information is performed by a processor of the navigation device.

6. The method of claim 1, comprising determining whether any terms may be eliminated from the speed formula without reducing an accuracy of the speed information by more than a predetermined amount.

7. The method of claim 1, wherein the probe data comprises a sequence of location measurements.

8. The method of claim 1 further comprising using a plurality of different combinations of the one or more independent variables associated with the one or more road segments and a residual variance of each combination compared to determine a speed formula having a smallest error with respect to the determined expected average speeds.

14. A system comprising:

a server arranged to receive probe data;

a navigation device according to claim 8;

wherein the server is configured to determine the speed formula for determining an expected average speed for each of one or road segments based on the probe data and one or more independent variables associated with the one or more road segments and to communicate the determined speed formula to the navigation device; and

the speed determination module of the navigation device is arranged to determine the speed information for a plurality of road segments using the speed formula.

15. The system of claim 14, wherein the server is arranged to receive the probe data from one or more navigation devices and/or a mapping vehicle.

16. The system of claim 14, wherein the server is arranged to determine the speed formula based on average speeds of traversing the one or more road segments according to the probe data.

9. A navigation device comprising:

a processor;

a memory; and

a speed determination module arranged to determine speed information for one or more road segments in map data according to a plurality of received speed formulas and attributes associated with the one or more road segments, the attributes comprising at least one of variables indicative of a number of lanes of the road segment, a type of pavement alongside the road segment, a classification of the road segment, road segment access information, vehicle type permissions, road segment locations by state, and road segment proximity to rural or urban areas.

10. The navigation device of claim 9, wherein the speed formula is a polynomial equation and one or more terms of the polynomial include attributes associated with the one or more road segments.

11. The navigation device of claim 9, comprising a communication means for receiving one or more speed formulas from a server.

12. The navigation device of claim 9, wherein the speed information is used to determine an average speed for each of the one or more road segments.

13. The navigation device of claim 9, wherein a received speed formula is to determine speed information for more than one road segment.

17. A non-transitory computer program comprising computer readable code which, when executed by a computer, performs the method of determining speed information for a plurality of road segments in map data, comprising:

receiving probe data relating to one or more road segments;

determining an average speed for each of the one or more road segments from the probe data;

determining a speed formula for determining an expected average speed for each of the one or more road segments based on the determined average speed from the probe data and one or more independent variables associated with each of the one or more road segments; and

determining the speed information for the plurality of road segments according to the determined speed formula.