Arc routing

Arc routing

Arc routing defines a routing problem regarding the route, not the nodes. Normally routing algorithms aim to optimize the way from one node to another, arc routing problems involve finding the most efficient way to cover a complete network in a most effective manner, e.g. for a snowplough. The result of an arc routing problem is a route covering all parts of a network with the minimal amount of deadheading.

External links

* [http://www.lums.lancs.ac.uk/departments/ManSci/Research/ResGroups/OArc/ Arc Routing Problems]
* [http://www.iwr.uni-heidelberg.de/groups/comopt/teaching/ss03/seminarSS03/ Tourenplanung]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Arc View — ArcView ist eine GIS Software der Firma ESRI, mit der sich Geodaten erzeugen, bearbeiten (verschneiden,...), analysieren und darstellen lassen. Es gibt 2 Produktlinien: ArcView GIS bis Version 3.x mit der aktuellen Version 3.3 und ArcGIS/ArcView… …   Deutsch Wikipedia

  • Reflex arc — A reflex arc is a neural pathway that controls an action reflex. In higher animals, most sensory neurons do not pass directly into the brain, but synapse in the spinal cord. This characteristic allows reflex actions to occur relatively quickly by …   Wikipedia

  • Ant colony optimization algorithms — Ant behavior was the inspiration for the metaheuristic optimization technique. In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be… …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • C.A.R.P. — CARP steht für Common Address Redundancy Protocol, ein Netzwerkprotokoll eine Studentenorganisation der sogenannten Vereinigungskirche , die auch als Mun Sekte oder Moon Sekte bekannt ist. Eine streng konservative Organisation. CARP stehet hier… …   Deutsch Wikipedia

  • CARP — steht für Common Address Redundancy Protocol, ein Netzwerkprotokoll eine Studentenorganisation der sogenannten Vereinigungskirche , die auch als Mun Sekte oder Moon Sekte bekannt ist. Eine streng konservative Organisation. CARP stehet hier für: C …   Deutsch Wikipedia

  • Carp — steht für Common Address Redundancy Protocol, ein Netzwerkprotokoll eine Studentenorganisation der sogenannten Vereinigungskirche , die auch als Mun Sekte oder Moon Sekte bekannt ist. Eine streng konservative Organisation. CARP stehet hier für: C …   Deutsch Wikipedia

  • Revierplanung — ist ein Begriff aus der Abfall und Wertstoffsammlung bei Entsorgungsbetrieben. Dabei handelt es sich um die Planung von Sammelrevieren und touren. Inhaltsverzeichnis 1 Planungsprobleme 1.1 Tagessammeltour 2 Weblinks …   Deutsch Wikipedia

  • OC Transpo routes — OC Transpo is a public transit authority that operates about 139 bus routes (Sept. 2011) in the Ottawa Gatineau region of Canada. It also operates the O Train. Contents 1 Overview 1.1 Route Colours 1.2 Route Numbers …   Wikipedia

  • List of computing and IT abbreviations — This is a list of computing and IT acronyms and abbreviations. Contents: 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”