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

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
Pages140-145
Number of pages6
DOIs
Publication statusPublished - 2013 Oct 31
Externally publishedYes
Event9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013 - Edmonton, AB, Canada
Duration: 2013 Jun 242013 Jun 28

Publication series

NameProceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

Other

Other9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
CountryCanada
CityEdmonton, AB
Period13/6/2413/6/28

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Route planning problem under fuzzy sightseeing times and satisfaction values of sightseeing places'. Together they form a unique fingerprint.

Cite this