Study on Adaptive Collecting Algorithm of Vehicle GPS Monitoring Data

韩小刚,陆忞,晏磊
2011-01-01
Abstract:In large-scale high precision vehicle monitoring with GPS,the communication between the server and terminals is extremely frequent,and data processing load is heavy.In order to solve this problem,an adaptive collecting algorithm of vehicle GPS monitoring data is proposed in this paper.The algorithm is designed considering three aspects:expresses vehicle speed function by polynomial fitting based on constraints of endpoint speed and travel distance,takes both situations of the terminal with a map and without a map into account,and uses deviation distance to indicate the direction deviation of speed.Based on the theories above,the adaptive data collecting algorithm is established so that GPS data is sent adaptively from terminals and recovered in the server automatically.Also performance evaluating indicators of the algorithm is discussed.Finally,the algorithm is validated based on the real road network and measured GPS monitoring data of Beijing.The experiment shows that the recovered data has a good approximation in speed and position,and the compression rate of GPS data reaches 3%,which proves the effectiveness of the algorithm.Further research should be conducted to optimize the speed function,explore higher order polynomial function or other speed expression,to improve the accuracy and data compression rate in adaptive GPS data collection.
What problem does this paper attempt to address?