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

Takashi Hasuike; Hiroe Tsubaki; Hideki Katagiri; Hiroshi Tsuda

doi:10.1109/IWCIA.2014.6988095

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 proceeding › Conference 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 language	English
Title of host publication	2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	147-152
Number of pages	6
ISBN (Electronic)	9781479947706
DOIs	https://doi.org/10.1109/IWCIA.2014.6988095
Publication status	Published - 2014 Dec 16
Externally published	Yes
Event	2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Hiroshima, Japan Duration: 2014 Nov 7 → 2014 Nov 8

Publication series

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

Other

Other	2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014
Country/Territory	Japan
City	Hiroshima
Period	14/11/7 → 14/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

Access to Document

10.1109/IWCIA.2014.6988095

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). Article 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

Sightseeing route planning problem by electric vehicle on the Time-Expanded Network. / Hasuike, Takashi; Tsubaki, Hiroe; Katagiri, Hideki et al.
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 (2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings, 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. (2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings). doi: 10.1109/IWCIA.2014.6988095

Hasuike, Takashi ; Tsubaki, Hiroe ; Katagiri, Hideki et al. / 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 (2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings).

@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 = "Time-Expanded Network (TEN), mathematical programming, principle of compromise, sightseeing route planning, time-dependent traveling times",

author = "Takashi Hasuike and Hiroe Tsubaki and Hideki Katagiri and Hiroshi Tsuda",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 ; Conference date: 07-11-2014 Through 08-11-2014",

year = "2014",

month = dec,

day = "16",

doi = "10.1109/IWCIA.2014.6988095",

language = "English",

series = "2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "147--152",

booktitle = "2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings",

}

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 - Time-Expanded Network (TEN)

KW - mathematical programming

KW - principle of compromise

KW - sightseeing route planning

KW - time-dependent traveling times

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

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

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.

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

Y2 - 7 November 2014 through 8 November 2014

ER -

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this