Publication detail

Solving of Capacited Arc Routing Problem - heuristics approach

Authors: Vízner Filip

Year: 2011

Type of publication: článek ve sborníku

Name of source: Úlohy diskrétní optimalizace v dopravní praxi 2011: současný stav a perspektivy

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 71-75

Titles:

Language	Name	Abstract	Keywords
cze	ŘEŠENÍ KAPACITNĚ OMEZENÝCH SVOZNĚ-ROZVOZNÍCH ÚLOH S OBSLUHOU HRAN - HEURISTICKÝ PŘÍSTUP	Řešení praktických aplikací kapacitně omezených svozně-rozvozních úloh s obsluhou hran na městské dopravní infrastruktuře. Jedná se např. o svoz komunálního odpadu, čištění a údržbu pozemních komunikací, rozvoz zásilek atd. Předmětem obsluhy jsou některé úseky pozemních komunikací ve městě a obslužná vozidla mají určitou kapacitu, která nesmí být překročena. V textu jsou popsány dvě heuristiky, které řeší návrh vhodných tras s minimální délkou pro obslužná vozidla s kapacitním omezením.	svozně-rozvozní, optimalizace, heuristické metody, obsluha hran
eng	Solving of Capacited Arc Routing Problem - heuristics approach	Practical application of Capacited Arc Routing Problem in the urban environment. The Capacitated Arc Routing Problem is the problem of servicing a set of edges with demand using a fleet of capacitated vehicles, such that the vehicle capacities are respected, and the total routing cost is minimized.	Arc Routing Problem, Optimization, Heuristics methods

Search