Large-Scale Generation of Transit Maps from OpenStreetMap Data

References

• Ahmed M., Karagiorgou S., Pfoser D. and Wenk C. (2015) Map Construction Algorithms Cham: Springer.
   Google Scholar
• Ahmed M. and Wenk C. (2012) “Constructing Street Networks From GPS Trajectories” In Algorithms – ESA 2012 – 20th Annual European Symposium Vol. 7501 of Lecture Notes in Computer Science 10th–12th September Ljubljana, Slovenia: Springer, pp.60–71.
   Google Scholar
• Anand S., Avelar S., Ware J.M. and Jackson M. (2007) “Automated Schematic Map Production Using Simulated Annealing and Gradient Descent Approaches” In GISRUK Vol. 7 Dublin: Citeseer, p.2007.
   Google Scholar
• Argyriou E.N., Bekos M.A., Kaufmann M. and Symvonis A. (2010) “On Metro-line Crossing Minimization” Journal of Graph Algorithms and Applications 14 (1) pp.75–96.
   Google Scholar
• Asquith M., Gudmundsson J. and Merrick D. (2008) “An ILP for The Metro-Line Crossing Problem” In 14th Computing: The Australasian Theory Symposium (CATS 2008) Vol. 77 of CRPIT 22nd–25th January Wollongong, Australia: Australian Computer Society, pp.49–56.
   Google Scholar
• Avelar S. and Müller M. (2000) “Generating Topologically Correct Schematic Maps” (Technical Report), ETH Zurich.
   Google Scholar
• Barth L., Niedermann B., Rutter I. and Wolf M. (2017) “Towards A Topology-Shape-Metrics Framework for Ortho-Radial Drawings” In 33rd International Symposium on Computational Geometry, SoCG 2017 Vol. 77 of LIPIcs 4th–7th July Brisbane, Australia: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, pp.1–16.
   Google Scholar
• Bast H., Brosi P., Kalmbach J. and Lehmann A. (2021) “An Efficient RDF Converter and SPARQL Endpoint for The Complete Openstreetmap Data” In SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems 2nd–5th November Beijing, China: ACM, pp.536–539.
   Google Scholar
• Bast H., Brosi P. and Storandt S. (2018) “Efficient Generation of Geographically Accurate Transit Maps” In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL 2018 6th–9th November Seattle, Washington: ACM, pp.13–22.
   Google Scholar
• Bast H., Brosi P. and Storandt S. (2019) “Efficient Generation of Geographically Accurate Transit Maps” ACM Transactions on Spatial Algorithms and Systems 5 (4) pp.1–36.
   Web of Science ®Google Scholar
• Bast H., Brosi P. and Storandt S. (2020) “Metro Maps on Octilinear Grid Graphs” Computer Graphics Forum 39 (3) pp.357–367.
   Web of Science ®Google Scholar
• Bast H., Brosi P. and Storandt S. (2021) “Metro Maps on Flexible Base Grids” In Proceedings of the 17th International Symposium on Spatial and Temporal Databases, SSTD 2021 23rd–25th August Virtual Event, USA: ACM, pp.12–22.
   Google Scholar
• Bast H. and Buchhold B. (2017) “Qlever: A Query Engine for Efficient SPARQL+Text Search” In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management 6th–10th November Singapore: ACM, pp.647–656.
   Google Scholar
• Bast H., Kalmbach J., Klumpp T., Kramer F. and Schnelle N. (2022) “Efficient and Effective SPARQL Autocompletion on Very Large Knowledge Graphs” In CIKM Atlanta: ACM, pp.2893–2902.
   Google Scholar
• Batik T., Terziadis S., Wang Y., Nöllenburg M. and Wu H.-Y. (2022) “Shape-guided Mixed Metro Map Layout” Computer Graphics Forum 41 (7) pp.495–506.
   PubMed Web of Science ®Google Scholar
• Bekos M.A., Kaufmann M., Potika K. and Symvonis A. (2007) “Line Crossing Minimization on Metro Maps” In 15th International Symposium on Graph Drawing Vol. 4875 of Lecture Notes in Computer Science 24th–26th September Sydney, Australia: Springer, pp.231–242.
   Google Scholar
