Method of processing positioning data

• US 9,952,057 B2
• Filed: 10/22/2008
• Issued: 04/24/2018
• Est. Priority Date: 10/26/2007
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Traffic B.V. (TomTom NV)
• Inventors: Hilbrandie, Geert, Schfer, Ralf-Peter, Mieth, Peter, Atkinson, Ian Malcom, Wolf, Martin, Rutten, Ben
• Primary Examiner(s): Badii, Behrang
• Assistant Examiner(s): GREENE, DANIEL LAWSON
• Application Number:
  US12/734,259
• Publication Number:
  US 20100299064A1
• Time in Patent Office: 3,471 Days
• Field of Search: 701209, 701420
• 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/3844 Data obtained from position sensors only, e.g. from inertial navigation
• 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/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A method of processing positioning data to create map data is disclosed, the map data including a plurality of navigable segments representing segments of a navigable route in the area covered by the map with each segment being arranged to have speed data associated therewith. In at least one embodiment, the method includes processing the speed data to categorise the speed data into a plurality of time periods for the navigable segment with which the speed data is associated; and averaging the speed data within each time period in order to generate a measured speed profile for the navigable segment.

Claims

1. A method of processing positioning data to create map data within a map, the map comprising a plurality of navigable segments capable of representing a navigable route in an area covered by the map, the method comprising:

processing the positioning data to associate the positioning data with a navigable segment and to generate speed data, wherein the speed data is associated with the navigable segment;

processing the speed data to categorise the speed data into a plurality of time periods for the navigable segment with which the speed data is associated;

averaging the speed data within each time period in order to generate a measured speed profile for the navigable segment;

normalizing the measured speed profile, the normalizing comprising relating the measured speed profile to a reference speed profile via a normalization criterion, the normalization criterion comprising a speed value determined for the navigable segment;

clustering measured speed profiles for two or more different navigable segments by identifying similarities between the measured speed profiles, wherein each one of the clustered speed profiles provide a road-category independent speed profile varying with respect to time;

generating a regular speed profile from the measured speed profiles for each cluster; and

associating the generated regular speed profile for each cluster, instead of the measured speed profile, with each one of the navigable segments in the same cluster, so that, for at least one of the regular speed profiles, the at least one of the regular speed profiles is associated with each of two or more different navigable segments.

2. A method according to claim 1, further comprising generating a map being constituted by the map data.

3. The method of claim 1, wherein the speed value determined for the navigable segment is selected from among an average speed, a free flow speed, and a speed limit for the navigable segment.

4. The method of claim 1, further comprising processing the speed data before it is categorised into the plurality of time periods in order to reject speed data that is outside of designated criteria.

5. The method of claim 4, wherein speed data is rejected upon the speed data meeting anyone of the following criteria:

being below a threshold speed, and being above a threshold speed.

6. The method of claim 1, wherein the averages calculated for each time period are analysed to determine whether they are acceptable.

7. The method of claim 6, wherein the averages calculated for each time period are analysed to determine whether they are acceptable by way of ensuring that a standard deviation of the average meets a defined criteria.

8. The method of claim 1, further comprising:

receiving captured positioning data, comprising a plurality of positions, from at least one navigation device, and storing the captured positioning data for processing in the method.

9. The method of claim 8, wherein the captured positioning data is processed to generate trip data representing an individual journey for a navigation device.

10. The method of claim 8, wherein the captured positioning data is processed in order to associate positions within the data with a navigable segment.

11. The method of claim 8, wherein the positioning data is processed in order to generate speed data therefrom.

12. The method of claim 1, further comprising:

modifying the measured speed profile to replace a portion thereof with modified values for the average speeds for one or more time periods.

13. The method of claim 12, wherein the modifying of the measured speed profile, to replace a portion thereof with modified values for the average speeds for one or more time periods, includes using an average of the speed averages to be replaced as the modified value for each of the time periods within the replaced portion.

14. The method of claim 1, further comprising:

processing the measured speed profile in order to generate a set of generated speed profiles therefrom.

15. The method of claim 14, further comprising generating a set of generated speed profiles, each of which varies with respect to time.

16. The method according to claim 15, wherein the method further generates at least one further generated speed profile which does not vary with respect to time.

17. A machine comprising:

a processor to process map data comprising a plurality of navigable segments representing segments of a navigable route in an area covered by the map, speed data being associated with each segment, the processor being arranged to at least;

process the speed data to categorise the speed data into a plurality of time periods for the navigable segment with which the speed data is associated;

average the speed data within each time period to generate a measured speed profile for the navigable segment;

normalize the measured speed profile, the normalizing comprising relating the measured speed profile to a reference speed profile via a normalization criterion, the normalization criterion comprising a speed value determined for the navigable segment;

cluster measured speed profiles for two or more different navigable segments by identifying similarities between the measured speed profiles, wherein each one of the clustered speed profiles provide a road-category independent speed profile varying with respect to time;

generate a regular speed profile from the measured speed profiles for each cluster; and

associate the generated regular speed profile for each cluster, instead of the measured speed profile, with each one of the navigable segments in the same cluster, so that, for at least one of the regular speed profiles, the at least one of the regular speed profiles is associated with each of two or more different navigable segments.

18. A non-transitory machine readable medium containing instructions which, when processed by a machine, cause the machine to perform a method of processing positioning data to create map data within a map, the map comprising a plurality of navigable segments capable of representing a navigable route in an area covered by the map, the method comprising:

processing the positioning data to associate the positioning data with a navigable segment and to generate speed data, wherein the speed data is associated with the navigable segment;

processing the speed data to categorise the speed data into a plurality of time periods for the navigable segment with which the speed data is associated;

averaging the speed data within each time period in order to generate a measured speed profile for the navigable segment;

normalizing the measured speed profile, the normalizing comprising relating the measured speed profile to a reference speed profile via a normalization criterion, the normalization criterion comprising a speed value determined for the navigable segment;

clustering measured speed profiles for two or more different navigable segments by identifying similarities between the measured speed profiles, wherein each one of the clustered speed profiles provide a road-category independent speed profile varying with respect to time;

generating a regular speed profile from the measured speed profiles for each cluster; and

associating the generated regular speed profile for each cluster, instead of the measured speed profile, with each one of the navigable segments in the same cluster, so that, for at least one of the regular speed profiles, the at least one of the regular speed profiles is associated with each of two or more different navigable segments.