Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103254315> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2103254315 endingPage "1114" @default.
- W2103254315 startingPage "1105" @default.
- W2103254315 abstract "Abstract. minimum spanning tree (MST) of a connected, undirected and weighted network is a tree of that network consisting of all its nodes and the sum of weights of all its edges is minimum among all such possible spanning trees of the same network. In this study, we have developed a new GIS tool using most commonly known rudimentary algorithm called Prim’s algorithm to construct the minimum spanning tree of a connected, undirected and weighted road network. This algorithm is based on the weight (adjacency) matrix of a weighted network and helps to solve complex network MST problem easily, efficiently and effectively. The selection of the appropriate algorithm is very essential otherwise it will be very hard to get an optimal result. In case of Road Transportation Network, it is very essential to find the optimal results by considering all the necessary points based on cost factor (time or distance). This paper is based on solving the Minimum Spanning Tree (MST) problem of a road network by finding it’s minimum span by considering all the important network junction point. GIS technology is usually used to solve the network related problems like the optimal path problem, travelling salesman problem, vehicle routing problems, location-allocation problems etc. Therefore, in this study we have developed a customized GIS tool using Python script in ArcGIS software for the solution of MST problem for a Road Transportation Network of Dehradun city by considering distance and time as the impedance (cost) factors. It has a number of advantages like the users do not need a greater knowledge of the subject as the tool is user-friendly and that allows to access information varied and adapted the needs of the users. This GIS tool for MST can be applied for a nationwide plan called Prime Minister Gram Sadak Yojana in India to provide optimal all weather road connectivity to unconnected villages (points). This tool is also useful for constructing highways or railways spanning several cities optimally or connecting all cities with minimum total road length." @default.
- W2103254315 created "2016-06-24" @default.
- W2103254315 creator A5004292581 @default.
- W2103254315 creator A5034157393 @default.
- W2103254315 creator A5050940974 @default.
- W2103254315 creator A5067140457 @default.
- W2103254315 date "2014-11-28" @default.
- W2103254315 modified "2023-10-03" @default.
- W2103254315 title "Development of Gis Tool for the Solution of Minimum Spanning Tree Problem using Prim's Algorithm" @default.
- W2103254315 cites W1964581121 @default.
- W2103254315 cites W1965680834 @default.
- W2103254315 cites W1972643866 @default.
- W2103254315 cites W2004240896 @default.
- W2103254315 cites W2020384435 @default.
- W2103254315 cites W2053210693 @default.
- W2103254315 cites W2056578260 @default.
- W2103254315 cites W2087216833 @default.
- W2103254315 cites W2087683367 @default.
- W2103254315 cites W2105236700 @default.
- W2103254315 cites W2127284416 @default.
- W2103254315 cites W61361818 @default.
- W2103254315 doi "https://doi.org/10.5194/isprsarchives-xl-8-1105-2014" @default.
- W2103254315 hasPublicationYear "2014" @default.
- W2103254315 type Work @default.
- W2103254315 sameAs 2103254315 @default.
- W2103254315 citedByCount "4" @default.
- W2103254315 countsByYear W21032543152017 @default.
- W2103254315 countsByYear W21032543152020 @default.
- W2103254315 countsByYear W21032543152021 @default.
- W2103254315 countsByYear W21032543152022 @default.
- W2103254315 crossrefType "journal-article" @default.
- W2103254315 hasAuthorship W2103254315A5004292581 @default.
- W2103254315 hasAuthorship W2103254315A5034157393 @default.
- W2103254315 hasAuthorship W2103254315A5050940974 @default.
- W2103254315 hasAuthorship W2103254315A5067140457 @default.
- W2103254315 hasBestOaLocation W21032543151 @default.
- W2103254315 hasConcept C11413529 @default.
- W2103254315 hasConcept C114614502 @default.
- W2103254315 hasConcept C126255220 @default.
- W2103254315 hasConcept C132525143 @default.
- W2103254315 hasConcept C13743678 @default.
- W2103254315 hasConcept C145685049 @default.
- W2103254315 hasConcept C1649724 @default.
- W2103254315 hasConcept C180356752 @default.
- W2103254315 hasConcept C22590252 @default.
- W2103254315 hasConcept C23394520 @default.
- W2103254315 hasConcept C33923547 @default.
- W2103254315 hasConcept C37810922 @default.
- W2103254315 hasConcept C41008148 @default.
- W2103254315 hasConcept C51823790 @default.
- W2103254315 hasConcept C63645285 @default.
- W2103254315 hasConcept C64331007 @default.
- W2103254315 hasConcept C65949645 @default.
- W2103254315 hasConcept C76220878 @default.
- W2103254315 hasConcept C80444323 @default.
- W2103254315 hasConceptScore W2103254315C11413529 @default.
- W2103254315 hasConceptScore W2103254315C114614502 @default.
- W2103254315 hasConceptScore W2103254315C126255220 @default.
- W2103254315 hasConceptScore W2103254315C132525143 @default.
- W2103254315 hasConceptScore W2103254315C13743678 @default.
- W2103254315 hasConceptScore W2103254315C145685049 @default.
- W2103254315 hasConceptScore W2103254315C1649724 @default.
- W2103254315 hasConceptScore W2103254315C180356752 @default.
- W2103254315 hasConceptScore W2103254315C22590252 @default.
- W2103254315 hasConceptScore W2103254315C23394520 @default.
- W2103254315 hasConceptScore W2103254315C33923547 @default.
- W2103254315 hasConceptScore W2103254315C37810922 @default.
- W2103254315 hasConceptScore W2103254315C41008148 @default.
- W2103254315 hasConceptScore W2103254315C51823790 @default.
- W2103254315 hasConceptScore W2103254315C63645285 @default.
- W2103254315 hasConceptScore W2103254315C64331007 @default.
- W2103254315 hasConceptScore W2103254315C65949645 @default.
- W2103254315 hasConceptScore W2103254315C76220878 @default.
- W2103254315 hasConceptScore W2103254315C80444323 @default.
- W2103254315 hasLocation W21032543151 @default.
- W2103254315 hasOpenAccess W2103254315 @default.
- W2103254315 hasPrimaryLocation W21032543151 @default.
- W2103254315 hasRelatedWork W1514905840 @default.
- W2103254315 hasRelatedWork W1997715470 @default.
- W2103254315 hasRelatedWork W2008014328 @default.
- W2103254315 hasRelatedWork W2014991506 @default.
- W2103254315 hasRelatedWork W2090857456 @default.
- W2103254315 hasRelatedWork W2103254315 @default.
- W2103254315 hasRelatedWork W2125536653 @default.
- W2103254315 hasRelatedWork W2387385213 @default.
- W2103254315 hasRelatedWork W3016811403 @default.
- W2103254315 hasRelatedWork W2562218965 @default.
- W2103254315 hasVolume "XL-8" @default.
- W2103254315 isParatext "false" @default.
- W2103254315 isRetracted "false" @default.
- W2103254315 magId "2103254315" @default.
- W2103254315 workType "article" @default.