Matches in SemOpenAlex for { <https://semopenalex.org/work/W3182367437> ?p ?o ?g. }
- W3182367437 endingPage "102410" @default.
- W3182367437 startingPage "102410" @default.
- W3182367437 abstract "Stochastic shortest path (SSP) computations are often performed under very strict time constraints, so computational efficiency is critical. A major determinant for the CPU time is the number of scenarios used. We demonstrate that by carefully picking the right scenario generation method for finding scenarios, the quality of the computations can be improved substantially over random sampling for a given number of scenarios. We study extensive SSP instances from a freeway network and an urban road network, which involve 10,512 and 37,500 spatially and temporally correlated speed variables, respectively. On the basis of experimental results from a total of 42 origin–destination pairs and 6 typical objective functions for SSP problems, we find that (1) the scenario generation method generates unbiased scenarios and strongly outperforms random sampling in terms of stability (i.e., relative difference and variance) whichever origin–destination pair and objective function is used; (2) to achieve a certain accuracy, the number of scenarios required for scenario generation is much lower than that for random sampling, typically about 6–10 times lower for a stability level of 1% in the freeway network; and (3) different origin–destination pairs and different objective functions could require different numbers of scenarios to achieve a specified stability." @default.
- W3182367437 created "2021-07-19" @default.
- W3182367437 creator A5006074499 @default.
- W3182367437 creator A5020005002 @default.
- W3182367437 creator A5027534941 @default.
- W3182367437 creator A5045131799 @default.
- W3182367437 creator A5050358854 @default.
- W3182367437 date "2021-08-01" @default.
- W3182367437 modified "2023-10-15" @default.
- W3182367437 title "On scenario construction for stochastic shortest path problems in real road networks" @default.
- W3182367437 cites W1553000336 @default.
- W3182367437 cites W1873039451 @default.
- W3182367437 cites W1973024707 @default.
- W3182367437 cites W1982566213 @default.
- W3182367437 cites W2007659532 @default.
- W3182367437 cites W2011282943 @default.
- W3182367437 cites W2019003829 @default.
- W3182367437 cites W2019836907 @default.
- W3182367437 cites W2034204928 @default.
- W3182367437 cites W2035973227 @default.
- W3182367437 cites W2036786680 @default.
- W3182367437 cites W2063317962 @default.
- W3182367437 cites W2067126954 @default.
- W3182367437 cites W2083316861 @default.
- W3182367437 cites W2114251562 @default.
- W3182367437 cites W2120991802 @default.
- W3182367437 cites W2124189866 @default.
- W3182367437 cites W2145638978 @default.
- W3182367437 cites W2168891622 @default.
- W3182367437 cites W2233419640 @default.
- W3182367437 cites W2296978901 @default.
- W3182367437 cites W2401215742 @default.
- W3182367437 cites W2516867374 @default.
- W3182367437 cites W2520097342 @default.
- W3182367437 cites W2558902970 @default.
- W3182367437 cites W2591814572 @default.
- W3182367437 cites W2615600520 @default.
- W3182367437 cites W2768361919 @default.
- W3182367437 cites W2785409760 @default.
- W3182367437 cites W2794868268 @default.
- W3182367437 cites W2803638397 @default.
- W3182367437 cites W2945983007 @default.
- W3182367437 cites W2955431050 @default.
- W3182367437 cites W2987715998 @default.
- W3182367437 cites W2997782621 @default.
- W3182367437 cites W3005336815 @default.
- W3182367437 cites W3006451241 @default.
- W3182367437 cites W4299561695 @default.
- W3182367437 doi "https://doi.org/10.1016/j.tre.2021.102410" @default.
- W3182367437 hasPublicationYear "2021" @default.
- W3182367437 type Work @default.
- W3182367437 sameAs 3182367437 @default.
- W3182367437 citedByCount "7" @default.
- W3182367437 countsByYear W31823674372020 @default.
- W3182367437 countsByYear W31823674372022 @default.
- W3182367437 countsByYear W31823674372023 @default.
- W3182367437 crossrefType "journal-article" @default.
- W3182367437 hasAuthorship W3182367437A5006074499 @default.
- W3182367437 hasAuthorship W3182367437A5020005002 @default.
- W3182367437 hasAuthorship W3182367437A5027534941 @default.
- W3182367437 hasAuthorship W3182367437A5045131799 @default.
- W3182367437 hasAuthorship W3182367437A5050358854 @default.
- W3182367437 hasBestOaLocation W31823674372 @default.
- W3182367437 hasConcept C105795698 @default.
- W3182367437 hasConcept C106131492 @default.
- W3182367437 hasConcept C112972136 @default.
- W3182367437 hasConcept C11413529 @default.
- W3182367437 hasConcept C114563136 @default.
- W3182367437 hasConcept C119857082 @default.
- W3182367437 hasConcept C121955636 @default.
- W3182367437 hasConcept C126255220 @default.
- W3182367437 hasConcept C132525143 @default.
- W3182367437 hasConcept C14036430 @default.
- W3182367437 hasConcept C140779682 @default.
- W3182367437 hasConcept C144133560 @default.
- W3182367437 hasConcept C192489979 @default.
- W3182367437 hasConcept C19499675 @default.
- W3182367437 hasConcept C196083921 @default.
- W3182367437 hasConcept C199360897 @default.
- W3182367437 hasConcept C22590252 @default.
- W3182367437 hasConcept C25915931 @default.
- W3182367437 hasConcept C2777735758 @default.
- W3182367437 hasConcept C31258907 @default.
- W3182367437 hasConcept C31972630 @default.
- W3182367437 hasConcept C33923547 @default.
- W3182367437 hasConcept C41008148 @default.
- W3182367437 hasConcept C45374587 @default.
- W3182367437 hasConcept C52740198 @default.
- W3182367437 hasConcept C78458016 @default.
- W3182367437 hasConcept C80444323 @default.
- W3182367437 hasConcept C86803240 @default.
- W3182367437 hasConceptScore W3182367437C105795698 @default.
- W3182367437 hasConceptScore W3182367437C106131492 @default.
- W3182367437 hasConceptScore W3182367437C112972136 @default.
- W3182367437 hasConceptScore W3182367437C11413529 @default.
- W3182367437 hasConceptScore W3182367437C114563136 @default.
- W3182367437 hasConceptScore W3182367437C119857082 @default.
- W3182367437 hasConceptScore W3182367437C121955636 @default.