Method and system for determining a deviation in the course of a navigable stretch
First Claim
1. A method of determining a deviation in the course of a navigable stretch of a network of navigable segments in an area represented by an electronic map, the electronic map comprising a plurality of segments representing the navigable segments in the area covered by the electronic map, wherein the navigable stretch is represented by at least a portion of one or more segments of the electronic map, the method comprising:
- obtaining, by at least one processor, positional data relating to the movement of a plurality of devices along the navigable stretch, said positional data comprising a plurality of positions;
determining, by the at least one processor, a map matching error for a plurality of positions of the positional data, the map matching error being indicative of a difference between the position of the positional data and a position on a segment of the electronic map to which the position is matched;
using, by the at least one processor, data indicative of the determined map matching error for the plurality of positions along the navigable stretch to determine a deviation indicative of a lateral offset in the course of at least a portion of the navigable stretch as indicated by a longitudinal reference line associated with the respective one or more segments of the electronic map; and
generating, by the at least one processor, data indicative of the determined deviation.
4 Assignments
0 Petitions
Accused Products
Abstract
A method and system for identifying a lateral deviation in the course of a road segment is described. Positional data is collected from a plurality of vehicles travelling along a road stretch. A map matching error associated with the position data is used to determine an average map matching error and average absolute map matching error for travel along the road stretch. A lateral deviation in course is identified when the average map matching error measures are both above a given threshold, and where the detected deviation is of a given minimum length. Other indicators of deviation can be considered including a direction of the possible deviation, and impact on travel in the opposite driving direction. Data relating to the determined deviation is generated, including a speed of travel through the deviated region, and used to enhance traffic information.
-
Citations
15 Claims
-
1. A method of determining a deviation in the course of a navigable stretch of a network of navigable segments in an area represented by an electronic map, the electronic map comprising a plurality of segments representing the navigable segments in the area covered by the electronic map, wherein the navigable stretch is represented by at least a portion of one or more segments of the electronic map, the method comprising:
-
obtaining, by at least one processor, positional data relating to the movement of a plurality of devices along the navigable stretch, said positional data comprising a plurality of positions; determining, by the at least one processor, a map matching error for a plurality of positions of the positional data, the map matching error being indicative of a difference between the position of the positional data and a position on a segment of the electronic map to which the position is matched; using, by the at least one processor, data indicative of the determined map matching error for the plurality of positions along the navigable stretch to determine a deviation indicative of a lateral offset in the course of at least a portion of the navigable stretch as indicated by a longitudinal reference line associated with the respective one or more segments of the electronic map; and generating, by the at least one processor, data indicative of the determined deviation. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A computing device for determining a deviation in the course of a navigable stretch of a network of navigable segments in an area represented by an electronic map, the electronic map comprising a plurality of segments in the area covered by the electronic map, wherein the navigable stretch is represented by at least a portion of one or more segments of the electronic map, the computing device comprising at least one processor and a memory containing instructions that, when executed by the at least one processor, cause the computing device to:
-
obtain positional data relating to the movement of a plurality of devices along the navigable stretch, said positional data comprising a plurality of positions; determine a map matching error for a plurality of positions of the positional data, the map matching error being indicative of a difference between the position of the positional data and a position on a segment of the electronic map to which the position is matched; use data indicative of the determined map matching error for the plurality of positions along the navigable stretch to determine a deviation indicative of a lateral offset in the course of the navigable stretch as indicated by a longitudinal reference line associated with the respective one or more segments of the electronic map; and generate data indicative of the determined deviation.
-
Specification