loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services - (icas-icns'05)
Chinese Postman Problem in Stochastic Networks
Papeete, Tahiti
October 23-October 28
ISBN: 0-7695-2450-8
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
Usage of this product signifies your acceptance of the Terms of Use.