@article {173, title = {Adapting a Search Algorithm for the Spanish Railway Network}, journal = {Transportation Planning and Technology}, volume = {29}, year = {2006}, month = {02/2006}, pages = {25-42}, publisher = {Taylor \& Francis Journals}, address = {Reino Unido de Gran Breta{\~n}a e Irlanda del Norte}, abstract = {

This article describes a search algorithm adapted to the Spanish
Railway Network for generating as many traveling options as possible between
two railway stations. This algorithm (Warshall\’s algorithm) uses connecting
matrices to find all possible railway journeys. The Spanish Railway Company
has imposed severe restrictions: less than 1 second per query in a 600Mhz
processor PC with 32Mb RAM and 150Mb hard disk free memory. The final
average time for a simple query is around 0.25 seconds and the whole memory
consumption is 127Mb. The final implementation has been divided into 3
modules. In the first module, we store additional information in the connecting
matrices to accelerate the later search, proposing several strategies for reducing
thier size. The journey option calculation module accesses the matrix information
and composes the traveling options. Finally, in the filtering module we
describe the selection criteria considering the algorithm embedded in a general
information service.

}, keywords = {connecting matrices, journey option search, railway, Search algorithm, train routing}, issn = {0308-1060}, doi = {10.1080/03081060600585145}, url = {http://www.informaworld.com/smpp/content~content=a743854633~db=all~order=page}, attachments = {https://geintra-uah.org/system/files/PaperPublicado-gtpt158497_2.pdf}, author = {Javier Macias-Guarasa and San Segundo, Ruben and Juan Manuel Montero and Javier Ferreiros and Ricardo Cordoba and Fernando Fernandez and Luis Fernando D{\textquoteright}Haro and Jose Manuel Pardo} }