Applied result detail

Nalezení optimalizované cesty v území při přesném pozicování technologií GNSS

BARTONĚK, D.; BUREŠ, J.

Original Title

Nalezení optimalizované cesty v území při přesném pozicování technologií GNSS

English Title

Finding optimized routes in the area in precision GNSS positioning technology

Type

Software

Abstract

Software řeší nalezení optimalizované cesty v území při přesném pozicování technologií GNSS. Cesta v terénu je tvořena dvěma typy uzlů a to GNSS měřitelnými body a křižovatkovými uzly. Omezujícími podmínkami jsou časové intervaly dobrých observačních podmínek na měřených bodech GNSS. Z teoretického hlediska jde o heuristické řešení hledání Hamiltonovské cesty v grafu s dodatečnými podmínkami v některých uzlech. Softwarová aplikace je vytvořena v prostředí Borland Delphi. Jedním z výstupů optimalizovaného řešení je i prezentace návrhu výsledné cesty v území formou on-line geo-web aplikace v prostředí internetového prolížeče. Aplikace má všeobecné využití v přesných měřeních GNSS pro účely budování přesných vytyčovacích sítí staveb nebo v geodynamice.

Abstract in English

Software resolve searching optimal path in field at precise positioning by GNSS technology. The aim is to carry out observation on all GNSS points, so that the total path length was minimal. The way in field is made up of two types of points: the first points on which we use GNSS measuring methods (GNSS points) and 2. points of auxiliary (crossroads). The task is made more difficult by the fact that GNSS points are measurable with quolity only at the moment of good observational conditions. From a theoretical point of view there is a heuristic solution in terms of finding Hamiltonian path in a graph with additional conditions in certain nodes. The application is developed in Borland Delphi. One of the outputs of the optimal solution is a presentation of the drawing of final path in field through online geo-web application in Internet browser. The application has a universal usage of GNSS precise measurements for building of precise control network of structures or in geodynamics.

Keywords

optimization, GNSS, Hamiltonian path, geo-web map

Key words in English

optimization, GNSS, Hamiltonian path, geo-web map

Location

Správa železniční dopravní cesty, s.o.

Licence fee

In order to use the result by another entity, it is always necessary to acquire a license

www