Use of Steiner Problem in Solving Practical Problems of Road Construction

Diana Grigoreva, Aigul Faizullina, Ruslan Basyrov and Radik Sharipov

Modern Applied Science, 2015, vol. 9, issue 4, 294

Abstract: 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.

Date: 2015
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://ccsenet.org/journal/index.php/mas/article/download/46803/25246 (application/pdf)
https://ccsenet.org/journal/index.php/mas/article/view/46803 (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ibn:masjnl:v:9:y:2014:i:4:p:294

Access Statistics for this article

More articles in Modern Applied Science from Canadian Center of Science and Education Contact information at EDIRC.
Bibliographic data for series maintained by Canadian Center of Science and Education ().