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 -