Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Článek Scopus

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.

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.

Railway, GNSS-RTK, Optimization, Hamilton’s path

Railway, GNSS-RTK, Optimization, Hamilton’s path

BARTONĚK, D.; BUREŠ, J.; ŠVÁBENSKÝ, O.

2017

01.12.2016

Solid State Phenomena

Switzerland

978-3-03835-626-4

Solid State Phenomena Materials Structure & Micromechanics of Fracture VIII

softcover

1012-0394

Solid State Phenomena

B

1

Švýcarská konfederace

481

484

4

http://www.scientific.net/SSP.258.481

Bartonek_Bures_Svabensky_MSMF8