Personal tour planning incorporating standard tour routes and tourist satisfaction

Takashi Hasuike, Hiroe Tsubaki, Hideki Katagiri, Hiroshi Tsuda

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

1 Citation (Scopus)

Abstract

This paper proposes a personal tour planning problem incorporating general tour routes and tourists satisfactions for sightseeing places based on some purposes of tourism. In order to construct a tour route, time-dependent satisfactions, traveling and activity duration times for sightseeing should be considered, but it is difficult to represent the time-dependent model using general static network models. Therefore, Time-Expanded Network (TEN) is introduced, which contains a copy to the set of nodes in the underlying static network for each discrete time step, and it turns the problem of determining an optimal flow over time into a classical static network flow problem. The proposed model is formulated as a bi-objective 0-1 integer programming problem maximizing the total satisfaction value and minimizing the difference from the best plan of standard tour routes. It also equivalently transformed into several existing tour planning problems using some natural assumptions and the concept of Pareto optimal solution, which can be applied existing useful combinatorial optimization and soft computing algorithms.

Original languageEnglish
Title of host publication2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013 - Proceedings
Pages143-148
Number of pages6
DOIs
Publication statusPublished - 2013 Dec 16
Externally publishedYes
Event2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013 - Hiroshima, Japan
Duration: 2013 Jul 132013 Jul 13

Publication series

Name2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013 - Proceedings

Other

Other2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013
CountryJapan
CityHiroshima
Period13/7/1313/7/13

Keywords

  • Mathematical modeling
  • Personal tour planning problem
  • Standard tour routes
  • Time-Expanded Network

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Personal tour planning incorporating standard tour routes and tourist satisfaction'. Together they form a unique fingerprint.

  • Cite this

    Hasuike, T., Tsubaki, H., Katagiri, H., & Tsuda, H. (2013). Personal tour planning incorporating standard tour routes and tourist satisfaction. In 2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013 - Proceedings (pp. 143-148). [6624802] (2013 IEEE 6th International Workshop on Computational Intelligence and Applications, IWCIA 2013 - Proceedings). https://doi.org/10.1109/IWCIA.2013.6624802