Vše

Co hledáte?

Vše
Projekty
Výsledky výzkumu
Subjekty

Rychlé hledání

  • Projekty podpořené TA ČR
  • Významné projekty
  • Projekty s nejvyšší státní podporou
  • Aktuálně běžící projekty

Chytré vyhledávání

  • Takto najdu konkrétní +slovo
  • Takto z výsledků -slovo zcela vynechám
  • “Takto můžu najít celou frázi”

Method of real estate evaluation for recreational purposes

Identifikátory výsledku

  • Kód výsledku v IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F63468352%3A_____%2F15%3A%230000435" target="_blank" >RIV/63468352:_____/15:#0000435 - isvavai.cz</a>

  • Nalezeny alternativní kódy

    RIV/00216305:26110/15:PU113672

  • Výsledek na webu

    <a href="http://dx.doi.org/10.1201/b18238-18" target="_blank" >http://dx.doi.org/10.1201/b18238-18</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.1201/b18238-18" target="_blank" >10.1201/b18238-18</a>

Alternativní jazyky

  • Jazyk výsledku

    angličtina

  • Název v původním jazyce

    Method of real estate evaluation for recreational purposes

  • Popis výsledku v původním jazyce

    The paper describes a new algorithm for finding the shortest path in the graph among all nodes. The algorithm is based on the sequential removing of nodes from the graph. After removing a node, it is necessary to generate new edges that represent all paths through the node. This procedure maintains the configuration of the graph. The newly created edges are referred to as composed edges. The newly generated edges can be connected together only with simple (original) edges, because this could lead to overlaping the edges of the original graph and thus may occur incorrect paths in the graph. During the algorithm proceeds the continuous optimization of the edges so that it removes loops around the nodes. This leads to a significant reduction of the number of combinations of edges, and it simplifies the process. The algorithm was tested though procedure in Python and its complexity is polynomial time. The job is known as a problem of a Salesman or a Hamiltonian path or Hamiltonian circle in the graph. Results of proposed method can be used in logistics (distribution of goods among locations), in transport planning (selection of the optimal route between given points) in crisis management (optimal route for intervention in case of fire or accidents) in tourism and related services (planning the shortest route trip) or spatial analyses in geographic information systems (GIS).

  • Název v anglickém jazyce

    Method of real estate evaluation for recreational purposes

  • Popis výsledku anglicky

    The paper describes a new algorithm for finding the shortest path in the graph among all nodes. The algorithm is based on the sequential removing of nodes from the graph. After removing a node, it is necessary to generate new edges that represent all paths through the node. This procedure maintains the configuration of the graph. The newly created edges are referred to as composed edges. The newly generated edges can be connected together only with simple (original) edges, because this could lead to overlaping the edges of the original graph and thus may occur incorrect paths in the graph. During the algorithm proceeds the continuous optimization of the edges so that it removes loops around the nodes. This leads to a significant reduction of the number of combinations of edges, and it simplifies the process. The algorithm was tested though procedure in Python and its complexity is polynomial time. The job is known as a problem of a Salesman or a Hamiltonian path or Hamiltonian circle in the graph. Results of proposed method can be used in logistics (distribution of goods among locations), in transport planning (selection of the optimal route between given points) in crisis management (optimal route for intervention in case of fire or accidents) in tourism and related services (planning the shortest route trip) or spatial analyses in geographic information systems (GIS).

Klasifikace

  • Druh

    C - Kapitola v odborné knize

  • CEP obor

    IN - Informatika

  • OECD FORD obor

Návaznosti výsledku

  • Projekt

    <a href="/cs/project/LO1408" target="_blank" >LO1408: AdMaS UP - Pokročilé stavební materiály, konstrukce a technologie</a><br>

  • Návaznosti

    N - Vyzkumna aktivita podporovana z neverejnych zdroju

Ostatní

  • Rok uplatnění

    2015

  • Kód důvěrnosti údajů

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Údaje specifické pro druh výsledku

  • Název knihy nebo sborníku

    The Role of Service in the Tourism & Hospitality Industry

  • ISBN

    978-1-315-68852-7

  • Počet stran výsledku

    6

  • Strana od-do

    101-106

  • Počet stran knihy

    237

  • Název nakladatele

    CRC Press, Taylor & Francis

  • Místo vydání

    Londýn

  • Kód UT WoS kapitoly