Method of processing positioning data
First Claim
1. A method of processing positioning data to generate map data within a map, the map comprising a plurality of navigable segments representing segments of a navigable route in an area covered by the map associated with each segment, the method comprising:
- generating a measured speed profile for each navigable segment from received trace data, the measured speed profile being representative of a set of average speeds for each of a plurality of time periods for the navigable segment;
classifying each navigable segment into one of a plurality of predetermined categories according to a parameter of the navigable segment;
generating a category average speed for each category within the classification;
for each of one or more of the navigable segments,performing a quality assessment of the measured speed profile for the navigable segment to determine if the measured speed profile is of a predetermined quality;
when the measured speed profile is of the predetermined quality, using the measured speed profile as the speed data for the navigable segment;
when the measured speed profile is not of the predetermined quality, determining if an average of speed data for the navigable segment meets a first threshold;
when the average of the speed data meets the first threshold, generating a replacement speed profile for the navigable segment based on the average of the speed data and using the replacement speed profile as the speed data for the navigable segment;
when the average of the speed data does not meet the first threshold, using the corresponding category average speed as the speed data for the navigable segment, wherein using the category average speed comprises determining that the category average speed meets a second threshold; and
processing the speed data associated with each navigable segment to generate said map data.
2 Assignments
0 Petitions
Accused Products
Abstract
A method is disclosed, for processing positioning data to generate map data which includes 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 classifying the speed data associated with at least some, and generally each, navigable segment having speed data associated therewith into a category of a classification having a plurality of categories into which the speed data can be classified according to a parameter of a navigable segment with which the speed data is associated; generating a category average for each category within the classification; assessing at least some, and generally each, navigable segment within the map data to determine whether there is speed data associated therewith; and if there is no speed data associated with a navigable segment, using the category average, according to the parameter of the navigable segment being processed, as the speed data for the navigable segment being processed.
-
Citations
14 Claims
-
1. A method of processing positioning data to generate map data within a map, the map comprising a plurality of navigable segments representing segments of a navigable route in an area covered by the map associated with each segment, the method comprising:
-
generating a measured speed profile for each navigable segment from received trace data, the measured speed profile being representative of a set of average speeds for each of a plurality of time periods for the navigable segment; classifying each navigable segment into one of a plurality of predetermined categories according to a parameter of the navigable segment; generating a category average speed for each category within the classification; for each of one or more of the navigable segments, performing a quality assessment of the measured speed profile for the navigable segment to determine if the measured speed profile is of a predetermined quality; when the measured speed profile is of the predetermined quality, using the measured speed profile as the speed data for the navigable segment; when the measured speed profile is not of the predetermined quality, determining if an average of speed data for the navigable segment meets a first threshold; when the average of the speed data meets the first threshold, generating a replacement speed profile for the navigable segment based on the average of the speed data and using the replacement speed profile as the speed data for the navigable segment; when the average of the speed data does not meet the first threshold, using the corresponding category average speed as the speed data for the navigable segment, wherein using the category average speed comprises determining that the category average speed meets a second threshold; and processing the speed data associated with each navigable segment to generate said map data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A machine comprising:
-
a processor arranged to process map data comprising a plurality of navigable segments representing segments of a navigable route in the area covered by a map, the processor being arranged to; generate a measured speed profile for each navigable segment from received trace data, the measured speed profile being representative of a set of average speeds for each of a plurality of time periods for the navigable segment; classify each navigable segment into one of a plurality of predetermined categories according to a parameter of the navigable segment; generate a category average speed for each category within the classification; for each of one or more of the navigable segments, perform a quality assessment of the measured speed profile for the navigable segment to determine if the measured speed profile is of a predetermined quality; when the measured speed profile is of the predetermined quality, use the measured speed profile as the speed data for the navigable segment; when the measured speed profile is not of the predetermined quality, determine if an average of speed data for the navigable segment meets a first threshold; when the average of the speed data meets the first threshold, generate a replacement speed profile for the navigable segment based on the average of the speed data and use the replacement speed profile as the speed data for the navigable segment; and when the average of the speed data does not meet the first threshold, use the corresponding category average speed as the speed data for the navigable segment, wherein using the category average speed comprises determining that the category average speed meets a second threshold; and process the determined speed data associated with each navigable segment to generate said map data. - View Dependent Claims (13)
-
-
14. A non-transitory computer-readable medium containing instructions which, when executed performs the method of processing positioning data to generate map data within a map, the map comprising a plurality of navigable segments representing segments of a navigable route in an area covered by the map associated with each segment the method executed by the contained instructions comprising:
-
generating a measured speed profile for each navigable segment from received trace data, the measured speed profile being representative of a set of average speeds for each of a plurality of time periods for the navigable segment; classifying each navigable segment into one of a plurality of predetermined categories according to a parameter of the navigable segment; generating a category average speed for each category within the classification; for each of one or more of the navigable segments, performing a quality assessment of the measured speed profile for the navigable segment to determine if the measured speed profile is of a predetermined quality; when the measured speed profile is of the predetermined quality, using the measured speed profile as the speed data for the navigable segment; when the measured speed profile is not of the predetermined quality, determining if an average of speed data for the navigable segment meets a first threshold; when the average of the speed data meets the first threshold, generating a replacement speed profile for the navigable segment based on the average of the speed data and using the replacement speed profile as the speed data for the navigable segment; when the average of the speed data does not meet the first threshold, using the corresponding category average speed as the speed data for the navigable segment, wherein using the category average speed comprises determining that the category average speed meets a second threshold; and processing the speed data associated with each navigable segment to generate said map data.
-
Specification