{"id":6952,"date":"2021-04-20T10:51:09","date_gmt":"2021-04-20T08:51:09","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6952"},"modified":"2026-11-18T13:51:09","modified_gmt":"2026-11-18T12:51:09","slug":"vehicle-routing-problem","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/en\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","title":{"rendered":"What is the Vehicle Routing Problem \u2013 the Standard Problem of Route Planning"},"content":{"rendered":"<div data-elementor-type=\"wp-post\" data-elementor-id=\"6952\" class=\"elementor elementor-6952\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-ea71f94 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"ea71f94\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-da48284\" data-id=\"da48284\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-195d7e5 elementor-widget elementor-widget-text-editor\" data-id=\"195d7e5\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>In a sense, the vehicle routing problem describes the simplest relevant route planning problem: a fleet of identical vehicles is located at a depot and is to deliver goods to various customers (or collect goods from them, whereby simultaneous delivery and collection is not considered in the standard problem). The quantity of goods can be described as a one-dimensional value indicating how many units of vehicle capacity are occupied by these goods. The aim is to assign the vehicles to the customers (clustering) and at the same time determine the order of visits (routing) in such a way that the distance travelled is minimised.<\/p><p>In some cases, a maximum distance per vehicle is also taken into account, or the objective function is formulated as minimising the number of vehicles used.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Das Vehicle-Routing-Problem beschreibt in gewisser Weise das einfachste relevante Tourenplanungsproblem: Eine Flotte gleicher Fahrzeuge befindet sich in einem Depot und soll bei verschiedenen Kunden Ware ausliefern (oder einsammeln, wobei gleichzeitige Auslieferung und Einsammlung im Standardproblem nicht ber\u00fccksichtigt ist). Die Warenmenge kann als eindimensionale Gr\u00f6\u00dfe beschrieben werden, die angibt, wie viele Einheiten der Fahrzeugkapazit\u00e4t durch diese [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[23],"tags":[],"class_list":["post-6952","post","type-post","status-publish","format-standard","hentry","category-glossar"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v28.7 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was ist das Vehicle-Routing-Problem (VRP)?<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/gts-systems.com\/en\/glossary\/vehicle-routing-problem\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was ist das Vehicle-Routing-Problem (VRP)?\" \/>\n<meta property=\"og:description\" content=\"Das Vehicle-Routing-Problem beschreibt in gewisser Weise das einfachste relevante Tourenplanungsproblem: Eine Flotte gleicher Fahrzeuge befindet sich in einem Depot und soll bei verschiedenen Kunden Ware ausliefern (oder einsammeln, wobei gleichzeitige Auslieferung und Einsammlung im Standardproblem nicht ber\u00fccksichtigt ist). Die Warenmenge kann als eindimensionale Gr\u00f6\u00dfe beschrieben werden, die angibt, wie viele Einheiten der Fahrzeugkapazit\u00e4t durch diese [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/en\/glossary\/vehicle-routing-problem\/\" \/>\n<meta property=\"og:site_name\" content=\"gts systems\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-20T08:51:09+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2026-11-18T12:51:09+00:00\" \/>\n<meta name=\"author\" content=\"Bastian Grein\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"What is the Vehicle Routing Problem (VRP)?","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/gts-systems.com\/en\/glossary\/vehicle-routing-problem\/","og_locale":"en_GB","og_type":"article","og_title":"Was ist das Vehicle-Routing-Problem (VRP)?","og_description":"Das Vehicle-Routing-Problem beschreibt in gewisser Weise das einfachste relevante Tourenplanungsproblem: Eine Flotte gleicher Fahrzeuge befindet sich in einem Depot und soll bei verschiedenen Kunden Ware ausliefern (oder einsammeln, wobei gleichzeitige Auslieferung und Einsammlung im Standardproblem nicht ber\u00fccksichtigt ist). Die Warenmenge kann als eindimensionale Gr\u00f6\u00dfe beschrieben werden, die angibt, wie viele Einheiten der Fahrzeugkapazit\u00e4t durch diese [&hellip;]","og_url":"https:\/\/gts-systems.com\/en\/glossary\/vehicle-routing-problem\/","og_site_name":"gts systems","article_published_time":"2021-04-20T08:51:09+00:00","article_modified_time":"2026-11-18T12:51:09+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Bastian Grein"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/#article","isPartOf":{"@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/"},"author":{"name":"Bastian Grein","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1"},"headline":"Was bedeutet Vehicle-Routing-Problem &#8211; Standardproblem der Tourenplanung","datePublished":"2021-04-20T08:51:09+00:00","dateModified":"2026-11-18T12:51:09+00:00","mainEntityOfPage":{"@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/"},"wordCount":118,"publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"articleSection":["Glossar"],"inLanguage":"en-GB"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","url":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","name":"What is the Vehicle Routing Problem (VRP)?","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-20T08:51:09+00:00","dateModified":"2026-11-18T12:51:09+00:00","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/#breadcrumb"},"inLanguage":"en-GB","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/gts-systems.com\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/gts-systems.com\/"},{"@type":"ListItem","position":2,"name":"Was bedeutet Vehicle-Routing-Problem &#8211; Standardproblem der Tourenplanung"}]},{"@type":"WebSite","@id":"https:\/\/gts-systems.com\/#website","url":"https:\/\/gts-systems.com\/","name":"gts systems","description":"Optimise now","publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/gts-systems.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-GB"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/","url":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","contentUrl":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","width":1,"height":1,"caption":"gts-systems"},"image":{"@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.linkedin.com\/company\/gts-systems-and-consulting-gmbh"]},{"@type":"Person","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1","name":"Bastian Grein","image":{"@type":"ImageObject","inLanguage":"en-GB","@id":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","caption":"Bastian Grein"}}]}},"_links":{"self":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6952","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/comments?post=6952"}],"version-history":[{"count":3,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6952\/revisions"}],"predecessor-version":[{"id":21051,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6952\/revisions\/21051"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/media?parent=6952"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/categories?post=6952"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/tags?post=6952"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}