|
Published Articles >> Table of Contents >> Abstract
14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02)
p. 107
EasyTransport : An Effective Navigation and Transportation Guide for Wide Geographic Areas
Maria Fragouli, The University of Athens
Alex Delis, The University of Athens
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TAI.2002.1180794
Send link to a friend
| Abstract |
|
In this paper, we present EasyTransport, a tool that offers effective navigation and/or transportation advice to travelers in wide geographic areas. Unlike most existing navigational and transportation advisory systems that utilize predefined paths connecting transition points and produce answers based on static information, EasyTransport uses no precompiled knowledge to generate the respective paths. The tool’s underlying algorithm is based on the Breadth-First-Search (BFS) algorithm and traces dynamically feasible routes on a terrain. Our rationale is to reduce the number of nodes representing the possible points for a transition and thus the complexity of EasyTransport’s operation. Since our algorithm functions with increasingly coarse geographic granularities, it can achieve its successful termination fast. We, furthermore, suggest heuristics that effectively manage the potentially enormous data sets in the geographic areas involved. EasyTransport, is a highly interactive system that allows for easy querying and features flexible adaptation and presentation of the generated answers, ensures short response times, and offers useful getting-around-and-how guidelines.
|
 Additional Information
|
Citation:
Maria Fragouli, Alex Delis,
"EasyTransport : An Effective Navigation and Transportation Guide for Wide Geographic Areas,"
ictai,
p. 107,
14th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'02),
2002
|
|
