Matches in SemOpenAlex for { <https://semopenalex.org/work/W2027042302> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2027042302 endingPage "45" @default.
- W2027042302 startingPage "38" @default.
- W2027042302 abstract "Finding shortest paths on time dependent networks is an important task for scheduling and routing plan and real-time navigation system in ITS. In this research, one-to-one time dependent shortest path algorithms based on link flow speeds on urban networks are proposed. For this work, first we select three general shortest path algorithms such as Graph growth algorithm with two queues, Dijkstra`s algorithm with approximate buckets and Dijkstra`s algorithm with double buckets. These algorithms were developed to compute shortest distance paths from one node to all nodes in a network and have proven to be fast and efficient algorithms in real networks. These algorithms are extended to compute a time dependent shortest path from an origin node to a destination node in real urban networks. Three extended algorithms are implemented on a data set from real urban networks to test and evaluate three algorithms. A data set consists of 4 urban street networks for Anaheim, CA, Baltimore, MD, Chicago, IL, and Philadelphia, PA. Based on the computational results, among the three algorithms for TDSP, the extended Dijkstra`s algorithm with double buckets is recommended to solve one-to-one time dependent shortest path for urban street networks." @default.
- W2027042302 created "2016-06-24" @default.
- W2027042302 creator A5052421678 @default.
- W2027042302 creator A5064592767 @default.
- W2027042302 creator A5069366131 @default.
- W2027042302 creator A5074533436 @default.
- W2027042302 date "2012-10-30" @default.
- W2027042302 modified "2023-09-25" @default.
- W2027042302 title "Development of One-to-One Shortest Path Algorithm Based on Link Flow Speeds on Urban Networks" @default.
- W2027042302 cites W1986652726 @default.
- W2027042302 cites W2061159212 @default.
- W2027042302 cites W2062266989 @default.
- W2027042302 cites W2088769880 @default.
- W2027042302 cites W2089338760 @default.
- W2027042302 cites W2100586428 @default.
- W2027042302 cites W2169528473 @default.
- W2027042302 doi "https://doi.org/10.12815/kits.2012.11.5.038" @default.
- W2027042302 hasPublicationYear "2012" @default.
- W2027042302 type Work @default.
- W2027042302 sameAs 2027042302 @default.
- W2027042302 citedByCount "2" @default.
- W2027042302 countsByYear W20270423022013 @default.
- W2027042302 countsByYear W20270423022015 @default.
- W2027042302 crossrefType "journal-article" @default.
- W2027042302 hasAuthorship W2027042302A5052421678 @default.
- W2027042302 hasAuthorship W2027042302A5064592767 @default.
- W2027042302 hasAuthorship W2027042302A5069366131 @default.
- W2027042302 hasAuthorship W2027042302A5074533436 @default.
- W2027042302 hasBestOaLocation W20270423021 @default.
- W2027042302 hasConcept C11413529 @default.
- W2027042302 hasConcept C114614502 @default.
- W2027042302 hasConcept C132525143 @default.
- W2027042302 hasConcept C184720557 @default.
- W2027042302 hasConcept C22590252 @default.
- W2027042302 hasConcept C2524010 @default.
- W2027042302 hasConcept C2777735758 @default.
- W2027042302 hasConcept C2778753846 @default.
- W2027042302 hasConcept C31258907 @default.
- W2027042302 hasConcept C33923547 @default.
- W2027042302 hasConcept C38349280 @default.
- W2027042302 hasConcept C41008148 @default.
- W2027042302 hasConcept C70266271 @default.
- W2027042302 hasConcept C80444323 @default.
- W2027042302 hasConceptScore W2027042302C11413529 @default.
- W2027042302 hasConceptScore W2027042302C114614502 @default.
- W2027042302 hasConceptScore W2027042302C132525143 @default.
- W2027042302 hasConceptScore W2027042302C184720557 @default.
- W2027042302 hasConceptScore W2027042302C22590252 @default.
- W2027042302 hasConceptScore W2027042302C2524010 @default.
- W2027042302 hasConceptScore W2027042302C2777735758 @default.
- W2027042302 hasConceptScore W2027042302C2778753846 @default.
- W2027042302 hasConceptScore W2027042302C31258907 @default.
- W2027042302 hasConceptScore W2027042302C33923547 @default.
- W2027042302 hasConceptScore W2027042302C38349280 @default.
- W2027042302 hasConceptScore W2027042302C41008148 @default.
- W2027042302 hasConceptScore W2027042302C70266271 @default.
- W2027042302 hasConceptScore W2027042302C80444323 @default.
- W2027042302 hasIssue "5" @default.
- W2027042302 hasLocation W20270423021 @default.
- W2027042302 hasOpenAccess W2027042302 @default.
- W2027042302 hasPrimaryLocation W20270423021 @default.
- W2027042302 hasRelatedWork W16307331 @default.
- W2027042302 hasRelatedWork W2011923056 @default.
- W2027042302 hasRelatedWork W2026630113 @default.
- W2027042302 hasRelatedWork W2102755248 @default.
- W2027042302 hasRelatedWork W2182157952 @default.
- W2027042302 hasRelatedWork W2317359617 @default.
- W2027042302 hasRelatedWork W2372473202 @default.
- W2027042302 hasRelatedWork W2374583081 @default.
- W2027042302 hasRelatedWork W2384089948 @default.
- W2027042302 hasRelatedWork W3183360588 @default.
- W2027042302 hasVolume "11" @default.
- W2027042302 isParatext "false" @default.
- W2027042302 isRetracted "false" @default.
- W2027042302 magId "2027042302" @default.
- W2027042302 workType "article" @default.