Dynamic Visualization of Transit Information Using Genetic Algorithms for Path Schematization

In this paper, we present a genetic algorithm for path octilinear simplification. The octilinear layout, recognized worldwide in metro maps, has the special property that edge orientations are restricted to eight angles. The proposed search technique combines possible solutions to find a solution with a desired balance between faithfulness to the original shape and reduction of bends along the path. We also aim the genetic algorithm to real-time response for dynamic web visualizations so we can experiment on how algorithms for the visualization of schematic maps can be availed in a context of mobile web devices in order to empower efficiency in transmitting transit and navigation information. A prototype of a web application and real transit data of the city of Castellon in Spain were used to test the methodology. The results have shown that real-time schematizations open possibilities concerning usability that add extra value to schematic transit maps. Additionally, performance tests show that the proposed genetic algorithms, if combined with topological data and scale variation transformation, are adequate to sketch bus transit maps automatically in terms of efficiency.

[1]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[2]  Ming-Te Chi,et al.  Focus+Context Metro Maps , 2011, IEEE Transactions on Visualization and Computer Graphics.

[3]  Sauleh Siddiqui,et al.  Efficient automated schematic map drawing using multiobjective mixed integer programming , 2015, Comput. Oper. Res..

[4]  Mike Jackson,et al.  Automated schematic map production using simulated annealing and gradient descent approaches , 2007 .

[5]  Alexander Wolff,et al.  A Mixed-Integer Program for Drawing High-Quality Metro Maps , 2005, GD.

[6]  Martin Nöllenburg,et al.  Automated Drawings of Metro Maps 1 , 2005 .

[7]  Alexander Wolff,et al.  Drawing Subway Maps: A Survey , 2007, Informatik - Forschung und Entwicklung.

[8]  Manojit Sarkar,et al.  Graphical fisheye views , 1994, CACM.

[9]  Zhilin Li,et al.  Generation of schematic network maps with automated detection and enlargement of congested areas , 2014, Int. J. Geogr. Inf. Sci..

[10]  Seok-Hee Hong,et al.  The Metro Map Layout Problem , 2004, InVis.au.

[11]  Martin Nöllenburg,et al.  Automated drawing of metro maps , 2005 .

[12]  Alexander Wolff,et al.  Drawing and Labeling High-Quality Metro Maps by Mixed-Integer Programming , 2011, IEEE Transactions on Visualization and Computer Graphics.

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

[14]  Martin Nöllenburg,et al.  A Survey on Automated Metro Map Layout Methods , 2012 .

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

[16]  M. V. Lamar,et al.  Desenho automático de mapas octalineares de rede de transporte público utilizando algoritmo genético , 2014 .

[17]  Weihua Dong,et al.  A stroke-based method for automated generation of schematic network maps , 2010, Int. J. Geogr. Inf. Sci..