An information processing apparatus has a storage unit that stores road map information about road maps and a display control means for displaying a road map including road names on a display unit according to the road map information. The information processing apparatus includes 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.