Pošta, telekomunikácie a elektronický obchod 2015, 10(1):12-19 | DOI: 10.26552/pte.C.2015.1.3

Riešenie problému viacerých obchodných cestujúcich pomocou genetického algoritmu

Martin Macík
Žilinská univerzita v Žiline, Fakulta Prevádzky a ekonomiky dopravy a spojov, Katedra spojov, Univerzitná 1, 010 26 Žilina

Article deals with application of the multiple traveling salesman problem (MTSP) into environment of postal operator. MTSP involves scheduling m > 1 salesmen to visit a set of n > m nodes so that each node is visited exactly once. The objective is to minimize the total distance traveled by all the salesmen. This combinatorial optimization method has a multiplicity of applications, mostly in the areas of routing and scheduling. Simulation of MTSP has been applied on regional postal network. Results show that used software proves to be sufficiently functional for field of postal transport networks.

Kľúčové slová: Postal network, graph theory, metaheuristic methods, genetic algorithm, traveling salesman

Uverejnené: March 30, 2015  Zobraziť citáciu

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Macík, M. (2015). Riešenie problému viacerých obchodných cestujúcich pomocou genetického algoritmu. Pošta, telekomunikácie a elektronický obchod, 10(1), 12-19. doi: 10.26552/pte.C.2015.1.3
Share...
Stiahnuť citáciu
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Zobraziť celý článok

    Referencie

    1. ČOREJOVÁ, T., ACHIMSKÝ, K., FITZOVÁ, M., KAJÁNEK, B: Projektovanie sietí v pošte I. Edičné stredisko VŠDS, Žilina, 1995, ISBN 80-7100-238-0.
    2. GROSS, J., YELLEN, J.: Graph Theory and its Applications, CRC Press, 1999, ISBN 0-8493-3982-0.
    3. JANÁČEK, J.: Optimalizace na dopravních sítích, EDIS, Žilina, 2006, ISBN 80-8070-586-0.
    4. SEIDIGHPOUR. M, DARANI. M. N.: An Effective Genetic Algorithm for Solving the Multiple Traveling Salesman Problem, In: Journal of Optimization in Industrial Engineering, 2011.
    5. MASLÁK, S.: Problém obchodného cestujúceho, Bakalárska práca, Katedra matematické analýzy a aplikací matematiky, Univerzita Palackého v Olomouci, 2008.
    6. HYNEK, J. Genetické algoritmy a genetické programovaní. 1. vydanie, Praha, 2008, ISBN 978-80-247-2695-3.

    Tento článok je publikovaný v režime otvoreného prístupu k vedeckým informáciam (Open Access), ktorý je distribuovaný pod licenciou Creative Commons Attribution 4.0 International License (CC BY 4.0), ktorá umožňuje distribúciu, reprodukciu a zmeny, ak sa pôvodna práca riadne ocitovaná. Distribúcia, reprodukcia alebo zmeny, ktoré nie sú v súlade s podmienkami tejto licencie, nie sú povolené.


    Späť na obsah