Method, apparatus, and system for real-time detection of road closures

An apparatus for detecting a traffic anomaly 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,
• generate an origin/destination matrix for a partition of a digital map based on at least one probe origin point, at least one probe destination point, or a combination thereof determined from probe data collected from the partition;
• calculate an estimated traffic flow for a plurality of road segments of the partition based on the origin/destination matrix and map data associated with the plurality of road segments;
• and
• compare the estimated traffic flow to an observed traffic flow indicated by the probe data to detect a traffic anomaly on at least one road segment.

A non-transitory computer-readable storage medium for detecting a traffic anomaly, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

• generating an origin/destination matrix for a partition of a digital map based on the at least one probe origin point, at least one probe destination point, or a combination thereof determined from probe data collected from the partition;
• calculating an estimated traffic flow for a plurality of road segments of the partition based on the origin/destination matrix and map data associated with the plurality of road segments;
• comparing the estimated traffic flow to an observed traffic flow indicated by the probe data to detect a traffic anomaly on at least one road segment;
• and
• providing data to update a geographic database based on the traffic anomaly.