Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

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