《科学美国人》2007年全球科技领袖揭晓(图)_7

来源:百度文库 编辑:神马文学网 时间:2024/04/24 04:32:06
《科学美国人》2007年全球科技领袖揭晓(图)
--寻找捷径的最快方法

谷歌地图中的“谷歌街景”功能可以显示美国各城市的街道图片TrafficAid系统(右图),则把探测到的手机信号转换成一幅实时路况图。
计算行驶路线并预测交通堵塞的全新方法,可以大大节省花在路上的时间。
以前,为了给上网求助的问路者提供即时帮助,MapQuest和谷歌地图(Google Maps)之类的导航地图程序不得不对问题进行简化,换句话说,它们无法完整地考虑每一条通往目的地的可能路线。不过,现在情况已经不同了。德国卡尔斯鲁厄大学的科学家设计了一种计算机程序,可以迅速计算出所有可能的行驶路线中最快捷的一条,所需计算量也不算太大。    项目科学家多米尼克·舒尔斯特(Dominik Schultes)设计了这套程序,他的出发点非常简单:驱车前往某处时,通常需要经过若干个十字路口,这些十字路口之间没有多少连接路线。预先计算出发地(或目的地)与最近十字路口之间的连接路径,再计算各条干线彼此交叉的所有地方,也就是所谓的交通节点(transit node)之间的连接状况,便可以找出最佳路线。在道路纵横密布的西欧和美国地图上,研究人员测试了这种高度节省计算量的算法,发现计算效率提升了足足100倍。    为了真正确保司机们开车时不会迷失方向,谷歌公司已经在谷歌地图中加入了一项名为“谷歌街景”(Google Street View)的功能,为司机提供精确到街道的实景导航图。“谷歌街景”会把行驶路线上的街道全景抓拍图片,按照行驶顺序一张张显示出来,让司机从驾驶座上便能参照图片核对自己路过的道路标志了。    即使有了最可靠的路线指南,无法预料的交通状况也会造成出行不利。IntelliOne公司致力于把交通网与通信网结合起来,它们不久前推出TrafficAid系统,可以把匿名的手机信号转换为一张精确的实时交通路况图。    利用无处不在的手机网络,这套系统无须沿着交通路线安装独立的传感器。相反,一些特殊的服务器可以探测某一部手机的确切位置和速度。IntelliOne公司将这些信号数据传送到数据库中,将探测到的手机与具体的道路联系起来,生成准确而及时的路况信息。    由于不再依靠摄像机、路边雷达和路面监视器传来的交通信息,TrafficAid系统能够更迅速地刷新手机信号分布图,计算出汽车实际速度,误差在5~8千米/小时以内。