METHOD AND SYSTEM OF LANE-LEVEL ROAD CONGESTION IDENTIFICATION AND FORECASTING FOR NAVIGATION APPLICATION

A method to identify lane-level road congestion includes: modeling a lane-level congestion evolution process as a 2-dimensional (2D) Markov chain having multiple vehicles moving through a predetermined segment of a road; aggregating a volume of the multiple vehicles over a predetermined unit of time moving through the predetermined segment of a road; populating a lane congestion map identifying individual road lanes having differing levels of congestion; directing an output of the lane congestion map and an output of a lane congestion model to a lane routing engine; and identifying routes and route changes for a host vehicle to apply to improve a host vehicle estimated time of arrival (ETA) at a predetermined finish location.