时间依赖网络中国邮路问题
收稿日期: 2010-03-12
修回日期: 2010-06-19
网络出版日期: 2010-09-28
基金资助
国家自然科学基金资助项目(60873256);国家973计划资助项目(2005CB321904)
The TimeDependent Chinese Postman Problem
Received date: 2010-03-12
Revised date: 2010-06-19
Online published: 2010-09-28
孙景昊,孟亚坤,谭国真 . 时间依赖网络中国邮路问题[J]. 计算机工程与科学, 2010 , 32(10) : 122 -125 . DOI: 10.3969/j.issn.1007130X.2010.
The Chinese Postman Problem is one of the classic problems in graph theory and has been deeply studied. It is applicable in a wide range of fields. With the rapid development of computer networks and communications, and Intelligent Transportation Systems (ITS), the problems in timedependent networks become more realistic than the classic problems. In this paper, we introduce the TimeDependent Chinese Postman Problem (TDCPP) for the first time,and the problem is formulated as an Integer Linear Program. The upper bound of the formulation is proved and the correctness of the formulation is verified by a small example.
/
| 〈 |
|
〉 |