Route planning problem under fuzzy sightseeing times and satisfaction values of sightseeing places

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

This paper proposes a personal tour planning problem with uncertain traveling times and satisfaction values of sightseeing places dependent on sightseeing. Since traveling times are dependent on the time of day, it is difficult to represent this uncertain model using the general static network model. In this paper, 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. Using the proposed TEN-based model, it is possible to construct various variations of traveling times and satisfactions values of sightseeing places in a single static network. Furthermore, uncertain sightseeing times are represented as fuzzy variables and the proposed model is formulated as a fuzzy 0-1 mixed integer programming problem, and also equivalently transformed into several existing tour planning problems using some natural assumptions in fuzzy programming.

本文言語English
ホスト出版物のタイトルProceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
ページ140-145
ページ数6
DOI
出版ステータスPublished - 2013 10 31
外部発表はい
イベント9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013 - Edmonton, AB, Canada
継続期間: 2013 6 242013 6 28

出版物シリーズ

名前Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting, IFSA/NAFIPS 2013

Other

Other9th Joint World Congress on Fuzzy Systems and NAFIPS Annual Meeting, IFSA/NAFIPS 2013
国/地域Canada
CityEdmonton, AB
Period13/6/2413/6/28

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信

フィンガープリント

「Route planning problem under fuzzy sightseeing times and satisfaction values of sightseeing places」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル