Sightseeing route planning problem by electric vehicle on the Time-Expanded Network

Takashi Hasuike, Hiroe Tsubaki, Hideki Katagiri, Hiroshi Tsuda

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

2 Citations (Scopus)

Abstract

This paper proposes a sightseeing route planning problem by electric vehicle with time-dependency of traveling times between any two sightseeing sites. In order to represent the time-dependency, 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 for the tourist to set satisfaction values at sightseeing sites numerically, but it is not difficult to classify sightseeing sites into several groups. 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, the main constrained network optimization problem is equivalently transformed into a recursive equation, and an exact and greedy algorithm is developed.

Original languageEnglish
Title of host publication2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages147-152
Number of pages6
ISBN (Electronic)9781479947706
DOIs
Publication statusPublished - 2014 Dec 16
Event2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Hiroshima, Japan
Duration: 2014 Nov 72014 Nov 8

Publication series

Name2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings

Other

Other2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014
CountryJapan
CityHiroshima
Period14/11/714/11/8

Keywords

  • Time-Expanded Network (TEN)
  • mathematical programming
  • principle of compromise
  • sightseeing route planning
  • time-dependent traveling times

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Sightseeing route planning problem by electric vehicle on the Time-Expanded Network'. Together they form a unique fingerprint.

  • Cite this

    Hasuike, T., Tsubaki, H., Katagiri, H., & Tsuda, H. (2014). Sightseeing route planning problem by electric vehicle on the Time-Expanded Network. In 2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings (pp. 147-152). [6988095] (2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWCIA.2014.6988095