费蓉等：中国邮递员问题的动态规划算法研究

，!"#$%&!"#$%$&’()*+,-,%.,/01$,#,,%$2/2’-"356,#7#"389%$,:,;%’<$5$%.,#:%674="6,-9$">"$?))?*@9,%:-5##,$6>*,$2=%=<A2-<$/%/<6,%$69,-"356,#"789%$,:,;%’<$4，9,##,:,<#-9%$6,#,:6:B$%.,#:%676,-9$">"="2=%$->5/,"6%3<>69,"#,3<$/C,-%:%"$@5"#6444

?’’

，!()#*)+)"#$%$&’DE*+,-,%.,/01$2/,#,,%$,>,-6#%-<>3<-9%$,%$&’FG<$/2

A*,$$69,"#,3"7,>,-6#"$%-,$%$,,#%$2%22’<$I%<"6"$$%.,#:%6*J,%$&’(H7#"3;%2B=’9<:!,,$4#"7,::"#"7-"356,#:-%,$-,%$;%4<$B$%.,#:%676,-9$">"*J%:#,:,<#-9="2=

，3%$6,#,:6:%$->5/,KL5>6%3,/%<6,-9$">"$/C,-%:%"$2=<（C），@@,6-*@5"#6@:6,344=

崔杜武，教授，博士生导师，主要研究方向为人工&’DE年生，智能、多媒体技术、供应链等*

（C）@:6,3@@*=

费蓉，硕士研究生，主要研究方向为决策分析与&’()年生，支持、最优化理论、虚拟现实*

$","-./01-/2.%)&3’

，89%$,:,M":63,$M#"!>,3:N<:4#,:,$6,/!#"7,::"#OBKPA,%QO5%$&’F):<$/:">.,/!*1/3"$/:<$/1*R*I"9$:"$%$=4=I，&’G):*L6%:N%/,>:,/%$.<#%"5:7%,>/::"69,/%:-5::%"$<!"563"/,><$/<>"#%6939<:4#<-6%-<>:%$%7%-<$-,*=522

：0,%$<65#,69,"#:6,3，/$<3%-4#"#<33%$<:6N",::,$-,:69,69"596"7#5>%$,<#<6,>$/69,:">56%"$"72<3=:==22922:4=<#,/5$/<$-*L69<:!,,$5:,/%$3<$"3<%$:*==/

S5##,:,<#-9"789%$,:,4":63<$4#"!>,3%:3<%$>!"569"N6":">.,%6!$<3%-4#"#<33%$9"596*K::6,3"7=<=/=2262=（8<>"#%693:%:4#"":,/7"#:">.%$9%$,:,4":63,$4#"!>,3:*L$69,::6,3，<$,N<>"#%6938MCMK9%$,:,4":63<$/,-%:%"$2428=2

，N#"-,::<>"#%693）%:4#,:,$6,/<669,7%#:66%3,9%-93<T,:%64"::%!>,6":">.,89%$,:,M":63<$M#"!>,3N%69C,-%:%"$M#"-,::42，（869"596*U%#:6"7<>>69,::6,32%.,:<>"#%69381MK"$.,#61/,6"M"%$6K>"#%693）7"#3<T%$69,3"/,>"789%$,:,M":63<$2=2222

，，（AM#"!>,3<>%$/,-%:%"$Q3<T%$69,$%62%.,:ACMA8K5>6%:6,,-%:%"$M#"-,::A"/,>8"$.,#6K>"#%693）3<T,69%:3"/,>44=24C2，<--"#/%$6"69,/,3<$/"769,A5>6%:6,,-%:%"$M#"-,::*L$69%:N<8MCMK-<$!,5:,/6":">.,89%$,:,M":63<$M#"!>,3*24C=，，，K//%6%"$<>>69,<--5#<-769%:::6,3%:.,#%7%,/!V,#%3,$6<>#,:5>6:69,69,"#%,:"769,:,<>"#%693:9<.,!,,$4#".,/<$/=="==,42M#%$-%>,"7S6%3<>%6%:!#"</,$,/%$89%$,:,M":63<$M#"!>,3*44=

，，W9%:<>"#%693:::6,3-<$!,5:,/%$-"356,#$,6N"#T-"335$%-<6%"$6#<77%-<$/6#<$:"#6,6-*L6,$:5#,:69,%$6,#<>%672=442="，’<69:/5#%$69,-"5#:,"73"/,>-"$.,#:%"$!56%6<>:"9<:69,4#"!>,369<669,:,,/-<$6!,,$9<$-,/N9,$69,/%3,$:%"$%:6""424，35-9*C5#%$9,7565#,#,:,<#-9N,:9"5>/4<"#,<66,$6%"$6"69%:/#<N!<-T*26=3