早稻田大學科學與工程學院的 Nozomu Togawa 教授和住友電氣工業已就利用量子計算進行物流業務交付計劃的聯合研究達成一致。 到 2025 年,我們將推動基於量子計算的配送計劃的實際應用,以提高物流效率為目標。
早稻田大學表示,量子計算是一種利用量子力學現象實現並行計算的計算機技術,可以在比傳統計算機更短的時間內進行計算。
在物流業務中,預計用於計算訪問多個派送點後返回原點的最短路徑,例如在派送計劃的規劃中。尤其是最短距離的組合優化工作難度較大,被稱為“旅行商問題”,成為實際應用中最大的問題。
戶川教授和住友電工著手製定程序和規則,並驗證解決方案的有效性,並成功計算出假設實際配送路線的單個配送車輛。對此,決定展開全面的聯合研究工作,並考慮同時計算多輛車的交付路線和交付開始後的計劃變更。
住友電工計劃開始技術開發,以期將來將研究結果納入車輛運行管理系統。