Publication detail

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

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

Original Title

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

English Title

Optimization of Process Field Measurement GNSS-RTK for Railway Infrastructure

Type

journal article in Scopus

Language

en

Original Abstract

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.

English abstract

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.

Keywords

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

Released

01.12.2016

Publisher

Solid State Phenomena

Location

Switzerland

ISBN

978-3-03835-626-4

Book

Solid State Phenomena Materials Structure & Micromechanics of Fracture VIII

Edition

softcover

Issue number

258

Pages from

481

Pages to

484

Pages count

4

URL

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

Documents

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.",
  address="Solid State Phenomena",
  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"
}