交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2005 Vol.5 No.2 P.122-126


物流运输网络模糊最短路径的偏好解

Preference solution of fuzzy shortest path in logistics transportation networks

韩世莲  李旭宏  刘新旺 

摘 要:考虑到物流运输网络中存在的不确定性,针对弧长为模糊数的最短路问题,提出了基于加权函数重心法的模糊数排序方法,根据标号法得到网络中从某一指定节点到其他节点的与偏好信息相一致的最短路.该排序方法提供了决策偏好信息的参数化表示,决策者通过设定极大熵加权函数表示的悲观或乐观水平,就可以得到与目前偏好结构相一致的模糊数排序结果,以及相应的模糊最短路权值和选择方案.计算结果显示,在不同的偏好参数下,决策者得到的最短路方案是不同的,而且计算结果与设定的偏好完全一致.
关键词:物流工程;最短路径问题;模糊数排序;极大熵加权函数;标号法
分类号:U491.1 文献标识码:A

文章编号:1671-1637(2005)02-0122-05

基金项目:国家自然科学基金项目(70301010)
作者简介:韩世莲(1970-),女,山西祁县人,东南大学博士研究生,从事物流工程研究.
作者单位:韩世莲(东南大学,交通学院,江苏,南京,210096) 
     李旭宏(东南大学,交通学院,江苏,南京,210096) 
     刘新旺(东南大学,经济管理学院,江苏,南京,210096) 

参考文献:

[1]张国强,晏克非.城市道路网交通特性仿真模型及最短路径算法[J].交通运输工程学报,2002,2(3):60-62.Zhang Guo-qiang, Yan Ke-fei. Simulation model based upon characteristics of urban road network and its shortest path al gorithm[J]. Journal of Traffic and Transportation Engineering,2002,2(3) :60-62. (in Chinese)
[2]Dubois D,Prade H. Fuzzy Sets and Systems:Theory and Applications[M]. Newyork: Academic Press, 1980.
[3]Klein C M. Fuzzy shortest paths[J]. Fuzzy Sets and Systems,1991,39(1):27-41.
[4]Okada S,Soper T. A shortest path problem on a network with fuzzy arc lengths[J]. Fuzzy Sets and Systems, 2000,109 (1):129-140.
[5]Chang P T,Lee E S. Fuzzy decision networks and deconvolution [ J]. Computers and Mathematics with Applications,1999,37(11) :53-57.
[6]BortolanG , Degani R. A review of some methods for ranking fuzzy subsets[J] . Fuzzy Sets and Systems, 1985,15(1):1-19.
[7]Chen L H , Lu H W . An approximate approach for ranking fuzzy numbers based on left and right dominance[J]. Computers and Mathematics with Applications,2001,41(12): 1 589-1 602.
[8]Cheng C H . A new approach for ranking fuzzy numbers by distance method[ J ]. Fuzzy Sets and Systems, 1998,95 (3):307-317.
[9]Chen S J,Chen S M. A new method for handling multicriteria fuzzy decision-making problems using FN IOWA operators[J]. Cybernetics and Systems,2003,34(2) :109-137.
[10]Chang P T,Lee E S. Ranking of fuzzy sets based on the concept of existence[J]. Computers and Mathematics with Applications, 1994,27(1) : 1-21.
[11]Facchinetti G,Ricci R G,Muzzioli S. Note on ranking fuzzy triangular numbers [J]. International Journal of Intelligent Systems, 1998,13(5) :613-622.
[12]Peneva V,Popchev I. Comparison of clusters from fuzzy num bers[J]. Fuzzy Sets and Systems,1998,97(1):75-81.
[13]Detyniecki M , Yager R R . Ranking fuzzy numbers using a weighted valuations[J]. International Journal of Uncertainty,Fuzziness Knowledge Based Systems, 2000,8 (5): 573-591.
[14]Matarazzo B, Munda G. New approaches for the comparison of L-R fuzzy numbers: a theoretical and operational analysis[J]. Fuzzy Sets and Systems,2001,118(3) :407-418.

收稿日期:2004年12月2日

出版日期:2005年6月1日

请看PDF全文