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

韩世莲; 李旭宏; 刘新旺

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

1.
东南大学交通学院, 江苏南京 210096
2.
东南大学交通学院, 江苏南京 210096

基金项目:

国家自然科学基金项目 70301010

详细信息

作者简介:
韩世莲(1970-), 女, 山西祁县人, 东南大学博士研究生, 从事物流工程研究

中图分类号: U491.1
计量
- 文章访问数: 205
- HTML全文浏览量: 62
- PDF下载量: 279
- 被引次数: 0
出版历程
- 收稿日期: 2004-12-02
- 刊出日期: 2005-06-25

Preference solution of fuzzy shortest path in logistics transportation networks

1.
School of Transportation, Southeast University, Nanjing 210096, China
2.
School of Economics and Management, Southeast University, Nanjing 210096, China

More Information

Author Bio:
Han Shi-lian(1970-), female, doctoral student, 86-25-83795284, hsl70@163.com

摘要

摘要: 考虑到物流运输网络中存在的不确定性, 针对弧长为模糊数的最短路问题, 提出了基于加权函数重心法的模糊数排序方法, 根据标号法得到网络中从某一指定节点到其他节点的与偏好信息相一致的最短路。该排序方法提供了决策偏好信息的参数化表示, 决策者通过设定极大熵加权函数表示的悲观或乐观水平, 就可以得到与目前偏好结构相一致的模糊数排序结果, 以及相应的模糊最短路权值和选择方案。计算结果显示, 在不同的偏好参数下, 决策者得到的最短路方案是不同的, 而且计算结果与设定的偏好完全一致。
- 物流工程 /
- 最短路径问题 /
- 模糊数排序 /
- 极大熵加权函数 /
- 标号法
Abstract: Considering the uncertainty of logistics networks, the paper proposed a fuzzy number ranking method of the shortest path based on weighting function centroid method, the arcs were represented by fuzzy numbers, the fuzzy shortest path could be obtained by the label method, which corresponded to preference information. The fuzzy number ranking method provided a parameterized representation method of decision preference information. With the given pessimistic levels expressed by maximum entropy weighting function, the fuzzy numbers ranking results, the fuzzy shortest path and the corresponding alternative project could be gained, which accorded with the preference information. A numerical example shows that the shortest path varies with preference parameter, and it is completely consistent with the given preference.
- logistics engineering /
- shortest path problem /
- fuzzy number ranking /
- maximum entropy weighting function /
- label method

HTML全文

图 1 模糊最短路

Figure 1. Fuzzy shortest path

下载: 全尺寸图片幻灯片

表 1 最短路计算过程

Table 1. Computational process of shortest paths

K	i∈G_s	j∈G_u	全部距离F_j(i)	V_f[F_j(i)]	第n个最近节点	最小距离R_j	最后连接
1	O	A	(68, 88, 103)	86.33	B	(52, 60, 70)	OB
1	O	B	(52, 60, 70)	60.67	B	(52, 60, 70)	OB
2	O	A	(68, 88, 103)	86.33	A	(68, 88, 103)	OA
	B	C	(97, 120, 148)	121.67
	B	D	(169, 205, 235)	203.00
3	A	C	(88, 123, 153)	121.33	C	(88, 123, 153)	AC
	B	C	(97, 120, 148)	121.67
	B	D	(169, 205, 235)	203.00
4	C	D	(158, 203, 241)	200.67	D	(158, 203, 241)	CD
	C	T	(218, 263, 308)	263.00
	B	D	(169, 205, 235)	203.00
5	C	T	(218, 263, 308)	263.00	T	(218, 263, 308)	CT
5	D	T	(222, 270, 316)	269.00	T	(218, 263, 308)	CT

下载: 导出CSV

表 2 不同决策态度下的最短路计算结果

Table 2. Shortest paths with different decision attitudes

Ω_f	最短路距离	最短距离估计值	最短路径
0.1	(213, 273, 321)	234.09	O→A→C→D→T
0.3	(218, 263, 308)	253.27	O→A→C→T
0.5	(218, 263, 308)	263.00	O→A→C→T
0.7	(227, 260, 303)	271.87	O→B→C→T
0.9	(227, 260, 303)	288.14	O→B→C→T

下载: 导出CSV

参考文献(14)

[1]	张国强, 晏克非. 城市道路网交通特性仿真模型及最短路径算法[J]. 交通运输工程学报, 2002, 2(3): 60-62. doi: 10.3321/j.issn:1671-1637.2002.03.013 Zhang Guo-qiang, Yan Ke-fei. Simulation model based upon characteristics of urban road network and its shortest path algorithm[J]. Journal of Traffic and Transportation Engineering, 2002, 2(3): 60-62. (in Chinese) doi: 10.3321/j.issn:1671-1637.2002.03.013
[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. doi: 10.1016/0165-0114(91)90063-V
[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. doi: 10.1016/S0165-0114(98)00054-2
[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. doi: 10.1016/0165-0114(85)90012-0
[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. doi: 10.1016/S0898-1221(01)00124-9
[8]	Cheng C H. A new approach for ranking fuzzy numbers by distance method[J]. Fuzzy Sets and Systems, 1998, 95(3): 307-317. doi: 10.1016/S0165-0114(96)00272-2
[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. doi: 10.1080/01969720302866
[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. doi: 10.1016/0898-1221(94)90001-9
[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 numbers[J]. Fuzzy Sets and Systems, 1998, 97(1): 75-81. doi: 10.1016/S0165-0114(96)00360-0
[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.