# US 10,767,999 B2 · Methods and systems for detecting a closure and/or opening of a navigable element > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 10,767,999 B2 - Document ID: US10767999B2 - Status: Granted - Kind: B2 - Application number: 15/743,636 - Filed: 2016-07-15 - Published: 2018-07-26 - Granted: 2020-09-08 - Earliest claimed: 2015-07-16 - Assignees: Tomtom Traffic B.V. - Applicants: TomTom Traffic B.V. - Inventors: Arne Kesting; Nikolaus Witte; Robin Tenhagen; Christian Lorenz - Web page: https://patentgrep.com/patent/US10767999B2 ## CPC - G08G 1/0141: {for traffic information dissemination} - G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]} - G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks} - G08G 1/0129: {for creating historical data or processing based on historical data} - G08G 1/0133: {for classifying traffic situation} - G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93}) ## Abstract A method of detecting the closure and/or opening of a navigable element forming part of a network of navigable elements within a geographic area. A passability parameter is associated with each segment of an electronic map representing the navigable network and indicates a likelihood of closure of the element represented by the segment. The value of the passability parameter decays over time. When a device is detected on the element represented by the segment, the passability parameter is increased, and when a closure report is received relating to the segment, the parameter is decreased. In one set of embodiments, when the passability parameter decreases below a first threshold value, the element represented by the segment is determined to be potentially closed. In another set of embodiments, when the passability parameter increases above a second threshold value, the closed element represented by the segment is determined to be opened. ## Claims ### 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 navigable elements being represented by segments of an electronic map, wherein at least some of the segments of the electronic map are each associated with data indicative of a passability parameter for the segment, the passability parameter being indicative of the likelihood of the navigable element represented by the segment being closed, said method comprising: varying a value of the passability parameter with respect to time according to a predefined function so that the likelihood of the navigable element being closed increases with respect to time; obtaining positional data relating to the movement of a plurality of devices along the navigable elements of the navigable network with respect to time; modifying, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is decreased, when the positional data indicates that a device has been detected traversing the navigable element; modifying, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is increased, when a report is received from an external source indicative of the navigable element being closed; and identifying a navigable element as being potentially closed when the value of the passability parameter associated with the segment representing the navigable element passes a predetermined threshold value. ### Claim 2 (depends on 1) The method of claim 1, wherein the predefined function causing the passability parameter to vary with respect to time is an exponential function. ### Claim 3 (depends on 1) The method of claim 1, wherein the modification of the value of the passability parameter associated with a segment due to the detection of a device traversing the navigable element and/or the receipt of a report indicative if the navigable element being closed is a discrete step in the value of the passability parameter. ### Claim 4 (depends on 3) The method of claim 3, wherein the discrete step provides a new starting point from which the value of the parameter then varies with respect to time. ### Claim 5 (depends on 1) The method of claim 1, wherein the passability parameter is based upon an expected time interval between consecutive devices being detected on the segment. ### Claim 6 (depends on 5) The method of claim 5, wherein the expected time interval for a segment is based upon historical positional data relating to the movement of devices along the navigable element represented by the segment with respect to time. ### Claim 7 (depends on 5) The method of claim 5, wherein the expected time interval is time dependent. ### Claim 8 (depends on 5) The method of claim 5, wherein the expected time interval is scaled in dependence on the number of devices concurrently present in the network of navigable elements at a given time. ### Claim 9 (depends on 5) The method of claim 5, wherein a rate at which the value of the passability parameter varies with respect to time according to the predefined function is based at least in part on the expected time interval. ### Claim 10 (depends on 1) The method of claim 1, wherein the degree to which the value of the passability parameter is modified when a closure report is received is dependent upon the source of the report. ### Claim 11 (depends on 1) The method of claim 1, wherein the obtained positional data comprises live positional data, the method comprising using the live positional data to determine when a device is detected traversing an element. ### Claim 12 (depends on 1) 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 set of one or more navigable elements that are closed, wherein said validating takes in to account whether one or more closure reports have been received from an external source in respect of a candidate closed navigable element or a portion thereof. ### Claim 13 (depends on 1) The method of claim 1, further comprising associating data indicative of a determined, and optionally validated, closure with data indicative of the segment representing the navigable element. ### Claim 14 (depends on 13) The method of claim 13, further comprising at least one of: displaying the closure data on a display device; transmitting the closure data to a remote device for use thereby; and using the closure data when generating a route through the navigable network represented by the electronic map. ### Claim 15 A system configured to detect the closure of a navigable element forming part of a network of navigable elements within a geographic area, the navigable elements being represented by segments of an electronic map, wherein at least some of the segments of the electronic map are each associated with data indicative of a passability parameter for the segment, the passability parameter being indicative of the likelihood of the navigable element represented by the segment being closed, said system comprising: a processing resource configured to: vary a value of the passability parameter with respect to time according to a predefined function so that the likelihood of the navigable element being closed increases with respect to time; obtain positional data relating to the movement of a plurality of devices along the navigable elements of the navigable network with respect to time; modify, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is decreased, when the positional data indicates that a device has been detected traversing the navigable element; modify, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is increased, when a report is received from an external source indicative of the navigable element being closed; and identify a navigable element as being potentially closed when the value of the passability parameter associated with the segment representing the navigable element passes a predetermined threshold value. ### Claim 16 A computer program product on a non-transitory computer readable medium, the computer program product comprising computer readable instructions executable to perform a method of detecting the closure of a navigable element forming part of a network of navigable elements within a geographic area, the navigable elements being represented by segments of an electronic map, wherein at least some of the segments of the electronic map are each associated with data indicative of a passability parameter for the segment, the passability parameter being indicative of the likelihood of the navigable element represented by the segment being closed, said method comprising: varying a value of the passability parameter with respect to time according to a predefined function so that the likelihood of the navigable element being closed increases with respect to time; obtaining positional data relating to the movement of a plurality of devices along the navigable elements of the navigable network with respect to time; modifying, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is decreased, when the positional data indicates that a device has been detected traversing the navigable element; modifying, for each of one or more segments, the value of the passability parameter associated with a segment so that the likelihood of the navigable element represented by the segment being closed is increased, when a report is received from an external source indicative of the navigable element being closed; and identifying a navigable element as being potentially closed when the value of the passability parameter associated with the segment representing the navigable element passes a predetermined threshold value.