{"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\/it\/glossar\/was-bedeutet-vehicle-routing-problem-standardproblem-der-tourenplanung\/","title":{"rendered":"Cos'\u00e8 il Vehicle Routing Problem \u2013 il problema standard della pianificazione dei percorsi"},"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 un certo senso, il vehicle routing problem descrive il problema di pianificazione dei percorsi pi\u00f9 semplice e rilevante: una flotta di veicoli identici si trova in un deposito e deve consegnare merci a diversi clienti (o ritirarle presso di loro; la consegna e il ritiro simultanei non sono considerati nel problema standard). La quantit\u00e0 di merce pu\u00f2 essere descritta come una grandezza unidimensionale che indica quante unit\u00e0 della capacit\u00e0 del veicolo sono occupate da tali merci. L'obiettivo \u00e8 assegnare i veicoli ai clienti (clustering) e contemporaneamente determinare la sequenza delle visite (routing) in modo da minimizzare la distanza percorsa.<\/p><p>In alcuni casi si considera anche una distanza massima per veicolo oppure si formula come funzione obiettivo la minimizzazione del numero di veicoli impiegati.<\/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\/it\/glossario\/vehicle-routing-problem\/\" \/>\n<meta property=\"og:locale\" content=\"it_IT\" \/>\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\/it\/glossario\/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=\"Scritto da\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Cos'\u00e8 il 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\/it\/glossario\/vehicle-routing-problem\/","og_locale":"it_IT","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\/it\/glossario\/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":{"Scritto da":"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":"it-IT"},{"@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":"Cos'\u00e8 il 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":"it-IT","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":"Ottimizzare ora","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":"it-IT"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"it-IT","@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":"it-IT","@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\/it\/wp-json\/wp\/v2\/posts\/6952","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/comments?post=6952"}],"version-history":[{"count":3,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6952\/revisions"}],"predecessor-version":[{"id":21051,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6952\/revisions\/21051"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/media?parent=6952"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/categories?post=6952"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/tags?post=6952"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}