1. A data processing apparatus to travel, the apparatus comprising: an acquisition section configured to acquire map data; a route storage section configured to store a route in a map indicated by the acquired map data; a travel locus specification section configured to specify a travel locus, which is generated when traveling, in a map indicated by the acquired map data; a route storage control section configured to (i) cause the travel locus specification section to specify a non-road region travel locus generated when traveling a non-road region being a region excluding roads included in a map indicated by the acquired map data, and (ii) store in the route storage section a non-road region route, which corresponds to the specified non-road region travel locus; a new road determination section configured to perform a new road determination, which determines whether the non-road region route stored in the route storage section is a route indicating a new road being a road, which has not been registered in the map data; a process execution section configured to execute a predetermined process based on the non-road region route, which is determined to be the route indicating the new road; and at least two accuracy degree specification sections of a first accuracy degree specification section, a second accuracy degree specification section, and a third accuracy degree specification section, the first accuracy degree specification section being configured to specify repetition times the non-road region route stored in the route storage section has been traveled, the repetition times being specified based on a travel locus specified by the travel locus specification section, and specify an accuracy degree, which is a degree in an accuracy as to whether the non-road region route is a route indicating the new road, based on the repetition times, the second accuracy degree specification section being configured to specify a previously existing map data route relative to the non-road region route, in roads included in a map indicated by the map data acquired by the acquisition section, the previously existing map data route linking between a start point and an end point of the non-road region route stored in the route storage section, and specify an accuracy degree, which is a degree in an accuracy as to whether the non-road region route is a route indicating the new road, based on (i) a non-road travel distance, which is calculated alongside of the non-road region route stored in the route storage section from a start point to an end point, and (ii) a map data travel distance, which is calculated alongside of the previously existing map data route relative to the non-road region route, the third accuracy degree section being configured to determine, based on the acquired map data, a presence or an absence of a predetermined facility in a vicinity of the non-road region route stored in the route storage section, and specify an accuracy degree, which is a degree in an accuracy as to whether the non-road region route is a route indicating the new road, based on a determination result of determining the presence or the absence of the predetermined facility, wherein the new road determination section is further configured to perform the new road determination, with respect to the non-road region route stored in the route storage section, based on the accuracy degrees specified by the at least two accuracy degree specification sections.