2017 |
Galvao, Marcelo; Ramos-Romero, Francisco; Lamar, Marcus; Taco, Pastor Dynamic Visualization of Transit Information Using Genetic Algorithms for Path Schematization Inproceedings I. Ivan J. Horák, Inspektor T (Ed.): Dynamics in GIscience. GIS OSTRAVA 2017, pp. 99-113, Springer, Cham, 2017, ISBN: 978-3-319-61296-6. Abstract | Links | BibTeX | Tags: data visualization, genetic algorithms, Mastergeotech @inproceedings{Galvao2017, title = {Dynamic Visualization of Transit Information Using Genetic Algorithms for Path Schematization}, author = {Marcelo Galvao and Francisco Ramos-Romero and Marcus Lamar and Pastor Taco}, editor = {I. Ivan, J. Horák, T. Inspektor}, doi = {10.1007/978-3-319-61297-3_8}, isbn = {978-3-319-61296-6}, year = {2017}, date = {2017-08-24}, booktitle = {Dynamics in GIscience. GIS OSTRAVA 2017}, pages = {99-113}, publisher = {Springer}, address = {Cham}, abstract = {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.}, keywords = {data visualization, genetic algorithms, Mastergeotech}, pubstate = {published}, tppubtype = {inproceedings} } 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. |
IF Journal
Journal
Book
Book chapter
Congress
Thesis & M. Thesis
2017 |
Dynamic Visualization of Transit Information Using Genetic Algorithms for Path Schematization Inproceedings I. Ivan J. Horák, Inspektor T (Ed.): Dynamics in GIscience. GIS OSTRAVA 2017, pp. 99-113, Springer, Cham, 2017, ISBN: 978-3-319-61296-6. |