METHODS AND SYSTEMS FOR DETECTING A CLOSURE OF A NAVIGABLE ELEMENT

• US 20160275787A1
• Filed: 03/20/2014
• Published: 09/22/2016
• Est. Priority Date: 03/20/2013
• Status: Active Grant

• Current Assignee: TomTom Traffic B.V. (TomTom NV)
• Original Assignee: TomTom Development Germany GmbH (TomTom NV)
• Inventors: Lorenz, Christian, Kesting, Arne, Lorkowski, Stefan
• Granted Patent: US 9,818,295 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0125 Traffic data processing
• CPC Class Codes: G08G 1/0133 for classifying traffic situation

Abstract

A method of detecting the closure of a road element is disclosed; the road element being one of a set of alternative incoming or outgoing elements at a node in a network of navigable elements. A server obtains positional data relating to the position of a plurality of devices with respect to time traversing the node. A count is determined of the number of devices in a consecutive sequence of device selecting a given one of the navigable elements from among the set of elements. The count is compared to a predetermined threshold to determine whether another one of the elements is closed. The threshold is based upon the relative probability of the element to which the count relates being taken from the set of road elements.

Claims

1. A method of detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, wherein the network of navigable elements comprises a plurality of navigable elements connected by a plurality of nodes, the method comprising:

obtaining positional data relating to the movement of a plurality of devices along each one of a set of two or more alternative incoming navigable elements at a node of the network with respect to time;

using the positional data to determine a count of devices in a sequence of consecutive devices that have selected a given one of the set of two or more alternative incoming navigable elements from among the incoming navigable elements of the set;

comparing the count to a predetermined threshold to determine whether another one of the set of two or more alternative incoming navigable elements at the node is closed, wherein the threshold is specific to the incoming navigable element in relation to which the count of devices is determined; and

identifying the other one of the set of two or more alternative incoming navigable elements as being potentially closed when the count exceeds the threshold.

4. The method of claim 1, wherein the threshold is set to result in a determination of the existence of a closure only when the number of devices in a determined count of a consecutive sequence of devices selecting the given navigable element exceeds a number that might be expected in the absence of the existence of a closure affecting another one of the set of navigable elements by a statistically significant amount.

5. The method of claim 1, wherein the threshold is set by reference to the relative probability of the given one of the set of alternative navigable elements being selected from among the set of alternative navigable elements.

6. The method of claim 5, wherein the relative probability is a historical relative probability, and is based, at least in part, upon positional data relating to the movement of a plurality of devices along each one of the set of two or more alternative navigable elements at the node with respect to time.

7. The method of claim 1, further comprising attempting to match the positional data received from each of the plurality of devices to a position on a segment of one of a plurality of navigable segments of a digital map representing the network of navigable elements.

8. The method of claim 1, wherein the one or more navigable elements of the set of two or more alternative incoming navigable elements are each represented by one or more navigable segments in a geographical region covered by a digital map, and the method further comprising:

defining a geographical area covered by the map containing the or each navigable segment representing the navigable element determined to be affected by a closure;

comparing a number of devices whose positions can be matched to a navigable segment of the digital map data throughout movement through the geographical area to a number of devices whose positions cannot be matched to a navigable segment of the digital map within the geographical area throughout movement through the geographical area; and

using the results of the comparison to validate a determined closure.

9. The method of claim 8, comprising at least one of:

determining that the determined closure is not valid when the ratio of the number of devices whose positions cannot be matched to a segment of the digital map throughout travel through the geographic area to a number of devices whose positions can be matched to a segment of the digital map throughout travel through the geographic region exceeds a predetermined threshold; and

validating the closure when the ratio of the number of devices whose positions cannot be matched to a segment of the digital map throughout travel through the geographic area to a number of devices whose positions can be matched to a segment of the digital map throughout travel through the geographic region is below a predetermined threshold.

10. The method of claim 1, further comprising associating data indicative of a determined closure with the or each navigable segment representing the navigable element affected in a digital map.

