Přejít k hlavnímu obsahu

Přihlášení pro studenty

Přihlášení pro zaměstnance

Publikace detail

Řešení svozně-rozvozných úloh (VRP) s využitím GIS
Autoři: Vízner Filip
Rok: 2009
Druh publikace: článek ve sborníku
Název zdroje: Úlohy diskrétní optimalizace v dopravní praxi - Lokace středisek s negativními vlivy na okolí
Název nakladatele: Univerzita Pardubice
Místo vydání: Pardubice
Strana od-do: 77-81
Tituly:
Jazyk Název Abstrakt Klíčová slova
cze Řešení svozně-rozvozných úloh (VRP) s využitím GIS V případě řešení svozně-rozvozného problému (dále VRP) se nabízí celá řada metod operačního výzkumu. Lze je rozdělit do dvou základních kategorií. Exaktní metody, tedy metody poskytující optimální řešení při větší výpočetní složitosti a metody heuristické, které poskytují suboptimální řešení při menší výpočetní složitosti. Výpočetní složitost roste s množstvím vstupních dat. V tomto případě s množstvím obsluhovaných vrcholů dopravní sítě a množstvím dopravních prostředků obsluhujících tyto vrcholy.Je proto nutné najít kompromis mezi přesností výsledného řešení a časem, který je třeba na výpočet. Aby výsledná řešení byla přesná, nestačí pouze vhodně zvolit výpočtový algoritmus, ale je nutné daný model naplnit přesnými daty. To mimo jiné znamená vytvoření dopravní sítě, co nejpřesněji odpovídající skutečnosti. GIS;VRP
eng ARP with GIS support The paper deals with the Vehicle routing problem. Exact methods. Heuristic methods. GIS;VRP