nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Hulda Viljoen, Jacomine Grobler

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel On the Prolonged Exploration of Distance Based Parameter Adaptation in SHADE

Nächstes Kapitel Integration Base Classifiers in Geometry Space by Harmonic Mean

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)

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

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

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)

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

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

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

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

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

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)

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)CrossRef

12.

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

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)CrossRef

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_49CrossRefMATH

15.

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

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)CrossRef

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)CrossRef

18.

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

19.

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

Titel: Investigating the Impact of Road Roughness on Routing Performance: An Evolutionary Algorithm Approach
verfasst von: Hulda Viljoen
Jacomine Grobler
Verlag: Springer International Publishing
Buch: Artificial Intelligence and Soft Computing
Print ISBN: 978-3-319-91252-3

Electronic ISBN: 978-3-319-91253-0

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-91253-0_53

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"