Use of Steiner Problem in Solving Practical Problems of Road Construction

  •  Diana Grigoreva    
  •  Aigul Faizullina    
  •  Ruslan Basyrov    
  •  Radik Sharipov    


Currently, the development of road networks is growing rapidly. There is a need in the accession of new sections to the existing roads. The present work sets the task of finding Steiner points for three points. While carrying out this work, there was learnt the basics of graph theory, the methods of finding shortest networks and defined the Steiner problem. There was also implemented an application in Delphi 2010 determining the Steiner point, the minimum path (section) length, and calculating travel time and approximate cost of construction for the resulting road section.

This work is licensed under a Creative Commons Attribution 4.0 License.