Methods and systems for detecting a closure of a navigable element

Patent metadata

Field	Value
Publication number	US-2016334241-A1
Application number	US-201515110419-A
Country	US
Kind code	A1
Filing date	Jan 9, 2015
Priority date	Jan 10, 2014
Publication date	Nov 17, 2016
Grant date	—

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.

First claim

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.

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.

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.

Assignees

• Tomtom Traffic Bv
• Tomtom Global Content Bv

Inventors

• Kesting Arne
• Witte Nikolaus
• Mattelaer Jean-Claude

Classifications

• G01C21/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 title

• G08G1/0141

  for traffic information dissemination · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title

• G01C21/3691 Primary

  Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09) · CPC title

• G01C21/3415

  Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents · CPC title