Optimization of Routes for Road Surface Inspection - An Application to the Portuguese National Road Network

Filipe F. Gomes, Marta Castilho Gomes, Alexandre B. Gonçalves

Abstract

Infraestruturas de Portugal S.A. (IP) is responsible for managing the Portuguese rail network infrastructure and a significant part of the road network. An annual inspection must be performed on every road segment for which IP is responsible, which sums up around 14,000 km. This is a costly operation regarding time, human and monetary resources. An optimization model that incorporates the problem technical constraints was developed and a cost analysis performed to compare the distinct scenarios that IP may face in the general layout of the inspection programme.

References

  1. ESRI, 2011. ArcGIS Desktop: Release 10. Redlands, CA: Environmental Systems Research Institute.
  2. Miller, C.E., Tucker, A.W., Zemlin, R.A., 1960. Integer Programming Formulations and Traveling Salesman Problems, Journal of the Association for Computing Machinery, 7, 326-329.
  3. Monroy-Licht, M., Amaya, C.A., Langevin, A., 2014. The Rural Postman Problem with Time Windows. Networks, 64(3), 169-180.
  4. Pataki, G., 2003. Teaching integer programming formulations using the traveling salesman problem. SIAM Review, 45(1), 116-123.
Download


Paper Citation


in Harvard Style

Gomes F., Gomes M. and Gonçalves A. (2016). Optimization of Routes for Road Surface Inspection - An Application to the Portuguese National Road Network . In Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-171-7, pages 362-365. DOI: 10.5220/0005711803620365


in Bibtex Style

@conference{icores16,
author={Filipe F. Gomes and Marta Castilho Gomes and Alexandre B. Gonçalves},
title={Optimization of Routes for Road Surface Inspection - An Application to the Portuguese National Road Network},
booktitle={Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2016},
pages={362-365},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005711803620365},
isbn={978-989-758-171-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of 5th the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Optimization of Routes for Road Surface Inspection - An Application to the Portuguese National Road Network
SN - 978-989-758-171-7
AU - Gomes F.
AU - Gomes M.
AU - Gonçalves A.
PY - 2016
SP - 362
EP - 365
DO - 10.5220/0005711803620365