TY - GEN

T1 - Route planning problem under fuzzy sightseeing times and satisfaction values of sightseeing places

AU - Hasuike, Takashi

AU - Katagiri, Hideki

AU - Tsubaki, Hiroe

AU - Tsuda, Hiroshi

PY - 2013/10/31

Y1 - 2013/10/31

N2 - This paper proposes a personal tour planning problem with uncertain traveling times and satisfaction values of sightseeing places dependent on sightseeing. Since traveling times are dependent on the time of day, it is difficult to represent this uncertain model using the general static network model. In this paper, Time-Expanded Network (TEN), which contains a copy to the set of nodes in the underlying static network for each discrete time step, is introduced. Using the proposed TEN-based model, it is possible to construct various variations of traveling times and satisfactions values of sightseeing places in a single static network. Furthermore, uncertain sightseeing times are represented as fuzzy variables and the proposed model is formulated as a fuzzy 0-1 mixed integer programming problem, and also equivalently transformed into several existing tour planning problems using some natural assumptions in fuzzy programming.

AB - This paper proposes a personal tour planning problem with uncertain traveling times and satisfaction values of sightseeing places dependent on sightseeing. Since traveling times are dependent on the time of day, it is difficult to represent this uncertain model using the general static network model. In this paper, Time-Expanded Network (TEN), which contains a copy to the set of nodes in the underlying static network for each discrete time step, is introduced. Using the proposed TEN-based model, it is possible to construct various variations of traveling times and satisfactions values of sightseeing places in a single static network. Furthermore, uncertain sightseeing times are represented as fuzzy variables and the proposed model is formulated as a fuzzy 0-1 mixed integer programming problem, and also equivalently transformed into several existing tour planning problems using some natural assumptions in fuzzy programming.

UR - http://www.scopus.com/inward/record.url?scp=84886577368&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886577368&partnerID=8YFLogxK

U2 - 10.1109/IFSA-NAFIPS.2013.6608389

DO - 10.1109/IFSA-NAFIPS.2013.6608389

M3 - Conference contribution

AN - SCOPUS:84886577368

SN - 9781479903474

T3 - Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

SP - 140

EP - 145

BT - Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

T2 - 9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

Y2 - 24 June 2013 through 28 June 2013

ER -