• Benkert M., Nöllenburg M., Uno T. and Wolff A. (2006) “Minimizing Intra-Edge Crossings in Wiring Diagrams and Public Transportation Maps” In 14th International Symposium on Graph Drawing Vol. 4372 of Lecture Notes in Computer Science 18th–20th September Karlsruhe, Germany: Springer, pp.270–281.
   Google Scholar
• Biagioni J. and Eriksson J. (2012) “Inferring Road Maps From Global Positioning System Traces: Survey and Comparative Evaluation” Transportation Research Record 2291 (1) pp.61–71.
   Google Scholar
• Biagioni J. and Eriksson J. (2012) “Map Inference in The Face of Noise and Disparity” In International Conference on Advances in Geographic Information Systems, SIGSPATIAL'12 7th–9th November Redondo Beach, CA, USA: ACM, pp.79–88.
   Google Scholar
• Brosi P. (2022) “Automated Generation of Transit Maps” (PhD thesis) Freiburg im Breisgau, Germany: University of Freiburg Available at: https://freidok.uni-freiburg.de/data/228990.
   Google Scholar
• Butler H., Daly M., Doyle A., Gillies S., Hagen S. and Schaub T. (2016) “The Geojson Format” RFC7946 pp.1–28.
   Google Scholar
• Cao L. and Krumm J. (2009) “From GPS Traces to A Routable Road Map” In 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 4th–6th November Seattle, WA, USA: ACM, pp.3–12.
   Google Scholar
• Davies J.J., Beresford A.R. and Hopper A. (2006) “Scalable, Distributed, Real-time Map Generation” IEEE Pervasive Computing 5 (4) pp.47–54.
   Web of Science ®Google Scholar
• Edelkamp S. and Schrödl S. (2003) “Route Planning and Map Inference with Global Positioning Traces” In Computer Science in Perspective, Essays Dedicated to Thomas Ottmann Vol. 2598 of Lecture Notes in Computer Science Berlin: Springer, pp.128–151.
   Google Scholar
• Elroi D. (1988a) “Designing A Network Line-Map Schematization Software Enhancement Package” In Proceedings of 8th Ann. ESRI User Conference Palm Springs: ESRI.
   Google Scholar
• Elroi D. (1988b) “Gis and Schematic Maps: A New Symbiotic Relationship” In Proceedings of GIS/LIS San Antonio: American Society for Photogrammetry and Remote Sensing, Vol. 88.
   Google Scholar
• Fink M. and Pupyrev S. (2013) “Metro-Line Crossing Minimization: Hardness, Approximations, and Tractable Cases” In 21st International Symposium on Graph Drawing Vol. 8242 of Lecture Notes in Computer Science 23rd–25th September Bordeaux, France: Springer, pp.328–339.
   Google Scholar
• Garland K. (1994) Mr. Beck's Underground Map Capital Crowthorne: Transport Publishing.
   Google Scholar
• Groeneveld P. (1989) “Wire Ordering for Detailed Routing” IEEE Design & Test of Computers 6 (6) pp.6–17.
   Web of Science ®Google Scholar
• Hong S.-H., Merrick D. and AD do Nascimento H. (2006) “Automatic Visualisation of Metro Maps” Journal of Visual Languages & Computing 17 (3) pp.203–224.
   Google Scholar
• Hong S.-H., Merrick D. and do Nascimento H.A.D. (2004) “The Metro Map Layout Problem” In 12th International Symposium on Graph Drawing Vol. 3383 of Lecture Notes in Computer Science 29th September–2th October New York, NY, USA: Springer, pp.482–491.
   Google Scholar
• Karagiorgou S. and Pfoser D. (2012) “On Vehicle Tracking Data-Based Road Network Generation” In International Conference on Advances in Geographic Information Systems, SIGSPATIAL'12 7th–9th November Redondo Beach, CA, USA: ACM, pp.89–98.
   Google Scholar
• Kyzirakos K., Savva D., Vlachopoulos I., Vasileiou A., Karalis N., Koubarakis M. and Manegold S. (2018) “Geotriples: Transforming Geospatial Data Into RDF Graphs Using R2RML and RML Mappings” Journal of Web Semantics 52-53 pp.16–32.
   Web of Science ®Google Scholar
• Li Z. and Dong W. (2010) “A Stroke-based Method for Automated Generation of Schematic Network Maps” International Journal of Geographical Information Science 24 (11) pp.1631–1647.
   Web of Science ®Google Scholar
