A flexible tour route planning problem with time-depndent parameters considering rescheduling based on current conditions

Takashi Hasuike, Hideki Katagiri, Hiroe Tsubaki, Hiroshi Tsuda

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

This paper proposes a tour route planning problem to flexibly reschedule the initial route plan with uncertain traveling times and satisfaction values of sightseeing places dependent on sightseeing. The objective of our proposed model is to maximize the total satisfaction value in all possible conditions after visiting a sightseeing place under such time-dependent parameters. Since traveling times are dependent on the time of day, it is hard to represent our proposed 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 types of tour route planning problems in a single static network. Furthermore, a 0-1 mixed integer programming problem is formulated to the above-mentioned objective, and the strict algorithm is also developed to equivalently transform the main problem into the existing TEN-based problem.

本文言語English
ホスト出版物のタイトルProceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
ページ2091-2096
ページ数6
DOI
出版ステータスPublished - 2013 12 1
外部発表はい
イベント2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013 - Manchester, United Kingdom
継続期間: 2013 10 132013 10 16

出版物シリーズ

名前Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013

Other

Other2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
国/地域United Kingdom
CityManchester
Period13/10/1313/10/16

ASJC Scopus subject areas

  • 人間とコンピュータの相互作用

フィンガープリント

「A flexible tour route planning problem with time-depndent parameters considering rescheduling based on current conditions」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル