METHODS AND SYSTEMS FOR DETECTING A CLOSURE OF A NAVIGABLE ELEMENT

• US 20160334241A1
• Filed: 01/09/2015
• Published: 11/17/2016
• Est. Priority Date: 01/10/2014
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: Tomtom Global Content B.V (TomTom NV), TomTom Traffic B.V. (TomTom NV)
• Inventors: Mattelaer, Jean-Claude, Kesting, Arne, Witte, Nikolaus
• Granted Patent: US 10,830,604 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination

Abstract

A method of detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area. A server obtains positional data relating to the movement of a plurality of devices along the navigable element with respect to time. The positional data is used to determine an elapsed time since a device was last detected on the navigable element, and the determined elapsed time is compared to an expected time interval between consecutive devices being detected on the navigable element. The navigable element is identified as being potentially closed, subject to one or more optional validation steps, when the determined elapsed time exceeds the expected time interval, e.g. by a predetermined amount.

Claims

1. A method of detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, the method comprising:

obtaining positional data relating to the movement of a plurality of devices along the navigable element with respect to time;

using the positional data to determine an elapsed time since a device was last detected on the navigable element;

comparing the determined elapsed time to an expected time interval between consecutive devices being detected on the navigable element; and

identifying the navigable element as being potentially closed when the determined elapsed time exceeds the expected time interval.

2. The method of claim 1, wherein the obtained positional data comprises live positional data, the method comprising:

using the live positional data to determine the elapsed time since a device was last detected in the navigable element.

3. The method of claim 1, wherein the devices are devices associated with vehicles.

4. The method of claim 1, wherein the expected time interval is based upon historical positional data relating to the movement of devices along the element with respect to time.

5. The method of claim 1, wherein the expected time interval is time dependent.

6. The method of claim 1, wherein the expected time interval is an average time interval based upon time intervals between multiple different sets of consecutive devices detected in the navigable element in a given time period.

7. The method of claim 1, wherein the expected time interval is scaled in dependence on the number of devices traversing the network of navigable elements at a given time from which positional data is obtained.

8. The method of claim 1, wherein the navigable element identified as being potentially closed provides a candidate closed navigable element, the method further comprising:

validating candidate closed navigable elements to identify a subset of the candidate elements that can be validated as being closed.

9. The method of claim 8, wherein the validation takes into account one or more of:

a quality of the digital map data representing the navigable element;

a quality of the positional data; and

third party data relating to the closure of navigable elements in the network.

10. The method of claim 1, further comprising associating data indicative of a determined, and optionally validated, closure with data indicative of the navigable element.

12. A non-transitory computer readable medium comprising computer readable instructions which, when executed by at least one processor of a system, cause the system to perform the method according to claim 1.

13. The method of claim 1, wherein the navigable element is identified as being potentially closed when the determined elapsed time exceeds the expected time interval by a predetermined amount.

11. A system for detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, the system comprising at least one processor arranged to:

obtain positional data relating to the movement of a plurality of devices along the navigable element with respect to time;

use the positional data to determine an elapsed time since a device was last detected on the navigable element;

compare the determined elapsed time to an expected time interval between consecutive devices being detected on the navigable element; and

identify the navigable element as being potentially closed when the determined elapsed time exceeds the expected time interval.