早稻田大学科学与工程学院的 Nozomu Togawa 教授和住友电气工业已就利用量子计算进行物流业务交付计划的联合研究达成一致。 到 2025 年,我们将推动基于量子计算的配送计划的实际应用,以提高物流效率为目标。
早稻田大学表示,量子计算是一种利用量子力学现象实现并行计算的计算机技术,可以在比传统计算机更短的时间内进行计算。
在物流业务中,预计用于计算访问多个派送点后返回原点的最短路径,例如在派送计划的规划中。尤其是最短距离的组合优化工作难度较大,被称为“旅行商问题”,成为实际应用中最大的问题。
户川教授和住友电工着手制定程序和规则,并验证解决方案的有效性,并成功计算出假设实际配送路线的单个配送车辆。对此,决定展开全面的联合研究工作,并考虑同时计算多辆车的交付路线和交付开始后的计划变更。
住友电工计划开始技术开发,以期将来将研究结果纳入车辆运行管理系统。