研究人员从2018年开始着手解决西雅图街道的拥堵问题,他们使用的是福特最近在Medium上的一篇博客中所称的“经典计算机上的新量子方法”。
研究人员要解决的问题是:当成千上万的人使用同一款应用程序来确定可能最快到达目的地的路线时,它会把所有人都发送到相同的街道,造成瓶颈。在微软的帮助下,他们希望找到一种方法,利用先进的计算技术,将驱动程序同时分散在多条线路上。
“如果我们能开发一个更平衡的路线选择系统——一个可以考虑司机所有不同的路线请求并优化路线建议的系统,从而使共享同一条道路的车辆数量最小化,会怎么样?”这听起来很不错——而且可能会节省每个人的时间,更不用提烦恼了,”福特的博客写道。
量子计算机与传统计算机的不同之处在于,它以更快的速度处理更多的信息。
使用这项技术的最终目标是提供“更顺畅的交通,更高效的通勤,甚至减少污染。”
在微软和福特研究人员测试的一个场景中,5000辆汽车请求通过大西雅图地区的路线。该算法只需20秒就能给出“平衡路由建议”,为每个司机提供10种不同的路由选择。
与研究人员目前所称的大多数司机使用的更标准的“自私”路线相比,这将使交通拥堵状况改善73%。通勤时间也减少了8%。在一年的时间里,这将为模拟中的5000辆车中的司机节省5.5万小时的交通时间。
福特和微软称这些结果是“有希望的”,他们计划进一步改进算法,并扩大实验范围,以考虑到高速通勤的其他障碍。
“当已知有些街道是封闭的,如果所有司机的路线选项都不相同,或者一些司机决定不走建议的路线,这种方法还会产生类似的结果吗?”“福特提出。“这些以及更多的变量是我们需要测试的,以确保平衡的路由能够真正为城市带来切实的改善。”
原创稿件,未获许可不得转载,切勿侵权。