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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publication2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3704-3709
Number of pages6
ISBN (Electronic)9781728191423
DOIs
Publication statusPublished - 2021 Sep 19
Event2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021 - Indianapolis, United States
Duration: 2021 Sep 192021 Sep 22

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2021-September

Conference

Conference2021 IEEE International Intelligent Transportation Systems Conference, ITSC 2021
Country/TerritoryUnited States
CityIndianapolis
Period21/9/1921/9/22

Keywords

  • Ising machine
  • multi-day travel
  • optimization problem

ASJC Scopus subject areas

  • Automotive Engineering
  • Mechanical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'Multi-day Travel Planning Using Ising Machines for Real-world Applications'. Together they form a unique fingerprint.

Cite this