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

Takashi Hasuike, Hiroe Tsubaki, Hideki Katagiri, Hiroshi Tsuda

研究成果: Conference contribution

2 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Proceedings
出版社Institute of Electrical and Electronics Engineers Inc.
ページ147-152
ページ数6
ISBN(電子版)9781479947706
DOI
出版ステータスPublished - 2014 12 16
外部発表はい
イベント2014 IEEE 7th International Workshop on Computational Intelligence and Applications, IWCIA 2014 - Hiroshima, Japan
継続期間: 2014 11 72014 11 8

出版物シリーズ

名前2014 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
国/地域Japan
CityHiroshima
Period14/11/714/11/8

ASJC Scopus subject areas

  • 人工知能
  • コンピュータ サイエンスの応用

フィンガープリント

「Sightseeing route planning problem by electric vehicle on the Time-Expanded Network」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル