{"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\/en\/glossar\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","title":{"rendered":"What are arc routing problems \/ edge-orientated routing problems"},"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>Arc routing problems or edge-oriented routing problems are a class of route planning problems in which the service is provided along an edge and not in a node. Edges in graphs usually correspond to road sections in reality.<\/p><p>Typical examples of arc routing problems are refuse collection or street cleaning.<\/p><p>Whether a problem is modelled in a node-oriented or edge-oriented way often also depends on the point of view of the modeller. In waste disposal, for example, node-oriented modelling can also be selected if the locations of the individual waste bins are known.<\/p><p>For example, since the number of bins along a section of road is usually much greater than one, the node-oriented problem will usually be much greater than the edge-oriented problem.<\/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\/en\/glossary\/was-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\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\/en\/glossary\/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=\"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":"What are arc routing problems \/ edge-orientated routing problems - 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-sind-arc-routing-probleme-kantenorientierte-routingprobleme\/","og_locale":"en_GB","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\/en\/glossary\/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":{"Written by":"Bastian Grein","Estimated reading time":"1 minute"},"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":"en-GB"},{"@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":"What are arc routing problems \/ edge-orientated routing problems - 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":"en-GB","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":"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\/6665","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=6665"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6665\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/media?parent=6665"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/categories?post=6665"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/tags?post=6665"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}