Artificial intelligence and GIS: Using heuristics in finding road directions with multiple destinations

Abstract

Driving direction applications are becoming an essential need in any mobile device. This paper presents the use of smart heuristic functions, smart algorithms, as well as an efficient data structure to find an efficient path between multiple points (addresses) rather than one destination. Our main approach uses our suggested smart algorithm (A*Multiple) to determine the best path between multiple destinations. The approach extends our previously suggested algorithm called A*Traffic as well as our previously suggested structure the “Time-Weighted Graph”.