Method of real estate evaluation for recreational purposes
The result's identifiers
Result code in 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>
Alternative codes found
RIV/00216305:26110/15:PU113672
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Method of real estate evaluation for recreational purposes
Original language description
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).
Czech name
—
Czech description
—
Classification
Type
C - Chapter in a specialist book
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/LO1408" target="_blank" >LO1408: AdMaS UP – Advanced Building Materials, Structures and Technologies</a><br>
Continuities
N - Vyzkumna aktivita podporovana z neverejnych zdroju
Others
Publication year
2015
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Book/collection name
The Role of Service in the Tourism & Hospitality Industry
ISBN
978-1-315-68852-7
Number of pages of the result
6
Pages from-to
101-106
Number of pages of the book
237
Publisher name
CRC Press, Taylor & Francis
Place of publication
Londýn
UT code for WoS chapter
—