ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ
Klíčová slova:
úloha obchodního cestujícího, teorie grafů, operační výzkumAbstrakt
Úloha obchodního cestujícího patří k základním úlohám operační analýzy. V praktických aplikacích může mít celou řadu modifikací, přičemž modifikace vyplývají ze specifik řešené úlohy. V předloženém článku se zabýváme jednou z nich. Konkrétně se jedná o typ úlohy, ve které je pohyb obchodního cestujícího částečně usměrněn. V dopravních aplikacích může jít např. o situace, kdy vozidlo v rámci okružní jízdy mezi odjezdem ze střediska a příjezdem do střediska postupně realizuje přepravu více zásilek mezi vrcholy dopravní sítě.
Stažení
Reference
Approach to the Traveling Salesman Problem. IEEE Transactions on Evolutionary
Computation, 1997, roč. 1, č. 1, s. 53 - 66, ISSN 1089-778X.
(2) DOSTÁL, P. Pokročilé metody analýz a modelování v podnikatelství a veřejné správě.
Brno: Akademické nakladatelství CERM, 2008. 340 s. ISBN 978-80-7204-605-8
(3) FÁBRY, J. Dynamická úloha obchodního cestujícího. Ekonomika a informatika, 2009,
roč. VII, č. 1, ISSN 1336-3514.
(4) JANÁČEK, J. Matematické programování. Žilina: Žilinská univerzita v Žilině, 1999.
225 s. ISBN 80-7100-573-8.
(5) PEŠKO, Š. Skúsenosti s riešením praktických okružných dopravných úloh. In Pracovné
stretnutie v rámci projektu CaKS. Nový Smokovec, 2010.
(6) PEŠKO, Š. The Pyramidal Method For Traveling Salesman Problem. Communications,
2000, roč. 2, č. 4, s. 29 – 34. ISSN 1335-4205.
(7) SKÝVA, L., JANÁČEK, J., CENEK, P. Energeticky optimální řízení dopravních systémů.
Praha: Nadas, 1987. 288 s. ISBN nemá.
(8) VOLEK, J. Operační výzkum I. Pardubice: Univerzita Pardubice, 2001. 111 s. ISBN 80-
7194-410-6.
Stahování
Publikováno
Jak citovat
Číslo
Sekce
Licence
Copyright (c) 2020 Dušan Teichmann##common.commaListSeparator##Michal Dorda
Tato práce je licencována pod Mezinárodní licencí Creative Commons Attribution 4.0 .