直到最近，在线即时提供导航意味着像MapQuest和Google Maps这样的导航地图程序，通常通过不考虑到达目的地的每条可能路线来简化问题。 德国卡尔斯鲁厄大学的科学家们设计了一个计算机应用程序，可以快速计算出所有可能的驾驶路线中最便捷的路线，而无需过多的计算。
该项目的科学家之一Dominik Schultes围绕一个简单的前提设计了这个程序：开车去某个地方通常需要穿过连接稀疏的主要交叉路口。 计算最佳路线的方法是预先计算起点（或目的地）与其最近的主要交叉路口之间，以及主要路线相互交叉的所有位置（所谓的交通节点）之间的连接。 当这个简洁的算法在西欧和美国人口稠密的地图上进行测试时，路线计算速度提高了100倍。
为了真正确保驾驶员在公路旅行中不会迷路，谷歌已开始在其地图程序中安装一个选项，提供街道级别的导航视图。 借助建议路线的连续全景快照系统，谷歌街景让旅行者可以从驾驶座上验证他们将遇到的地标。
关于支持科学新闻
如果您喜欢这篇文章，请考虑通过以下方式支持我们屡获殊荣的新闻报道 订阅。 通过购买订阅，您正在帮助确保未来能够继续讲述关于塑造我们今天世界的发现和想法的具有影响力的故事。
即使手头有最好的路线指引，无法预料的交通状况也可能会毁掉一次旅行。 IntelliOne是一家探索将交通运输和通信网络相结合的公司，最近推出了TrafficAid，它可以将匿名手机信号转换为准确的实时交通地图。
通过利用无处不在的蜂窝网络，该系统避免了沿交通路线安装单独的传感器。 相反，特定的服务器可以检测到手机的具体位置和速度。 IntelliOne将这些信号数据传输到其数据库，在数据库中，检测到的手机与特定的道路相关联，从而生成关于交通状况的准确和及时的信息。
TrafficAid摆脱了对来自摄像机、路边雷达和路面监控器的交通信息的依赖，可以更快地更新其拥堵信号地图，并将速度计算精确到实际速度的每小时五到八公里（三到五英里）以内。