Automated Production of Schematic Maps for Mobile Applications

The advent of high-end miniature technology, together with the increasing availability of large scale digital geographic data products, has created a demand for techniques and methodologies that assist in the automated generation of maps specifically tailored to mobile GIS applications. This paper concerns itself with the problem of automatic generation of schematic maps. Schematic maps are diagrammatic representations based on linear abstractions of networks. In the context of mobile mapping they are seen as being a particularly useful means of displaying transportation networks. This paper describes an algorithm that automates the production of schematic maps. The algorithm makes use of the simulated annealing optimisation technique. An implementation of the algorithm is also presented, together with experimental results.

[1]  Christopher B. Jones,et al.  Map generalization in the Web age , 2005, Int. J. Geogr. Inf. Sci..

[2]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[3]  Steven Zoraster,et al.  Practical Results Using Simulated Annealing for Point Feature Label Placement , 1997 .

[4]  Robert Weibel,et al.  Computational Perspectives on Map Generalization , 1998, GeoInformatica.

[5]  Mark de Berg,et al.  Schematization of road networks , 2001, SCG '01.

[6]  G. E. Taylor,et al.  MAP GENERALIZATION FOR OSMASTERMAP DATA IN LOCATION BASED SERVICES & MOBILE GIS APPLICATIONS , 2004 .

[7]  Robert Weibel,et al.  Map Generalization in the Context of Digital Systems , 1995 .

[8]  Chris Stolte,et al.  Rendering effective route maps: improving usability through generalization , 2001, SIGGRAPH.

[9]  Matthias Müller,et al.  Generating topologically correct schematic maps , 2000 .

[10]  Marcos Ribeiro Pereira Barretto,et al.  A solution to the facility layout problem using simulated annealing , 1998 .

[11]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[12]  Geoffrey C. Fox,et al.  A Comparison of Annealing Techniques for Academic Course Scheduling , 1997, PATAT.

[13]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[14]  Silvania Avelar.  Schematic Maps on Demand - Design, Modeling and Visualization , 2002 .

[15]  Alexander Klippel,et al.  Schematic Maps as Wayfinding Aids , 2000, Spatial Cognition.

[16]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[17]  Christopher B. Jones,et al.  Automated map generalization with multiple operators: a simulated annealing approach , 2003, Int. J. Geogr. Inf. Sci..

[18]  Silvania Avelar.  Schematic maps on demand , 2002 .

[19]  MarksJoe,et al.  An empirical study of algorithms for point-feature label placement , 1995 .

[20]  A. Saalfeld.  Topologically Consistent Line Simplification with the Douglas-Peucker Algorithm , 1999 .