Matches in SemOpenAlex for { <https://semopenalex.org/work/W2471946554> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2471946554 abstract "We study the earliest arrival problem in road networks with static time-dependent functions as arc weights. We propose and evaluate the following simple algorithm: (1) average the travel time in k time windows, (2) compute a shortest time-independent path within each window and mark the edges in these paths, and (3) compute a shortest time-dependent path in the original graph restricted to the marked edges. Our experimental evaluation shows that this simple algorithm yields near optimal results on well-established benchmark instances. We additionally demonstrate that the error can be further reduced by additionally considering alternative routes at the expense of more marked edges. Finally, we show that the achieved subgraphs are small enough to be able to efficiently implement profile queries using a simple sampling-based approach. A highlight of our introduced algorithms is that they do not rely on linking and merging profile functions." @default.
- W2471946554 created "2016-07-22" @default.
- W2471946554 creator A5017319337 @default.
- W2471946554 date "2016-06-21" @default.
- W2471946554 modified "2023-09-27" @default.
- W2471946554 title "Intriguingly Simple and Efficient Time-Dependent Routing in Road Networks" @default.
- W2471946554 cites W2105824380 @default.
- W2471946554 cites W2950031555 @default.
- W2471946554 hasPublicationYear "2016" @default.
- W2471946554 type Work @default.
- W2471946554 sameAs 2471946554 @default.
- W2471946554 citedByCount "2" @default.
- W2471946554 countsByYear W24719465542017 @default.
- W2471946554 countsByYear W24719465542020 @default.
- W2471946554 crossrefType "posted-content" @default.
- W2471946554 hasAuthorship W2471946554A5017319337 @default.
- W2471946554 hasConcept C106131492 @default.
- W2471946554 hasConcept C111472728 @default.
- W2471946554 hasConcept C11413529 @default.
- W2471946554 hasConcept C126255220 @default.
- W2471946554 hasConcept C127413603 @default.
- W2471946554 hasConcept C132525143 @default.
- W2471946554 hasConcept C13280743 @default.
- W2471946554 hasConcept C138885662 @default.
- W2471946554 hasConcept C140779682 @default.
- W2471946554 hasConcept C185798385 @default.
- W2471946554 hasConcept C186065694 @default.
- W2471946554 hasConcept C205649164 @default.
- W2471946554 hasConcept C22212356 @default.
- W2471946554 hasConcept C22590252 @default.
- W2471946554 hasConcept C2777735758 @default.
- W2471946554 hasConcept C2780586882 @default.
- W2471946554 hasConcept C2985733770 @default.
- W2471946554 hasConcept C3017489831 @default.
- W2471946554 hasConcept C31258907 @default.
- W2471946554 hasConcept C31972630 @default.
- W2471946554 hasConcept C33923547 @default.
- W2471946554 hasConcept C41008148 @default.
- W2471946554 hasConcept C70266271 @default.
- W2471946554 hasConcept C80444323 @default.
- W2471946554 hasConceptScore W2471946554C106131492 @default.
- W2471946554 hasConceptScore W2471946554C111472728 @default.
- W2471946554 hasConceptScore W2471946554C11413529 @default.
- W2471946554 hasConceptScore W2471946554C126255220 @default.
- W2471946554 hasConceptScore W2471946554C127413603 @default.
- W2471946554 hasConceptScore W2471946554C132525143 @default.
- W2471946554 hasConceptScore W2471946554C13280743 @default.
- W2471946554 hasConceptScore W2471946554C138885662 @default.
- W2471946554 hasConceptScore W2471946554C140779682 @default.
- W2471946554 hasConceptScore W2471946554C185798385 @default.
- W2471946554 hasConceptScore W2471946554C186065694 @default.
- W2471946554 hasConceptScore W2471946554C205649164 @default.
- W2471946554 hasConceptScore W2471946554C22212356 @default.
- W2471946554 hasConceptScore W2471946554C22590252 @default.
- W2471946554 hasConceptScore W2471946554C2777735758 @default.
- W2471946554 hasConceptScore W2471946554C2780586882 @default.
- W2471946554 hasConceptScore W2471946554C2985733770 @default.
- W2471946554 hasConceptScore W2471946554C3017489831 @default.
- W2471946554 hasConceptScore W2471946554C31258907 @default.
- W2471946554 hasConceptScore W2471946554C31972630 @default.
- W2471946554 hasConceptScore W2471946554C33923547 @default.
- W2471946554 hasConceptScore W2471946554C41008148 @default.
- W2471946554 hasConceptScore W2471946554C70266271 @default.
- W2471946554 hasConceptScore W2471946554C80444323 @default.
- W2471946554 hasLocation W24719465541 @default.
- W2471946554 hasOpenAccess W2471946554 @default.
- W2471946554 hasPrimaryLocation W24719465541 @default.
- W2471946554 hasRelatedWork W1510939284 @default.
- W2471946554 hasRelatedWork W1540420316 @default.
- W2471946554 hasRelatedWork W1546804097 @default.
- W2471946554 hasRelatedWork W1671142266 @default.
- W2471946554 hasRelatedWork W1784198887 @default.
- W2471946554 hasRelatedWork W1788719447 @default.
- W2471946554 hasRelatedWork W2091492284 @default.
- W2471946554 hasRelatedWork W2107387902 @default.
- W2471946554 hasRelatedWork W2140836772 @default.
- W2471946554 hasRelatedWork W2296055404 @default.
- W2471946554 hasRelatedWork W2471692299 @default.
- W2471946554 hasRelatedWork W2573698050 @default.
- W2471946554 hasRelatedWork W2890426256 @default.
- W2471946554 hasRelatedWork W2953249202 @default.
- W2471946554 hasRelatedWork W2970568805 @default.
- W2471946554 hasRelatedWork W2990878339 @default.
- W2471946554 hasRelatedWork W3023901828 @default.
- W2471946554 hasRelatedWork W3080468723 @default.
- W2471946554 hasRelatedWork W3109084640 @default.
- W2471946554 hasRelatedWork W35711220 @default.
- W2471946554 isParatext "false" @default.
- W2471946554 isRetracted "false" @default.
- W2471946554 magId "2471946554" @default.
- W2471946554 workType "article" @default.