Answer
The tires flex repeatedly, and heat up. This heats the air inside the tires. Increasing the temperature means increasing the average translational KE.
The gas molecules become more energetic, move more quickly, and strike the sides of the tire with greater force, increasing the pressure.