ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ

Autoři

  • Dušan Teichmann
  • Michal Dorda

Klíčová slova:

úloha obchodního cestujícího, teorie grafů, operační výzkum

Abstrakt

Ú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í

Data o stažení nejsou doposud dostupná.

Reference

(1) DORIGO, M., GAMBARDELLA, L. M. Ant Colony System: A Cooperative Learning
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

2011-11-11

Jak citovat

Teichmann, D., & Dorda, M. (2011). ÚLOHA OBCHODNÍHO CESTUJÍCÍHO S ČÁSTEČNĚ ŘÍZENOU OBSLUHOU VRCHOLŮ. Perner’s Contacts, 6(3), 375–381. Získáno z https://pernerscontacts.upce.cz/index.php/perner/article/view/886

Číslo

Sekce

Články