1. A method, comprising: receiving map information related to a prior map of a road of travel of a vehicle, wherein the map information includes road traffic sign information that indicates locations and types of traffic signs that existed on the road; detecting, by a computing device using one or more sensors coupled to the vehicle, a traffic sign, and determining that the traffic sign is missing from the map information; in response to at least determining that the detected traffic sign is missing from the map information determining, using the computing device, a likelihood of existence of a construction zone on the road; in response to the likelihood exceeding a threshold likelihood, detecting one or more construction zone objects; determining a severity of road changes based on a number and locations of the one or more construction zone objects; and providing, by the computing device, instructions to control the vehicle based on the likelihood and the severity of road changes.