Chinese postman problem in stochastic networks

被引：0
|
作者：
Tan, GZ [1 ]
Cui, XT [1 ]
Zhang, Y [1 ]
机构：
[1] Dalian Univ Technol, Dept Comp Sci & Engn, Dalian, Peoples R China
来源：
2005 JOINT INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS AND INTERNATIONAL CONFERENCE ON NETWORKING AND SERVICES (ICAS/ICNS) | 2005年
关键词：
stochastic networks; Chinese postman problem; Euler circuit; expected value;
D O I：
暂无
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
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 Eider circuit and SNCPP algorithm are given. Finally, this paper also illustrates how the algorithm can be implemented.
引用
收藏
页码：482 / 487
页数：6
相关论文
共 50 条
12345