Publikace detail

Metodika řešení svozně-rozvozných úloh s obsluhou hran - heuristický přístup

Autoři: Vízner Filip

Rok: 2009

Druh publikace: článek ve sborníku

Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi : Telematika v distribučních a svozných úlohách

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 105-117

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Metodika řešení svozně-rozvozných úloh s obsluhou hran - heuristický přístup	Tento článek popisuje základní metody řešení svozně-rozvozných úloh s obsluhou hran, dále jen SRÚOH. Mezi SRÚOH patří např. svoz komunálního odpadu, údržba komunikací, rozvoz zboží, doručování pošty atd. Problém spočívá v nalezení tahu, resp. sledu, optimální délky na grafu sítě tak, aby došlo k obsloužení všech požadovaných hran, přičemž tah by měl začínat a končit v témže vrcholu. Obecně z heuristického hlediska se tento problém řeší nalezením Eulerovského tahu na upraveném grafu. Výsledné řešení nebývá optimální, proto se používají další subheuristiky na jeho vylepšení. V tomto článku je celý postup popsán. Tento problém je možno řešit i pomocí metod lineárního programování, s tím, že se snažíme minimalizovat počet dodatečně přidaných hran do grafu, aby bylo možné provézt Eulerovský tah.	UCARP, URPP, ARP
eng

Vyhledávání