Path Finding in Stochastic Time Varying Networks with Spatial and Temporal Correlations for Heterogeneous Travelers

摘要: This paper studies the path finding problem in stochastic networks with known travel time distributions on each link of network, presence spatial and temporal correlations. As a result traffic dynamics decisions network users, different characteristics can be observed for at intervals. Considering correlations dynamic applying simulation-based realistic are main contributions this study. Two reliability-based optimal problems were considered: shortest on-time arrival probability minimum budget problem. For problem, user heterogeneity considered developed approach, as users allowed to have preferences reliability. Solution algorithms both implemented tested ...