Skip to main content
SpringerLink
Log in

Investigating the Impact of Road Roughness on Routing Performance: An Evolutionary Algorithm Approach

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10841))

Included in the following conference series:

  • 2148 Accesses

Abstract

This paper investigates the use of evolutionary and other meta-heuristic algorithms for routing problems where vehicle operating cost (VOC) and specifically, road roughness, has a significant impact. Three algorithms were implemented, namely a greedy heuristic, simulated annealing and CMA-ES. Simulated annealing delivered statistically significant results and was used to evaluate routes with and without VOC.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Steyn, W.J., Monismith, C.L., Nokes, W.A., Harvey, J.T., Holland, T.J., Burmas, N.: Challenges confronting road freight transport and the use of vehicle-pavement interaction analysis in addressing these challenges. J. South Afr. Inst. Civil Eng. 54(1), 14–21 (2012)

    Google Scholar 

  2. Wang, Z., Wang, H.: Life-cycle cost analysis of optimal timing of pavement preservation. Front. Struct. Civil Eng. 11(1), 17–26 (2016)

    Article  Google Scholar 

  3. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  4. Hansen, N., Ch, P.K.P.E.: Reducing the time complexity of the derandomized evolution strategy with covariance matrix adaptation (CMA-ES). In: Evolutionary Computation. Citeseer (2003)

    Google Scholar 

  5. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of traveling salesman problems. J. ACM 7(4), 326–329 (1960)

    Article  MathSciNet  Google Scholar 

  6. Chatti, K., Zaabar, I.: Estimating the effects of pavement condition on vehicle operating costs. NCHRP 720, Transportation Research Board, Washington, D.C. (2012)

    Book  Google Scholar 

  7. Kerali, H.R., Robinson, R., Paterson, W.D.O.: Role of the new HDM-4 in highway management. In: Proceedings Fourth International Conference on Managing Pavements, Durban, South Africa, pp. 17–21, May 1998

    Google Scholar 

  8. Zaabar, I., Chatti, K.: Identification of localized roughness features and their impact on vehicle durability. In: HVTT, vol. 11, pp. 1–13 (2010)

    Google Scholar 

  9. Steyn, W.J.vdM., Nokes, W., Du Plessis, L., Agacer, R., Burmas, N., Holland, T.J., Popescu, L.: Selected road condition, vehicle and freight considerations in pavement life cycle assessment. In: International Symposium on Pavement Life Cycle Assessment, Davis, CA, USA, 14–16 October 2014

    Google Scholar 

  10. Toro, O., Eliana, M., Escobar, Z., Antonio, H., Granada, E.: Literature review of vehicle routing problem in the green transportation context. Revista Luna Azul 42, 362–387 (2016)

    Google Scholar 

  11. Li, X., Leung, S.C.H., Tian, P.: A multistart adaptative memory based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem. Experts Syst. Appl. 39, 365–374 (2012)

    Article  Google Scholar 

  12. Renaud, J., Laporte, G., Boctor, F.: A tabu search heuristic for the multi depot vehicle routing problem. COR 23, 229–235 (1996)

    MATH  Google Scholar 

  13. Prins, C., Prodhon, C., Ruiz, A., Soriano, P., Wolfler, R.: Solving the CLRP by a coop. Lagrangean relaxation-granular heuristic. Transp. Sci. 41(4), 470–483 (2007)

    Article  Google Scholar 

  14. Lacomme, P., Prins, C., Ramdane-Chérif, W.: A genetic algorithm for the capacitated arc routing problem and its extensions. In: Boers, E.J.W. (ed.) EvoWorkshops 2001. LNCS, vol. 2037, pp. 473–483. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45365-2_49

    Chapter  MATH  Google Scholar 

  15. Jorgensen, M., Larsen, J.: Solving dial-a ride problem using genetic algorithm. JOR Soc. 58, 1321–1331 (2006)

    MATH  Google Scholar 

  16. Donati, A., Montemanni, R., Casagrande, N., Rizzoli, A., Gambardella, L.: Time dependent VRP with a multi ant colony system. EJOR 185(3), 1174–1191 (2008)

    Article  Google Scholar 

  17. Yu, V.F., Redi, A.P., Hidayat, Y.A., Wibowo, O.J.: A simulated annealing heuristic for the hybrid vehicle routing problem. Appl. Soft Comput. 53, 119–132 (2017)

    Article  Google Scholar 

  18. Azi, N., Gendreau, M., Potvin, J.: An adaptive large neighborhood search for a vehicle routing problem with multiple trips. CIRRELT-2010-08 (2010)

    Google Scholar 

  19. Hemmelmayr, V., Doerner, K.: A variable neighboorhood search heuristic for periodical vehicle routing problems. EJOR 195(3), 791–802 (2009)

    Article  Google Scholar 

Download references

Acknowledgements

This work is based on the research supported wholly/in part by the National Research Foundation of South Africa (Grant Numbers 109273).

Author information

Authors and Affiliations

  1. Department of Industrial and Systems Engineering, University of Pretoria, Pretoria, South Africa

    Hulda Viljoen & Jacomine Grobler

Authors
  1. Hulda Viljoen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jacomine Grobler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hulda Viljoen .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Częstochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Częstochowa, Poland

    Rafał Scherer

  3. Częstochowa University of Technology, Częstochowa, Poland

    Marcin Korytkowski

  4. University of Alberta, Edmonton, AB, Canada

    Witold Pedrycz

  5. AGH University of Science and Technology, Kraków, Poland

    Ryszard Tadeusiewicz

  6. University of Louisville, Louisville, KY, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Viljoen, H., Grobler, J. (2018). Investigating the Impact of Road Roughness on Routing Performance: An Evolutionary Algorithm Approach. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2018. Lecture Notes in Computer Science(), vol 10841. Springer, Cham. https://doi.org/10.1007/978-3-319-91253-0_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91253-0_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91252-3

  • Online ISBN: 978-3-319-91253-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation