抄録
The purpose of this study is to apply the fuzzy theory to an Optimal Routing Problem for Sightseeing (ORPS) in which we consider time varying travel time and location value. In the conventional ORPS, the travel time or the location value has been treated as a crisp number. However, it is better that these values are expressed by ambiguous value like “about 10 minutes" rather than by crisp number. In this paper we propose a Fuzzy ORPS (FORPS) considering time-varying and ambiguity. FORPS is defined on a complete graph in which location value is associated with a node weight while travel time depends on an edge weight. The aim of the problem is to construct a path with maximal total value under the condition that a time constraint has to be satisfied. In order to confirm that a candidate solution satisfies the time constraint, we introduce an agreement index which is proposed by Kaufmann and Gupta. The value of the agreement index is regarded as the degree of satisfying the time constraint. Moreover, the location value and the travel time are calculated by introducing the expectation value. Finally, comparing the result of ORPS and FORPS which are obtained by the numerical example, we discuss the characteristic of results obtained by FORPS.
