多目标最短路径模型和算法.pdf

4 2　 5 　　　　　　　 Vo.l42　No.5 2007 10 　　　　　　 　　　 　　　 Oc.t2007 JOURNALOFSOUTHWESTJIAOTONGUNIVERSITY 　　:025 8-27 24 (2007 )05-0 641-06 1, 2 3 2 郝　光 , 　张殿业, 　冯勋省 (1., 10003 8;2., 610031;3. , 610031) 　:, , k-., k- , ., , . :;;k-;;; :U116.2　　:A ModelandAlgorthm forShortestPathofMultpleObjectves 1, 2 3 2 HAOGuang, 　ZHANGDanye, 　 FENGXunsheng (1.EconomcsandPlannngResearchInsttuteoftheM nstryofRawlayofChn,aBejng100038, Chna;2.School ofTraffcandTransp., SouthwestJaotongUnversty, Chengdu610031, Chna;3. SchoolofLogstc,sSouthwest JaotongUnversty, Chengdu6100 31, Chna) Abstrac:tToobtanacceptableshortestpath,swhchmeetthedecson-makersrequrement,s fora mult-objectveshortestpathproblem, amodelandapolynomalalgorthm werepresented.The algorthm sacombnatonofak-shortestpathalgorthmandamult-objectvelattce-orderdecson- makngmethod.Inthealgorthm, asetoffeasblepathsforeachobjectvesdetermnedusngthek- shortestpathalgorthmaccordngtotheacceptableupperlmtfortheobjectv,eandthentersectonof allthesetssobtaned.Theneffcentpathsnthentersectonarecomparedwtheachotherbythe methodofmult-objectvelattce-orderdecson-makn,gandthebestonenthesetsfnallyselected astheacceptablepath. Keyword:smult-objectve;effcentpath;k-shortestpath; lattce-orderdecson-makng;mode;l algorthm 　　, , [ 1 ～6] . , ., , , 、、 ., ., , , , Pareto, [7] .Current . 3 : :2006 -06-30 : : (1972-), , , ,, :028 E-ma:lhaoguang128@163.com 64 2 西　南 　交 　通 　大　学 　学 　报 第 42 卷 [8] (1), ;