Towards adaptive maps

Abstract

A "standard" map provides a simplified representation of the real world but is not able to adapt to the needs of different users having different preferences. On the contrary, adaptive maps are aimed at representing the world as seen through the eyes of the user depicting the suitability/difficulty of the paths between points of interest according to the user's preferences. Adaptive maps consider, simultaneously, multiple attributes like travel time, distance, slopes, etc. In this paper, a model for adaptive maps is presented. A generation and a visualization methods are proposed. To illustrate the results, five different adaptive maps are generated and visualized considering different attributes and preferences.

A Linear Program for Points of Interest Relocation in Adaptive Maps

“…The walking distances between 10 pairs of POIs, that we use in our computational experiment. Reproduced from [12].…”

“…1. Some information related to the 10-point instance in [12]. At the upper triangle, a visual representation of the local orientations of the POIs in the original realization, which our linear model is supposed to preserve in the found solution.…”

“…We present an initial experiment where we use the 10-point POI relocation instance available from [12], reproduced in our Table 1. The graph G is defined so that the vertex set V corresponds to this set of POIs, and its edge set E makes it fully connected.…”

“…The idea was then much later employed in [8] for example for the conception of metro maps. More recently, that original idea was extended to the concept of adaptive maps in [11] and [12]. These works indicate that three main steps can be identified for the construction of an adaptive map from a classical geographic map: (i) the identification of the POIs and of the main criteria for defining POI proximity; (ii) the relocation of the POIs on the basis of the defined proximity criteria; and (iii) the modification (basically the distortion) of the original map so that the new POI locations are taken into consideration in the final representation of the adaptive map.…”