|
自动化学报 2000
应急模糊网络系统最大满意度路径的选取, PP. 609-615 Keywords: 对称三角模糊数,限制期,最短路,最大满意度路径 Abstract: ?讨论给定限制期条件下的应急系统模糊路径问题.当边的长度为对称三角模糊数(SymmetricTriangularFuzzyNumber)时,由于模糊数的不可比性,网络中一般不存在绝对最短的路.为此,引入了路径满意度函数的概念,从而问题就变成:寻找一条从起点到终点的通路,应急车辆经过此路的时间不超过限制期t的满意度最大.这样的路径选取问题实际可转化为一个比例路径问题,尽管许多比例路径问题已被证明是NP问题,完全可以针对问题的具体特点,运用最短路方法的变权迭代实现对该问题的精确求解.
|