# Fuzzy shortest path problems incorporating interactivity among paths

@article{Okada2004FuzzySP, title={Fuzzy shortest path problems incorporating interactivity among paths}, author={Shinkoh Okada}, journal={Fuzzy Sets and Systems}, year={2004}, volume={142}, pages={335-357} }

- Published 2004 in Fuzzy Sets and Systems
DOI:10.1016/S0165-0114(03)00225-2

This paper deals with a shortest path problem on a network in which a fuzzy number, instead of a real number, is assigned to each arc length. Such a problem is “ill-posed” because each arc cannot be identi1ed as being either on the shortest path or not. Therefore, based on the possibility theory, we introduce the concept of “degree of possibility” that an arc is on the shortest path. Every pair of distinct paths from the source node to any other node is implicitly assumed to be noninteractive… CONTINUE READING

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

Showing 1-10 of 38 extracted citations

## Fuzzy programming technique for solving the shortest path problem on networks under triangular and trapezoidal fuzzy environment

View 13 Excerpts

Highly Influenced

## An extension principle based solution approach for shortest path problem with fuzzy arc lengths

View 7 Excerpts

Highly Influenced

## On possibilistic combinatorial optimization problems

View 10 Excerpts

Highly Influenced

## The shortest path problem on networks with fuzzy parameters

View 17 Excerpts

Highly Influenced

## Optimal route selection based on Monte Carlo method and adaptive amoeba algorithm under uncertain environment

View 5 Excerpts

Highly Influenced

## Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem

View 4 Excerpts

Highly Influenced

## A Genetic Algorithm for Fuzzy Shortest Path in a Network with mixed fuzzy arc lengths

View 1 Excerpt

Highly Influenced

## Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts

View 3 Excerpts

Highly Influenced

#### References

##### Publications referenced by this paper.

Showing 1-10 of 33 references

## Possibility theory: An approach to computerized processing of uncertainty

View 10 Excerpts

Highly Influenced

## Ranking fuzzy numbers in the setting of possibility theory

View 8 Excerpts

Highly Influenced

## Fuzzy sets and systems: theory and applications

View 7 Excerpts

Highly Influenced

## Network Flows

View 6 Excerpts

Highly Influenced

## Using PERT as an approximation of fuzzy project-network analysis

View 6 Excerpts

Highly Influenced

## Fuzzy optimization in networks

View 4 Excerpts

Highly Influenced

## Fuzzy shortest paths

View 2 Excerpts