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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Bao, Siya (Autor:in) / Tawada, Masashi (Autor:in) / Tanaka, Shu (Autor:in) / Togawa, Nozomu (Autor:in)


    Erscheinungsdatum :

    2021-09-19


    Format / Umfang :

    1374101 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    TRAVEL PLANNING DEVICE AND TRAVEL PLANNING METHOD

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | Europäisches Patentamt | 2016

    Freier Zugriff

    TRAVEL PLANNING DEVICE AND TRAVEL PLANNING METHOD

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Travel planning device and travel planning method

    OKABE RYO / NODA YASUYUKI / SHIMOTANI MITSUO et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Parking Price Planning for Shanghai World Expo PR Travel

    Li, Wen-Hui / Lv, Neng-Chao / Yan, Xin-Ping | ASCE | 2012