[发明专利]用于提供导航摘要的方法和装置

说明书

背景技术和发明内容

技术领域

本说明性实施例通常涉及提供概述的导航指示(direction)。更具体地说，本说明性实施例涉及获得一系列导航指示，并且然后至少部分地基于定义的规则来提供那些导航指示的子集作为所述指示的摘要。

个人导航装置和因特网制图(mapping)引擎，诸如MAPQUEST、GOOGLE MAPS和VIRTUAL EARTH的出现已经使获得导航指示的任务发生巨大变化。旅客能够输入起始位置和目的地，并接收关于如何准确地到达目的地的详细的一系列指令。遗憾的是，所述指令常常过于详细。例如，在本申请提交时，在www.mapquest.com上搜索从密歇根州的Northville到密歇根州的Southfield会提供下列指示：

在N.Center街上开始向南朝向W.Main街前进-0.0英里

向左转，到E.Main街/Northville路-0.2英里

向左转，到GrisWold街-0.7英里

稍微向右转，到Baseline路-0.1英里

Baseline路变成Griswold街-0.1英里

向右转，到8Mile路-1.9英里

汇合到I-275N/I-96W-2.1英里

走朝向Grand RiverAve/Port Huron的M-5N/I-696/M-5E出口，出口165-0.4英里

走朝向I-696/Port Huron的左侧上的出口-0.4英里

汇合到朝向Port Huron的I-696E/Walter P Reuther高速公路-11.2英里

走朝向Southfield路的11Mile路出口，出口12-0.3英里

继续直走，到W.11Mile路上-0.2英里

向右转，到Southfield路上-1.0英里

向右转，到W.10Mile路上-0.0英里

虽然上述指示很精确，但是它们如此精确，以致也许会把旅客弄糊涂。此外，如果旅客行驶在公路上，那么可能会对遵循在I-275和I-696之间的0.4英里的变化迷惑，特别是在开车的时候。因为这种指示常常过度精确，所以旅客的另一选择是提前给目的地打电话并得到指示。在这些情况下提供的指示通常更加概括。例如，上述路线可能由人描述如下：

转到I-275，向北走到I-696

走I-696，向东到11Mile路出口

走11Mile到Southfield路并向右转

向右转，到10Mile路上

诸如上述的更简单的指示常常是足够的，因为旅客通常能够利用标记来找到必要的公路，或者，如果来自熟悉的区域，旅客将知道如何到达必须走的公路。即使不熟悉从I-275到I-696的切换的人们也能够利用张贴的标记来确定如何从一条公路到另一条公路，而不需要如由MAPQUEST提供的每0.4英里的指令。

遗憾的是，人们并不总是能够提供这种指示。例如，可能在营业时间以外需要指示，或者目的地的人们也许不知道如何从旅客的位置到达目的地。在这些情况下，常规的因特网服务或个人导航装置也许是有用的，但接着可能获得过度精确的指示。

根据所述说明性实施例的至少一个方面，对导航数据库执行计算机化的指示查找，并且然后至少部分地根据一组定义的规则来概述指示。这给旅客提供不过度复杂的数字上的精确指示。另外，如果摘要足够简明，那么能够将它以例如SMS消息的形式递送给旅客。其它递送模式也是可能的，包括但不限于电子邮件、在屏幕上的导航系统显示和例如到电话或收音机的语音递送。

存在许多不同方式概述路线，并且能够使用任意数量的定义规则。在所述说明性实施例的至少一个方面中，使用加权系统，以便所有道路被分配一定的基值。然后，例如，道路上行驶的距离能够乘以道路的基值，并且沿所述路线的每个道路能够具有加权值。基于附加的规则，这些加权值可用于确定哪些道路被包括在摘要中。

用于摘要的其它规则也是可能的，并且非穷举的列表包括例如：1)在上面行驶X距离的任意道路；2)用户定义的所包括的道路；3)任意主要道路(主要道路是根据诸如例如速度限制的规则来定义的)；4)道路上的交通量；等。