16. A non-transitory computer readable medium comprising computer readable instructions which, when executed by one or more processors of a computer, cause the computer to perform a method according to claim 1.

2. A method of detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, wherein the network of navigable elements comprises a plurality of navigable elements connected by a plurality of nodes, the method comprising:

obtaining positional data relating to the movement of a plurality of devices along each one of a set of two or more alternative outgoing navigable elements at a node of the network with respect to time;

using the positional data to determine a count of devices in a sequence of consecutive devices selecting a given one of the set of two or more alternative outgoing navigable elements from among the outgoing navigable elements of the set;

comparing the count to a predetermined threshold to determine whether another one of the set of two or more alternative outgoing navigable elements at the node is closed, wherein the threshold is specific to the outgoing navigable element in relation to which the count of devices is determined; and

identifying the other one of the set of two or more alternative outgoing navigable elements as being potentially closed when the count exceeds the threshold.

17. A non-transitory computer readable medium comprising computer readable instructions which, when executed by one or more processors of a computer, cause the computer to perform a method according to claim 2.

18. The method of claim 2, wherein the threshold is set by reference to the relative probability of the given one of the set of alternative navigable elements being selected from among the set of alternative navigable elements.

19. The method of claim 18, wherein the relative probability is a historical relative probability, and is based, at least in part, upon positional data relating to the movement of a plurality of devices along each one of the set of two or more alternative navigable elements at the node with respect to time.

20. The method of claim 2, wherein the one or more navigable elements of the set of two or more alternative outgoing navigable elements are each represented by one or more navigable segments in a geographical region covered by a digital map, and the method further comprising:

defining a geographical area covered by the map containing the or each navigable segment representing the navigable element determined to be affected by a closure;

comparing a number of devices whose positions can be matched to a navigable segment of the digital map data throughout movement through the geographical area to a number of devices whose positions cannot be matched to a navigable segment of the digital map within the geographical area throughout movement through the geographical area; and

using the results of the comparison to validate a determined closure.

21. The method of claim 20, comprising at least one of:

determining that the determined closure is not valid when the ratio of the number of devices whose positions cannot be matched to a segment of the digital map throughout travel through the geographic area to a number of devices whose positions can be matched to a segment of the digital map throughout travel through the geographic region exceeds a predetermined threshold; and

validating the closure when the ratio of the number of devices whose positions cannot be matched to a segment of the digital map throughout travel through the geographic area to a number of devices whose positions can be matched to a segment of the digital map throughout travel through the geographic region is below a predetermined threshold.

3. (canceled)

11. A system for detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, wherein the network of navigable elements comprises a plurality of navigable elements connected by a plurality of nodes, the system comprising one or more processors operable to:

obtain positional data relating to the movement of a plurality of devices along each one of a set of two or more alternative incoming navigable elements at a node of the network with respect to time;

use the positional data to determine a count of devices in a sequence of consecutive devices that have selected a given one of the set of two or more alternative incoming navigable elements from among the incoming navigable elements of the set;

compare the count to a predetermined threshold to determine whether another one of the set of two or more alternative incoming navigable elements at the node is closed, wherein the threshold is specific to the incoming navigable element in relation to which the count of devices is determined; and

identify the other one of the set of two or more alternative incoming navigable elements as being potentially closed when the count exceeds the threshold.

12. A system for detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, wherein the network of navigable elements comprises a plurality of navigable elements connected by a plurality of nodes, the system comprising one or more processors operable to:

obtain positional data relating to the movement of a plurality of devices along each one of a set of two or more alternative outgoing navigable elements at a node of the network with respect to time;

use the positional data to determine a count of devices in a sequence of consecutive devices selecting a given one of the set of two or more alternative outgoing navigable elements from among the outgoing navigable elements of the set;

compare the count to a predetermined threshold to determine whether another one of the set of two or more alternative outgoing navigable elements at the node is closed, wherein the threshold is specific to the outgoing navigable element in relation to which the count of devices is determined; and

identify the other one of the set of two or more alternative outgoing navigable elements as being potentially closed when the count exceeds the threshold.

13-15. -15. (canceled)