1. An information processing apparatus having a storage unit that stores road map information about a road map and a display control means for displaying a road map including a road name on a display unit according to the road map information, the apparatus comprising: a road name deciding means for deciding whether a road included in the road map has a road name; a facility deciding means for deciding, if the road name deciding means has decided that the road has no road name, whether a facility is related to the road; and, a road name assigning means for assigning, if the facility deciding means has decided that a facility is related to the road, a name to the road on the basis of facility information about the facility.