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 (Print)9781479947706
DOIs
Publication statusPublished - 2014 Dec 16
Externally publishedYes
Event2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Hiroshima, Japan
Duration: 2014 Nov 72014 Nov 8

Other

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

Fingerprint

Electric vehicles
Planning

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications

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] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IWCIA.2014.6988095

Sightseeing route planning problem by electric vehicle on the Time-Expanded Network. / Hasuike, Takashi; Tsubaki, Hiroe; Katagiri, Hideki; Tsuda, Hiroshi.

2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. p. 147-152 6988095.

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

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., 6988095, Institute of Electrical and Electronics Engineers Inc., pp. 147-152, 2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014, Hiroshima, Japan, 14/11/7. https://doi.org/10.1109/IWCIA.2014.6988095
Hasuike T, Tsubaki H, Katagiri H, Tsuda H. 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. Institute of Electrical and Electronics Engineers Inc. 2014. p. 147-152. 6988095 https://doi.org/10.1109/IWCIA.2014.6988095
Hasuike, Takashi ; Tsubaki, Hiroe ; Katagiri, Hideki ; Tsuda, Hiroshi. / Sightseeing route planning problem by electric vehicle on the Time-Expanded Network. 2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 147-152
@inproceedings{6c9517d89ff24207bbc3dd8b4316e1d3,
title = "Sightseeing route planning problem by electric vehicle on the Time-Expanded Network",
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.",
keywords = "mathematical programming, principle of compromise, sightseeing route planning, time-dependent traveling times, Time-Expanded Network (TEN)",
author = "Takashi Hasuike and Hiroe Tsubaki and Hideki Katagiri and Hiroshi Tsuda",
year = "2014",
month = "12",
day = "16",
doi = "10.1109/IWCIA.2014.6988095",
language = "English",
isbn = "9781479947706",
pages = "147--152",
booktitle = "2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Hasuike, Takashi

AU - Tsubaki, Hiroe

AU - Katagiri, Hideki

AU - Tsuda, Hiroshi

PY - 2014/12/16

Y1 - 2014/12/16

N2 - 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.

AB - 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.

KW - mathematical programming

KW - principle of compromise

KW - sightseeing route planning

KW - time-dependent traveling times

KW - Time-Expanded Network (TEN)

UR - http://www.scopus.com/inward/record.url?scp=84920733676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84920733676&partnerID=8YFLogxK

U2 - 10.1109/IWCIA.2014.6988095

DO - 10.1109/IWCIA.2014.6988095

M3 - Conference contribution

AN - SCOPUS:84920733676

SN - 9781479947706

SP - 147

EP - 152

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -