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

被引：17

作者：

刘春林

何建敏

盛昭瀚

机构：

[1] 南京大学国际商学院!南京,东南大学经济管理学院!南京,东南大学经济管理学院!南京

来源：

自动化学报 | 2000年 / 05期

关键词：

对称三角模糊数; 限制期; 最短路; 最大满意度路径;

D O I：

10.16383/j.aas.2000.05.003

中图分类号：

O159 [模糊数学];

学科分类号：

070104 ;

摘要：

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

引用

页码：609 / 615

页数：7