Matches in SemOpenAlex for { <https://semopenalex.org/work/W2908598977> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2908598977 endingPage "113" @default.
- W2908598977 startingPage "92" @default.
- W2908598977 abstract "Reliable shortest path (RSP) problem reflects the variability of travel time and is more realistic than standard shortest path problem which considers only the average travel time. This paper describes an algorithm for solving the mean-standard deviation RSP problem considering link travel time correlations. The proposed algorithm adopts the Lagrangian substitution and covariance matrix decomposition technique to deal with the difficulty resulting from non-linearity and non-additivity of the Mixed Integer Non-Linear Program (MINLP). The problem is decomposed into a standard shortest path problem and a convex optimization problem whose optimal solution is proved and the Lagrangian multipliers ranges are related to the eigenvalues of the covariance matrix to further speed up the algorithm. The complexity of the original problem is notably reduced by the proposed algorithm such that it can be scaled to large networks. In addition to the sub-gradient Lagrangian multiplier updating strategy integrated with projection, a novel one based on the deep-cut ellipsoid method is proposed as well. Numerical experiments on large-scale networks show the efficacy of the algorithm in terms of relative duality gap and computational time. Besides, there is evidence showing that, though having longer computational time, the ellipsoid updating method tends to obtain better solutions compared with the sub-gradient method. The algorithm outperforms the existing one-to-one Lagrangian relaxation-based RSP algorithms and the exact Outer Approximation method in the literature." @default.
- W2908598977 created "2019-01-25" @default.
- W2908598977 creator A5033875393 @default.
- W2908598977 creator A5073534534 @default.
- W2908598977 date "2019-03-01" @default.
- W2908598977 modified "2023-10-11" @default.
- W2908598977 title "An algorithm for reliable shortest path problem with travel time correlations" @default.
- W2908598977 cites W1710823669 @default.
- W2908598977 cites W1971136991 @default.
- W2908598977 cites W2003889804 @default.
- W2908598977 cites W2013734727 @default.
- W2908598977 cites W2023616065 @default.
- W2908598977 cites W2035973227 @default.
- W2908598977 cites W2046236705 @default.
- W2908598977 cites W2053276889 @default.
- W2908598977 cites W2057983864 @default.
- W2908598977 cites W2058135791 @default.
- W2908598977 cites W2063768452 @default.
- W2908598977 cites W2067126954 @default.
- W2908598977 cites W2072863821 @default.
- W2908598977 cites W2074675836 @default.
- W2908598977 cites W2088336910 @default.
- W2908598977 cites W2091253199 @default.
- W2908598977 cites W2135429159 @default.
- W2908598977 cites W2137185452 @default.
- W2908598977 cites W2146853956 @default.
- W2908598977 cites W2168482679 @default.
- W2908598977 cites W2168677120 @default.
- W2908598977 cites W2528578218 @default.
- W2908598977 cites W2554728250 @default.
- W2908598977 cites W2558902970 @default.
- W2908598977 cites W2602684069 @default.
- W2908598977 cites W2615600520 @default.
- W2908598977 cites W4236384091 @default.
- W2908598977 cites W4241584741 @default.
- W2908598977 cites W4247381401 @default.
- W2908598977 cites W4256046638 @default.
- W2908598977 doi "https://doi.org/10.1016/j.trb.2018.12.011" @default.
- W2908598977 hasPublicationYear "2019" @default.
- W2908598977 type Work @default.
- W2908598977 sameAs 2908598977 @default.
- W2908598977 citedByCount "21" @default.
- W2908598977 countsByYear W29085989772020 @default.
- W2908598977 countsByYear W29085989772021 @default.
- W2908598977 countsByYear W29085989772022 @default.
- W2908598977 countsByYear W29085989772023 @default.
- W2908598977 crossrefType "journal-article" @default.
- W2908598977 hasAuthorship W2908598977A5033875393 @default.
- W2908598977 hasAuthorship W2908598977A5073534534 @default.
- W2908598977 hasBestOaLocation W29085989772 @default.
- W2908598977 hasConcept C11413529 @default.
- W2908598977 hasConcept C118615104 @default.
- W2908598977 hasConcept C126255220 @default.
- W2908598977 hasConcept C132525143 @default.
- W2908598977 hasConcept C15744967 @default.
- W2908598977 hasConcept C178067994 @default.
- W2908598977 hasConcept C22590252 @default.
- W2908598977 hasConcept C2776029896 @default.
- W2908598977 hasConcept C33923547 @default.
- W2908598977 hasConcept C70266271 @default.
- W2908598977 hasConcept C73684929 @default.
- W2908598977 hasConcept C77805123 @default.
- W2908598977 hasConcept C91765299 @default.
- W2908598977 hasConceptScore W2908598977C11413529 @default.
- W2908598977 hasConceptScore W2908598977C118615104 @default.
- W2908598977 hasConceptScore W2908598977C126255220 @default.
- W2908598977 hasConceptScore W2908598977C132525143 @default.
- W2908598977 hasConceptScore W2908598977C15744967 @default.
- W2908598977 hasConceptScore W2908598977C178067994 @default.
- W2908598977 hasConceptScore W2908598977C22590252 @default.
- W2908598977 hasConceptScore W2908598977C2776029896 @default.
- W2908598977 hasConceptScore W2908598977C33923547 @default.
- W2908598977 hasConceptScore W2908598977C70266271 @default.
- W2908598977 hasConceptScore W2908598977C73684929 @default.
- W2908598977 hasConceptScore W2908598977C77805123 @default.
- W2908598977 hasConceptScore W2908598977C91765299 @default.
- W2908598977 hasFunder F4320308171 @default.
- W2908598977 hasFunder F4320335353 @default.
- W2908598977 hasLocation W29085989771 @default.
- W2908598977 hasLocation W29085989772 @default.
- W2908598977 hasOpenAccess W2908598977 @default.
- W2908598977 hasPrimaryLocation W29085989771 @default.
- W2908598977 hasRelatedWork W1710823669 @default.
- W2908598977 hasRelatedWork W1980349963 @default.
- W2908598977 hasRelatedWork W2038129566 @default.
- W2908598977 hasRelatedWork W2060882019 @default.
- W2908598977 hasRelatedWork W2353253025 @default.
- W2908598977 hasRelatedWork W2432113893 @default.
- W2908598977 hasRelatedWork W2769545351 @default.
- W2908598977 hasRelatedWork W2917655796 @default.
- W2908598977 hasRelatedWork W2954619438 @default.
- W2908598977 hasRelatedWork W3201800007 @default.
- W2908598977 hasVolume "121" @default.
- W2908598977 isParatext "false" @default.
- W2908598977 isRetracted "false" @default.
- W2908598977 magId "2908598977" @default.
- W2908598977 workType "article" @default.