Some Experimental Results of Applying Heuristic Search to Route Finding

John Pearson and Hans W. Guesgen

Search is often used to find shortest routes within real road networks. Standard search algorithms are memory intensive and inefficient for stand alone in-car systems. In this paper, we evaluate a number of heuristic search strategies in terms of space and time complexity for the route finding problem.


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.