CN102301203A - 用于提供导航摘要的方法和装置 - Google Patents

用于提供导航摘要的方法和装置 Download PDF

Info

Publication number
CN102301203A
CN102301203A CN200980155726XA CN200980155726A CN102301203A CN 102301203 A CN102301203 A CN 102301203A CN 200980155726X A CN200980155726X A CN 200980155726XA CN 200980155726 A CN200980155726 A CN 200980155726A CN 102301203 A CN102301203 A CN 102301203A
Authority
CN
China
Prior art keywords
road
route
indication
logic circuit
weighted value
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.)
Granted
Application number
CN200980155726XA
Other languages
English (en)
Other versions
CN102301203B (zh
Inventor
J·J·贝利
M·斯卡夫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ford Global Technologies LLC
Original Assignee
Ford Global Technologies LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=42354844&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN102301203(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Ford Global Technologies LLC filed Critical Ford Global Technologies LLC
Priority to CN201210272442.2A priority Critical patent/CN102818576B/zh
Publication of CN102301203A publication Critical patent/CN102301203A/zh
Application granted granted Critical
Publication of CN102301203B publication Critical patent/CN102301203B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3632Guidance using simplified or iconic instructions, e.g. using arrows
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems 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/096816Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/09685Systems 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
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096866Systems 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

Abstract

位置之间的路线包括从当前位置到目的地得到的一组详细指示。提供路线摘要,从而显示从当前位置到目的地所需要行驶的道路的子集。所述路线摘要至少部分地基于用于评估包括在所述路线摘要中的路线中的道路是否应该包括的一组规则来确定。

Description

用于提供导航摘要的方法和装置
背景技术和发明内容
技术领域
本说明性实施例通常涉及提供概述的导航指示(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)道路上的交通量;等。
数字制图的准确性和与用于概括的一个或多个规则相结合的指示的组合,给旅客提供关于如何到达目的地的精确且简明的一组指示。此外,因为数字地图能够知道所有或几乎所有的区域,所以如果摘要不够时旅客有可能在特定区域上向下查询(drill down)。例如,如果旅客在没有更好的指令的情况下不能到达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相关的数据计划,数据可以在CPU 3和网络61之间通信。可替换地,包括车载调制解调器63以便通过语音频带在CPU 3和网络61之间传输数据也许是所期望的。在一个说明性实施例中,处理器具有包括与调制解调器应用软件进行通信的API的操作系统。调制解调器应用软件可以访问蓝牙收发器上的嵌入模块或固件,以完成与(诸如在漫游装置中找到的)远程蓝牙收发器的无线通信。在另一实施例中,漫游装置53包括用于语音频带或宽带数据通信的调制解调器。在话上数据实施例中,当漫游装置的拥有者能够在传送数据同时通过该装置说话,可能实施了被称为频分复用的技术。在其他时候,当拥有者不使用该装置时,数据传输能够使用全部带宽(在一个例子中为300Hz到3.4kHz)。如果用户具有与漫游装置相关的数据计划,则有可能数据计划允许宽带传输并且系统能够使用更宽的带宽(加速数据传输)。在又一个实施例中,漫游装置53被替换为附加到车辆31的蜂窝式通信装置(未示出)。
在一个实施例中,输入数据能够经由话上数据或数据计划通过漫游装置,通过车载蓝牙收发器传送,并到车辆的内部处理器3中。该数据可以包括所请求的到位置的一组指示之类的东西。可替换地,数据可以包括在位置和目的地之间的一系列道路,并且车辆处理器可以确定要走的实际道路。就方位数据而言,例如,数据能够存储在HDD 7上,直到不再需要数据时。
即使下载一系列精确的指示,用户,尤其是熟悉他或她正在行驶的区域的用户,也许只想要将行驶的路线的简短摘要。在这种情况下,用户可以输入按钮命令或口头请求路线摘要。此外,用于确定路线和路线的摘要的处理能够在车上(通过使用例如CPU和GPS)或在车外在远程地点进行。路线信息可以从一个或多个源获得,所述源诸如具有例如USB连接56和/或天线58的个人导航装置54。信息还可以从车辆导航装置60中获得,所述车辆导航装置具有USB 62或其它连接、车载GPS装置24、或者具有到网络61的连接性的远程导航系统(未示出)。
根据一个说明性实施例,对路线摘要的请求可以触发诸如图2中所示的例程。图2是根据一个实施例的示例性的例程,但基于此处教导的方法,概述路线的其它方法是可能的。此处显示的示例性的处理流程概括了仅用于示例性目的的这些例程的小的子集。
在接收到定义期望目的地的输入(通过按钮选择、语音提示等)时,运行例程200的处理器3将首先着手确定在例如用户的当前位置和期望目的地之间的完整的路线,如块201中所表示的。在已经确定路线(其由用户必须行驶的一系列道路组成)之后,处理器将给每个道路分配加权值,如块203中所表示的。在该实施例中,作为确定哪些道路将被包括在摘要中的方法,道路被分配加权值。然而,可能还有许多的不同方法,通过道路的互相比较来判断以进行包括/排除。例如,摘要可能总是包括所有公路且不包括辅路(side road),或者它可能是必须在上面行驶多于一英里的任意道路的列表等。示例性的说明性加权系统将结合图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英里
走朝向Grand River Ave/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英里
每个道路于是将具有分配给它的基值:
N.Center街=1
E.Main街=1
Griswold街=1
Baseline路=3
8Mile路=3
I-275N=5
I-696E/Walter P Reuther高速公路=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/Walter P Reuther高速公路=5*11.2=56
W.11Mile路=3*.2=.6
Southfield路=3*1=3
W.10Mile路=3*0=0
处理器于是将包括作为最高等级道路的I-696E/Walter P Reuther高速公路。因为所述路线具有两个名称,所以处理器能够包括其中的一个或两个。在一个说明性实施例中,基值为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 (22)

1.一种概述导航路线的计算机实现的方法,包括:
接收指定目的地的输入;
确定到所述目的地的导航路线;
至少部分地基于一个或多个预定标准来评估所述路线上的一条或多条道路;
至少部分地基于所述评估来将所述一条或多条道路的子集包括在所述路线摘要中;以及
输出所述路线摘要。
2.根据权利要求1所述的方法,进一步包括:
确定当前位置,以及其中确定要行驶的路线是至少部分地基于预定的制图规则。
3.根据权利要求1所述的方法,其中所述一条或多条道路中的至少一个具有分配给它的基值。
4.根据权利要求3所述的方法,进一步包括:
给所述一条或多条道路中的至少一个分配加权值。
5.根据权利要求4所述的方法,其中分配给道路的加权值等于所述基值乘以在所述道路上行驶的距离。
6.根据权利要求4所述的方法,其中具有最高加权值的道路总是包括在所述摘要中。
7.根据权利要求4所述的方法,进一步包括:
从个人导航装置接收输入。
8.根据权利要求4所述的方法,进一步包括:
从车辆导航装置接收输入。
9.根据权利要求4所述的方法,进一步包括:
从远程源接收输入。
10.根据权利要求6所述的方法,其中当且仅当第二最高加权值大于或等于具有所述最高加权值的道路的加权值的预定百分比时,具有所述第二最高加权值的第二道路被包括在所述摘要中。
11.根据权利要求1所述的方法,其中所述输出进一步包括将包括所述路线摘要的SMS消息发送给无线装置。
12.根据权利要求1所述的方法,其中所述输出进一步包括递送包括所述路线摘要的电子邮件。
13.根据权利要求1所述的方法,其中所述输出进一步包括在车辆显示器上显示所述路线摘要。
14.一种计算机实现的路线概述装置,包括:
指示接收程序控制逻辑电路,用于接收指定目的地的输入;
指示确定程序控制逻辑电路,用于确定在至少第一位置和所述目的地之间的一组指示,其中所述指示至少包括道路名称和在道路上行驶的距离;
道路评估程序控制逻辑电路,用于至少部分地基于一个或多个预定标准来评估包括在所述指示中的一条或多条道路;以及
摘要建立程序控制逻辑电路,用于至少部分地基于由所述道路评估程序控制逻辑电路提供的评估结果来将包括在所述指示中的一条或多条道路包括在路线摘要中。
15.根据权利要求14所述的装置,进一步包括:
递送程序控制逻辑电路,用于递送所述路线摘要。
16.根据权利要求14所述的装置,进一步包括:
道路加权程序控制逻辑电路,用于给包括在所述指示中的一条或多条道路分配加权值。
17.根据权利要求14所述的装置,其中所述指示接收程序控制逻辑电路从个人导航装置接收输入。
18.根据权利要求14所述的装置,其中所述指示接收程序控制逻辑电路从远程源接收输入。
19.根据权利要求14所述的装置,其中所述指示接收程序控制逻辑电路从车辆导航系统接收输入。
20.根据权利要求14所述的装置,进一步包括:
收发器,用于至少发送地图数据请求并作出响应至少接收地图数据;以及
至少一个存储位置,用于至少存储地图数据。
21.根据权利要求15所述的装置,其中所述路线摘要是以SMS消息的形式递送的。
22.根据权利要求15所述的装置,其中所述路线摘要是以语音消息的形式递送的。
CN200980155726XA 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置 Active CN102301203B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210272442.2A CN102818576B (zh) 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/361,797 US8010281B2 (en) 2009-01-29 2009-01-29 Method and apparatus for providing a navigation summary
US12/361797 2009-01-29
PCT/US2009/069668 WO2010087932A1 (en) 2009-01-29 2009-12-29 Method and apparatus for providing a navigation summary

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201210272442.2A Division CN102818576B (zh) 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置

Publications (2)

Publication Number Publication Date
CN102301203A true CN102301203A (zh) 2011-12-28
CN102301203B CN102301203B (zh) 2012-09-19

Family

ID=42354844

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201210272442.2A Active CN102818576B (zh) 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置
CN200980155726XA Active CN102301203B (zh) 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201210272442.2A Active CN102818576B (zh) 2009-01-29 2009-12-29 用于提供导航摘要的方法和装置

Country Status (7)

Country Link
US (1) US8010281B2 (zh)
JP (1) JP5639600B2 (zh)
CN (2) CN102818576B (zh)
DE (1) DE112009004311T5 (zh)
GB (1) GB2480575A (zh)
RU (1) RU2531563C2 (zh)
WO (1) WO2010087932A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108139219A (zh) * 2015-10-16 2018-06-08 福特全球技术公司 用于车辆中伪导航辅助的系统和方法

Families Citing this family (15)

* Cited by examiner, † Cited by third party
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
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8521424B2 (en) 2010-09-29 2013-08-27 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
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification

Family Cites Families (7)

* Cited by examiner, † Cited by third party
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
DK1611416T3 (da) * 2003-02-26 2007-10-01 Tomtom Int Bv Navigationsanordning og fremgangsmåde til visning af alternative ruter
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 富士通株式会社 レジスト組成物、レジストパターンの形成方法、半導体装置及びその製造方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108139219A (zh) * 2015-10-16 2018-06-08 福特全球技术公司 用于车辆中伪导航辅助的系统和方法

Also Published As

Publication number Publication date
GB201114727D0 (en) 2011-10-12
RU2531563C2 (ru) 2014-10-20
CN102818576A (zh) 2012-12-12
WO2010087932A1 (en) 2010-08-05
GB2480575A (en) 2011-11-23
JP2012516442A (ja) 2012-07-19
JP5639600B2 (ja) 2014-12-10
US20100191463A1 (en) 2010-07-29
DE112009004311T5 (de) 2012-05-24
RU2011135876A (ru) 2013-03-10
US8010281B2 (en) 2011-08-30
CN102818576B (zh) 2015-11-25
CN102301203B (zh) 2012-09-19

Similar Documents

Publication Publication Date Title
CN102301203B (zh) 用于提供导航摘要的方法和装置
US9361800B2 (en) System and method for processing, receiving, and displaying traffic information
EP1202029B1 (en) Method and system for compact representation of routes
US8682576B2 (en) Navigation based on user-defined points and paths
US7860645B2 (en) System and method for providing telematics service
US20090082950A1 (en) System for transmitting, processing, receiving, and displaying traffic information
US7650235B2 (en) Telematics system using image data and method for directing a route by using the same
US7577521B2 (en) Item search device
US10989553B2 (en) Method, apparatus and computer program product for determining likelihood of a route
CN1714275A (zh) 特殊路线到导航设备的传输
CN101583848A (zh) 用于以文本可读形式显示与地图信息相关的gps位置数据的方法和导航装置
CN102067115A (zh) 具有用于确定目的地的向量的地图数据库及向量确定方法
JP2015224871A (ja) センタ装置、運転支援システム及び運転支援方法
KR20140144043A (ko) 차로변경행태를 고려한 안전운전 경로 안내 장치 및 방법
CN102246004A (zh) 信息提供系统、信息分发服务器及信息提供方法
US20030033081A1 (en) Vehicle navigation method
CN107444118A (zh) 一种车辆控制方法及相关设备
JP4907684B2 (ja) 経路探索装置及び経路探索プログラム
JP5258986B2 (ja) 経路探索装置及び経路探索プログラム
CN102037321A (zh) 导航装置及用于确定行进路线的方法
KR20070101550A (ko) 네비게이션 시스템의 시설 탐색 방법
JP4807882B2 (ja) ナビゲーションシステム、経路探索サーバおよび端末装置ならびに経路探索条件設定方法
JP2016099179A (ja) 経路探索システム、経路探索方法、コンピュータプログラム
KR20070089297A (ko) 네비게이션 시스템의 목적지 설정방법
JP2018205189A (ja) 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: michigan

Applicant after: Ford Global Technologies, LLC

Address before: michigan

Applicant before: Ford Global Technologies, Inc.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: FORD GLOBAL TECHNOLOGIES, INC. TO: FORD GLOBAL TECHNOLOGIES LLC A

C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant