Visiting-Route Recommendation in Amusement Parks and its Evaluations by an Ising Machine

Yosuke Mukasa, Tomoya Wakaizumi, Shu Tanaka, Nozomu Togawa

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

Abstract

In an amusement park, an attraction-visiting route considering the waiting time and traveling time improves visitors' satisfaction and experience. We focus on Ising machines to solve the problem, which are recently expected to solve combinatorial optimization problems at high speed by mapping the problems to Ising models or quadratic unconstrained binary optimization (QUBO) models. We propose a mapping of the visiting-route recommendation problem in amusement parks to a QUBO model for solving it using Ising machines. By using an actual Ising machine, we could obtain feasible solutions 15 times faster with almost the same accuracy as the simulated annealing method for the visiting-route recommendation problem.

Original languageEnglish
Title of host publication2021 IEEE International Conference on Consumer Electronics, ICCE 2021
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728197661
DOIs
Publication statusPublished - 2021 Jan 10
Event2021 IEEE International Conference on Consumer Electronics, ICCE 2021 - Las Vegas, United States
Duration: 2021 Jan 102021 Jan 12

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
Volume2021-January
ISSN (Print)0747-668X

Conference

Conference2021 IEEE International Conference on Consumer Electronics, ICCE 2021
Country/TerritoryUnited States
CityLas Vegas
Period21/1/1021/1/12

Keywords

  • Ising machine
  • Ising model
  • combinatorial optimization problem
  • quadratic unconstrained binary optimization
  • visiting-route recommendation in amusement parks

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Visiting-Route Recommendation in Amusement Parks and its Evaluations by an Ising Machine'. Together they form a unique fingerprint.

Cite this