By Topic

Road situation modeling and parallel algorithm implementation with FCD based on principle curves

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhaohui Zhang ; Dept. of Comput. Sci. & Technol., Tongji Univ., Shanghai ; Changjun Jiang ; Yu Fang

This paper is to model the road situation with Floating Car Data (FCD) based on principle curves. The relationship of the time and the passing velocity through a road segment is presented by the Principle Curves (PCs) which can reflect urban traffic situation. And the rules of road situation are built by PCs. Moreover, a parallel algorithm is proposed to build the models because of massive GPS data and the large road net. The task scheduling policy of the algorithm can assign tasks of different size to processors with different speed such that all subtasks complete at the same time in theory. The experimental results indicate that the increasing multiple of the speedup is about equal to the increasing multiple of the processors, and that the efficiency of each processor is about 93% in the heterogeneous computing platform with the algorithm

Published in:

High-Performance Computing in Asia-Pacific Region, 2005. Proceedings. Eighth International Conference on

Date of Conference:

1-1 July 2005