{"id":6665,"date":"2021-04-19T14:00:02","date_gmt":"2021-04-19T12:00:02","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6665"},"modified":"2024-01-09T14:23:07","modified_gmt":"2024-01-09T13:23:07","slug":"was-sind-arc-routing-probleme-kantenorientierte-routingprobleme","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/it\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","title":{"rendered":"Cosa sono i problemi di instradamento ad arco \/ i problemi di instradamento orientato ai bordi"},"content":{"rendered":"<div data-elementor-type=\"wp-post\" data-elementor-id=\"6665\" class=\"elementor elementor-6665\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-1770d35 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"1770d35\" 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-668f3a5\" data-id=\"668f3a5\" 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-3e1bd89 elementor-widget elementor-widget-text-editor\" data-id=\"3e1bd89\" 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>I problemi di instradamento ad arco o orientati ai bordi sono una classe di problemi di pianificazione del percorso in cui il servizio \u00e8 fornito lungo un bordo e non in un nodo. I bordi dei grafi corrispondono di solito a tratti di strada nella realt\u00e0.<\/p><p>Esempi tipici di problemi di instradamento dell'arco sono la raccolta dei rifiuti o la pulizia delle strade.<\/p><p>La scelta di modellare un problema in modo orientato ai nodi o ai bordi dipende spesso anche dal punto di vista del modellatore. Nello smaltimento dei rifiuti, ad esempio, la modellazione orientata ai nodi pu\u00f2 essere scelta se si conosce la posizione dei singoli cassonetti.<\/p><p>Ad esempio, dato che il numero di bins lungo un tratto di strada \u00e8 di solito molto pi\u00f9 grande di uno, il problema orientato ai nodi sar\u00e0 di solito molto pi\u00f9 grande di quello orientato ai bordi.<\/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>Arc-Routing-Probleme oder auch kantenorientierte Routingprobleme sind eine Klasse von Tourenplanungsproblemen, bei denen die Dienstleistung entlang einer Kante und nicht in einem Knoten erbracht werden. Kanten in Graphen entsprechen zumeist Stra\u00dfenabschnitten in der Realit\u00e4t. Typische Beispiele f\u00fcr Arc-Routing-Probleme sind die M\u00fcllabfuhr oder die Stra\u00dfenreinigung. Ob ein Problem knoten- oder kantenorientiert modelliert wird, h\u00e4ngt oft auch vom [&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-6665","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 sind Arc-Routing-Probleme \/ Kantenorientierte Routingprobleme - 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\/it\/glossario\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/\" \/>\n<meta property=\"og:locale\" content=\"it_IT\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was sind Arc-Routing-Probleme \/ Kantenorientierte Routingprobleme - gts systems\" \/>\n<meta property=\"og:description\" content=\"Arc-Routing-Probleme oder auch kantenorientierte Routingprobleme sind eine Klasse von Tourenplanungsproblemen, bei denen die Dienstleistung entlang einer Kante und nicht in einem Knoten erbracht werden. Kanten in Graphen entsprechen zumeist Stra\u00dfenabschnitten in der Realit\u00e4t. Typische Beispiele f\u00fcr Arc-Routing-Probleme sind die M\u00fcllabfuhr oder die Stra\u00dfenreinigung. Ob ein Problem knoten- oder kantenorientiert modelliert wird, h\u00e4ngt oft auch vom [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/it\/glossario\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/\" \/>\n<meta property=\"og:site_name\" content=\"gts systems\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-19T12:00:02+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-09T13:23:07+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\t<meta name=\"twitter:label2\" content=\"Tempo di lettura stimato\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Cosa sono i problemi di instradamento ad arco \/ i problemi di instradamento orientato ai bordi - 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\/it\/glossario\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","og_locale":"it_IT","og_type":"article","og_title":"Was sind Arc-Routing-Probleme \/ Kantenorientierte Routingprobleme - gts systems","og_description":"Arc-Routing-Probleme oder auch kantenorientierte Routingprobleme sind eine Klasse von Tourenplanungsproblemen, bei denen die Dienstleistung entlang einer Kante und nicht in einem Knoten erbracht werden. Kanten in Graphen entsprechen zumeist Stra\u00dfenabschnitten in der Realit\u00e4t. Typische Beispiele f\u00fcr Arc-Routing-Probleme sind die M\u00fcllabfuhr oder die Stra\u00dfenreinigung. Ob ein Problem knoten- oder kantenorientiert modelliert wird, h\u00e4ngt oft auch vom [&hellip;]","og_url":"https:\/\/gts-systems.com\/it\/glossario\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","og_site_name":"gts systems","article_published_time":"2021-04-19T12:00:02+00:00","article_modified_time":"2024-01-09T13:23:07+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Scritto da":"Bastian Grein","Tempo di lettura stimato":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/#article","isPartOf":{"@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/"},"author":{"name":"Bastian Grein","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1"},"headline":"Was sind Arc-Routing-Probleme \/ Kantenorientierte Routingprobleme","datePublished":"2021-04-19T12:00:02+00:00","dateModified":"2024-01-09T13:23:07+00:00","mainEntityOfPage":{"@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/"},"wordCount":127,"publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"articleSection":["Glossar"],"inLanguage":"it-IT"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","url":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","name":"Cosa sono i problemi di instradamento ad arco \/ i problemi di instradamento orientato ai bordi - gts systems","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-19T12:00:02+00:00","dateModified":"2024-01-09T13:23:07+00:00","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/#breadcrumb"},"inLanguage":"it-IT","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/gts-systems.com\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/gts-systems.com\/"},{"@type":"ListItem","position":2,"name":"Was sind Arc-Routing-Probleme \/ Kantenorientierte Routingprobleme"}]},{"@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\/6665","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=6665"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6665\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/media?parent=6665"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/categories?post=6665"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/tags?post=6665"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}