Matches in SemOpenAlex for { <https://semopenalex.org/work/W591091304> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W591091304 abstract "In this paper the authors present adaptations of the A* algorithm for computing shortest paths between an origin node and a destination node in dynamic networks for one or multiple departure times. They give some properties of dynamic networks on which the dynamic adaptations of the A* algorithm are based. They develop efficient lower bounds on minimum travel times that exploit these properties. These lower bounds are then exploited to design efficient adaptations of the A* algorithm to solve instances of the one-to-one dynamic shortest path problem. The adapted algorithms are implemented and their computational performance is experimentally evaluated and tested. Using randomly generated networks, the authors show that the computer implementations of these adaptations can lead to a saving ratio of 11, in terms of number of nodes selected, and a saving ratio of 5 in terms of computation times for a network with 3000 nodes 10000 links and 100 time intervals. It is also shown that the savings increase with the network size" @default.
- W591091304 created "2016-06-24" @default.
- W591091304 creator A5042528645 @default.
- W591091304 creator A5080609297 @default.
- W591091304 date "2000-01-01" @default.
- W591091304 modified "2023-09-27" @default.
- W591091304 title "ADAPTATIONS OF THE A* ALGORITHM FOR DYNAMIC SHORTEST PATH PROBLEMS" @default.
- W591091304 hasPublicationYear "2000" @default.
- W591091304 type Work @default.
- W591091304 sameAs 591091304 @default.
- W591091304 citedByCount "0" @default.
- W591091304 crossrefType "journal-article" @default.
- W591091304 hasAuthorship W591091304A5042528645 @default.
- W591091304 hasAuthorship W591091304A5080609297 @default.
- W591091304 hasConcept C11413529 @default.
- W591091304 hasConcept C119971455 @default.
- W591091304 hasConcept C126255220 @default.
- W591091304 hasConcept C127413603 @default.
- W591091304 hasConcept C132525143 @default.
- W591091304 hasConcept C13540734 @default.
- W591091304 hasConcept C165696696 @default.
- W591091304 hasConcept C168451585 @default.
- W591091304 hasConcept C173870130 @default.
- W591091304 hasConcept C178067994 @default.
- W591091304 hasConcept C22590252 @default.
- W591091304 hasConcept C2777735758 @default.
- W591091304 hasConcept C31258907 @default.
- W591091304 hasConcept C33923547 @default.
- W591091304 hasConcept C38652104 @default.
- W591091304 hasConcept C41008148 @default.
- W591091304 hasConcept C45374587 @default.
- W591091304 hasConcept C62611344 @default.
- W591091304 hasConcept C66938386 @default.
- W591091304 hasConcept C70266271 @default.
- W591091304 hasConcept C80444323 @default.
- W591091304 hasConcept C91886571 @default.
- W591091304 hasConceptScore W591091304C11413529 @default.
- W591091304 hasConceptScore W591091304C119971455 @default.
- W591091304 hasConceptScore W591091304C126255220 @default.
- W591091304 hasConceptScore W591091304C127413603 @default.
- W591091304 hasConceptScore W591091304C132525143 @default.
- W591091304 hasConceptScore W591091304C13540734 @default.
- W591091304 hasConceptScore W591091304C165696696 @default.
- W591091304 hasConceptScore W591091304C168451585 @default.
- W591091304 hasConceptScore W591091304C173870130 @default.
- W591091304 hasConceptScore W591091304C178067994 @default.
- W591091304 hasConceptScore W591091304C22590252 @default.
- W591091304 hasConceptScore W591091304C2777735758 @default.
- W591091304 hasConceptScore W591091304C31258907 @default.
- W591091304 hasConceptScore W591091304C33923547 @default.
- W591091304 hasConceptScore W591091304C38652104 @default.
- W591091304 hasConceptScore W591091304C41008148 @default.
- W591091304 hasConceptScore W591091304C45374587 @default.
- W591091304 hasConceptScore W591091304C62611344 @default.
- W591091304 hasConceptScore W591091304C66938386 @default.
- W591091304 hasConceptScore W591091304C70266271 @default.
- W591091304 hasConceptScore W591091304C80444323 @default.
- W591091304 hasConceptScore W591091304C91886571 @default.
- W591091304 hasLocation W5910913041 @default.
- W591091304 hasOpenAccess W591091304 @default.
- W591091304 hasPrimaryLocation W5910913041 @default.
- W591091304 hasRelatedWork W1128195214 @default.
- W591091304 hasRelatedWork W1577954750 @default.
- W591091304 hasRelatedWork W1595516480 @default.
- W591091304 hasRelatedWork W2099466544 @default.
- W591091304 hasRelatedWork W2105100091 @default.
- W591091304 hasRelatedWork W2107387902 @default.
- W591091304 hasRelatedWork W2164069409 @default.
- W591091304 hasRelatedWork W2296055404 @default.
- W591091304 hasRelatedWork W2397710702 @default.
- W591091304 hasRelatedWork W2779924809 @default.
- W591091304 hasRelatedWork W2955338387 @default.
- W591091304 hasRelatedWork W2963792588 @default.
- W591091304 hasRelatedWork W2990878339 @default.
- W591091304 hasRelatedWork W3023901828 @default.
- W591091304 hasRelatedWork W3156939111 @default.
- W591091304 hasRelatedWork W3177585988 @default.
- W591091304 hasRelatedWork W3196496659 @default.
- W591091304 hasRelatedWork W3212378323 @default.
- W591091304 hasRelatedWork W49154 @default.
- W591091304 hasRelatedWork W855555195 @default.
- W591091304 isParatext "false" @default.
- W591091304 isRetracted "false" @default.
- W591091304 magId "591091304" @default.
- W591091304 workType "article" @default.