Route Planning by Analogy

There have been several e orts to create and use real maps in computer applications that automatically nd good map routes. In general, online map representations do not include information that may be relevant for the purpose of generating good realistic routes, including for example tra c patterns, construction, or number of lanes. Furthermore, the notion of a good route is dependent on a variety of factors, such as the time of the day, and may also be user dependent. This motivation leads to our work on the accumulation and reuse of previously traversed routes as cases. In this paper, we demonstrate our route planning method which retrieves and reuses multiple past routing cases that collectively form a good basis for generating a new routing plan. We brie y present our similarity metric for retrieving a set of similar routes. The metric e ectively takes into account the geometric and continuous-valued characteristics of a city map. We then present the replay mechanism and how the p...

• Type: Conference
• Year: 1995
• Where: ICCBR
• Authors: Karen Zita Haigh, Manuela M. Veloso
• Keywords: Automated Reasoning, ICCBR 1995, Online Map, Online Map Representations, Route Planning Method