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

Eugenio Roanes Lozano , Angélica Martínez Zarzuelo, Alberto García Álvarez, Eugenio Roanes Macías

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