STUDY ON THE CHANGE DETECTION MODEL AND METHOD FOR NAVIGATIONAL DIGITAL MAP DATA

A necessary updating degree is vital for the electronic map data in a vehicle navigation system. Only when the digital map data are well updated, can the quality of the navigation be assured. Today the companies devoting to the production of electronic map data for vehicle navigation have to cost much labor, material and capital to collect and update data in order to maintain a suitable updating degree. Ordinarily the updating frequency of the mother database in the server is a quarter or half of a year.This paper focuses on the automatic change detection of data that is one of the key techniques for incremental updating. In our research, with the basic principles of the Spatio-temporal data model, and considering the characteristics of data for navigational electronic map, we have established a multi-level rule set for detection of changed elements, and from the perspectives of geometry, attributes, and topology, expressed the changes formally with rules. Further more, we have designed the experiment for change detection; it has proved that the correctness from the automatic detection is just the same with that from the manual work