Model and Algorithm for Shortest Path of Multiple Objectives

DIJKSTRA E W.A note on two problems in connection with graphs[J].Numer.Math.,1959,1:269-271.[2] CAI X,KLOKS T,WONG C K.Time varying shortest path problems algorithm for problems with constraints[J].Networks,1997,29:141-149.[3] IRINA LOACHIM S G.A dynamic programming algorithm for the shortest path problem with time windows and linear node costs[J].Networks,1998,31:193-204.[4] BURTON D,Toint L.On an instance of the inverse shortest pairs problem[J].Mathematical Programming,1992,53:45-61.[5] YU G,YANG J.On the robust shortest path problem[J].Computer Ops.Res.,1998,25:457-468.[6] PELEGRIM B,FERNQNDEZ P.On the sum-max bi-criterion path problem[J].Computer Ops.Res.,1998,25:1 043-1 054.[7] CURRENT J,MARSH M.Multiobjective transportation network design and routing problems:taxonomy and annotation[J].European Journal of Operational Research,1993,65:1-15.[8] BRUMBAUGH S J,SHIER D.An empirical investigation of some bicriterion shortest path algorithms[J].European Journal of Operational Research,1989,43:216-224.[9] GRANATA J,GUERRIERO F.The interactive analysis of the multicriteria shortest path problem by the reference point method[J].European Journal of Operational Research,2003,151:103-118.[10] MARTINS E Q V.On a multicriteria shortest path problem[J].European Journal of Operational Research,1984,16:236-245.[11] AZVEDO J,MARTINS E Q V.An algorithm for the muhiobjective shortest path problem on acyclic networks[J].Investigacao Operational,1991,11:52-69[12] MARTINS E Q V,SANTOS J L E.The labeling algorithm for the multiobjective shortest path problem[R].CISUC Technical Report TR99/005,Coimbra,Portugal:University of Coimbra,1999.[13] GUERRIERO F,MUSMANNO R.Label correcting methods to solve multicriteria shortest path problems[J].Journal of Optimization Theory and Applications,2001,111 (3):589-613.[14] SKRIVER A J V,ERSEN KA.A label correcting approach for solving bicriterion shortest-path problems[J].Computers and Ops.Res.,2000,27:507-524.[15] CHEN Y L.An algorithm for finding the k quickest path in a network[J].Computer Ops.Res.,1992,20(1):59-65.[16] EPPSTEIN D.Finding the k shortest paths[J].SIAM Journal on Computing,1999,28 (2):652-673.[17] YEN J Y.Finding the k shortest loopless paths in a network[J].Management Science,1971,17 (11):712-716.[18] 郝光,牟奇峰,张殿业,等.基于格序偏好的模糊多目标决策方法[J].西南交通大学学报,2006,41(4):517-521.HAO Guang,MOU Qifeng,ZHANG Dianye,et al.Approach of fuzzy multiple objective decision making based on latticeorder preference[J].Journal of Southwest Jiaotong University,2006,41 (4):517-521.