By Topic

Use Critical Sub-graph to Optimize the In-building Shortest Path Algorithm

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)

The intelligentize and complication of buildings has fostered an interest in navigation inside buildings. This paper presents algorithm for shortest path searching inside building based on critical sub-graph. By the feature that some vertices of the in-building path graph are crucial for shortest path searching, the paper gives the definitions of the critical vertex and critical sub-graph and proposes a critical sub-graph based shortest path searching algorithm. The proposed algorithm skips over unimportant vertices so that the search space is greatly narrowed. The performance of the proposed algorithm is better optimized in contrast to the corresponding algorithms based on the whole path graph. The efficiency of the proposed algorithm has been confirmed by the experiments on real-world in-building path graph.

Published in:

Innovations in Bio-Inspired Computing and Applications (IBICA), 2012 Third International Conference on

Date of Conference:

26-28 Sept. 2012