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 Castellón 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.
KeywordsTransit map Schematic generalization Octilinear graph Genetic algorithm Digital map Web visualization Public transportation
Paper produced as a result of the dissertation submitted for the Degree of MSc in Geospatial Technology. Work supported by grant H2020-EU.1.1.—EXCELLENT SCIENCE—European Research Council (ERC).
- Allard, J. (2009). The design of public transport maps. Doctor thesis. Politecnico di Milano.Google Scholar
- Anand, S., Avelar, S., Ware, J. M., & Jackson, M. (2007). Automated schematic map production using simulated annealing and gradient descent approaches. GISRUK (pp. 414–419). Citeseer.Google Scholar
- Avelar, S. (2002). Schematic maps on demand: Design, modeling and visualization. PHD Thesis. Technische Wissenschaften ETH Zürich.Google Scholar
- Galvao, M. D., Lamar, M. V., & Taco, P. W. (2014). Desenho automático de mapas octalineares de rede de transporte pú}blico utilizando algoritmo genético. TRANSPORTES, 21–30.Google Scholar
- Hong, S.-H., Merrick, D., & Do Nascimento, H. (2004). The metro map layout problem. International Symposium on Graph Drawing (pp. 482–491). Berlin: Springer.Google Scholar
- Nöllenburg, M. (2005). Automated drawing of metro maps. Technical Report 2005–25. Universitätt Karlsruhe, Fakultät für Informatik.Google Scholar
- Nöllenburg, M. (2014). A survey on automated metro map layout methods. ITI Wagner, Department of Informatics, Karlsruhe Institute of Technology (KIT), Tech. Rep.Google Scholar
- Oke, O., & Siddiqui, S. (2015). Efficient automated schematic map drawing using multiobjective mixed integer programming. Computers & Operations Research, 61, 1–17.Google Scholar
- São Paulo Transporte. (2016, January 25). Indicadores. Retrieved from SPTrans: http://www.sptrans.com.br/indicadores/
- Shneiderman, B. (1996). The eyes have it: A task by data type taxonomy for information visualizations. In Proceedings, IEEE Symposium on Visual Languages (pp. 336–343). IEEE.Google Scholar