Publication detail

Řešení svozně-rozvozných úloh (VRP) s využitím GIS

Authors: Vízner Filip

Year: 2009

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

Name of source: Úlohy diskrétní optimalizace v dopravní praxi - Lokace středisek s negativními vlivy na okolí

Publisher name: Univerzita Pardubice

Place: Pardubice

Page from-to: 77-81

Titles:

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

Search