Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311012214> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W4311012214 endingPage "28" @default.
- W4311012214 startingPage "1" @default.
- W4311012214 abstract "We study exact, efficient, and practical algorithms for route planning applications in large road networks. On the one hand, such algorithms should be able to answer shortest path queries within milliseconds. On the other hand, routing applications often require integrating the current traffic situation, planning ahead with predictions for future traffic, respecting forbidden turns, and many other features depending on the specific application. Therefore, such algorithms must be flexible and able to support a variety of problem variants. In this work, we revisit the A* algorithm to build a simple, extensible, and unified algorithmic framework applicable to many route planning problems. A* has been previously used for routing in road networks. However, its performance was not competitive because no sufficiently fast and tight distance estimation function was available. We present a novel, efficient, and accurate A* heuristic using Contraction Hierarchies, another popular speedup technique. The core of our heuristic is a new Contraction Hierarchies query algorithm called Lazy RPHAST , which can efficiently compute shortest distances from many incrementally provided sources toward a common target. Additionally, we describe A* optimizations to accelerate the processing of low-degree vertices, which are typical in road networks, and present a new pruning criterion for symmetrical bidirectional A*. An extensive experimental study confirms the practicality of our approach for many applications." @default.
- W4311012214 created "2022-12-22" @default.
- W4311012214 creator A5011166399 @default.
- W4311012214 creator A5017319337 @default.
- W4311012214 date "2022-12-31" @default.
- W4311012214 modified "2023-09-27" @default.
- W4311012214 title "Using Incremental Many-to-One Queries to Build a Fast and Tight Heuristic for A* in Road Networks" @default.
- W4311012214 cites W1483530364 @default.
- W4311012214 cites W1520740947 @default.
- W4311012214 cites W1592025499 @default.
- W4311012214 cites W1599935894 @default.
- W4311012214 cites W1779869868 @default.
- W4311012214 cites W1872406954 @default.
- W4311012214 cites W1969483458 @default.
- W4311012214 cites W2071974437 @default.
- W4311012214 cites W2091492284 @default.
- W4311012214 cites W2104317982 @default.
- W4311012214 cites W2118382442 @default.
- W4311012214 cites W2140836772 @default.
- W4311012214 cites W2143083884 @default.
- W4311012214 cites W2144050074 @default.
- W4311012214 cites W2146583842 @default.
- W4311012214 cites W2152545366 @default.
- W4311012214 cites W2169528473 @default.
- W4311012214 cites W2238062996 @default.
- W4311012214 cites W2266528661 @default.
- W4311012214 cites W2294432048 @default.
- W4311012214 cites W2399690039 @default.
- W4311012214 cites W2465485717 @default.
- W4311012214 cites W2609578772 @default.
- W4311012214 cites W2898099857 @default.
- W4311012214 cites W2955410971 @default.
- W4311012214 cites W2963809597 @default.
- W4311012214 cites W2966456106 @default.
- W4311012214 cites W2994003192 @default.
- W4311012214 cites W2994987435 @default.
- W4311012214 cites W3036151039 @default.
- W4311012214 cites W3164219999 @default.
- W4311012214 cites W4237536814 @default.
- W4311012214 cites W4281620620 @default.
- W4311012214 cites W49244725 @default.
- W4311012214 cites W2143072141 @default.
- W4311012214 doi "https://doi.org/10.1145/3571282" @default.
- W4311012214 hasPublicationYear "2022" @default.
- W4311012214 type Work @default.
- W4311012214 citedByCount "0" @default.
- W4311012214 crossrefType "journal-article" @default.
- W4311012214 hasAuthorship W4311012214A5011166399 @default.
- W4311012214 hasAuthorship W4311012214A5017319337 @default.
- W4311012214 hasBestOaLocation W43110122141 @default.
- W4311012214 hasConcept C108010975 @default.
- W4311012214 hasConcept C126255220 @default.
- W4311012214 hasConcept C132525143 @default.
- W4311012214 hasConcept C154945302 @default.
- W4311012214 hasConcept C173608175 @default.
- W4311012214 hasConcept C173801870 @default.
- W4311012214 hasConcept C22590252 @default.
- W4311012214 hasConcept C31258907 @default.
- W4311012214 hasConcept C33923547 @default.
- W4311012214 hasConcept C41008148 @default.
- W4311012214 hasConcept C6557445 @default.
- W4311012214 hasConcept C68339613 @default.
- W4311012214 hasConcept C74172769 @default.
- W4311012214 hasConcept C80444323 @default.
- W4311012214 hasConcept C86803240 @default.
- W4311012214 hasConceptScore W4311012214C108010975 @default.
- W4311012214 hasConceptScore W4311012214C126255220 @default.
- W4311012214 hasConceptScore W4311012214C132525143 @default.
- W4311012214 hasConceptScore W4311012214C154945302 @default.
- W4311012214 hasConceptScore W4311012214C173608175 @default.
- W4311012214 hasConceptScore W4311012214C173801870 @default.
- W4311012214 hasConceptScore W4311012214C22590252 @default.
- W4311012214 hasConceptScore W4311012214C31258907 @default.
- W4311012214 hasConceptScore W4311012214C33923547 @default.
- W4311012214 hasConceptScore W4311012214C41008148 @default.
- W4311012214 hasConceptScore W4311012214C6557445 @default.
- W4311012214 hasConceptScore W4311012214C68339613 @default.
- W4311012214 hasConceptScore W4311012214C74172769 @default.
- W4311012214 hasConceptScore W4311012214C80444323 @default.
- W4311012214 hasConceptScore W4311012214C86803240 @default.
- W4311012214 hasLocation W43110122141 @default.
- W4311012214 hasOpenAccess W4311012214 @default.
- W4311012214 hasPrimaryLocation W43110122141 @default.
- W4311012214 hasRelatedWork W138634089 @default.
- W4311012214 hasRelatedWork W1889072701 @default.
- W4311012214 hasRelatedWork W2003553267 @default.
- W4311012214 hasRelatedWork W2017597147 @default.
- W4311012214 hasRelatedWork W2123784360 @default.
- W4311012214 hasRelatedWork W2186370714 @default.
- W4311012214 hasRelatedWork W2300436762 @default.
- W4311012214 hasRelatedWork W2550651583 @default.
- W4311012214 hasRelatedWork W3186405819 @default.
- W4311012214 hasRelatedWork W3212186622 @default.
- W4311012214 hasVolume "27" @default.
- W4311012214 isParatext "false" @default.
- W4311012214 isRetracted "false" @default.
- W4311012214 workType "article" @default.