Permanent deformation in asphalt pavement structures is one of the main pavement distress problems. The common asphalt pavement surface deformations are shoving and rutting at intersections, bus stops and line, in heavy vehicle loaded urban streets, where it is acceleration, deceleration, slow moving or static loading. Considering the occurred asphalt pavement layer rutting can be described as wear, structural and flow rutting. Recently, was observed the increase in severity and extent of rutting (the depth is 40 mm and more) in asphalt pavement structures in Vilnius city high-streets, bus lines and stops. The purpose of this research was to establish probabilistic (rutted) pavement structures in Vilnius city and to suggest the best treatment solutions. It was found that in many cases the failure was caused by asphalt layers fatigue and low resistance to flow rutting.