Method, apparatus, and system for automatic closure verfication using multiple possible vehicle paths

An apparatus comprising:

• at least one processor;
• and
• at least one memory including computer program code for one or more programs,
• the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
• process probe data to determine at least one possible path of a vehicle over a road graph, wherein the road graph represents a road link and one or more other road links entering or exiting the road link;
• calculate a path probability for the at least one possible path, wherein the path probability indicates a likelihood that the at least one possible path is a true path of the vehicle over the road graph;
• assign a weighted vehicle count to the road link, the one or more other road links, or a combination thereof contained in the at least one possible path, wherein the weighted vehicle count is based on the path probability;
• and
• detect a traffic anomaly occurring on the road link based on the weighted vehicle count.

A non-transitory computer-readable storage medium, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

• processing probe data to determine at least one possible path of a vehicle over a road graph, wherein the road graph represents a road link and one or more other road links entering or exiting the road link;
• calculating a path probability for the at least one possible path, wherein the path probability indicates a likelihood that the at least one possible path is a true path of the vehicle over the road graph;
• assigning a weighted vehicle count to the road link, the one or more other road links, or a combination thereof contained in the at least one possible path, wherein the weighted vehicle count is based on the path probability;
• and
• verifying a road closure on the road link based on the weighted vehicle count.