By Topic

Connectivity and Principal Component Analysis Based Network Decomposition for the Vehicle Navigation Path Analysis

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

4 Author(s)
Wubin Guo ; Sch. of Manage., Dalian Univ. of Technol., Dalian ; Xianpei Hu ; Weiguo Liu ; Xuyin Wang

It is necessary to decompose a large map into small pieces while performing vehicle navigation path analysis in an onboard device. A principal component analysis based network decomposition is constructed to solve this problem. An index of connectivity is proposed in this method, by which the most correlative vertices relative to the destination vertices can be extracted from the complete road network to compose smaller sub-maps. Thus the computation complexity of path analysis on these maps is greatly reduced without much accuracy loss. This method is applied in the distribute computing between logistics monitoring center and in-vehicle devices. Experimental evaluation shows that this method can effectively improve the computation performance of onboard devices.

Published in:

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Date of Conference:

12-14 Oct. 2008