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

Vyhledávání