CN102818576B - 用于提供导航摘要的方法和装置 - Google Patents
用于提供导航摘要的方法和装置 Download PDFInfo
- Publication number
- CN102818576B CN102818576B CN201210272442.2A CN201210272442A CN102818576B CN 102818576 B CN102818576 B CN 102818576B CN 201210272442 A CN201210272442 A CN 201210272442A CN 102818576 B CN102818576 B CN 102818576B
- Authority
- CN
- China
- Prior art keywords
- road
- instruction
- logic circuit
- control logic
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 32
- 238000004891 communication Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 3
- 238000011282 treatment Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3632—Guidance using simplified or iconic instructions, e.g. using arrows
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
- G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096855—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
- G08G1/096866—Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the complete route is shown to the driver
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Mathematical Physics (AREA)
- Navigation (AREA)
Abstract
位置之间的路线包括从当前位置到目的地得到的一组详细指示。提供路线摘要,从而显示从当前位置到目的地所需要行驶的道路的子集。所述路线摘要至少部分地基于用于评估包括在所述路线摘要中的路线中的道路的一组规则来确定。
Description
本申请是申请日为2009年12月29日,申请号为“200980155726.X”,标题为“用于提供导航摘要的方法和装置”的发明专利申请的分案申请。
背景技术和发明内容
技术领域
本说明性实施例通常涉及提供概述的导航指示(direction)。更具体地说,本说明性实施例涉及获得一系列导航指示,并且然后至少部分地基于定义的规则来提供那些导航指示的子集以作为所述指示的摘要。,
个人导航装置和互联网制图(mapping)引擎,诸如MAPQUEST、GOOGLEMAPS和VIRTUALEARTH的出现已经使获得导航指示的任务发生巨大变化。旅客能够输入起始位置和目的地,并接收关于如何准确地到达目的地的详细的一系列指令。遗憾的是,所述指令常常过于详细。例如,在提交在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英里
走朝向GrandRiverAve/PortHuron的M-5N/I-696/M-5E出口,出口165—0.4英里
走朝向I-696/PortHuron的左侧上的出口-0.4英里
汇合到朝向PortHuron的I-696E/WalterPReuther高速公路-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)道路上的交通量;等。
数字制图的准确性和与用于概括的一个或多个规则相结合的指示的组合给旅客提供关于如何到达目的地的精确且简明的一组指令。此外,因为数字地图能够知道所有或几乎所有的区域,所以如果摘要不够时旅客有可能在特定区域上向下查询(drilldown)。例如,如果旅客在没有更好的指令的情况下不能到达I-275,那么旅客能够在摘要的该部分上向下查询更详细的摘要或者乃至一整组路线规划(turn-by-turn)指示。就特定区域的布局而言,这允许可能有用并令所有技巧水平的旅客愉快的可定制的用户经验。
附图说明
根据以下示例性实施例的具体实施方式,当考虑到附图来进行阅读时,所述说明性实施例的其它目的、方面和特征将变得显而易见,在所述附图中:
图1显示可用于将指示递送给汽车的示例性的说明性系统;
图2显示示例性的说明性路线概述例程的综述;
图3显示图2的示例性的说明性例程中的示例性过程的综述;
图4显示图2的示例性例程中的示例性的说明性过程的另一综述;
图5显示图4中显示的示例性的说明性过程的备选方案的综述;以及
图6A和6B显示汽车中的路线摘要的示例性的说明性显示的视图。
具体实施方式
此处在特定的示例性的说明性实施例的上下文中来描述本发明。然而,普通技术人员将认识到,可以对公开的示例性的说明性实施例进行修改、扩展和改变而不脱离目前的本发明的真正的范围和精神。简而言之,下列说明仅仅通过例子来提供,并且本发明不限于此处公开的特定的说明性实施例。
图1举例说明了可用于将指示递送给汽车的说明性车载通信系统的系统架构。启用通信和娱乐系统的车辆(VCES)可以包括位于车辆中的可见前端接口4。如果例如提供有触敏屏幕,那么用户也能够与接口相互作用。在另一说明性实施例中,所述相互作用通过听得到的语音和语音合成来出现。
在图1中显示的说明性实施例1中,处理器3控制系统的操作。假如提供在车辆本身内部,那么处理器允许在车上处理命令和例程。此外,处理器连接到临时存储装置5和永久存储装置7两者。在该说明性实施例中,临时存储装置是随机存取存储器(RAM),并且永久存储装置是硬盘驱动器(HDD)或闪存。
处理器也提供有许多不同的输入,以用于用户与处理器的接合。在该说明性实施例中,麦克风29、辅助输入25(用于输入33)、USB输入23、GPS输入24和蓝牙输入15全部都被提供。还提供输入选择器51,以允许用户在多个输入之间交换。对麦克风和辅助连接器两者的输入在传递到处理器之前由转换器27进行从模拟转换到数字。
系统的输出可能包括,但不限于,视觉显示器4和扬声器13或立体音响系统输出。扬声器连接到放大器11,并通过数字到模拟转换器9从处理器3接收其信号。还可以使输出分别沿着在19和21处显示的双向数据流到达远程蓝牙装置(未示出)或USB装置(未示出)。
在一个说明性实施例中,系统1使用蓝牙收发器15来与用户的漫游装置53(例如,手机、智能电话、个人数字助理等)通信17。漫游装置接着能用于通过例如与蜂窝(cellular)塔57的通信55来与车辆31外部的网络61通信59。
通过按钮53或相似的输入,能够命令将漫游装置53和蓝牙收发器15配对,从而告诉CPU所述车载蓝牙收发器将与漫游装置中的蓝牙收发器配对。
利用与漫游装置53相关的数据计划,数据可以在CPU3和网络61之间通信。可替换地,包括车载调制解调器63以便通过语音频带在CPU3和网络61之间传输数据也许是所期望的。在一个说明性实施例中,处理器提供有包括与调制解调器应用软件进行通信的API的操作系统。调制解调器应用软件可以访问蓝牙收发器上的嵌入模块或固件,以完成与(诸如在漫游装置中找到的)远程蓝牙收发器的无线通信。在另一实施例中,漫游装置53包括用于语音频带或宽带数据通信的调制解调器。在话上数据实施例中,当漫游装置的拥有者能够在传送数据时通过该装置说话时,可以实施被称为频分复用的技术。在其他时候,当拥有者不使用该装置时,数据传输能够使用全部带宽(在一个例子中为300Hz到3.4kHz)。如果用户具有与漫游装置相关的数据计划,则有可能数据计划允许宽带传输并且系统能够使用更宽的带宽(加速数据传输)。在又一个实施例中,漫游装置53被替换为附加到车辆31的蜂窝式通信装置(未示出)。
在一个实施例中,输入数据能够经由话上数据或数据计划通过漫游装置,通过车载蓝牙收发器传送,并到车辆的内部处理器3中。该数据可以包括所请求的到位置的一组指示之类的东西。可替换地,数据可以包括在位置和目的地之间的一系列道路,并且车辆处理器可以确定要走的实际道路。就方位数据而言,例如,数据能够存储在HDD7上,直到不再需要数据的那个时间。
即使下载一系列精确的指示,尤其如果用户熟悉他或她正在行驶的区域时,也许只想要将行驶的路线的简短摘要。在这种情况下,用户可以输入按钮命令或口头请求路线摘要。此外,用于确定路线和路线的摘要的处理能够在车上(通过使用例如CPU和GPS)或在车外在远程地点进行。路线信息可以从一个或多个源中获得,所述源诸如具有例如USB连接56和/或天线58的个人导航装置54。信息还可以从车辆导航装置60中获得,所述车辆导航装置具有USB62或其它连接、车载GPS装置24、或者具有到网络61的连接性的远程导航系统(未示出)。
根据一个说明性实施例,对路线摘要的请求可以触发诸如图2中所示的例程。图2是根据一个实施例的示例性的例程,但基于此处教导的方法,概述路线的其它方法是可能的。此处显示的示例性的处理流程概括了仅用于示例性目的的这些例程的小的子集。
在接收到定义期望目的地的输入(通过按钮选择、语音提示等)时,运行例程200的处理器3将首先着手确定在例如用户的当前位置和期望目的地之间的完整的路线,如块201中所表示的。在已经确定路线(其由用户必须行驶的一系列道路组成)之后,处理器将给每个道路分配加权值,如块203中所表示的。在该实施例中,作为确定哪些道路将被包括在摘要中的方法,道路被分配加权值。然而,相对于彼此来测量对于包括/排除的道路的许多不同的方式是可能的。例如,摘要总是可能包括所有公路且不包括旁路(sideroad),或者它可能是必须在上面行驶多于一英里的任意道路的列表等。示例性的说明性加权系统将结合图3来进行描述。
在给道路分配加权值之后,在该说明性实施例中,处理器根据一个或多个规则处理加权的道路,如块205中所表示的。例如,第一规则可能要求具有最高加权值的道路总是包括在摘要中。第二规则可能规定基于例如一个或多个方程来在摘要中添加第二或其他道路。若干个用于包括道路的示例性的规则将结合图4和5来进行描述。
在规则都已经被处理并且道路已经包括在摘要中或从摘要排除之后,概述的路线被显示给用户或者还以其他方式递送给用户,如块207中所表示的。许多示例性的递送介质是可用的,包括但不限于SMS消息、电子邮件、车载显示器以及在车辆娱乐系统上经由语音合成的口头递送。此外,因为示例性的系统能够在存储器中存储路线摘要的备份,所以如果期望,有可能能够在驾驶员方便或者驾驶员位置改变的任何时候重放或者重新递送路线。
在一个说明性实施例中,处理器3给道路分配加权值,以便帮助确定哪些道路应该包括在路线摘要中。尽管在该说明性实施例中道路被加权以帮助摘要确定,但是可以使用测量所包括的道路的各种方法。
一种示例性的对道路加权的方法以给每个道路分配基值而开始。诸如DECARTA的现有的路由引擎基于例如道路速度限制来提供1-5的值。在该实施例中,各种数字范围和各种因子能够用于给每个道路分配基值。
在该说明性实施例中,处理器3从用户目前正在行驶的道路开始,选择路线上的下一条道路,如块301中所表示的。然后,基于诸如例如道路速度限制的各种因子,处理器给道路分配基值,如块303中所表示的。可替换地,当路线被传送到车辆31时,路线中的每条道路能够提供有在处理器3处的基值。
接下来,所选择的道路被给定加权值,如块305中所表示的,在该说明性实施例中,所述加权值是在所述道路上行驶的距离乘以在步骤303中分配给道路的基值。用这样的方式,道路被给定最终加权值,所述最终加权值用于测量对于包括在摘要中的所选择的道路。该特定的加权系统提供结果,以便最低等级(1)类型的道路例如将需要行驶最高等级(5)类型的道路的距离的5倍才具有在摘要中考虑时相等的值。通常,这将导致只有最高等级的和或行驶最多的道路被包括在摘要中。
在给道路分配加权值之后,处理器检查是否存在需要给它们分配加权值的任何剩余的道路,如块307中所表示的。如果需要的话,处理器3选择摘要中的下一条道路并以如上所述的方式给它分配加权值。
一旦所有道路都具有给其分配的加权值,那么处理器可以继续相对于彼此来评价所述道路。
图4显示比较加权的道路以确定哪些道路应该包括在路线摘要中的一个示例性的方法205。尽管这是一个选择道路的示例性的方法,但是能够使用其它用于相对于彼此来给道路评定等级的适当的系统。
在图4中所示的示例性的方法中,处理器3从包括在路线中的所有道路中选择加权最高的道路,如块401中所表示的。在该说明性实施例中,加权最高的道路总是包括在摘要中,如块403中所表示的。在将该道路存储在摘要列表中之后,处理器3在用于处理的列表中选择下一条最高的道路,如块405中所表示的。
根据特定的加权系统,可以使用附加的考虑和规则来确定道路是否适于包括在摘要中。例如,如果摘要路线将在SMS文本消息中被递送或以口头重放的形式递送,那么期望将消息保持在某一长度之下。在一个说明性实施例中,消息的长度必须低于一百六十个字符,如块407中所表示的。如果包括所述道路将不会增加摘要的总长度以致超过一百个字符(基于道路名称),那么处理器3继续分析所包括的道路。
在该特定说明性实施例中,处理器确定所选择道路的加权值是否大于或等于第一道路的值的30%或者大于或等于第二道路的值的60%(除非所选择选择道路是第二道路),如块409中所表示的。此外,也许只期望包括有限数目的道路,所以除了上述约束条件之外,例程可以限制将被包括在摘要中的道路的总数(例如,不多于3条道路)。
如果所选择道路满足包括在摘要中的所有要求,那么处理器将道路包括在路线摘要中,如块411中所表示的,并且检查保持在路线指示中的下一条加权最高的道路。否则,一旦道路被基于规则而拒绝,那么处理返回路线显示。
一个例子将如下:
路线:
在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英里
走朝向GrandRiverAve/PortHuron的M-5N/I-696/M-5E出口,出口165—0.4英里
走朝向I-696/PortHuron的左侧上的出口—0.4英里
汇合到朝向PortHuron的I-696E/WalterPReuther高速公路—11.2英里
走朝向Southfield路的11Mile路出口,出口12—0.3英里
继续直走,到W.11Mile路上—0.2英里
向右转,到Southfield路上—1.0英里
向右转,到W.10Mile路上—0.0英里
每个道路于是将具有分配给它的基值:
N.Center街=1
E.Main街=1
Griswold街=1
Baseline路=3
8Mile路=3
I-275N=5
I-696E/WalterPReuther高速公路=5
W.11Mile路=3
Southfield路=3
W.10Mile路=3
在该示例性的实施方式中,沿着出口/未命名道路的任何距离被放弃。然而如果这样期望的话,出口可以被分配一个值。于是基于行驶的距离*基值,每个道路将具有分配给它的加权值:
N.Center街=1*0=0
E.Main街=1*.2=.2
Griswold街=1*.7=.7
Baseline路=3*.2=.6
8Mile路=3*1.9=5.7
I-275N=5*2.1=10.2
I-696E/WalterPReuther高速公路=5*11.2=56
W.11Mile路=3*.2=.6
Southfield路=3*1=3
W.10Mile路=3*0=0
处理器于是将包括作为最高等级道路的I-696E/WalterPReuther高速公路。因为所述路线具有两个名称,所以处理器能够包括其中的一个或两个。在一个说明性实施例中,基值为4和5的道路用数字(例如,I-696)命名,而基值为1-3的道路用道路名称命名。然而可以使用任何适当的命名系统。
在包括I-696之后,处理器选择下一条最高加权值的道路(I-275)。因为包括“I-275”不会使消息的总长度超过100个字符,所以处理器接着检查所选择道路的值(10.2)是否>=最高加权值道路的值的30%(56*.3=16.8)。因为在该例子中答案为否,所以路线摘要将只包括I-696。虽然这看起来即使对于摘要也简短了些,但可能驾驶员只须知道将带他或她去目的地的一条公路。如果他们熟悉该区域,那么这也许常常是所述情况。此外,驾驶员可以提供有在摘要中向下查询的能力,以便可以显示路线的附加部分。
例如,如果驾驶员将向下查询一级,那么处理可以对在被选择用于向下查询的道路和下一条道路之间的所有道路仅仅重复其本身。如果所选择的道路是仅有的道路,那么处理可以对除了被包括的一个之外的所有道路重复其本身。
在该例子中,如上所述的重复将导致包括I-275,因为那是剩余的最高的道路。接着,处理器将检查8mile道路(5.7)。因为包括8mile不会使总数超过100个字符,并且5.7>=3.6(10.2的30%),所以将包括8mile。
接下来,将考虑Southfield路。再一次,没有达到100个字符的限制,但3(Southfield路的加权值)<3.6且<3.42(5.7的60%),所以不包括Southfield路。因此,完成摘要的向下查询。如果开发者/提供者期望给驾驶员提供该能力的话,驾驶员会能够想到继续向下查询,直到达到期望水平的指示。
图5显示对应于路线选择205的另一示例性的说明性过程。这是用于确定包括在摘要中的道路的可能的测量过程的另一例子。尽管它与参照图4描述的过程共享了一些方面,但是可以使用用于比较包括在摘要中的道路的任何适当的过程。
在图5显示的示例性过程中,处理器首先将计数器设置为0,如块501中所表示的,并且然后选择最高值的道路,如块503中所表示的。如同图4中显示的过程那样,最高值的道路被包括在摘要中,如块505中所表示的。尽管最高值的道路被包括在这两个例子的摘要中,但是不必总是这种情况。例如,如果用户知道目的地之间的所有主要公路和道路以及在一些更局部的转弯上需要的指示,那么道路摘要可以只包括低于某一阈值的道路,以便给用户提供在路线中通常更少行驶的道路的引导。
在最高值的道路已经包括在摘要中之后,处理器选择用于考虑的下一条最高值的道路,如块507中所表示的,并且给使计数器增加1,如块509中所表示的。计数器追踪多少道路已经包括在摘要中。尽管计数器出现在当前例子中,但是确定该信息的各种方法是可能的,并且可以使用任何适当的方法。
在计数器已经增加之后,处理器检查是否存在对消息大小的限制,如块511中所表示的。如果开发者/提供者已经确定消息应该例如不长于N个字符,那么他们能够打开消息长度标志以告诉处理器已经存在消息长度限制设置。出于包括驾驶员可读性、SMS递送限制等的种种理由而期望限制消息长度。
如果消息标志已经打开,那么处理器继续检查包括所选择道路(基于道路名称的长度)是否将使消息长度超过N个字符,如块513中所表示的。这里,N是能够由开发者/提供者确定的变量。如果包括将使消息长度过长,那么处理器拒绝包括所述道路并返回主例程以进行路线显示,如块523中所表示的。
如果不存在消息大小的限制,或者如果包括所选择道路不会使消息过长,那么处理器检查是否存在关于多少道路可以包括在摘要中的限制,如块515中所表示的。如同能够关于如块511中所表示的步骤来设置的消息标志那样,开发者/提供者还可以选择设置指示对可以包括在摘要中的全部道路的数目的限制的标志,如块515中所表示的。
如果道路数目的限制被打开,那么处理器检查计数器是否等于由开发者/提供者设置的任何限制。例如,如果开发者/提供者期望包括不对于3条道路,那么在第四条道路已经被选择用于分析之后,计数器将等于3。因为判定步骤515先于任何增加第四条道路的决定,所以处理器3将记录计数器等于所允许道路的最大数目,如块517中所表示的,并且返回主例程以进行路线显示,如块523中所表示的。
如果不存在对道路数目的限制,或者如果没有达到对道路数目的限制,那么处理器将分析所选择道路以进行处理。尽管可能存在用于确定道路是否将包括在摘要中的很多方法,但是这里显示一个示例性的非限制性的实施例。在该说明性实施例中,处理器从所有包括的道路中确定哪条道路具有最低的加权值。接着处理器分析所选择道路的加权值是否大于或等于:
(X%(一个基础百分比)+计数器的值*Y%(一个增量百分比))*最低值的已经包括的道路的加权值。
例如,如果X=15且Y=15,那么要包括的第四条道路将需要具有最低值的已经包括的道路的加权值*(15%+3*15%)的加权值;或者最低值的已经包括的道路的加权值*60%。使用这些示例性的值,将不会包括超出第六的任何道路,因为它将需要最低值的已经包括的道路的加权值的105%的值。
一旦摘要是完整的并且所有适当的道路已经被选择包括,那么处理器3返回主例程以进行路线显示523。
图6A和6B显示路线摘要的示例性显示的视图。尽管显示了示例性的车内显示,但摘要将通过SMS、语音递送或以任何其它适当的介质递送也是可能的。
在图6A和6B中,路线摘要被显示在触屏显示器601上。在图6A中,在屏幕上显示3个道路摘要603、605、607。紧挨着每条道路的是显示用于向下查询/向上移动(move-up)操作的“+”609和“-”611。如果在两个显示的道路之间的路线上没有道路,那么第一个显示的道路可以不必具有向下查询/向上移动的选项。另外,在最高一级的显示中,可以只存在显示的向下查询的选项,因为没有更简短的摘要来向上移动。此外,可以显示摘要而根本没有向下查询/向上移动的选项。
如果驾驶员触摸选择图6A中的“+”609,那么可以显示类似于图6B中的显示。驾驶员还可以例如通过说“第一道路,向下查询”来口头上命令向下查询。图6B显示在第一和第二道路之间的概述的路线。这可以是完整的路线,或者可以是如通过用于产生初始摘要的相同算法确定的路线。也可以使用不同的算法。
在图6B中,两个道路613、615中的一个613具有附加的向下查询选项609,虽然所述道路中有一个没有。这让驾驶员知道没有向下查询的道路615是连接到摘要中的下一条道路605的道路,并且在具有向下查询的道路613和没有向下查询的道路615之间存在另外的连接道路。
这只是在触屏显示器上显示摘要路线的一个示例性的方法。可以使用用于向驾驶员显示/递送的任何适当的方法。
虽然已经结合目前认为是最实用和最优选的实施例来描述了本发明,但应该理解,本发明不局限于所公开的实施例,相反地,本发明意图涵盖包括在所附权利要求书的精神和范围内的各种修改和等效布置。
Claims (9)
1.一种计算机实现的路线概述装置,包括:
指示接收程序控制逻辑电路,用于接收目的地输入;
指示确定程序控制逻辑电路,用于确定在至少第一位置和所述目的地之间的一组指示,其中所述指示至少包括道路名称和在道路上行驶的距离;
道路评估程序控制逻辑电路,用于至少部分地基于一个或多个预定标准来评估与在包括于所述指示中的道路上的行驶时间对应的值;以及
摘要建立程序控制逻辑电路,用于至少部分地基于由所述道路评估程序控制逻辑电路提供的评估结果来将包含在所述指示中的一条或多条道路的子集确定为路线摘要,所述摘要包括少于包括在所述指示中的所有道路的道路。
2.根据权利要求1所述的装置,进一步包括:
递送程序控制逻辑电路,用于递送所述路线摘要。
3.根据权利要求1所述的装置,进一步包括:
道路加权程序控制逻辑电路,用于给包括在所述指示中的一条或多条道路分配加权值。
4.根据权利要求1所述的装置,其中所述指示接收程序控制逻辑电路从个人导航装置接收输入。
5.根据权利要求1所述的装置,其中所述指示接收程序控制逻辑电路从远程源接收输入。
6.根据权利要求1所述的装置,其中所述指示接收程序控制逻辑电路从车辆导航系统接收输入。
7.根据权利要求1所述的装置,进一步包括:
收发器,用于至少发送地图数据请求并作出响应至少接收地图数据;以及
至少一个存储位置,用于至少存储地图数据。
8.根据权利要求2所述的装置,其中所述路线摘要是以SMS消息的形式递送的。
9.根据权利要求2所述的装置,其中所述路线摘要是以语音消息的形式递送的。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/361,797 | 2009-01-29 | ||
US12/361,797 US8010281B2 (en) | 2009-01-29 | 2009-01-29 | Method and apparatus for providing a navigation summary |
CN200980155726XA CN102301203B (zh) | 2009-01-29 | 2009-12-29 | 用于提供导航摘要的方法和装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980155726XA Division CN102301203B (zh) | 2009-01-29 | 2009-12-29 | 用于提供导航摘要的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102818576A CN102818576A (zh) | 2012-12-12 |
CN102818576B true CN102818576B (zh) | 2015-11-25 |
Family
ID=42354844
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980155726XA Active CN102301203B (zh) | 2009-01-29 | 2009-12-29 | 用于提供导航摘要的方法和装置 |
CN201210272442.2A Active CN102818576B (zh) | 2009-01-29 | 2009-12-29 | 用于提供导航摘要的方法和装置 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200980155726XA Active CN102301203B (zh) | 2009-01-29 | 2009-12-29 | 用于提供导航摘要的方法和装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8010281B2 (zh) |
JP (1) | JP5639600B2 (zh) |
CN (2) | CN102301203B (zh) |
DE (1) | DE112009004311B4 (zh) |
GB (1) | GB2480575A (zh) |
RU (1) | RU2531563C2 (zh) |
WO (1) | WO2010087932A1 (zh) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8731814B2 (en) | 2010-07-02 | 2014-05-20 | Ford Global Technologies, Llc | Multi-modal navigation system and method |
US9846046B2 (en) | 2010-07-30 | 2017-12-19 | Ford Global Technologies, Llc | Vehicle navigation method and system |
US8335643B2 (en) | 2010-08-10 | 2012-12-18 | Ford Global Technologies, Llc | Point of interest search, identification, and navigation |
US8521424B2 (en) | 2010-09-29 | 2013-08-27 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8849552B2 (en) | 2010-09-29 | 2014-09-30 | Ford Global Technologies, Llc | Advanced map information delivery, processing and updating |
US8483958B2 (en) | 2010-12-20 | 2013-07-09 | Ford Global Technologies, Llc | User configurable onboard navigation system crossroad presentation |
US8710967B2 (en) | 2011-05-18 | 2014-04-29 | Blackberry Limited | Non-visual presentation of information on an electronic wireless device |
EP2525270A1 (en) * | 2011-05-18 | 2012-11-21 | Research In Motion Limited | Non-visual presentation of information on an electronic wireless device |
US8688321B2 (en) | 2011-07-11 | 2014-04-01 | Ford Global Technologies, Llc | Traffic density estimation |
US8838385B2 (en) | 2011-12-20 | 2014-09-16 | Ford Global Technologies, Llc | Method and apparatus for vehicle routing |
US9713963B2 (en) | 2013-02-18 | 2017-07-25 | Ford Global Technologies, Llc | Method and apparatus for route completion likelihood display |
US9863777B2 (en) | 2013-02-25 | 2018-01-09 | Ford Global Technologies, Llc | Method and apparatus for automatic estimated time of arrival calculation and provision |
US8977479B2 (en) | 2013-03-12 | 2015-03-10 | Ford Global Technologies, Llc | Method and apparatus for determining traffic conditions |
US9047774B2 (en) | 2013-03-12 | 2015-06-02 | Ford Global Technologies, Llc | Method and apparatus for crowd-sourced traffic reporting |
US9874452B2 (en) | 2013-03-14 | 2018-01-23 | Ford Global Technologies, Llc | Method and apparatus for enhanced driving experience including dynamic POI identification |
MX2018002975A (es) * | 2015-10-16 | 2018-06-11 | Ford Global Tech Llc | Sistema y metodo para asistencia de seudonavegacion en un vehículo. |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5220507A (en) * | 1990-11-08 | 1993-06-15 | Motorola, Inc. | Land vehicle multiple navigation route apparatus |
US7221287B2 (en) * | 2002-03-05 | 2007-05-22 | Triangle Software Llc | Three-dimensional traffic report |
WO2004076979A1 (en) * | 2003-02-26 | 2004-09-10 | Tomtom B.V. | Navigation device with touch screen |
JP4252409B2 (ja) * | 2003-09-18 | 2009-04-08 | 株式会社ザナヴィ・インフォマティクス | 車載情報端末、経路特徴抽出装置、経路特徴表示方法 |
GB0405795D0 (en) * | 2004-03-15 | 2004-04-21 | Tom Tom B V | Navigation device displaying travel information |
US7671764B2 (en) | 2004-04-06 | 2010-03-02 | Honda Motor Co., Ltd. | Method and system for using traffic flow data to navigate a vehicle to a destination |
JP4588551B2 (ja) * | 2005-06-16 | 2010-12-01 | 富士通株式会社 | レジスト組成物、レジストパターンの形成方法、半導体装置及びその製造方法 |
US8874369B2 (en) | 2006-09-07 | 2014-10-28 | General Motors Llc | System and method for reducing route previews to reduce driver workload |
-
2009
- 2009-01-29 US US12/361,797 patent/US8010281B2/en active Active
- 2009-12-29 CN CN200980155726XA patent/CN102301203B/zh active Active
- 2009-12-29 DE DE112009004311.9T patent/DE112009004311B4/de active Active
- 2009-12-29 WO PCT/US2009/069668 patent/WO2010087932A1/en active Application Filing
- 2009-12-29 JP JP2011547946A patent/JP5639600B2/ja not_active Expired - Fee Related
- 2009-12-29 CN CN201210272442.2A patent/CN102818576B/zh active Active
- 2009-12-29 GB GB1114727A patent/GB2480575A/en not_active Withdrawn
- 2009-12-29 RU RU2011135876/08A patent/RU2531563C2/ru active
Also Published As
Publication number | Publication date |
---|---|
WO2010087932A1 (en) | 2010-08-05 |
US20100191463A1 (en) | 2010-07-29 |
DE112009004311B4 (de) | 2024-06-06 |
RU2011135876A (ru) | 2013-03-10 |
JP2012516442A (ja) | 2012-07-19 |
DE112009004311T5 (de) | 2012-05-24 |
RU2531563C2 (ru) | 2014-10-20 |
CN102301203B (zh) | 2012-09-19 |
JP5639600B2 (ja) | 2014-12-10 |
US8010281B2 (en) | 2011-08-30 |
GB2480575A (en) | 2011-11-23 |
CN102818576A (zh) | 2012-12-12 |
GB201114727D0 (en) | 2011-10-12 |
CN102301203A (zh) | 2011-12-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102818576B (zh) | 用于提供导航摘要的方法和装置 | |
US8731814B2 (en) | Multi-modal navigation system and method | |
US9146118B2 (en) | Navigation system with point of interest detour mechanism and method of operation thereof | |
US8255162B2 (en) | Method and system for route searching, and navigation apparatus using the same | |
US6950743B2 (en) | Navigation system and program for navigation system setup | |
US8666654B2 (en) | Point of interest search, identification, and navigation | |
US7161504B2 (en) | Navigation system for finding optimum route using traffic incidents information | |
EP1202029B1 (en) | Method and system for compact representation of routes | |
CN101839725B (zh) | 车辆通信系统 | |
JP5181819B2 (ja) | 危険情報収集配信装置 | |
US6775613B2 (en) | Method and system for vehicle proximity searching | |
US20110060523A1 (en) | Method of utilizing a personal navigation device to suggest alternate routes being identified by recognizable street names | |
US10989553B2 (en) | Method, apparatus and computer program product for determining likelihood of a route | |
CN101583848A (zh) | 用于以文本可读形式显示与地图信息相关的gps位置数据的方法和导航装置 | |
WO2007055086A1 (ja) | ナビゲーション装置、地図サーバ、地図更新システム、地図更新方法および地図更新プログラム | |
US9863777B2 (en) | Method and apparatus for automatic estimated time of arrival calculation and provision | |
CN102980587A (zh) | 利用地标提供导航引导的方法和系统 | |
US7493210B2 (en) | Vehicle navigation method | |
US8560226B2 (en) | Navigation device and navigation method | |
JP4807882B2 (ja) | ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路探索条件設定方法 | |
KR20070101550A (ko) | 네비게이션 시스템의 시설 탐색 방법 | |
JP4907684B2 (ja) | 経路探索装置及び経路探索プログラム | |
KR20070091464A (ko) | 네비게이션 시스템의 다중 구간 탐색방법 | |
JP2004093154A (ja) | 車両用情報提供システム | |
JP2016099179A (ja) | 経路探索システム、経路探索方法、コンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |