Matches in SemOpenAlex for { <https://semopenalex.org/work/W2388893052> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2388893052 abstract "The point-to-point shortest path computation is one of the hot research topics today. One straight forward application is to find the optimal driving directions. To solve the difficulties in shortest path computation for large scale graph, an efficient approximation algorithm was proposed based on road network hierarchies. Four closest nodes in higher level road network to starting node and four closest nodes to ending node were computed first along with 8 corresponding shortest paths. For subgraph T which consists of only higher level roads, 8 edges corresponding to the previously computed 8 shortest paths were then added to T and results in a graph T′. In graph T′, search for the shortest path from starting node to ending node, which completed the task. This design demonstrates that the proposed algorithm is suitable to solve large scale problems. An error bound is provided for approximation shortest path. It is also possible to preprocess the data first. In real application, the computational results are quite competitive, which shows that the proposed algorithm is effective." @default.
- W2388893052 created "2016-06-24" @default.
- W2388893052 creator A5071933516 @default.
- W2388893052 date "2010-01-01" @default.
- W2388893052 modified "2023-09-23" @default.
- W2388893052 title "Fast computation for point-to-point shortest path based on four closest nodes in higher level road network" @default.
- W2388893052 hasPublicationYear "2010" @default.
- W2388893052 type Work @default.
- W2388893052 sameAs 2388893052 @default.
- W2388893052 citedByCount "0" @default.
- W2388893052 crossrefType "journal-article" @default.
- W2388893052 hasAuthorship W2388893052A5071933516 @default.
- W2388893052 hasConcept C11413529 @default.
- W2388893052 hasConcept C119971455 @default.
- W2388893052 hasConcept C126255220 @default.
- W2388893052 hasConcept C127413603 @default.
- W2388893052 hasConcept C132525143 @default.
- W2388893052 hasConcept C168451585 @default.
- W2388893052 hasConcept C170836113 @default.
- W2388893052 hasConcept C173870130 @default.
- W2388893052 hasConcept C178067994 @default.
- W2388893052 hasConcept C186065694 @default.
- W2388893052 hasConcept C22590252 @default.
- W2388893052 hasConcept C2524010 @default.
- W2388893052 hasConcept C2777735758 @default.
- W2388893052 hasConcept C28719098 @default.
- W2388893052 hasConcept C31258907 @default.
- W2388893052 hasConcept C33923547 @default.
- W2388893052 hasConcept C41008148 @default.
- W2388893052 hasConcept C45374587 @default.
- W2388893052 hasConcept C54385418 @default.
- W2388893052 hasConcept C62611344 @default.
- W2388893052 hasConcept C66938386 @default.
- W2388893052 hasConcept C70266271 @default.
- W2388893052 hasConcept C80444323 @default.
- W2388893052 hasConcept C91886571 @default.
- W2388893052 hasConceptScore W2388893052C11413529 @default.
- W2388893052 hasConceptScore W2388893052C119971455 @default.
- W2388893052 hasConceptScore W2388893052C126255220 @default.
- W2388893052 hasConceptScore W2388893052C127413603 @default.
- W2388893052 hasConceptScore W2388893052C132525143 @default.
- W2388893052 hasConceptScore W2388893052C168451585 @default.
- W2388893052 hasConceptScore W2388893052C170836113 @default.
- W2388893052 hasConceptScore W2388893052C173870130 @default.
- W2388893052 hasConceptScore W2388893052C178067994 @default.
- W2388893052 hasConceptScore W2388893052C186065694 @default.
- W2388893052 hasConceptScore W2388893052C22590252 @default.
- W2388893052 hasConceptScore W2388893052C2524010 @default.
- W2388893052 hasConceptScore W2388893052C2777735758 @default.
- W2388893052 hasConceptScore W2388893052C28719098 @default.
- W2388893052 hasConceptScore W2388893052C31258907 @default.
- W2388893052 hasConceptScore W2388893052C33923547 @default.
- W2388893052 hasConceptScore W2388893052C41008148 @default.
- W2388893052 hasConceptScore W2388893052C45374587 @default.
- W2388893052 hasConceptScore W2388893052C54385418 @default.
- W2388893052 hasConceptScore W2388893052C62611344 @default.
- W2388893052 hasConceptScore W2388893052C66938386 @default.
- W2388893052 hasConceptScore W2388893052C70266271 @default.
- W2388893052 hasConceptScore W2388893052C80444323 @default.
- W2388893052 hasConceptScore W2388893052C91886571 @default.
- W2388893052 hasOpenAccess W2388893052 @default.
- W2388893052 hasRelatedWork W1533159348 @default.
- W2388893052 hasRelatedWork W1866249310 @default.
- W2388893052 hasRelatedWork W1987600610 @default.
- W2388893052 hasRelatedWork W1996371958 @default.
- W2388893052 hasRelatedWork W2027042302 @default.
- W2388893052 hasRelatedWork W2049802874 @default.
- W2388893052 hasRelatedWork W2087932760 @default.
- W2388893052 hasRelatedWork W2161960576 @default.
- W2388893052 hasRelatedWork W2170628445 @default.
- W2388893052 hasRelatedWork W2249920489 @default.
- W2388893052 hasRelatedWork W2300956438 @default.
- W2388893052 hasRelatedWork W2351522823 @default.
- W2388893052 hasRelatedWork W2356132210 @default.
- W2388893052 hasRelatedWork W2357097191 @default.
- W2388893052 hasRelatedWork W2358094779 @default.
- W2388893052 hasRelatedWork W2367809275 @default.
- W2388893052 hasRelatedWork W2369379323 @default.
- W2388893052 hasRelatedWork W2393396516 @default.
- W2388893052 hasRelatedWork W2537573442 @default.
- W2388893052 hasRelatedWork W2100214387 @default.
- W2388893052 isParatext "false" @default.
- W2388893052 isRetracted "false" @default.
- W2388893052 magId "2388893052" @default.
- W2388893052 workType "article" @default.