A map updating system that stores map data and a priority sequence table, acquires first update data and second update data of the map data according to the priority sequence table, and updates the map data based on the first update data and second update data according to the priority sequence table.