Multi-day Travel Planning Using Ising Machines for Real-world Applications

Siya Bao, Masashi Tawada, Shu Tanaka, Nozomu Togawa

研究成果: Conference contribution

抄録

The multi-day travel planning assists users with realistic travel itineraries by searching for the optimal travel routes through a set of candidate hotels and point-of-interests (POIs). The multi-day travel planning problem (MTPP) can be solved as an optimization problem. Although conventional methods using von Neumann computers obtain good approximate solutions to the optimization problems, large computation costs are required to solve large-scale or complex problems due to the combinatorial explosion. On the other hand, Ising machines or quantum annealing machines are non-von Neumann computers, and those machines are developed to deal with complex optimization problems. In this paper, we propose an Ising-machine-based method for the MTPP. Practical factors of the MTPP include the POI satisfaction, travel expenses, and time limits. Those factors are mapped onto quadratic unconstrained binary optimization (QUBO) forms. We evaluate the proposed method using two real-world datasets including Sapporo and Tokyo, Japan. Experimental results show that the MTPP can be effectively solved using Ising machines compared with the conventional methods in terms of the solution quality and the execution time. To the best of our knowledge, this study is the first solution of the MTPP using Ising machines.

本文言語English
ホスト出版物のタイトル2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021
出版社Institute of Electrical and Electronics Engineers Inc.
ページ3704-3709
ページ数6
ISBN(電子版)9781728191423
DOI
出版ステータスPublished - 2021 9月 19
イベント2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021 - Indianapolis, United States
継続期間: 2021 9月 192021 9月 22

出版物シリーズ

名前IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
2021-September

Conference

Conference2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021
国/地域United States
CityIndianapolis
Period21/9/1921/9/22

ASJC Scopus subject areas

  • 自動車工学
  • 機械工学
  • コンピュータ サイエンスの応用

フィンガープリント

「Multi-day Travel Planning Using Ising Machines for Real-world Applications」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル