AN INFORMATION SYSTEM FOR THE SHORTEST ORIGEN-DESTINATION ROUTE IN A TRANSPORTATION NETWORK

José Raymundo Marcial Romero, Oscar Sánchez Flores, Héctor A. Montes Venegas, Luis Nuñez Vázquez, Israel Hernández Sánchez

Abstract

There exist several information systems to find and display the shortest origin-destination route in a transportation network. Usually these systems are created by organizations purchasing expensive software aiming to build them easily, quickly and correctly. This goal, however, still remains elusive. In this paper, an information system that finds and displays the shortest origin-destination route in a transportation network is presented. The system is mainly built using free software. In the literature, there were found at least three fast algorithms to obtain the shortest route in a given network. From these three, one was selected for being more efficient and less memory consuming according to the experimental analysis carried out. The functionality of the system is showed using Toluca’s transportation network, one of the largest cities in Mexico.

References

  1. Chainey, S. and Ratcliffe, J. (2005). GIS and Crime Mapping. John Wiley & Sons.
  2. Douglas, K. and Douglas, S. (2005). PostgreSQL. A comprehensive guide to building programming and administering PostgreSQL databases. Sam's Publishing.
  3. Dyras, I., Dobesch, H., Grueter, E., Perdigao, A., Tveito, O. E., Thornes, J. E., van der Wel, F., and Bottai, L. (2005). The use of geographic information systems in climatology and meteorology. Meteorology Applications, 12(1):1-5.
  4. Easa, S. and Chan, Y. (2000). Urban Planning and Development Applications of GIS. American Society of Civil Engineers.
  5. INEGI (2005). Conteo 2005. INEGI, www.inegi.gob.mx.
Download


Paper Citation


in Harvard Style

Raymundo Marcial Romero J., Sánchez Flores O., A. Montes Venegas H., Nuñez Vázquez L. and Hernández Sánchez I. (2008). AN INFORMATION SYSTEM FOR THE SHORTEST ORIGEN-DESTINATION ROUTE IN A TRANSPORTATION NETWORK . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 5: ICEIS, ISBN 978-989-8111-40-1, pages 409-412. DOI: 10.5220/0001722304090412


in Bibtex Style

@conference{iceis08,
author={José Raymundo Marcial Romero and Oscar Sánchez Flores and Héctor A. Montes Venegas and Luis Nuñez Vázquez and Israel Hernández Sánchez},
title={AN INFORMATION SYSTEM FOR THE SHORTEST ORIGEN-DESTINATION ROUTE IN A TRANSPORTATION NETWORK},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 5: ICEIS,},
year={2008},
pages={409-412},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001722304090412},
isbn={978-989-8111-40-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 5: ICEIS,
TI - AN INFORMATION SYSTEM FOR THE SHORTEST ORIGEN-DESTINATION ROUTE IN A TRANSPORTATION NETWORK
SN - 978-989-8111-40-1
AU - Raymundo Marcial Romero J.
AU - Sánchez Flores O.
AU - A. Montes Venegas H.
AU - Nuñez Vázquez L.
AU - Hernández Sánchez I.
PY - 2008
SP - 409
EP - 412
DO - 10.5220/0001722304090412