Premium
Interactive in‐vehicle guidance through a multihierarchical representation of urban maps
Author(s) -
Galindo C.,
Gonzalez J.,
FernádezMadrigal J. A.
Publication year - 2010
Publication title -
international journal of intelligent systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.291
H-Index - 87
eISSN - 1098-111X
pISSN - 0884-8173
DOI - 10.1002/int.20414
Subject(s) - computer science , popularity , representation (politics) , routing (electronic design automation) , set (abstract data type) , plan (archaeology) , process (computing) , human–computer interaction , theoretical computer science , geography , computer network , politics , psychology , social psychology , archaeology , political science , law , programming language , operating system
Small computers used for assisting drivers (mostly in finding routes) have been growing in popularity in the past years. These systems are inherently interactive, but up to now this interaction is tackled under rather simple approaches. For example, current routing computer assistants consider only the shortest or the quickest route to a destination, although in certain situations it could be interesting for the driver to take into consideration other factors, such as the criminal rate, land value, or the beauty of the areas to be traversed. On the other hand, the interactive processes between the driver and the routing assistant are still very limited: They only enable the user to discard (or suggest) particular locations through a fixed set of names, i.e. street's names. This paper proposes a novel interactive mechanism for in‐vehicle routing that uses topological information at different levels of detail and a multihierarchical representation of urban maps. These hierarchical representations permit the system not only to plan routes efficiently but also to report them at different levels in detail in a human‐like set of symbols adapted to each user. This enhances the human–computer interaction during the routing process, increasing driver satisfaction. We illustrate our technique through a case of study in the city of Málaga (Spain). © 2010 Wiley Periodicals, Inc.