The Study on Shortest Path Problems in Stochastic Traffic Network
Fan Wei-we · Journal of Highway and Transportation Research and Development · 2007
The shortest path problem in the stochastic traffic network is studied.First,the definition of stochastic traffic network is given and the stochastic network model is built.Assuming the link cost is the normally distributed random variable,a statistic method is proposed to get this random variable from historical data.Then the formulas to acquire the mean and variance of path cost is proposed.An algorithm of shortest path based on Dijkstra with single restriction(variance of link cost) is proposed.Finally,an example is given to show the algorithm.