Search Results for author: Yucheng Dong

Found 2 papers, 0 papers with code

On scenario construction for stochastic shortest path problems in real road networks

no code implementations1 Jun 2020 Dongqing Zhang, Stein W. Wallace, Zhaoxia Guo, Yucheng Dong, Michal Kaut

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\%; and (3) different origin-destination pairs and different objective functions could require different numbers of scenarios to achieve a specified stability.

Computational Efficiency

Cannot find the paper you are looking for? You can Submit a new open access paper.