Chinese Postman Problem in Stochastic Networks

Papeete, Tahiti October 23-October 28

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/ICAS-ICNS.2005.31

Joint International Conference on Aut ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Guozhen Tan Articles by Xiaoting Cui Articles by Yong Zhang

	ASCII Text	x
	Guozhen Tan, Xiaoting Cui, Yong Zhang, "Chinese Postman Problem in Stochastic Networks," Autonomic and Autonomous Systems and International Conference on Networking and Services, Joint International Conference on, pp. 78, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-icns'05), 2005.

	BibTex	x
	@article{ 10.1109/ICAS-ICNS.2005.31, author = {Guozhen Tan and Xiaoting Cui and Yong Zhang}, title = {Chinese Postman Problem in Stochastic Networks}, journal ={Autonomic and Autonomous Systems and International Conference on Networking and Services, Joint International Conference on}, volume = {0}, year = {2005}, isbn = {0-7695-2450-8}, pages = {78}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICAS-ICNS.2005.31}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Autonomic and Autonomous Systems and International Conference on Networking and Services, Joint International Conference on TI - Chinese Postman Problem in Stochastic Networks SN - 0-7695-2450-8 SP EP A1 - Guozhen Tan, A1 - Xiaoting Cui, A1 - Yong Zhang, PY - 2005 KW - stochastic networks KW - Chinese postman problem KW - Euler circuit KW - expected value VL - 0 JA - Autonomic and Autonomous Systems and International Conference on Networking and Services, Joint International Conference on ER -

Guozhen Tan, Dalian University of Technology, China

Xiaoting Cui, Dalian University of Technology, China

Yong Zhang, Dalian University of Technology, China

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.

Index Terms:

stochastic networks ,Chinese postman problem, Euler circuit, expected value

Citation:

Guozhen Tan, Xiaoting Cui, Yong Zhang, "Chinese Postman Problem in Stochastic Networks," icas-icns, pp.78, Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-icns'05), 2005

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.