Unas reflexiones sobre el reconocimiento de rutas en mapas ferroviarios y la teoría de grafos

• E. Roanes Lozano ; Angélica Martínez Zarzuelo ^[1] ; Alberto García Álvarez ; E. Roanes Macías ^[2]
  1. [1] Iberia
  2. [2] Fundación de los Ferrocarriles Españoles
• Localización: Boletín de la Sociedad Puig Adam de profesores de matemáticas, ISSN 1135-0261, Nº. 78, 2008, págs. 79-90
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Dialnet Métricas: 1 Cita
• Resumen

  • The authors are working on the development of a computer package that can automatically generate an accurate railway map of a certain network at any (past) date requested by the user, which could be very useful for geographers, historians and engineers. It uses as in-put: a set of historical events, the graph of the railway network at its maximum extension and a list of geographical coordinates of stations, junctions, loading bays... (that are the nodes of the graph). During the development of this package they have faced the mat-hematical problem of recognizing (and precisely describing) a certain transportation route within a complex transportation network (graph). This latter problem is treated here. Only the use of elementary graph theory is required.