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 ...)

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.