Skip to main content
Log in

Planning maintenance works on pavements through ant colony optimization

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

Pavements constructed for the purpose of meeting the demand of highways which were emerged with the improving technological developments increased. And consequently, more resources were demanded to be directed to pavement maintenance and rehabilitation. Hereby, the concept of pavement management emerged. Although project-level analyses were found adequate previously, network-level evaluations were needed in order to do detailed planning as a result of resource allocation and transfer problems that were emerged later. Therefore, pavement management system has become compulsory for all pavements to be controlled together. In this framework, programming is needed in order to schedule maintenance–rehabilitation and develop costs with respect to budget. In the study carried out, a mode was developed in order to program the routine network maintenance activities in terms of Pavement Maintenance and Management Systems, and it was concluded that this problem can be solved through ant colony, using Visual Basic.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Information and Coding Methods that are essential cost accounts, Republic of Turkey General directorate of highways (KGM), strategy development presidency division of transmission & cost analysis. http://www.kgm.gov.tr/SiteCollectionDocuments/KGMdocuments/Yayinlar/YayinPdf/maliyetkitabi2009.pdf. Accessed 12 July 2013

  2. Terzi S (2004) Developed the highway pavement maintenance management model with the geographic information system. Süleyman Demirel University Graduate School of Applied and Natural Sciences, Ph.D. thesis, 174 s, Isparta, in Turkish

  3. Serin S, Terzi S (2008) Use of ant colony in transportation engineering. Innovation and applications in intelligent systems symposium, Isparta, in Turkish, pp 167–173

  4. Teodorović D (2008) Swarm intelligence systems for transportation engineering: principles and applications. Transp Res Part C 16:651–667

    Article  Google Scholar 

  5. Goss S, Aron S, Deneubourg JL, Pasteels JM (1989) Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76:579–581

    Article  Google Scholar 

  6. Beckers R, Deneubourg JL, Goss S (1992) Trails and U-turns in the selection of the shortest path by the ant Lasius Niger. J Theor Biol 159:397–415

    Article  Google Scholar 

  7. Dorigo M, Maniezzo V, Colorni A (1991) Positive feedback as a search strategy Tech. rep. 91 016, Dipartimento di Elettronica, Politecnico di Milano, IT

  8. Dorigo M (1992) Optimization, learning and natural algorithms (in Italian). Ph.D. thesis, Dipartimento di Elettronica e Informazione, Politecnico di Milano, IT

  9. Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  10. Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern Part B 26(1):29–41

    Article  Google Scholar 

  11. Schoonderwoerd R, Holland O, Bruten J (1997) Ant-like agents for load balancing in telecommunications networks. In Proceedings of the first international conference on autonomous agents. ACM Press, New York, pp 209–216

  12. Schoonderwoerd R, Holland O, Bruten J, Rothkrantz L (1996) Ant-based load balancing in telecommunications networks. Adapt Behav 5(2):169–207

    Article  Google Scholar 

  13. Costa D, Hertz A (1997) Ants can colour graphs. J Oper Res Soc 48:295–305

    Article  MATH  Google Scholar 

  14. Di Caro G, Dorigo M (1998) AntNet: distributed stigmergetic control for communications networks. J Artif Intell Res 9:317–365

    MATH  Google Scholar 

  15. Maniezzo V, Gambardella LM, de Luigi F Ant colony optimization, this work was partially supported by the future and emerging technologies unit of the European Commission through Project BISON (IST-2001-38923)

  16. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern 26(Part B):29–41

    Article  Google Scholar 

  17. Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Varela F, Bourgine P (eds) Proceedings of the first European conference on artificial life. Elsevier, Paris, pp 134–142

    Google Scholar 

  18. Colorni A, Dorigo M, Maniezzo V (1992) An investigation of some properties of an ant algorithm. In: Proceedings of the parallel problem solving from nature conference (PPSN 92), Brussels, Belgium, pp 509–520

  19. Colorni A, Dorigo M, Maffioli F, Maniezzo V, Righini G, Trubian M (1996) Heuristics from nature for hard combinatorial problems. Int Trans Oper Res 3:1–21

    Article  MATH  Google Scholar 

  20. Dorigo M, Gambardella LM (1997) Ant colonies for the traveling salesman problem. BioSystems 43:73–81

    Article  Google Scholar 

  21. Stützle T, Hoos H (2000) Max–min ant system. Future Gener Comput Syst 16:889–914

    Article  Google Scholar 

  22. Porta Garcia MA, Montiel O, Castillo O, Sepúlveda R, Melin P (2008) Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl Soft Comput J. doi:10.1016/j.asoc.2009.02.014

  23. Baskan Ö, Haldenbilen S, Ceylan H, Ceylan H (2009) A new solution algorithm for improving performance of ant colony optimization. Appl Math Comput 211:75–84

    Article  MATH  MathSciNet  Google Scholar 

  24. Baskan Ö, Haldenbilen S, Ceylan H, Ceylan H (2008) Meta-heuristic method and application based on ant colony optimization, innovation and applications in intelligent systems symposium, Isparta, in Turkish, pp 157–161

  25. AASHTO (1986) American association of state highway and transportation officials. AASHTO, Washington, USA, pp III–7

  26. Haas R, Hudson WR (1978) Pavement management systems. McGraw Hill Book Company, USA

    Google Scholar 

  27. WA FH (1990) Advanced course in pavement management systems, course notebook, federal highway administration newsletter. FHWA, Washington, DC

    Google Scholar 

  28. Taylor & Francis Group, LLC (2006) The handbook of highway engineering. ISBN 0-8493-1986-2

  29. Hudson WR, Haas R, Uddin W (1997) Infrastructure management. McGraw-Hill, New York

    Google Scholar 

  30. Fwa TF, Chan WT (1993) Priority rating of highway needs by neural networks. J Transp Eng ASCE 118(3):419–432

    Article  Google Scholar 

  31. Fwa TF, Shanmugam R (1998) Fuzzy logic technique for pavement condition rating and maintenance-needs assessment. Proceedings, fourth international conference on managing pavements, Durban

  32. Flintsch GW (2003) Pavement management enhancement using soft computing. Proceedings, MAIREPAV—third international symposium on maintenance and rehabilitation of pavements and technological control, University of Minho, Guimarães, Portugal, July 7–11, pp 783–792

  33. Fwa TF, Tan CY, Chan WT (1994) Road maintenance planning using genetic algorithms: analysis. J Transp Eng ASCE 120(5):710–722

    Article  Google Scholar 

  34. Fwa TF, Chan WT, Hoque KZ (2000) Multi-objective optimization for pavement management programming. J Transp Eng ASCE 126(5):367–374

    Article  Google Scholar 

  35. Chan WT, Fwa TF, Tan JY (2003) Optimal fund-allocation analysis for multi-district highway agencies. ASCE J Infrastruct Syst 9(4):167–175

    Article  Google Scholar 

  36. Serin S (2009) Planning of highway routine pavement maintenance work using ant colony approaches. Suleyman Demirel University Graduate School of Applied and Natural Sciences Construction Education Department, M.Sc. Thesis, 89 s, Isparta, in Turkish

  37. Fwa TF, Sinha KC, Riverson JDN (1988) Highway routine maintenance programming at network level. ASCE J Transp Eng 114(5):539–554

    Article  Google Scholar 

Download references

Acknowledgments

This study is supported by project number 1631-YL-08 and by Suleyman Demirel University Scientific Research Projects Coordination Unit.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sercan Serin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Terzi, S., Serin, S. Planning maintenance works on pavements through ant colony optimization. Neural Comput & Applic 25, 143–153 (2014). https://doi.org/10.1007/s00521-013-1456-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-013-1456-1

Keywords

Navigation