Chinese Postman Problem in Stochastic Networks

Transportation systems can be represented by networks with travel times that are stochastic, which motivates the need for widely research on Chinese postman problem in stochastic networks. This paper first gives stochastic networks model and the description of Chinese postman problem in stochastic networks. Next, this paper presents the theoretical foundation of Chinese postman problem in stochastic networks, which justifies the correctness of the algorithm (SNCPP algorithm). The calculation of expected value of Euler circuit and SNCPP algorithm are given. Finally, this paper also illustrates how the algorithm can be implemented