Road Closure Detection Using Probe Data Visit Intervals

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional systems for detecting road closures based on positional data from vehicles may inaccurately determine a road as closed when the reduction in vehicular flow is caused by factors other than the road being closed, leading to false positive closures.

Innovation Solution

A method and system that use probe data to determine an average visit interval for a navigable element when it is closed, and compare this interval to a predetermined threshold to verify if the road was incorrectly determined to be closed, incorporating a passability parameter that decays over time and is influenced by detection of vehicles and external reports to assess the likelihood of closure.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If road closure detection relies on third party data (TMC messages, police reports, road agency data), then closure information can be obtained, but the data may not be accurate or up to date

Engineering Contradiction:
Improveaccuracy of closure informationVSAvoiddelay in updating closure information
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system uses probe data from vehicles themselves to self-detect road closures, eliminating reliance on external third-party sources. Each vehicle's positional data contributes to collective detection of closure events, enabling real-time, accurate closure identification without manual reporting delays

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously monitors probe data and provides feedback on detected closures to navigation systems and users. This closed-loop feedback mechanism ensures closure information is automatically updated and propagated throughout the network in real-time, maintaining both accuracy and timeliness

Inventive Principle:
Principle #23Feedback

2Productivity

If road closure is determined using probe data and expected time intervals between devices, then real-time detection is achieved, but false positive closures occur when reduced vehicular flow is caused by factors other than road closure

Engineering Contradiction:
Improvespeed of closure detectionVSAvoidaccuracy of closure determination
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system implements a feedback mechanism where detected closures are continuously monitored for validation. When a closure is detected, the system tracks subsequent probe data to confirm whether the closure persists or was a false positive, automatically correcting erroneous detections

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary validation checks before finalizing closure determinations. By analyzing multiple data points and expected time intervals in advance, the system reduces the likelihood of false positives while maintaining rapid detection capabilities

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3344951B1Method and system for detecting an open navigable element
Publication Date: 2022.04.27 TOMTOM TRAFFIC
  • EP3344951B1 patent drawingFigure 1
  • EP3344951B1 patent drawingFigure 2~3
  • EP3344951B1 patent drawingFigure 4~5

AI summary

A method and system of detecting when a navigable element previously determined to be closed is in an open state is disclosed, the 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. Positional data relating to the movement of a plurality of devices along the navigable elements of the navigable network with respect to time is obtained, and a navigable element is identified as being in a closed state based at least on the positional data and a first visit interval associated with the segment representing the navigable element. The positional data is then used to determine a second visit interval for the segment representing the navigable element, and the navigable element is changed to be in an open state when a parameter based on the determined second visit interval for the segment representing the navigable element passes a predetermined threshold value.