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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Bao, Siya (author) / Tawada, Masashi (author) / Tanaka, Shu (author) / Togawa, Nozomu (author)


    Publication date :

    2021-09-19


    Size :

    1374101 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    TRAVEL PLANNING DEVICE AND TRAVEL PLANNING SYSTEM

    TOMINAGA KENTA / KAWAI KATSUYA / KITANO HIROAKI et al. | European Patent Office | 2025

    Free access

    Travel planning device and travel planning method

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | European Patent Office | 2019

    Free access

    TRAVEL PLANNING DEVICE AND TRAVEL PLANNING METHOD

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | European Patent Office | 2017

    Free access

    TRAVEL PLANNING DEVICE AND TRAVEL PLANNING METHOD

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | European Patent Office | 2016

    Free access