Every time I take a trip out of the city.

Generally, I NEED to clean it every 300 miles due to not being able to see through the sheet of bug-goo covering my windshield.