应急模糊网络系统最大满意度路径的选取

摘要：

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

关键词：对称三角模糊数、限制期、最短路、最大满意度路径

所属期刊栏目：26

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金79970096

在线出版日期：2004-03-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：609-615