EasyTransport: An effective navigation and transportation guide for wide geographic areas

Maria Fragouli, Alex Delis

Research output: Contribution to journalConference articlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)107-113
Number of pages7
JournalProceedings of the International Conference on Tools with Artificial Intelligence
StatePublished - 2002
Event14th International Conference on Tools with Artificial Intelligence - Washington, DC, United States
Duration: Jun 4 2002Nov 6 2002

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'EasyTransport: An effective navigation and transportation guide for wide geographic areas'. Together they form a unique fingerprint.

Cite this