Map information processing device for delivering update display data

When searching for a route, a version information of a map information stored in a memory of terminal unit (300) is sent to a server unit (400). The server unit (400) searches for a travel route according to a map information stored in a storage thereof. The server unit (400) compares its version information with the version information in the terminal unit (300), and sends the map information when the version information are different. Since the server unit (400) previously updated a display data that can be easily created, the server unit (400) sends a travel route together with at least the display data so that the terminal unit (300) displays roads reflecting most current information. When recognizing that a matching data is updated by comparing the version information at a later date, the matching data is also updated.