引领未来趋势领袖:网络地图快速寻找捷径

http://www.sina.com.cn 2008年01月04日 00:14  《环球科学》杂志

  寻找捷径的最快方法

引领未来趋势领袖:网络地图快速寻找捷径
  谷歌地图中的“谷歌街景”功能可以显示美国各城市的街道图片

引领未来趋势领袖:网络地图快速寻找捷径
TrafficAid系统(右图),则把探测到的手机信号转换成一幅实时路况图。

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

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

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

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

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

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

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

  撰文/彼得·谢尔戈(Peter Sergo)

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

[上一页] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]
 [11] [12] [13] [14] [15] [16] [17] [18] [19] [下一页]

本文导航:
·《科学美国人》2007年度科学研究领袖
·《科学美国人》2007年度商业领袖
·《科学美国人》2007年度政策领袖
·引领未来趋势领袖:无线传送电力
·引领未来趋势领袖:将药物送至治疗部位
·引领未来趋势领袖:可再生能源
·引领未来趋势领袖:对抗室内毒素
·引领未来趋势领袖:超精密测量
·引领未来趋势领袖:用蚊子对付疟疾
·引领未来趋势领袖:新型仿生材料
·引领未来趋势领袖:神经生物学
·引领未来趋势领袖:光子操控
·引领未来趋势领袖:对抗朊病毒
·引领未来趋势领袖:太阳能发电效率有望提高
·引领未来趋势领袖:控制干细胞
·引领未来趋势领袖:芯片打印机
·引领未来趋势领袖:以假乱真的智能假肢
·引领未来趋势领袖:网络地图快速寻找捷径
·引领未来趋势领袖:透视技术和催眠药物

发表评论 _COUNT_条
Powered By Google
不支持Flash
·《对话城市》直播中国 ·新浪特许频道免责公告 ·企业邮箱换新颜 ·邮箱大奖等你拿
不支持Flash
不支持Flash