环球科学：网络地图快速寻找捷径

摘要

• IntelliOne公司致力于把交通网与通信网结合起来，它们不久前推出TrafficAid系统，可以把匿名的手机信号转换为一张精确的实时交通路况图。

谷歌地图中的“谷歌街景”功能可以显示美国各城市的街道图片

TrafficAid系统(右图)，则把探测到的手机信号转换成一幅实时路况图。

　　计算行驶路线并预测交通堵塞的全新方法，可以大大节省花在路上的时间。

　　以前，为了给上网求助的问路者提供即时帮助，MapQuest和谷歌地图(GoogleMaps)之类的导航地图程序不得不对问题进行简化，换句话说，它们无法完整地考虑每一条通往目的地的可能路线。不过，现在情况已经不同了。德国卡尔斯鲁厄大学的科学家设计了一种计算机程序，可以迅速计算出所有可能的行驶路线中最快捷的一条，所需计算量也不算太大。

　　项目科学家多米尼克·舒尔斯特(DominikSchultes)设计了这套程序，他的出发点非常简单：驱车前往某处时，通常需要经过若干个十字路口，这些十字路口之间没有多少连接路线。预先计算出发地(或目的地)与最近十字路口之间的连接路径，再计算各条干线彼此交叉的所有地方，也就是所谓的交通节点(transitnode)之间的连接状况，便可以找出最佳路线。在道路纵横密布的西欧和美国地图上，研究人员测试了这种高度节省计算量的算法，发现计算效率提升了足足100倍。

　　为了真正确保司机们开车时不会迷失方向，谷歌公司已经在谷歌地图中加入了一项名为“谷歌街景”(GoogleStreetView)的功能，为司机提供精确到街道的实景导航图。“谷歌街景”会把行驶路线上的街道全景抓拍图片，按照行驶顺序一张张显示出来，让司机从驾驶座上便能参照图片核对自己路过的道路标志了。

　　即使有了最可靠的路线指南，无法预料的交通状况也会造成出行不利。IntelliOne公司致力于把交通网与通信网结合起来，它们不久前推出TrafficAid系统，可以把匿名的手机信号转换为一张精确的实时交通路况图。

　　利用无处不在的手机网络，这套系统无须沿着交通路线安装独立的传感器。相反，一些特殊的服务器可以探测某一部手机的确切位置和速度。IntelliOne公司将这些信号数据传送到数据库中，将探测到的手机与具体的道路联系起来，生成准确而及时的路况信息。

　　由于不再依靠摄像机、路边雷达和路面监视器传来的交通信息，TrafficAid系统能够更迅速地刷新手机信号分布图，计算出汽车实际速度，误差在5~8千米/小时以内。

　　撰文/彼得·谢尔戈(PeterSergo)

　　译/郭凯声校/罗绮、虞骏