Route planning problem with groups of sightseeing sites classified by tourist's sensitivity under time-expanded network

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

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

4 Citations (Scopus)

Abstract

This paper proposes a sightseeing route planning problem with time-dependent traveling times among sightseeing sites. Since traveling times are dependent on the time of day, 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. In addition, it is hard to set satisfaction values at sightseeing sites numerically due to tourist's ambiguous sensitivity, but it is not difficult to classify sightseeing sites into several groups by the tourist. Therefore, the objective function of our proposed model is set to maximize the total visiting sightseeing sites in each group. The problem is a multiobjective programming problem, and hence, a principle of compromise is introduced to solve our proposed problem in network optimization. Furthermore, a strict algorithm is also developed to equivalently transform the main problem into the existing TENbased problem.

Original languageEnglish
Title of host publicationConference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages188-193
Number of pages6
Volume2014-January
EditionJanuary
DOIs
Publication statusPublished - 2014
Externally publishedYes
Event2014 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2014 - San Diego, United States
Duration: 2014 Oct 52014 Oct 8

Other

Other2014 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2014
CountryUnited States
CitySan Diego
Period14/10/514/10/8

    Fingerprint

Keywords

  • Component
  • Mathematical programming
  • Principle of compromise
  • Sightseeing route planning
  • Time-expanded network (TEN)
  • Timedependent traveling times

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Human-Computer Interaction

Cite this

Hasuike, T., Katagiri, H., Tsubaki, H., & Tsuda, H. (2014). Route planning problem with groups of sightseeing sites classified by tourist's sensitivity under time-expanded network. In Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics (January ed., Vol. 2014-January, pp. 188-193). [6973905] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2014.6973905