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 Iberia
- 2 Fundación de los Ferrocarriles Españoles
ISSN: 1135-0261
Year of publication: 2008
Issue: 78
Pages: 79-90
Type: Article
More publications in: Boletín de la Sociedad Puig Adam de profesores de matemáticas
Abstract
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.