Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978476985> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1978476985 endingPage "2603" @default.
- W1978476985 startingPage "2591" @default.
- W1978476985 abstract "Given a spatio-temporal network, a source, a destination, and a desired departure time interval, the All-departure-time Lagrangian Shortest Paths (ALSP) problem determines a set which includes the shortest path for every departure time in the given interval. ALSP is important for critical societal applications such as eco-routing. However, ALSP is computationally challenging due to the non-stationary ranking of the candidate paths across distinct departure-times. Current related work for reducing the redundant work, across consecutive departure-times sharing a common solution, exploits only partial information e.g., the earliest feasible arrival time of a path. In contrast, our approach uses all available information, e.g., the entire time series of arrival times for all departure-times. This allows elimination of all knowable redundant computation based on complete information available at hand. We operationalize this idea through the concept of critical-time-points (CTP), i.e., departure-times before which ranking among candidate paths cannot change. In our preliminary work, we proposed a CTP based forward search strategy. In this paper, we propose a CTP based temporal bi-directional search for the ALSP problem via a novel impromptu rendezvous termination condition. Theoretical and experimental analysis show that the proposed approach outperforms the related work approaches particularly when there are few critical-time-points." @default.
- W1978476985 created "2016-06-24" @default.
- W1978476985 creator A5036993630 @default.
- W1978476985 creator A5037083521 @default.
- W1978476985 creator A5037233397 @default.
- W1978476985 date "2015-10-01" @default.
- W1978476985 modified "2023-10-18" @default.
- W1978476985 title "A Critical-Time-Point Approach to All-Departure-Time Lagrangian Shortest Paths" @default.
- W1978476985 cites W1510939284 @default.
- W1978476985 cites W1599935894 @default.
- W1978476985 cites W1788719447 @default.
- W1978476985 cites W1971561869 @default.
- W1978476985 cites W1979007597 @default.
- W1978476985 cites W2023751717 @default.
- W1978476985 cites W2031674781 @default.
- W1978476985 cites W2071974437 @default.
- W1978476985 cites W2089338760 @default.
- W1978476985 cites W2101556618 @default.
- W1978476985 cites W2105824380 @default.
- W1978476985 cites W2109923933 @default.
- W1978476985 cites W2111160151 @default.
- W1978476985 cites W2123988414 @default.
- W1978476985 cites W2140836772 @default.
- W1978476985 cites W2149742236 @default.
- W1978476985 cites W2222731506 @default.
- W1978476985 cites W4250131469 @default.
- W1978476985 doi "https://doi.org/10.1109/tkde.2015.2426701" @default.
- W1978476985 hasPublicationYear "2015" @default.
- W1978476985 type Work @default.
- W1978476985 sameAs 1978476985 @default.
- W1978476985 citedByCount "9" @default.
- W1978476985 countsByYear W19784769852015 @default.
- W1978476985 countsByYear W19784769852016 @default.
- W1978476985 countsByYear W19784769852017 @default.
- W1978476985 countsByYear W19784769852018 @default.
- W1978476985 countsByYear W19784769852019 @default.
- W1978476985 countsByYear W19784769852023 @default.
- W1978476985 crossrefType "journal-article" @default.
- W1978476985 hasAuthorship W1978476985A5036993630 @default.
- W1978476985 hasAuthorship W1978476985A5037083521 @default.
- W1978476985 hasAuthorship W1978476985A5037233397 @default.
- W1978476985 hasConcept C114614502 @default.
- W1978476985 hasConcept C126255220 @default.
- W1978476985 hasConcept C127413603 @default.
- W1978476985 hasConcept C132525143 @default.
- W1978476985 hasConcept C146978453 @default.
- W1978476985 hasConcept C154945302 @default.
- W1978476985 hasConcept C165696696 @default.
- W1978476985 hasConcept C189430467 @default.
- W1978476985 hasConcept C22590252 @default.
- W1978476985 hasConcept C2778067643 @default.
- W1978476985 hasConcept C2779968344 @default.
- W1978476985 hasConcept C29829512 @default.
- W1978476985 hasConcept C33923547 @default.
- W1978476985 hasConcept C38652104 @default.
- W1978476985 hasConcept C41008148 @default.
- W1978476985 hasConcept C80444323 @default.
- W1978476985 hasConceptScore W1978476985C114614502 @default.
- W1978476985 hasConceptScore W1978476985C126255220 @default.
- W1978476985 hasConceptScore W1978476985C127413603 @default.
- W1978476985 hasConceptScore W1978476985C132525143 @default.
- W1978476985 hasConceptScore W1978476985C146978453 @default.
- W1978476985 hasConceptScore W1978476985C154945302 @default.
- W1978476985 hasConceptScore W1978476985C165696696 @default.
- W1978476985 hasConceptScore W1978476985C189430467 @default.
- W1978476985 hasConceptScore W1978476985C22590252 @default.
- W1978476985 hasConceptScore W1978476985C2778067643 @default.
- W1978476985 hasConceptScore W1978476985C2779968344 @default.
- W1978476985 hasConceptScore W1978476985C29829512 @default.
- W1978476985 hasConceptScore W1978476985C33923547 @default.
- W1978476985 hasConceptScore W1978476985C38652104 @default.
- W1978476985 hasConceptScore W1978476985C41008148 @default.
- W1978476985 hasConceptScore W1978476985C80444323 @default.
- W1978476985 hasIssue "10" @default.
- W1978476985 hasLocation W19784769851 @default.
- W1978476985 hasOpenAccess W1978476985 @default.
- W1978476985 hasPrimaryLocation W19784769851 @default.
- W1978476985 hasRelatedWork W1507793640 @default.
- W1978476985 hasRelatedWork W1555721731 @default.
- W1978476985 hasRelatedWork W2152018389 @default.
- W1978476985 hasRelatedWork W2331043530 @default.
- W1978476985 hasRelatedWork W2374820792 @default.
- W1978476985 hasRelatedWork W2393933887 @default.
- W1978476985 hasRelatedWork W2581218924 @default.
- W1978476985 hasRelatedWork W2964604098 @default.
- W1978476985 hasRelatedWork W2997512100 @default.
- W1978476985 hasRelatedWork W3014104424 @default.
- W1978476985 hasVolume "27" @default.
- W1978476985 isParatext "false" @default.
- W1978476985 isRetracted "false" @default.
- W1978476985 magId "1978476985" @default.
- W1978476985 workType "article" @default.