Publikace detail

Řešení svozně-rozvozného problému s obsluhou hran

Autoři: Vízner Filip

Rok: 2009

Druh publikace: článek ve sborníku

Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh

Název nakladatele: Univerzita Pardubice

Místo vydání: Pardubice

Strana od-do: 101-107

Tituly:

Jazyk	Název	Abstrakt	Klíčová slova
cze	Řešení svozně-rozvozného problému s obsluhou hran	Svozně-rozvozný problém je jeden z nejnáročnějších kombinatorických optimalizačních problémů, který byl podrobněji zkoumán již před 40 lety. Problém spočívá v nalezení optimálního souboru tras pro autopark vozidel, za účelem obsluhy souboru zákazníků. Svozně-rozvozný problém je úloha zkoumaná kvůli svému častému praktickému využití, stejně jako pro svou složitost. Existuje mnoho algoritmů, řešících svozně-rozvozný problém, kde jsou obsluhovanými prvky na grafu dopravní sítě vrcholy. V příspěvku budou popsány celkem čtyři heuristické algoritmy (BigU, BigD, LittleUD a LittleD), které umožňují řešit svozně-rozvozný problém s obsluhou hran, a které poskytují různé výsledky pro různé uspořádání grafu městské dopravní sítě.	svozně-rozvozný problém, obsluha hran, operační analýza
eng	Arc routing problem	Arc routing problems (ARPs) arise naturally in several applications where streets require maintenance, or customers located along road must be serviced. The undirected rural postman problem (URPP) is to determine a least cost tour traversing at least once each edge that requires a service.	Arc routing problem, Operation research

Vyhledávání