Use of steiner problem in solving practical problems of road construction

dc.contributor.author	Grigoreva D.
dc.contributor.author	Faizullina A.
dc.contributor.author	Basyrov R.
dc.contributor.author	Sharipov R.
dc.date.accessioned	2018-09-18T20:29:19Z
dc.date.available	2018-09-18T20:29:19Z
dc.date.issued	2015
dc.identifier.issn	1913-1844
dc.identifier.uri	https://dspace.kpfu.ru/xmlui/handle/net/140418
dc.description.abstract	© by the author(s). 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.
dc.relation.ispartofseries	Modern Applied Science
dc.subject	Minimum distance
dc.subject	Road networks
dc.subject	Steiner points
dc.subject	Steiner problem
dc.title	Use of steiner problem in solving practical problems of road construction
dc.type	Article
dc.relation.ispartofseries-issue	4
dc.relation.ispartofseries-volume	9
dc.collection	Публикации сотрудников КФУ
dc.relation.startpage	294
dc.source.id	SCOPUS19131844-2015-9-4-SID84930676156

Files in this item

Size: 43.82Kb

Format: PDF

Публикации сотрудников КФУ Scopus [24551]
Коллекция содержит публикации сотрудников Казанского федерального (до 2010 года Казанского государственного) университета, проиндексированные в БД Scopus, начиная с 1970г.