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 repetition specification section configured to specify, based on a travel locus specified by the travel locus specification section, repetition times the non-road region. route stored in the route storage section has been traveled; a new road determination section configured to perform a new road determination, which determines based on the specified repetition times whether the non-road region route is a route indicating a new road being a road, which has not been registered in the map data; and 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.