Matches in SemOpenAlex for { <https://semopenalex.org/work/W291060860> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W291060860 abstract "This thesis examines some of the best known algorithms for solving the shortest point-to-point path problem, and evaluates their performance on real metropolitan area networks. The focus has mainly been on Dijkstra‟s algorithm and different variations of it, and the algorithms have been implemented in C# for the practical tests. The size of the networks used in this study varied between 358 and 2464 nodes, and both running time and representative operation counts were measured. The results show that many different factors besides the network size affect the running time of an algorithm, such as arc-to-node ratio, path length and network structure. The queue implementation of Dijkstra‟s algorithm showed the worst performance and suffered heavily when the problem size increased. Two techniques for increasing the performance were examined: optimizing the management of labelled nodes and reducing the search space. A bidirectional Dijkstra‟s algorithm using a binary heap to store temporarily labelled nodes combines both of these techniques, and it was the algorithm that performed best of all the tested algorithms in the practical tests. This project was initiated by Netadmin Systems i Sverige AB who needed a new path finding module for their network management system NETadmin. While this study is primarily of interest for researchers dealing with path finding problems in computer networks, it may also be useful in evaluations of path finding algorithms for road networks since the two networks share some common characteristics." @default.
- W291060860 created "2016-06-24" @default.
- W291060860 creator A5071554416 @default.
- W291060860 date "2008-01-01" @default.
- W291060860 modified "2023-09-27" @default.
- W291060860 title "An Evaluation of Shortest Path Algorithms on Real Metropolitan Area Networks" @default.
- W291060860 cites W1510642760 @default.
- W291060860 cites W1581719612 @default.
- W291060860 cites W1977545325 @default.
- W291060860 cites W1988297262 @default.
- W291060860 cites W1993643838 @default.
- W291060860 cites W1996805805 @default.
- W291060860 cites W2011282943 @default.
- W291060860 cites W2014889099 @default.
- W291060860 cites W2100586428 @default.
- W291060860 cites W2144050074 @default.
- W291060860 cites W2548579856 @default.
- W291060860 cites W27247825 @default.
- W291060860 cites W286585166 @default.
- W291060860 hasPublicationYear "2008" @default.
- W291060860 type Work @default.
- W291060860 sameAs 291060860 @default.
- W291060860 citedByCount "0" @default.
- W291060860 crossrefType "journal-article" @default.
- W291060860 hasAuthorship W291060860A5071554416 @default.
- W291060860 hasConcept C11413529 @default.
- W291060860 hasConcept C119971455 @default.
- W291060860 hasConcept C132525143 @default.
- W291060860 hasConcept C173870130 @default.
- W291060860 hasConcept C22590252 @default.
- W291060860 hasConcept C41008148 @default.
- W291060860 hasConcept C70266271 @default.
- W291060860 hasConcept C80444323 @default.
- W291060860 hasConceptScore W291060860C11413529 @default.
- W291060860 hasConceptScore W291060860C119971455 @default.
- W291060860 hasConceptScore W291060860C132525143 @default.
- W291060860 hasConceptScore W291060860C173870130 @default.
- W291060860 hasConceptScore W291060860C22590252 @default.
- W291060860 hasConceptScore W291060860C41008148 @default.
- W291060860 hasConceptScore W291060860C70266271 @default.
- W291060860 hasConceptScore W291060860C80444323 @default.
- W291060860 hasLocation W2910608601 @default.
- W291060860 hasOpenAccess W291060860 @default.
- W291060860 hasPrimaryLocation W2910608601 @default.
- W291060860 hasRelatedWork W100708221 @default.
- W291060860 hasRelatedWork W2094509964 @default.
- W291060860 hasRelatedWork W2100586428 @default.
- W291060860 hasRelatedWork W2101923813 @default.
- W291060860 hasRelatedWork W2136320479 @default.
- W291060860 hasRelatedWork W2138887477 @default.
- W291060860 hasRelatedWork W2368964068 @default.
- W291060860 hasRelatedWork W2377896258 @default.
- W291060860 hasRelatedWork W2385402343 @default.
- W291060860 hasRelatedWork W2809898981 @default.
- W291060860 hasRelatedWork W2810842148 @default.
- W291060860 hasRelatedWork W2895697734 @default.
- W291060860 hasRelatedWork W2914311795 @default.
- W291060860 hasRelatedWork W2974085611 @default.
- W291060860 hasRelatedWork W2990528304 @default.
- W291060860 hasRelatedWork W2998298939 @default.
- W291060860 hasRelatedWork W3115682531 @default.
- W291060860 hasRelatedWork W3168625237 @default.
- W291060860 hasRelatedWork W3200343262 @default.
- W291060860 hasRelatedWork W2559351952 @default.
- W291060860 isParatext "false" @default.
- W291060860 isRetracted "false" @default.
- W291060860 magId "291060860" @default.
- W291060860 workType "article" @default.