The technologies of traffic information collection based on GPS equipped floating car have been become one of the main important means for real-time collecting traffic information in intelligent transportation system. So, the electronic map of route network is important to collect traffic information. As present, the link dividing methods can’t take into account the different conditions of traffic flow and the different attributes of the route. This paper presents a novel link dividing method: Firstly, the speed of the floating car history track is regarded as a stochastic and its frequency spectrum is obtained using Fourier transform; Secondly, the optimal sampling intervals of the link dividing are obtained using the frequency spectrum of speed and Shannon sampling theory; Finally, the novel link dividing model is founded based on the optimal sampling intervals and the attributes of the routes. This method not only considers the different conditions of traffic flow, but also distinguishes the different traffic flow of the different places of a link, which can improve application effect of the route traffic conditions and vehicle dynamic navigation.