A map data processing method adds, to a map, a new type of map information, namely, shadow information that describes a shadow region, where content indicated by the shadow information and a data organization form in the map such that the map can record at least one of a geographical location, a shape, a size, a shadow degree, a reliability degree, a formation cause, and a change with time of the shadow region.