Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
The Revolutionary Internet of Things Read chapter Read first chapter

2018 | OriginalPaper | Chapter

8. Automatic Customization Framework for Efficient Vehicle Routing System Deployment

Authors : Jussi Rasku, Tuukka Puranen, Antoine Kalmbach, Tommi Kärkkäinen

Published in: Computational Methods and Models for Transport

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Vehicle routing systems provide several advantages over manual transportation planning and they are attracting growing attention. However, deployment of these systems can be prohibitively costly, especially for small and medium-sized enterprises: the customization, integration, and migration is laborious and requires operations research expetise. We propose an automated configuration workflow for vehicle routing system and data flow customization, which will provide the necessary basis for more experimental work on the subject. Our preliminary results with learning and adaptive algorithms support the assumption of applicability of the proposed configuration framework. The strategies presented here equip implementers with the methods needed, and give an outline for automating the deployment of these systems. This opens up new directions for research in vehicle routing systems, data exchange, model inference, automatic algorithm configuration, algorithm selection, software customization, and domain-specific languages.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Clustering Driving Destinations Using a Modified DBSCAN Algorithm with Locally-Defined Map-Based Thresholds
next chapter The Multi-period Fleet Size and Mix Vehicle Routing Problem with Stochastic Demands
Literature
Acar AC, Motro A (2009) Efficient discovery of join plans in schemaless data. In: Proceedings of the 2009 international database engineering & applications symposium, ACM, New York, NY, USA, IDEAS 2009, p 111
Balaprakash P, Birattari M, Stützle T (2007) Improvement strategies for the F-Race algorithm: sampling design and iterative refinement. Technical report, IRIDIA, Université Libre de Bruxelles
Becker S, Gottlieb J, Stützle T (2006) Applications of racing algorithms: an industrial perspective. In: Proceedings of the 7th international conference on artificial evolution, EA 2005. Springer, Heidelberg, pp 271–283
Bellahsene Z (2011) Schema matching and mapping. Springer, Heidelberg
Bräysy O, Hasle G (2014) Software tools and emerging technologies for vehicle routing and intermodal transportation, SIAM, Chap 12, pp 351–380. MOS-SIAM Series on Optimization
Cordeau JF, Gendreau M, Hertz A, Laporte G, Sormany JS (2005) New heuristics for the vehicle routing problem. In: Logistics systems: design and optimization, Chap 9. Springer, New York, pp 279–297
Desrochers M, Jones CV, Lenstra JK, Savelsbergh MWP, Stougie L (1999) Towards a model and algorithm management system for vehicle routing and scheduling problems. Decis Support Syst 25(2):109–133CrossRef
Drexl M (2011) Rich vehicle routing in theory and practice. Technical report 1104, Gutenberg School of Management and Economics, Johannes Gutenberg University Mainz
Garrido P, Riff MC (2010) DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic. J Heuristics 16(6):795–834CrossRefMATH
Groër C, Golden B, Wasil E (2010) A library of local search heuristics for the vehicle routing problem. Math Program Comput 2(2):79–101MathSciNetCrossRefMATH
Hasle G, Kloster O (2007) Industrial vehicle routing. In: Geometric modelling, numerical simulation, and optimization. Springer, Heidelberg, pp 397–435
Hoff A, Andersson H, Christiansen M, Hasle G, Løkketangen A (2010) Industrial aspects and literature survey: fleet composition and routing. Comput Oper Res 37(12):2041–2061MathSciNetCrossRefMATH
Hoos HH (2012) Automated algorithm configuration and parameter tuning. In: Autonomous search. Springer, Heidelberg, pp 37–71
Hutter F, Hoos HH, Leyton-Brown K (2010) Automated configuration of mixed integer programming solvers. CPAIOR, Lecture Notes in Computer Science, vol 6140. Springer, Heidelberg, pp 186–202
Hutter F, Hoos H, Leyton-Brown K (2011) Sequential model-based optimization for general algorithm configuration. In: Learning and intelligent optimization. Springer, Heidelberg, pp 507–523
Irnich S (2008) A unified modeling and solution framework for vehicle routing and local search-based metaheuristics. Informs J Comput 20(2):270–287MathSciNetCrossRefMATH
Jacobson I, Griss M, Jonsson P (1997) Software reuse: architecture, process and organization for business success. ACM Press/Addison-Wesley Publishing Co., New York
Kalmbach A (2014) Fleet inference : importing vehicle routing problems using machine learning. Master’s thesis, University of Jyväskylä, Department of mathematical information technology
Kleijn MJ (2000) Tourenplanungssoftware: ein vergleich für den niederländischen markt. Internationales Verkehrswesen 52(10):454–455
Kolaitis PG (2005) Schema mappings, data exchange, and metadata management. In: Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM, New York, NY, USA, PODS 2005, p 6175
Kotthoff L (2014) Algorithm selection for combinatorial search problems: a survey. AI Mag 35(3):48–60
Krueger CW (2002) Easing the transition to software mass customization. In: Linden F (ed) Software product-family engineering, Lecture Notes in Computer Science, vol 2290. Springer, Heidelberg, pp 282–293
Krüpl-Sypien B, Fayzrakhmanov RR, Holzinger W, Panzenböck M, Baumgartner R (2011) A versatile model for web page representation, information extraction and content re-packaging. Proceedings of the 11th ACM symposium on document engineering. ACM, New York, pp 129–138
Lin X, Hui C, Nelson G, Durante E (2006) Active document versioning: from layout understanding to adjustment. In: Taghva K, Lin X (eds) Proceedings of document recognition and retrieval XIII, SPIE, vol 6067
López-Ibánez M, Dubois-Lacoste J, Stützle T, Birattari M (2011) The irace package, iterated race for automatic algorithm configuration. Technical report, IRIDIA, Université Libre de Bruxelles
Mascia F, Birattari M, Stützle T (2013) An experimental protocol for tuning algorithms on large instances. In: Learning and intelligent optimization. Springer, Heidelberg
Maturana S, Ferrer JC, Barañao F (2004) Design and implementation of an optimization-based decision support system generator. Eur J Oper Res 154(1):170–183CrossRefMATH
Neittaanmäki P, Puranen T (2015) Scalable deployment of efficient transportation optimization for smes and public sector. Advances in evolutionary and deterministic methods for design, optimization and control in engineering and sciences. Springer, Heidelberg, pp 473–484
Partyka J, Hall R (2012) Software survey: vehicle routing. OR/MS Today, 39(1)
Pellegrini P, Birattari M (2006) The relevance of tuning the parameters of metaheuristics. Technical report, RIDIA, Université Libre de Bruxelles
Pohl K, Böckle G, van der Linden FJ (2005) Software product line engineering: foundations principles and techniques. Springer, HeidelbergCrossRefMATH
Puranen T (2011) Metaheuristics meet metamodels—a modeling language and a product line architecture for route optimization systems. Ph.D thesis, University of Jyväskylä, Jyväskylä studies in computing, 1456–5390, 134
Puranen T (2012) Producing routing systems flexibly using a VRP metamodel and a software product line. In: Proceedings of operations research 2011. Springer, Heidelberg, pp 407–412
Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81–106
Rasku J, Musliu N, Kärkkäinen T (2014) Automating the parameter selection in VRP: an off-line parameter tuning tool comparison. In: Modeling, simulation and optimization for science and technology, computational methods in applied sciences, vol 34. Springer, Heidelberg, pp 191–209
Ropke S, Pisinger D (2006) A unified heuristic for a large class of vehicle routing problems with Backhauls. Eur J Oper Res 171(3):750–775MathSciNetCrossRefMATH
Rostin A, Albrecht O, Bauckmann J, Naumann F, Leser U (2009) A machine learning approach to foreign key discovery. In: 12th international workshop on the web and databases (WebDB)
Sörensen K, Sevaux M, Schittekat P (2008) Multiple neighbourhood search in commercial VRP packages: evolving towards self-adaptive methods. In: Adaptive and multilevel metaheuristics, Springer, Heidelberg, pp 239–253
Taillard E (1993) Parallel iterative search methods for vehicle routing problems. Networks 23(8):661–673CrossRefMATH
Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM
Vidal T, Crainic TG, Gendreau M, Prins C (2012) A unified solution framework for multi-attribute vehicle routing problems. Technical report, CIRRELT
Vidal T, Crainic TG, Gendreau M, Prins C (2013) Heuristics for multi-attribute vehicle routing problems: a survey and synthesis. Eur J Oper Res 231(1):1–21MathSciNetCrossRefMATH
Walker JD, Ochoa G, Gendreau M, Burke EK (2012) Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework. In: 6th international conference on learning and intelligent optimization, Lecture Notes in Computer Science, vol 7219. Springer, Heidelberg, pp 265–276
Welch PG, Ekárt A, Buckingham C (2011) A proposed meta-model for combinatorial optimisation problems within transport logistics. In: MIC 2011: The IX metaheuristics international conference, vol IX
Xu L, Leyton-brown K (2008) SATzilla: portfolio-based algorithm selection for SAT. Artif Intell 32:565–606MATH
Metadata
Title
Automatic Customization Framework for Efficient Vehicle Routing System Deployment
Authors
Jussi Rasku
Tuukka Puranen
Antoine Kalmbach
Tommi Kärkkäinen
Copyright Year
2018
Book
Computational Methods and Models for Transport

Print ISBN: 978-3-319-54489-2

Electronic ISBN: 978-3-319-54490-8

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-54490-8_8

Premium Partner

    Image Credits