导读 微软和福特汽车公司宣布,他们多年来一直在合作寻找缓解道路拥堵的方法。福特表示,许多司机尝试使用 GPS 系统在交通拥挤的地区为他们安

微软和福特汽车公司宣布,他们多年来一直在合作寻找缓解道路拥堵的方法。福特表示,许多司机尝试使用 GPS 系统在交通拥挤的地区为他们安排路线。问题在于,当前的导航系统将在真空中为司机安排路线,而不会考虑该地区其他司机也计划使用的路线。

结果是数百名司机最终被分配到相同的替代路线,从而导致更多的交通拥堵。福特和微软想要创建一个考虑到其他司机的导航系统。这个想法是,如果 100 名司机要求一条远离交通拥堵的替代路线,导航系统会考虑所有其他要求替代路线的司机,并给出不同的路线,以缓解新路线上的拥堵。

微软和福特一直在努力解决的最大挑战是所需的大量计算能力。传统计算机无法发挥这种能力。这促使福特和微软开始关注量子计算。虽然该技术尚不存在,但我们正处于量子计算发展的早期阶段。

福特和微软已经模拟了数千辆汽车,以及通过使用量子计算和不仅仅考虑一个司机的导航系统可以看到对拥堵的影响。模拟使用了多达 5,000 辆车。在模拟中,每辆车都有 10 条不同的路线可供选择,所有车辆都同时请求穿越西雅图大都会的路线。

该团队发现,与不考虑其他路由的所谓“自私”路由相比,其平衡路由系统使总拥堵改善了 73%。在模拟中,平均通勤时间减少了 8%,这将在模拟车队中每年节省 55,000 多个小时。