1. Introduction
Electronic maps of current car navigation system is updated by distributing map data which is generated and edited after road survey works when new road is opened to public traffic. If built-in map is not updated, there are some problems in sections in newly opened roads such as current position is unstable due to map matching does not work correctly, the navigation system cannot guide efficient route and toll in new toll roads. Also, traffic information by VICS (Vehicle Information and Communication Service) cannot be fetched and displayed. These problems are related to essential functions of car navigation system.