Cart (Loading....) | Create Account
Close category search window

Context-dependent Route Generation Scheme Using Network Voronoi Diagrams

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

5 Author(s)
Kambara, T. ; Grad. Sch. of Inf., Kansai Univ., Osaka ; Kibe, H. ; Nishide, R. ; Ohnishi, M.
more authors

Researches on computing an optimal route according to user's preference or spatial contexts have been gaining focus recently, as car navigation and pedestrian navigation systems are getting accustomed to be used in daily lives. In this paper, the authors propose a method to compute a path to pass through as many context areas as possible along its route, according to the user's needs. Specifically, the authors apply the concept to construct a Delaunay diagram from neighbor nodes in Voronoi diagram, and use network Voronoi diagram to construct a subgraph based on contexts. For route search, the authors use A* shortest path algorithm over the subgraph. To verify the efficiency of the proposed method with subgraphs, the authors perform route search over subgraphs and base graph, which was generated from the road network of the real space, and compare the results. The results show that the route search by the proposed method consist of more paths with context areas than those performed over the base graph. Moreover, the proposed method reduces the number of steps for path search.

Published in:

Databases for Next Generation Researchers, 2007. SWOD 2007. IEEE International Workshop on

Date of Conference:

15-15 April 2007

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.