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

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F09%3A00008748" target="_blank" >RIV/00216275:25510/09:00008748 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
čeština
Název v původním jazyce
Řešení svozně-rozvozného problému s obsluhou hran
Popis výsledku v původním jazyce
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ě.
Název v anglickém jazyce
Arc routing problem
Popis výsledku anglicky
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.

Rok uplatnění
2009
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku
Úlohy diskrétní optimalizace v dopravní praxi - Řešení distribučních a svozových úloh
ISBN
978-80-7395-193-1
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
—
Název nakladatele
Univerzita Pardubice
Místo vydání
Pardubice
Místo konání akce
Pardubice
Datum konání akce
9. 6. 2009
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—

Podobné výsledky(10)