Interactive approaches for sightseeing route planning under uncertain traffic and ambiguous tourist's satisfaction

This paper proposes an interactive approach to obtain an appropriate sightseeing route for the tourist under various uncertain traffic and climate conditions including time-dependent parameters and ambiguous satisfaction values at sightseeing sites. Since the uncertain traffic and climate conditions include time-dependent conditions, Time Expanded Network (TEN) are proposed for each condition. Furthermore, interval numbers for ambiguous satisfaction values are proposed, and hence, the proposed model is formulated as a multiobjective interval programming problem with many constraints derived from network optimization. In order to transform the multiobjective into the single-objective, Minkowski's Lp-metric is introduced as a compromise approach. From the final formulation of our proposed model using the optimistic satisfactory for interval numbers, an interactive algorithm to obtain the appropriate sightseeing route communicating with the tourist is developed.