Publikace detail

Solving of Capacited Arc Routing Problem - heuristics approach

Autoři: Vízner Filip

Rok: 2011

Druh publikace: článek ve sborníku

Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi 2011: současný stav a perspektivy

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 71-75

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
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

Vyhledávání