• Milea T., Schrijvers O., Buchin K. and Haverkort H.J. (2011) “Shortest-Paths Preserving Metro Maps” In 19th International Symposium on Graph Drawing Vol. 7034 of Lecture Notes in Computer Science 21st–23rd September Eindhoven, The Netherlands: Springer, pp.445–446.
   Google Scholar
• Neyer G. (1999), “Line Simplification with Restricted Orientations” In 6th International Workshop, Algorithms and Data Structures, WADS '99 Vol. 1663 of Lecture Notes in Computer Science 11th–14th August Vancouver, British Columbia, Canada: Springer, pp.13–24.
   Google Scholar
• Niedermann B. and Rutter I. (2020) “An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings” In Auber, D. and Valtr, P. (Eds) 28th International Symposium on Graph Drawing and Network Visualization Vol. 12590 of Lecture Notes in Computer Science 16th–18th September Vancouver, BC, Canada: Springer, pp.235–249.
   Google Scholar
• Nöllenburg M. (2005) Automated Drawing of Metro Maps Karlsruhe: Universität Karlsruhe, Fakultät für Informatik.
   Google Scholar
• Nöllenburg M. (2009) “An Improved Algorithm for The Metro-Line Crossing Minimization Problem” In 17th International Symposium on Graph Drawing Vol. 5849 of Lecture Notes in Computer Science 22nd–25th September Chicago, IL, USA: Springer, pp.381–392.
   Google Scholar
• Nöllenburg M. and Wolff A. (2011) “Drawing and Labeling High-quality Metro Maps by Mixed-integer Programming” IEEE Transactions on Visualization and Computer Graphics 17 (5) pp.626–641.
   PubMed Web of Science ®Google Scholar
• Patroumpas K., Skoutas D., Mandilaras G.M., Giannopoulos G. and Athanasiou S. (2019), “Exposing Points of Interest as Linked Geospatial Data” In Proceedings of the 16th International Symposium on Spatial and Temporal Databases 19th–21st August Vienna, Austria: ACM, pp.21–30.
   Google Scholar
• Pupyrev S., Nachmanson L., Bereg S. and Holroyd A.E. (2016) “Edge Routing with Ordered Bundles” Computational Geometry 52 pp.18–33.
   Web of Science ®Google Scholar
• Rogers S., Langley P. and Wilson C. (1999) “Mining GPS Data to Augment Road Models” In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 15th–18th August San Diego, CA, USA: ACM, pp.104–113.
   Google Scholar
• Schrödl S., Wagstaff K., Rogers S., Langley P. and Wilson C. (2004) “Mining GPS Traces for Map Refinement” Data Mining and Knowledge Discovery 9 (1) pp.59–87.
   Web of Science ®Google Scholar
• Stadler C., Lehmann J., Höffner K. and Auer S. (2012) “Linkedgeodata: A Core for a Web of Spatial Open Data” Semantic Web 3 (4) pp.333–354.
   Web of Science ®Google Scholar
• Stott J.M. and Rodgers P. (2004), “Metro Map Layout Using Multicriteria Optimization” In Proceedings of 8th International Conference on Information Visualisation London: IEEE, pp.355–362.
   Google Scholar
• Ware J.M., Taylor G.E., Anand S. and Thomas N. (2006) “Automated Production of Schematic Maps for Mobile Applications” Transactions in GIS 10 (1) pp.25–42.
   Google Scholar
• Wu H.-Y., Niedermann B., Takahashi S., Roberts M.J. and Nöllenburg M. (2020) “A Survey on Transit Map Layout – From Design, Machine, and Human Perspectives” Computer Graphics Forum 39 (3) pp.619–646.
   PubMed Web of Science ®Google Scholar
• Wu H.-Y., Takahashi S., Lin C.-C. and Yen H.-C. (2012) “Travel-route-centered Metro Map Layout and Annotation” Computer Graphics Forum 31 (3) pp.925–934.
   Web of Science ®Google Scholar
• Xie X., Liao W., Aghajan H.K., Veelaert P. and Philips W. (2017) “Detecting Road Intersections From GPS Traces Using Longest Common Subsequence Algorithm” ISPRS International Journal of Geo-Information 6 (1) p.1.
   Web of Science ®Google Scholar