| Along with the development of Web 2.0,the awareness of data-sharing in depth,as well as the constant progress and popularization of GPS vehicle navigation equipment,an increasing number of people uses GPS navigation vehicle to record their driving track and upload its data to the network platform.As a new type of data,what does driving-locus data have anything worthwhile digging and studying?Through extensive reading of literature,it is found that the research of driving track record mainly includes making use of driving-locus data to extract the geometric features of road network,research of matching algorithm and the optimization of road traffic.Combining with the updating technology of navigational map,the author proposes the idea of update the navigation vector map data based on driving track record data.Vehicle GPS electronic navigation is based on map matching technology.In the course of navigation,if vehicles travel on the road which is unknown in the navigation map,it will lead to the failure of vehicle-location matching.In view of this situation,this paper puts forward the way to update the navigational electronic map: using the mismatching track to incrementally update navigational map data.According to user’s uploaded driving track record data refresh electronic navigational map data,this essay mainly does the following research:(1)The method of extracting and storing the driving track record data is proposed and realized.By studying the software and data files used to record the driving track of the vehicle,two commonly used KML and GPX are selected as the original data format of this paper.Through in depth study of these two kinds of standardized data format,the method of extracting driving track point coordinates is obtained.At the same time,according to characteristics of data and the setting of systemic implementation,the Shapefile data format is selected as the storage format of driving track data.(2)The application of buffer analysis algorithm in the map matching is improved.By deeply analyzing map matching algorithm and comparing the merits of a variety of matching algorithms,the buffer analysis algorithm is selected as the basic algorithm of map matching.In the process of specific implementation,the paper explores and experiment the setting of optimal buffer distance.Based on the developmental platform,the application of buffer analysis algorithm in map matching is designed and implemented,and the matching of track data is completed.Meanwhile,the matching outcome is stored in the attribute table.(3)The index of the interpretation of the mismatch track is come up with and tested and the extraction of incremental path is realized.On the basis of full understanding of the methods and ways of data refreshing,the method of incremental updating is chose to update the navigation data of vehicle.In the determination of the incremental path link,the paper tested a number of indicators and obtained appropriate index value.Based on this index,system is designed and developed,as well as incremental path is extracted from the vehicle track data.(4)The method of navigation electronic map data based on the incremental updating of the track data is fulfilled.The incremental path is transformed into the trace elements by the system.In order to ensure the correctness of the topology of the new road data,the connection method of updating road data is put forward according to the continuity of road.By geometric editing and topological modification,the system generates incremental data packets that can be used to update the navigation map. |