A map generation device is provided with an optimal road network information generation section (11) which extracts only arterial roads from the road map data stored in the road map data storage section (10) in accordance with a fixed determination standard and which generates information about a road network composed of the arterial roads as optimal road network information, and an optimal road map data storage section (12) which stores the generated optimal road network information.

Un dispositivo de la generación del mapa se proporciona una sección óptima de la generación de la información de la red de camino (11) que extraiga solamente las carreteras principales de los datos del mapa de camino almacenados en la sección del almacenaje de datos del mapa de camino (10) de acuerdo con una determinación fija estándar y que genere la información sobre una red de camino integrada por las carreteras principales como información óptima de la red de camino, y una sección óptima del almacenaje de datos del mapa de camino (12) que almacene la información óptima generada de la red de camino.