Identifying a candidate part of a map to be updated
First Claim
1. A method performed in a device for identifying at least one candidate part of a map to be updated, comprising:
- receiving position data relating to a plurality of reroute points;
determining, by a processing unit, one or more clusters of reroute points based on said position data;
determining, by said processing unit, one or more cluster features for each of said clusters;
determining, by said processing unit, a weight for each of said one or more clusters based on said one or more cluster features;
generating, by said processing unit, reroute cluster position data pertaining to said one or more clusters and said weight for each of said one or more clusters; and
transmitting said reroute cluster position data.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for identifying a candidate part of a map to be updated. The method comprises receiving position data relating to a plurality of reroute points and determining one or more clusters of reroute points based on the position data. The method further comprises determining cluster features, determining a weight for each of the clusters and generating reroute cluster position data which is transmitted in a last step of the method. By determining clusters of reroute points and corresponding weights, a candidate part of a map to be updated may be identified in an efficient way. A corresponding device and computer program product are also provided.
-
Citations
20 Claims
-
1. A method performed in a device for identifying at least one candidate part of a map to be updated, comprising:
-
receiving position data relating to a plurality of reroute points; determining, by a processing unit, one or more clusters of reroute points based on said position data; determining, by said processing unit, one or more cluster features for each of said clusters; determining, by said processing unit, a weight for each of said one or more clusters based on said one or more cluster features; generating, by said processing unit, reroute cluster position data pertaining to said one or more clusters and said weight for each of said one or more clusters; and transmitting said reroute cluster position data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A device for identifying at least one candidate part of a map to be updated, comprising:
-
a receiver for receiving position data relating to a plurality of reroute points; a processing unit arranged to determine one or more clusters of reroute points based on said position data, to determine one or more cluster features for each of said clusters, to determine a weight for each of said one or more clusters based on said one or more cluster features, and to generate reroute cluster position data pertaining to the one or more clusters and the weight for each of said one or more clusters; and a transmitter for transmitting said reroute cluster position data. - View Dependent Claims (15, 16)
-
-
17. A non-transitory computer-readable medium storing computer software for identifying at least one candidate part of a map to be updated, the computer software comprising:
-
executable code that receives position data relating to a plurality of reroute points; executable code that determines, by a processing unit, one or more clusters of reroute points based on said position data; executable code that determines, by said processing unit, one or more cluster features for each of said clusters; executable code that determines, by said processing unit, a weight for each of said one or more clusters based on said one or more cluster features; executable code that generates, by said processing unit, reroute cluster position data pertaining to said one or more clusters and said weight for each of said one or more clusters; and executable code that transmits said reroute cluster position data. - View Dependent Claims (18, 19, 20)
-
Specification