Method and system for determining a deviation in the course of a navigable stretch

• US 9,470,534 B2
• Filed: 09/19/2013
• Issued: 10/18/2016
• Est. Priority Date: 09/20/2012
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Development Germany GmbH (TomTom NV)
• Inventors: Kesting, Arne, Lorkowski, Stefan, Schilling, David, Witte, Nikolaus
• Primary Examiner(s): Black, Thomas G
• Assistant Examiner(s): PAIGE, TYLER D
• Application Number:
  US14/430,113
• Publication Number:
  US 20150253141A1
• Time in Patent Office: 1,125 Days
• Field of Search: 701/409, 455/440
• US Class Current: 1/1
• CPC Class Codes: G01C 21/30 Map- or contour-matching
• CPC Class Codes: G01C 21/3841 Data obtained from two or more sources, e.g. probe vehicles
• CPC Class Codes: G06V 20/176 Urban or other man-made structures

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.

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.

2. The method of claim 1, wherein the obtained positional data is live positional data relating to the movement of a plurality of device along the navigable stretch in a relatively current time period, and the determined deviation in course is a temporary deviation.

3. The method of preceding claim 1, further comprising using two or more measures indicative of the map matching error of the positional data relating to the movement of the plurality of devices with respect to distance along the navigable stretch to detect a potential deviation in course of at least a portion of the navigable stretch.

4. The method of claim 1, comprising detecting a potential deviation in course by reference to a magnitude of at least one of an average map matching error and an average absolute map matching error of the positional data for the plurality of devices.

5. The method of claim 4, comprising detecting the presence of a potential deviation in course when at least one of:

the magnitude of the average map matching error is greater than or equal to the magnitude of the average absolute map matching error; and

when a magnitude of both the average map matching error and the average absolute map matching error exceed a given threshold or thresholds.

6. The method of claim 1, comprising detecting a potential deviation in course of at least a portion of the navigable stretch using the data indicative of the map matching error of the positional data, and making a determination of the presence of a deviation in course when one or more deviation in course indicators are found to be present using the data indicative of a map matching error of the positional data, the one or more deviation in course indicators being based on one or more of a spatial extent, direction or magnitude of the detected potential deviation in course.

7. The method of claim 6, comprising determining the presence of a deviation in course indicator when a detected potential deviation includes a deviation in a first direction away from an expected course followed by a deviation in an opposite second direction back toward the expected course along the navigable stretch.

8. The method of claim 6, comprising determining the presence of a deviation in course indicator when a detected potential deviation has a spatial extent exceeding a given threshold.

9. The method of claim 6, wherein the detected potential deviation is in respect of a first direction of travel, and wherein the method comprises determining the presence of a deviation in course indicator when a potential deviation in course is additionally detected for the opposite driving direction using the data indicative of a map matching error of the positional data.

10. The method of claim 1, comprising generating data indicative of one or more of a location of the determined deviation, a spatial extent of the deviation, a direction of the deviation, and an expected speed of travel along the deviated portion of the stretch.

11. The method of claim 1, further comprising transmitting data indicative of the determined deviation to one or more vehicles.

12. The method of claim 11, comprising using the data indicative of the deviation to perform one or more of the following steps:

to provide traffic information;

to guide a driver along the deviated portion of the stretch;

to generate a lane level view of the stretch in the region of the deviation;

to enhance an electronic map;

to provide a warning or alert regarding the deviation to a driver;

to display the deviated portion of the stretch to a driver;

to assist the driver in navigating along the deviated stretch; and

to determine an expected time of arrival for a route incorporating the deviated portion.

13. The method of claim 1, further comprising storing the generated data in a database.

14. A non-transitory computer readable medium comprising computer readable instructions, which, when executed on a computing device comprising at least one processor, cause the computing device to perform a method according to claim 1.

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.