Publication detail

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

Authors: Vízner Filip

Year: 2009

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

Name of source: Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 101-107

Titles:

Language	Name	Abstract	Keywords
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

Search