A distributed parallel processing algorithm for FCD based on service bus

Yang Huai
DOI: https://doi.org/10.3969/j.issn.1672-3791.2013.29.008
2013-01-01
Abstract:FCD(Floating Car Data) is a new traffic information detection technology, its core is making use of data(like location, time, and speed) collected by vehicles(like city taxis) with GPS/Beidou positioning and communications features, single-point matching data with electronic map, speculating path, and finally describing traffic flow situation intuitively.However, there are performance bottlenecks in mass floating car data processing. For this reason, this paper studies on distributed parallel processing algorithms for mass floating car data. Based on multi-threaded processing on one computer and service bus,the FCD distributed parallel processing system and experimental platform are implemented. The platform can distribute processing tasks not only by vehicles but also by floating car time span according to actual needs. The dynamic flexible expansion for calculating units is achieved.By testing real floating car data sets and road network data in Beijing, the experimental result proves that the processing efficiency is improved greatly, the processing time is reduced through load balancing optimization, the effectiveness of this algorithm is verified, and the efficiency problem with mass complex spatial data computing is solved in a betterway.
What problem does this paper attempt to address?