• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Applications of Large-scale Real-world Geospatial Optimization Problems Using Ising Machines

Research Project

Project/Area Number 21K17747
Research Category

Grant-in-Aid for Early-Career Scientists

Allocation TypeMulti-year Fund
Review Section Basic Section 60080:Database-related
Research InstitutionWaseda University

Principal Investigator

BAO SIYA  早稲田大学, 理工学術院, 講師(任期付) (60875425)

Project Period (FY) 2021-04-01 – 2024-03-31
Project Status Completed (Fiscal Year 2023)
Budget Amount *help
¥2,600,000 (Direct Cost: ¥2,000,000、Indirect Cost: ¥600,000)
Fiscal Year 2023: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2022: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2021: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Keywords量子計算 / 地理空間情報処理 / 地理情報処理 / イジング計算機 / 組み合わせ問題 / 旅行計画問題 / イジングモデル
Outline of Research at the Start

This research focuses on effectively mapping real-world geospatial optimization
problems onto Ising models and proposes a spin fixation method to diminish large-scale Ising models for suitable Ising machine embedding. Also, statistical interpretation is introduced to improve the solution accuracy.

Outline of Final Research Achievements

We focused on the application for next-generation geographical information processing using Ising-based computing technologies. We have published several papers on IEEE transactions and the flagship conference ITSC by the IEEE ITS Society.

Academic Significance and Societal Importance of the Research Achievements

古典計算機に比べ2桁以上高速に解法されることは,これまで古典計算機で実時間処理不可能であった現実的な組合せ最適化問題の実時間化が見通せる.また,本研究の拡張により交通管理など様々な社会課題の解決が可能となる.

Report

(4 results)
  • 2023 Annual Research Report   Final Research Report ( PDF )
  • 2022 Research-status Report
  • 2021 Research-status Report
  • Research Products

    (8 results)

All 2024 2023 2022 2021

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (6 results) (of which Int'l Joint Research: 1 results,  Invited: 3 results) Book (1 results)

  • [Journal Article] An Ising-Machine-Based Solver of Vehicle Routing Problem With Balanced Pick-Up2024

    • Author(s)
      Bao Siya、Tawada Masashi、Tanaka Shu、Togawa Nozomu
    • Journal Title

      IEEE Transactions on Consumer Electronics

      Volume: 70 Issue: 1 Pages: 445-459

    • DOI

      10.1109/tce.2023.3335392

    • Related Report
      2023 Annual Research Report
    • Peer Reviewed
  • [Presentation] 量子計算でより便利&スマートな暮らしへ2024

    • Author(s)
      鮑思雅
    • Organizer
      情報処理学会全国大会 IPSJ-ONE 2024
    • Related Report
      2023 Annual Research Report
    • Invited
  • [Presentation] Multi-Day Intermodal Travel Planning for Urban Cities Using Ising Machines2023

    • Author(s)
      Bao Siya、Togawa Nozomu
    • Organizer
      IEEE ITSC 2023
    • Related Report
      2023 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 部分QUBOアニーリングによる複数日旅程最適化問題の解法2023

    • Author(s)
      野口竜弥
    • Organizer
      第92回高度交通システムとスマートコミュニティ研究発表会
    • Related Report
      2022 Research-status Report
  • [Presentation] A quantum computing-based optimization method for multi-day travel recommendation2022

    • Author(s)
      鮑 思雅
    • Organizer
      International Network on Quantum Annealing Seminar
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] イジングマシンによる複数日にまたがる旅程最適化2022

    • Author(s)
      鮑 思雅
    • Organizer
      第92回高度交通システムとスマートコミュニティ研究発表会
    • Related Report
      2022 Research-status Report
    • Invited
  • [Presentation] イジングマシンを用いた複数日にまたがる観光地選出手法2021

    • Author(s)
      鮑 思雅
    • Organizer
      電子情報通信学会 総合大会
    • Related Report
      2021 Research-status Report
  • [Book] Machine Learning for Indoor Localization and Navigation2023

    • Author(s)
      Bao Siya、Togawa Nozomu
    • Total Pages
      567
    • Publisher
      Springer Cham
    • Related Report
      2023 Annual Research Report

URL: 

Published: 2021-04-28   Modified: 2025-01-30  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi