Dynamic lane-level vehicle navigation with lane group identification

A computer-implemented method comprising:

• identifying, by a processor, a plurality of roadway lanes on a plurality of roads;
• determining a lane-level average speed of each roadway lane of the plurality of roadway lanes;
• determining a level of similarity among the lane-level average speed for two or more roadway lanes of the plurality of roadway lanes;
• classifying the plurality of roadway lanes into two or more lane groups based on a threshold level of similarity of the lane-level average speed among the plurality of roadway lanes, at least one of the two or more lane groups including at least two roadway lanes, the two or more lane groups in the plurality of roadway lanes including one or more static lane groups and one or more temporary lane groups;
• determining the one or more temporary lane groups in the plurality of roadway lanes based on a variation in lane-level average speeds among adjacent lanes of the plurality of roadway lanes, the one or more temporary lane groups including different roadway lanes of the plurality of roadway lanes than the one or more static lane groups;
• estimating, by the processor, lane-group level traffic of the two or more lane groups based on traffic on the plurality of roadway lanes;
• identifying, by the processor, a client device location of a client device and a destination location;
• optimizing, by the processor, a route between the client device location and the destination location using the plurality of roads and based on the lane-group level traffic of the two or more lane groups;
• and
• providing, by the processor, route guidance to the client device based on the optimized route.