{"id":6952,"date":"2021-04-20T10:51:09","date_gmt":"2021-04-20T08:51:09","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6952"},"modified":"2024-01-09T14:28:02","modified_gmt":"2024-01-09T13:28:02","slug":"was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/en\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","title":{"rendered":"Was bedeutet Vehicle-Routing-Problem &#8211; Standardproblem der Tourenplanung"},"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>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 abholen (oder einsammeln, wobei gleichzeitige Abholung 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 Waren belegt werden. Ziel ist es nun, die Fahrzeuge den Kunden zuzuordnen (Clustering) und gleichzeitig die Besuchsreihenfolge (Routing) so zu ermitteln, dass die zur\u00fcckgelegte Strecke minimiert wird.<\/p><p>In manchen F\u00e4llen wird dabei auch eine maximale Strecke pro Fahrzeug ber\u00fccksichtigt oder als Zielfunktion die Minimierung der Anzahl der eingesetzten Fahrzeuge formuliert.<\/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 abholen (oder einsammeln, wobei gleichzeitige Abholung 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 v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems<\/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\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems\" \/>\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 abholen (oder einsammeln, wobei gleichzeitige Abholung 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\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/\" \/>\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=\"2024-01-09T13:28:02+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\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems","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\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","og_locale":"en_GB","og_type":"article","og_title":"Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems","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 abholen (oder einsammeln, wobei gleichzeitige Abholung 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\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","og_site_name":"gts systems","article_published_time":"2021-04-20T08:51:09+00:00","article_modified_time":"2024-01-09T13:28:02+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Bastian Grein","Estimated reading time":"1 minute"},"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":"2024-01-09T13:28:02+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":"Was bedeutet Vehicle-Routing-Problem - Standardproblem der Tourenplanung - gts systems","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-20T08:51:09+00:00","dateModified":"2024-01-09T13:28:02+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":0,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6952\/revisions"}],"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}]}}