原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
一类多投递员中国邮路问题动态规划模型研究
38 4 郑 州大学 学 报( 理学 版) Vol1 38 No1 4
2006 12 J. of Zhengzhou U niv. ( Nat. Sci. E . ) Dec1 2006
费 蓉, 崔杜武, 王战敏, 梁 琨
( 710048)
: , KPCPP , . ,
, . , ,
; , KM DPA,
, .
: ; KPCPP; KMDPA
: O 412 : 1671- 6841(2006) 04 - 0102 - 05
0
k \2 , , , ,
?[ 1- 2] , KPCPP(k postmen Chinese
[ 3]
postman problem) .
[ 4- 5] [ 6]
. [ 4] KPCPP NPC .
KPCPP , , KM DPA(k postmen ecision
process algorithm) , . ,
CEPA( convert e ge to point algorithm) , .
, M DPM CA( multistep ecision process mo el
convert algorithm) [ 7] , , KM DPA KPCPP .
1 k v0 KPCPP
1. 1
1 vi , 1[ i [ n, V= {v1, v2, ,, vn} ; vi vj , aji ,
A = { aji | 1[ i [ n, 1[ j [ n, iXj } ; aij w ij , W= {wji | 1[ i j [ n, 1[ j [ n, iX
n
j }, Sw = E wji .
i,j = 1
i Xj
km k k km
2 x k , X k , X = {x | 1[ m [ n} .
3 xn+ 1, Xn+ 1.
4 (k, xk , uk (xk), dk ,f k (xk) ), , k , ;
xk , ; uk (xk) ; dk (xk , uk (xk))
; f k (xk) xk ; :
n
xk+ 1= uk (xk) ; dkn = (xk , uk , x k+ 1 , ,, xn+ 1) = E dj (xj , uj );
j = k
: 2006 05 01
: ( 1980 - ) , , , ; E-mail: annyfei@ hotm ail. com.
4 费 蓉等: 一类多投递员中国邮路问题动态规划模型研究
文档评论（0）