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
Ano de publicación: 2008
Número: 78
Páxinas: 79-90
Tipo: Artigo
Outras publicacións en: Boletín de la Sociedad Puig Adam de profesores de matemáticas
Resumo
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.