Matches in SemOpenAlex for { <https://semopenalex.org/work/W2025673752> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2025673752 abstract "High complexity of Dijkstra Algorithm limits its application in searching the shortest path in road network. Thus it is necessary to improve the efficiency of searching the shortest path in road network. Combining the existing conventional algorithms for restricted searching area, a shortest path algorithm based on cut-corner orientation rectangle is proposed. Based on orientation rectangle, the algorithm intends to cut corresponding corner areas so as to shrink the searching area. The proposed algorithm makes full use of the statistical parameter of urban road network to gain a reasonable value of the cut-angle. Theoretical calculation and experiment results are presented. All show that the proposed algorithm can apparently enhance the efficiency of searching the shortest path, which can reduce the time-complexity by 10-40% without influencing its reliability compared with existing conventional algorithms." @default.
- W2025673752 created "2016-06-24" @default.
- W2025673752 creator A5008362876 @default.
- W2025673752 creator A5010518169 @default.
- W2025673752 creator A5011317022 @default.
- W2025673752 creator A5064268436 @default.
- W2025673752 date "2013-06-01" @default.
- W2025673752 modified "2023-10-02" @default.
- W2025673752 title "An improved shortest path algorithm based on orientation rectangle for restricted searching area" @default.
- W2025673752 cites W1725252975 @default.
- W2025673752 cites W2169528473 @default.
- W2025673752 cites W2365115138 @default.
- W2025673752 cites W2367667478 @default.
- W2025673752 cites W2369403113 @default.
- W2025673752 cites W2385603967 @default.
- W2025673752 doi "https://doi.org/10.1109/cscwd.2013.6581044" @default.
- W2025673752 hasPublicationYear "2013" @default.
- W2025673752 type Work @default.
- W2025673752 sameAs 2025673752 @default.
- W2025673752 citedByCount "0" @default.
- W2025673752 crossrefType "proceedings-article" @default.
- W2025673752 hasAuthorship W2025673752A5008362876 @default.
- W2025673752 hasAuthorship W2025673752A5010518169 @default.
- W2025673752 hasAuthorship W2025673752A5011317022 @default.
- W2025673752 hasAuthorship W2025673752A5064268436 @default.
- W2025673752 hasConcept C11413529 @default.
- W2025673752 hasConcept C119971455 @default.
- W2025673752 hasConcept C121332964 @default.
- W2025673752 hasConcept C126255220 @default.
- W2025673752 hasConcept C132525143 @default.
- W2025673752 hasConcept C163258240 @default.
- W2025673752 hasConcept C16345878 @default.
- W2025673752 hasConcept C168451585 @default.
- W2025673752 hasConcept C173870130 @default.
- W2025673752 hasConcept C178067994 @default.
- W2025673752 hasConcept C199360897 @default.
- W2025673752 hasConcept C22590252 @default.
- W2025673752 hasConcept C2524010 @default.
- W2025673752 hasConcept C25321074 @default.
- W2025673752 hasConcept C2777735758 @default.
- W2025673752 hasConcept C2781302577 @default.
- W2025673752 hasConcept C33923547 @default.
- W2025673752 hasConcept C41008148 @default.
- W2025673752 hasConcept C43214815 @default.
- W2025673752 hasConcept C62520636 @default.
- W2025673752 hasConcept C70266271 @default.
- W2025673752 hasConcept C80444323 @default.
- W2025673752 hasConcept C98779529 @default.
- W2025673752 hasConceptScore W2025673752C11413529 @default.
- W2025673752 hasConceptScore W2025673752C119971455 @default.
- W2025673752 hasConceptScore W2025673752C121332964 @default.
- W2025673752 hasConceptScore W2025673752C126255220 @default.
- W2025673752 hasConceptScore W2025673752C132525143 @default.
- W2025673752 hasConceptScore W2025673752C163258240 @default.
- W2025673752 hasConceptScore W2025673752C16345878 @default.
- W2025673752 hasConceptScore W2025673752C168451585 @default.
- W2025673752 hasConceptScore W2025673752C173870130 @default.
- W2025673752 hasConceptScore W2025673752C178067994 @default.
- W2025673752 hasConceptScore W2025673752C199360897 @default.
- W2025673752 hasConceptScore W2025673752C22590252 @default.
- W2025673752 hasConceptScore W2025673752C2524010 @default.
- W2025673752 hasConceptScore W2025673752C25321074 @default.
- W2025673752 hasConceptScore W2025673752C2777735758 @default.
- W2025673752 hasConceptScore W2025673752C2781302577 @default.
- W2025673752 hasConceptScore W2025673752C33923547 @default.
- W2025673752 hasConceptScore W2025673752C41008148 @default.
- W2025673752 hasConceptScore W2025673752C43214815 @default.
- W2025673752 hasConceptScore W2025673752C62520636 @default.
- W2025673752 hasConceptScore W2025673752C70266271 @default.
- W2025673752 hasConceptScore W2025673752C80444323 @default.
- W2025673752 hasConceptScore W2025673752C98779529 @default.
- W2025673752 hasLocation W20256737521 @default.
- W2025673752 hasOpenAccess W2025673752 @default.
- W2025673752 hasPrimaryLocation W20256737521 @default.
- W2025673752 hasRelatedWork W100708221 @default.
- W2025673752 hasRelatedWork W1993898496 @default.
- W2025673752 hasRelatedWork W1994201951 @default.
- W2025673752 hasRelatedWork W2051447896 @default.
- W2025673752 hasRelatedWork W2106745518 @default.
- W2025673752 hasRelatedWork W2136320479 @default.
- W2025673752 hasRelatedWork W2348569123 @default.
- W2025673752 hasRelatedWork W2350573422 @default.
- W2025673752 hasRelatedWork W2356191037 @default.
- W2025673752 hasRelatedWork W2360661333 @default.
- W2025673752 hasRelatedWork W2368936319 @default.
- W2025673752 hasRelatedWork W2368964068 @default.
- W2025673752 hasRelatedWork W2379804627 @default.
- W2025673752 hasRelatedWork W2381051178 @default.
- W2025673752 hasRelatedWork W2383312598 @default.
- W2025673752 hasRelatedWork W2385603967 @default.
- W2025673752 hasRelatedWork W2387027561 @default.
- W2025673752 hasRelatedWork W3115682531 @default.
- W2025673752 hasRelatedWork W3200343262 @default.
- W2025673752 hasRelatedWork W1617152041 @default.
- W2025673752 isParatext "false" @default.
- W2025673752 isRetracted "false" @default.
- W2025673752 magId "2025673752" @default.
- W2025673752 workType "article" @default.