Evaluation results of automated schematic map tool for mobile LBS applications

Citation

Anand S, Ware JM, Jackson M & Swan J (2007) Evaluation results of automated schematic map tool for mobile LBS applications. In: Vettore A & El-Sheimy N (eds.) The 5th International Symposium on Mobile Mapping Technology MMT '07. ISPRS International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, XXXVI-5/C55. 5th International Symposium on Mobile Mapping Technology (MMT '07), Padua, Italy, 28.05.2007-31.05.2007. Hannover: International Society of Photogrammetry and Remote Sensing (ISPRS). http://www.isprs.org/proceedings/XXXVI/5-C55/

Abstract
Mobile Location Based Services (LBS) refers to the infrastructure needed to provide various services to a user based on the user position. These applications act according to a geographic trigger, such as input of a place name, postcode, position information from a GPS (or in future, GALILEO), location information from mobile phone network etc. A schematic map is a diagrammatic representation based on linear abstractions of networks. Schematic maps can be used as visualization tool to help ease the interpretation of information by the process of cartographic abstraction especially for large scale digital network datasets. This paper presents the results of an extensive set of experiments carried out to evaluate the automated schematic map generating software developed for mobileLBS applications. The software makes use of the simulated annealing optimization technique. The results of extensive experimentation carried out to consider the effects of various constraints implemented, importance of setting constraint cost weightings, issues of consistency (since there is a large random element to the algorithm) are presented.

Keywords
Automated schematic maps; simulated annealing, map generalization; spatial conflict; optimization algorithms; scale reduction, mobile LBS