Path Optimization of Stochastic Transportation Network Based on Frequency-Domain Spanning Graph Model

Abstract

Because of the uncertainty, openness, and complexity of modern transportation system, the path optimization becomes a challenge in most cases. To address this challenge, we propose a Frequency-domain Spanning Graph (FSG) method for searching the optimal path of stochastic transportation network in terms of various probability distribution function of path optimization problem. Furthermore, we design an improved algorithm to achieve the FSG model based on generalized adjacency matrix. By using FSG method to execute the mutual transformation of probability function between time-domain and frequency-domain, the quantitative analysis for the dynamic process of pass rate (probability) between node couple O-D (origin node and destination) can be obtained directly, and continuous probability distribution and discrete probability distribution can be handled. In addition, the algorithm is highly effective, and easy to be realized with low complexity. To demonstrate the performance of our method, a detailed example is implemented, and the results show that our method has the feasibility and effectiveness when compared with traditional method.