Detail publikace

# Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Originální název

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Anglický název

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Jazyk

en

Originální abstrakt

The paper describes measurements in field on points of railway control by the GNSS-RTK method. In the model each of these points can be represented by node in graph and evaluation of graph edges corresponds to the distance between individual nodes. The task is to measure on every node even one times and to absolve the total route with minimal sum of distance. In fact it is searching of the Hamilton's path in a graph. The situation is complicated because the conditions for GNSS-RTK surveying in nodes are suitable only at certain time intervals during the day. Generally the above mentioned task is NP - completely problem, which is solved in the practice in many cases by heuristic methods. The authors proposed the optimization method based on Floyd algorithm and dynamic data structure - event list. The optimization of field measurement solves the time demands and brings economic effectiveness. The algorithm was implemented in Borland Delphi environment.

Anglický abstrakt

The paper describes measurements in field on points of railway control by the GNSS-RTK method. In the model each of these points can be represented by node in graph and evaluation of graph edges corresponds to the distance between individual nodes. The task is to measure on every node even one times and to absolve the total route with minimal sum of distance. In fact it is searching of the Hamilton's path in a graph. The situation is complicated because the conditions for GNSS-RTK surveying in nodes are suitable only at certain time intervals during the day. Generally the above mentioned task is NP - completely problem, which is solved in the practice in many cases by heuristic methods. The authors proposed the optimization method based on Floyd algorithm and dynamic data structure - event list. The optimization of field measurement solves the time demands and brings economic effectiveness. The algorithm was implemented in Borland Delphi environment.

BibTex

``````
@article{BUT130152,
author="Dalibor {Bartoněk} and Jiří {Bureš} and Otakar {Švábenský}",
title="Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure",
annote="The paper describes measurements in field on points of railway control by the GNSS-RTK method. In the model each of these points can be represented by node in graph and evaluation of graph edges corresponds to the distance between individual nodes. The task is to measure on every node even one times and to absolve the total route with minimal sum of distance. In fact it is searching of the Hamilton's path in a graph. The situation is complicated because the conditions for GNSS-RTK surveying in nodes are suitable only at certain time intervals during the day. Generally the above mentioned task is NP - completely problem, which is solved in the practice in many cases by heuristic methods. The authors proposed the optimization method based on Floyd algorithm and dynamic data structure - event list. The optimization of field measurement solves the time demands and brings economic effectiveness. The algorithm was implemented in Borland Delphi environment.",
booktitle="Solid State Phenomena
Materials Structure & Micromechanics of Fracture VIII",
chapter="130152",
doi="10.4028/www.scientific.net/SSP.258.481",
edition="softcover",
howpublished="online",
institution="Solid State Phenomena",
number="1",
volume="B",
year="2016",
month="december",
pages="481--484",
publisher="Solid State Phenomena",
type="journal article in Scopus"
}``````