专利名称：导航装置及用于确定行进路线的方法
技术领域：
本发明涉及导航装置，且本发明涉及用于确定从第一位置到第二位置的行进路线 的方法。说明性实施例涉及便携式导航装置(所谓的PND)；尤其是包括全球定位系统(GPS) 信号接收及处理功能性的PND。其它实施例更一般来说涉及经配置以执行导航软件以便提 供路线规划功能性且优选地还提供导航功能性的任何类型的处理装置。
背景技术：
包括GPS (全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众 所周知的，且广泛地用作车内或其它交通工具导航系统。当用户不熟悉到其正导航到的目的地的路线时，此类装置有很大效用。然而，确定 到目的地的行进路线花费时间。为了计算“最佳”或“最优”路线，通常使用沿着可能的行 进路线的每一道路段的平均速度。由于到目的地的距离增加，所以确定行进路线的时间通 常增加。导航装置的用户在等待导航装置确定行进路线时可能会变得不耐烦。尽管在导航 装置中使用较快的处理器可能会提高计算行进路线的速度，但较快的处理器较为昂贵且倾 向于增加生产导航装置的成本。
发明内容
根据一个实例性实施例，本发明揭示一种用于导航装置中的行进路线确定的方 法。所述方法包括使用导航装置的处理器来至少部分地基于沿着从第一位置到第二位置的 行进路线的至少一个类型的道路的平均速度数据而确定所述行进路线的地图信息。所述方 法进一步包括将地图信息显示在导航装置的显示装置上。本发明的另一实例性实施例涉及一种导航装置。所述导航装置包括存储器资源， 用以存储多个类型的道路的平均速度数据及多个道路的平均速度数据。所述导航装置包括 处理器，用以至少部分地基于沿着从第一位置到第二位置的行进路线的多个类型的道路中 的至少一者的平均速度数据而确定所述行进路线的地图信息。所述导航装置还包括显示装 置，用以显示所确定的地图信息。下文阐述这些实施例的优点，且在所附附属权利要求中及在以下详细描述中的其 它地方定义这些实施例中的每一者的另外细节及特征。
下文将借助于说明性实例并参看附图来描述本发明的教示的各种方面及体现所 述教示的布置，在附图中图1为全球定位系统(GPS)的示意性说明；图2为经布置以提供导航装置的电子组件的示意性说明；图3为导航装置可经由无线通信信道接收信息的方式的示意性说明；图4A及图4B为导航装置的说明性透视图5a到图5i为针对目的地输入过程的来自导航装置的说明性截屏；图6为描绘针对说明性计算出的路线的出发位置的来自导航装置的说明性截屏； 以及图7为描绘本发明的方法的实例性实施例的步骤的说明性流程图。
具体实施例方式现将特定参考PND来描述本发明的实例性实施例。然而，应记住，本发明的教示不 限于PND，而实际上，本发明的教示普遍地适用于经配置以执行导航软件以便提供路线规划 及导航功能性的任何类型的处理装置。因此，由此可见，在本申请案的上下文中，导航装置 既定包括(但不限于)任何类型的路线规划及导航装置，而不管所述装置是体现为PND、内 建于交通工具中的导航装置、还是实际上是执行路线规划及导航软件的计算资源(例如， 桌上型计算机或便携式个人计算机(PC)、移动电话还是便携式数字助理(PDA))。从下文将易于了解，本发明的教示甚至在以下情况中具有效用用户并不是在寻 求关于如何从一点导航到另一点的指令，而是仅希望被提供给定位置的视图。在此情况中， 由用户选择的“目的地”位置不需要具有用户希望从其开始导航的对应的出发位置，且因 此，本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的 产生是必需的，必须发生到“目的地”的行进，或实际上目的地的存在要求指定对应的出发 位置。记住以上附带条件，图1说明可由导航装置使用的全球定位系统(GPS)的实例性 视图。所述系统是已知的且用于多种用途。一般来说，GPS为基于卫星无线电的导航系统， 其能够为无限数目个用户确定连续位置、速度、时间及(在一些例子中)方向信息。先前称 为NAVSTAR(导航卫星测时测距)的GPS并入有在极其精确的轨道中绕地球运转的多个卫 星。基于这些精确轨道，GPS卫星可将其位置中继到任何数目个接收单元。当经专门配备以接收GPS数据的装置开始扫描射频以查找GPS卫星信号时实施 GPS系统。在从GPS卫星接收到无线电信号后，所述装置即刻经由多种不同常规方法中的一 者来确定所述卫星的精确位置。在大多数情况下，所述装置将继续扫描以查找信号，直到其 已获得至少三个不同的卫星信号为止(请注意，通常并不(但可以)使用其它三角测量技 术用仅两个信号来确定位置)。通过实施几何三角测量，接收器利用三个已知位置来确定其 自身相对于卫星的二维位置。这可以已知方式来完成。另外，获得第四卫星信号将允许接 收装置通过相同的几何计算以已知方式来计算其三维位置。位置及速度数据可由无限数目 个用户连续地实时更新。如图1中所示，GPS系统大体上由参考数字100表示。多个卫星120处于围绕地 球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步，且实际上很可能 不同步。GPS接收器140经展示为从各种卫星120接收扩频GPS卫星信号160。从每一卫星120连续地发射的扩频信号160利用通过极其准确的原子钟实现的高 度准确的频率标准。每一卫星120作为其数据信号发射160的一部分而发射指示所述特定 卫星120的数据流。相关领域的技术人员了解到，GPS接收器装置140通常获得来自至少 三个卫星120的扩频GPS卫星信号160以供所述GPS接收器装置140通过三角测量来计算 其二维位置。额外信号的获得(其产生来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式来计算其三维位置。图2是呈方框组件格式的对根据本发明的实例性实施例的导航装置200的电子组 件的说明性表示。应注意，导航装置200的框图并不包括所述导航装置的所有组件，而是仅 表示许多实例性组件。导航装置200位于外壳(未图示)内。所述外壳包括连接到输入装置220及显示 屏幕240的处理器210。输入装置220可包括键盘装置、语音输入装置、触摸面板及/或用 于输入信息的任何其它已知输入装置；且显示屏幕240可包括任何类型的显示屏幕，例如 LCD (液晶显示器)显示器。在实例性布置中，输入装置220及显示屏幕240经集成为集成 式输入及显示装置，所述集成式输入及显示装置包括触摸垫或触摸屏输入，使得用户仅需 触摸显示屏幕240的一部分便可选择多个显示选项中的一者或激活多个虚拟按钮中的一 者ο所述导航装置可包括输出装置260，例如可听输出装置(例如，扬声器)。因为输 出装置260可为导航装置200的用户产生可听信息，所以同样应了解，输入装置240还可包 括麦克风以及用于接收输入语音命令的软件。在导航装置200中，处理器210经由连接225而操作性地连接到输入装置220且 经设定以经由连接225从输入装置220接收输入信息，且经由输出连接245而操作性地连 接到显示屏幕240及输出装置260中的至少一者以将信息输出到所述至少一者。另外，处 理器210经由连接235而可操作地耦合到存储器资源230，且进一步适于经由连接275从 输入/输出(I/O)端口 270接收信息/将信息发送到输入/输出(I/O)端口 270，其中I/O 端口 270可连接到在导航装置200外部的I/O装置280。存储器资源230包含(例如)易 失性存储器(例如随机存取存储器(RAM))及非易失性存储器(例如，数字存储器，例如快 闪存储器)。外部I/O装置280可包括(但不限于)外部收听装置，例如听筒。到I/O装置 280的连接可进一步为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接， 用于免持式操作及/或用于(例如)语音激活式操作、用于到听筒或头戴式耳机的连接及 /或用于到(例如)移动电话的连接，其中移动电话连接可用以在导航装置200与(例如) 因特网或任何其它网络之间建立数据连接，且/或用以经由(例如)因特网或某种其它网 络建立到服务器的连接。图2进一步说明处理器210与天线/接收器250之间经由连接255的操作性连接， 其中天线/接收器250可为(例如)GPS天线/接收器。将了解到，为了说明而示意性地组 合由参考数字250表示的天线与接收器，但天线及接收器可为分开定位的组件，且天线可 为(例如)GPS片状天线或螺旋天线。另外，所属领域的技术人员将了解，图2中所示的电子组件以常规方式由电源(未 图示)供电。如所属领域的技术人员将了解的，图2中所示的组件的不同配置被视为属于 本申请案的范围内。举例来说，图2中所示的组件可经由有线及/或无线连接等相互通信。 因此，本申请案的导航装置200的范围包括便携式或手持式导航装置200。此外，图2的便携式或手持式导航装置200可以已知方式连接或“对接”到交通工 具，例如自行车、摩托车、汽车或船。此导航装置200接着可针对便携式或手持式导航用途 而从对接位置移除。现参看图3，导航装置200可经由移动装置(未图示)(例如移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接，从而建立数 字连接(例如经由(例如)已知的蓝牙技术的数字连接)。此后，通过其网络服务提供者， 移动装置可建立与服务器302的网络连接(例如，通过因特网)。如此，在导航装置200(当 其独自及/或在交通工具中行进时，其可为且通常为移动的)与服务器302之间建立“移 动”网络连接，以便为信息提供“实时”或至少非常“新的”网关。使用(例如)因特网(例如万维网)来建立移动装置(经由服务提供者)与例如 服务器302等另一装置之间的网络连接可以已知方式来完成。举例来说，这可包括TCP/IP 分层协议的使用。移动装置可利用任何数目个通信标准，例如CDMA、GSM、WAN等。如此，可利用经由数据连接(例如，经由移动电话或导航装置200内的移动电话技 术)所实现的因特网连接。对于此连接，建立服务器302与导航装置200之间的因特网连 接。这可(例如)通过移动电话或其它移动装置及GPRS (通用包无线电服务)连接(GPRS 连接是由电信运营商提供的用于移动装置的高速数据连接；GPRS是用以连接到因特网的 方法)来完成。导航装置200可进一步经由(例如)现有的蓝牙技术以已知方式来完成与移动装 置的数据连接且最终完成与因特网及服务器302的数据连接，其中数据协议可利用任何数 目个标准，例如GSRM、用于GSM标准的数据协议标准。导航装置200可在导航装置200本身内包括其自身的移动电话技术(例如，包括 天线，或者任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包括 如上指定的内部组件，且/或可包括可插入式卡(例如，订户身份模块或SIM卡)，连同(例 如)必要的移动电话技术及/或天线。如此，导航装置200内的移动电话技术可类似地经 由(例如)因特网以与任何移动装置的方式类似的方式来建立导航装置200与服务器302 之间的网络连接。对于GRPS电话设定，具备蓝牙功能的导航装置可用以配合移动电话型号、制造商 等的不断改变的频谱正确地工作，举例来说，型号/制造商特定设定可存储于导航装置200 上。可更新针对此信息而存储的数据。在图3中，导航装置200被描绘为与服务器302经由一般通信信道318通信，所述 一般通信信道318可由许多不同布置中的任一者来实施。当在服务器302与导航装置200 之间建立经由通信信道318的连接(请注意，此连接可为经由移动装置的数据连接、经由个 人计算机经由因特网的直接连接等)时，服务器302与导航装置200可通信。除了可能未说明的其它组件之外，服务器302还包括处理器304，所述处理器304 操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据 存储装置312。处理器304进一步操作性地连接到发射器308及接收器310，以经由通信信 道318将信息发射到导航装置200及从导航装置200发送信息。所发送及所接收的信号可 包括数据、通信及/或其它传播信号。可根据对于导航装置200的通信设计中所使用的通 信要求及通信技术来选择或设计发射器308及接收器310。另外，应注意，可将发射器308 及接收器310的功能组合为信号收发器。服务器302进一步连接到(或包括)大容量存储装置312，请注意，大容量存储装 置312可经由通信链路314耦合到服务器302。大容量存储装置312含有大量导航数据及 地图信息，且可同样为与服务器302分离的装置，或者可并入到服务器302中。
导航装置200适于通过通信信道318而与服务器302通信，且包括如先前关于图2 所描述的处理器、存储器等以及发射器320及接收器322以通过通信信道318发送及接收 信号及/或数据，请注意，这些装置可进一步用于与除服务器302以外的装置进行通信。另 外，根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射 器320及接收器322，且可将发射器320及接收器322的功能组合为单一收发器。存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302向导 航装置200提供服务。由服务器302提供的一个服务涉及处理来自导航装置200的请求及 将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服 务包括对于所需应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置 200。通信信道318大体上表示连接导航装置200与服务器302的传播媒体或路径。服 务器302及导航装置200两者均包括用于通过所述通信信道发射数据的发射器及用于接收 已通过所述通信信道发射的数据的接收器。通信信道318不限于特定通信技术。另外，通信信道318不限于单一通信技术； 也就是说，信道318可包括使用多种技术的若干通信链路。举例来说，通信信道318可适于 提供用于电通信、光通信及/或电磁通信等的路径。如此，通信信道318包括(但不限于) 下列各项中的一者或其组合电路、例如电线及同轴电缆等电导体、光纤电缆、转换器、射频 (RF)波、大气、真空等。此外，通信信道318可包括中间装置，例如路由器、转发器、缓冲器、 发射器及接收器。在一个说明性布置中，通信信道318包括电话及计算机网络。此外，通信信道318 可能能够适应例如射频、微波频率、红外通信等无线通信。另外，通信通道318可适应卫星
通{曰。通过通信信道318所发射的通信信号包括(但不限于)如对于给定通信技术可能 要求或需要的信号。举例来说，所述信号可适于在例如时分多址(TDMA)、频分多址(FDMA)、 码分多址(CDMA)、全球移动通信系统(GSM)等蜂窝式通信技术中使用。可通过通信信道318 发射数字及模拟信号两者。这些信号可为如所述通信技术可能需要的经调制、经加密及/ 或经压缩的信号。服务器302包括可由导航装置200经由无线信道接入的远程服务器。服务器302 可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。服务器302可包括例如桌上型或膝上型计算机等个人计算机，且通信信道318可 为连接在个人计算机与导航装置200之间的电缆。或者，可将个人计算机连接在导航装置 200与服务器302之间以在服务器302与导航装置200之间建立因特网连接。或者，移动电 话或其它手持式装置可建立到因特网的无线连接，以用于经由因特网将导航装置200连接 到服务器302。可经由信息下载为导航装置200提供来自服务器302的信息，所述信息下载可自 动地或在用户将导航装置200连接到服务器302后周期性地更新，且/或可在经由(例如) 无线移动连接装置及TCP/IP (传输控制协议/网际协议)连接在服务器302与导航装置 200之间进行较为恒定或频繁的连接之后更为动态。对于许多动态计算，服务器302中的处 理器304可用以处置大量的处理需要，然而，导航装置200的处理器210还可时常独立于到服务器302的连接而处置许多处理及计算。如以上图2中所指示，导航装置200包括处理器210、输入装置220及显示屏幕 240。输入装置220及显示屏幕240可经集成为集成式输入及显示装置以实现信息输入(经 由直接输入、菜单选择等)及信息显示(例如通过触摸面板屏幕)两者。如所属领域的技 术人员众所周知的，此屏幕可为(例如)触摸输入LCD屏幕。另外，导航装置200还可包括 任何额外输入装置220及/或任何额外输出装置260，例如音频输入/输出装置。图4A及图4B为导航装置200的透视图。如图4A中所示，导航装置200可为包括 集成式输入及显示装置290 (例如，触摸面板屏幕)及图2的其它组件(包括但不限于内部 GPS接收器250、微处理器210、电源、存储器系统230等)的单元。导航装置200可搁置于臂292上，所述臂292本身可使用吸盘294而紧固到交通 工具仪表盘/窗口 /等。此臂292为导航装置200可对接到的对接台的一个实例。如图4B中所示，导航装置200可对接或通过(例如)将导航装置292搭扣连接到 对接台的臂292来以其它方式连接到对接台的臂292。导航装置200可接着可在臂292上 旋转，如图4B的箭头所示。为了释放导航装置200与对接台之间的连接，(例如)可按压 导航装置200上的按钮。用于将导航装置耦合到对接台及将导航装置从对接台去耦的其它 同样合适的布置是所属领域的技术人员众所周知的。现在参看图5a到图5i，描绘来自导航装置200的一系列截屏。此导航装置200具 有触摸屏幕接口，其用于向用户显示信息且用于接受来自用户的对装置的输入。所述截屏 展示用户的目的地位置输入过程的说明性的实例性实施例，所述用户的归属位置已被设定 为欧洲专利局(European Patent Office)的海牙(Hague)办事处，且所述用户希望导航到 阿姆斯特丹(荷兰)的街道地址，所述用户知道所述街道地址的街道名及建筑物门牌号。当此用户接通其导航装置200时，装置获得GPS定位且计算(以已知方式)导航 装置200的当前位置。如图5a中所示，接着向用户呈现显示340，其以伪三维方式展示局部 环境342，导航装置200经确定为位于所述局部环境342中，且在显示340的在局部环境下 方的区344中展示一系列控制及状态消息。通过触摸局部环境342的显示，导航装置200切换到显示(如图5b中所示)一系 列虚拟按钮346，借助于所述虚拟按钮346，用户可尤其输入其希望导航到的目的地。通过触摸“导航到”虚拟按钮348，导航装置200切换到显示(如图5c中所示)多 个虚拟按钮，所述多个虚拟按钮各自与不同类别的可选择的目的地相关联。在此例子中， 所述显示展示“归属”按钮，所述按钮在被按压的情况下将把目的地设定为所存储的归属位 置。然而，在此例子中，因为用户已经在其归属位置(即，EPO的海牙办事处)处，所以选择 此选项将不会引起产生路线。“最爱项目”按钮在被按压的情况下展现用户先前已存储于导 航装置200中的目的地列表，且如果这些目的地中的一者接着被选择，则待计算的路线的 目的地被设定为所选择的先前所存储的目的地。“近来目的地”按钮在被按压的情况下展现 保持于导航装置200的存储器中且用户近来已导航到的可选择的目的地的列表。对填充此 列表的目的地中的一者的选择将把此路线的目的地位置设定为所选择的(先前去过的)位 置。“关注点”按钮在被按压的情况下展现许多选项，借助于所述选项，用户可选择导航到已 预先存储于装置中作为装置的用户可能想要导航到的位置的多个位置中的任一者，例如取 款机、加油站或旅游胜地。“箭头”形虚拟按钮开启额外选项的新菜单，且“地址”按钮350
9开始一过程，通过所述过程，用户可输入其希望导航到的目的地的街道地址。由于在此实例中用户知道其希望导航到的目的地的街道地址，所以假定操作此 “地址”按钮(通过触摸显示于触摸屏幕上的按钮)，于是(如图5d中所示)向用户呈现一 系列地址输入选项——明确地说，用于通过“城市中心”、通过“邮政编码”、通过“十字路口 或交叉点”(例如，两条道路的接合处)及通过“街道及门牌号”的地址输入。在此实例中，用户知道目的地的街道地址及门牌号且因此选择“街道及门牌号”虚 拟按钮352，于是接着向用户呈现(如图5e中所示)输入其希望导航到的城市的名称的提 示354 ；旗帜按钮356，借助于旗帜按钮356，用户可选择所需城市所位于的国家；及虚拟键 盘358，其可由用户操作(如果必要)以输入目的地城市的名称。在此例子中，用户先前已 导航到利兹维克及阿姆斯特丹中的位置，且因此PND另外向用户提供可选择的城市的列表 360。用户在此例子中希望导航到阿姆斯特丹，且在从列表360中选择阿姆斯特丹后， 导航装置200显示(如图5f中所示)虚拟键盘362，借助于虚拟键盘362，用户可输入街 道名；对输入街道名364的提示364 ；及(在此例子中，因为用户先前已导航到阿姆斯特丹 中的街道)阿姆斯特丹中可选择的街道的列表366。在此实例中，用户希望返回到其先前已去过的街道-伦布兰特广场 (Rembrandtplein)，且因此从所显示的列表366中选择伦布兰特广场。一旦已选择街道，导航装置200接着就显示较小的虚拟小键盘368，且借助于提示 370来提示用户输入在所选择的街道及城市中其希望导航到的门牌号。如果用户先前已导 航到在此街道中的门牌号，则最初便展示所述门牌号(如图5g中所示)。如果在此例子中， 用户希望再次导航到伦布兰特广场35号，则用户仅需要触摸在所述显示的右下角处显示 的“完成”虚拟按钮372。如果用户希望导航到在伦布兰特广场中的不同门牌号，则其全部 要做的是操作小键盘368以输入适当的门牌号。一旦已输入门牌号，就在图5h中询问用户是否希望在特定时间到达。如果用户按 下“是”按钮，则调用估计行进到目的地所需要的时间且建议用户其应何时离开(或者在其 走晚了的情况下，应已离开)其当前位置以便准时到达其目的地的功能性。在此例子中，用 户并不关心在特定时间到达，且因此选择“否”虚拟按钮。选择“否”按钮374致使导航装置200计算当前位置与所选择的目的地之间的路 线且将所述路线376(如图5i中所示)显示于展示整个路线的放大率相对较低的地图上。 向用户提供“完成”虚拟按钮378，用户可按压所述“完成”虚拟按钮378以指示其对所述 计算出的路线满意；“寻找替代方案”按钮380，用户可按压所述“寻找替代方案”按钮380 以致使导航装置200计算到所选择的目的地的另一路线；及“详情”按钮382，用户可按压所 述“详情”按钮以展现关于当前显示的路线376的更详细信息的显示的可选择的选项。在此例子中，假定用户对所显示的路线满意，且一旦已按压“完成”按钮378，就向 用户呈现(如图6中所示)导航装置200的当前出发位置的伪三维视图。图6中描绘的显 示类似于图5a中所示的显示，不同之处只是所显示的局部环境342现在包括出发位置旗帜 384及指示下一机动(在此例子中，左转弯)的沿途点指示符386。显示的下部部分也改变 了，且现在显示导航装置200当前所在的街道的名称、指示(从导航装置200的当前位置) 到下一机动的距离及下一机动的类型的图标388，以及到选定目的地的距离及时间的动态显示390。用户接着开始其行程且导航装置200以已知方式通过根据所确定的导航装置200 位置变化来更新地图及通过向用户提供视觉及(任选地)可听导航指令而引导用户。根据本申请案的各种实施例，且如图7中所说明的，本发明揭示一种用于在便携 式导航装置200中确定行进路线的方法。所述方法包括，在Si，使用便携式导航装置200的 处理器210确定从第一位置到第二位置的行进路线的地图信息。所述确定至少部分地基于 沿着行进路线的至少一个类型的道路的平均速度数据。在S2，所述方法进一步包括将所确 定的地图信息显示在导航装置200的显示装置240上。请注意，本申请案的一实施例的方面已被且或者将被相关于本申请案的方法而描 述。然而，本申请案中的至少一个实施例与导航装置200有关，所述导航装置200包括存 储器资源230，所述存储器资源230含有多个类型的道路的平均速度数据及多个道路的平 均速度数据；处理器210，用以至少部分地基于沿着行进路线的多个类型的道路中的至少 一者的平均速度数据而确定从第一位置到第二位置的行进路线的地图信息；及显示装置 220，其用于显示地图信息，其中显示装置220可为集成式输入及显示装置290的一部分。这 样，所属领域的技术人员将了解到，此导航装置200可用以执行上文描述的方法的各种方 面。因此，为了简洁起见，省略了进一步的阐释。在导航装置200的用户如上文所讨论输入所需目的地之后，处理器210开始确定 从第一位置(通常为用户的当前位置)到第二位置(也就是所需目的地)的行进路线。处 理器210使用所存储的沿着可能的行进路线的每一类型的道路的平均速度数据(例如，存 储于存储器资源230中)来确定行进路线。实例性类型的道路可包括(但不限于)局部铺 砌的道路、泥路、砖路、公路、双车道街道、四车道街道、收税公路等。各种类型的道路中的每一者与平均速度数据相关联。因此，举例来说，公路可能与 88KPH(公里/时)的平均速度相关联，而双车道街道可能与50KPH的平均速度相关联。在 本申请案的实施例中，此平均速度数据是道路类型的许多街道的平均，且不是沿着行进路 线的任何特定道路的平均速度。比起在使用沿着行进路线的实际道路的平均速度的情况 下，这允许较快且/或有效地确定行进路线。处理器210仅需要检索沿着行进路线的每一类型的道路的平均速度数据。因此， 如果可能的行进路线包括三个不同的公路段及三个双车道街道段，那么处理器210仅需要 从存储器资源230中检索两个平均速度，也就是公路平均速度及双车道街道平均速度，而 不是检索六个单独的平均速度，每一道路段一个平均速度。在以此方式确定行进路线之后，在显示装置220上接着向用户显示与所确定的行 进路线有关的地图信息，且用户可开始行进到如上文讨论的目的地。在已以上文所讨论的方式确定行进路线之后，处理器210还可确定修正的行进路 线是否会导致从第一位置到第二位置的行进时间相对较短。在本申请案的一个实施例中， 使用所存储的沿着修正的行进路线的实际道路或段的平均速度数据来计算此修正的行进 路线。尽管可能已将88KPH的平均速度用于沿着行进路线的所有公路段，但沿着行进路线 的特定公路段的平均速度实际上可能为(例如)50KPH、35KPH及80KPH。因此，可被使用的 一些其它道路段可能具有比所确定的行进路线的公路段的实际平均速度快的平均速度。如上文讨论，使用特定道路段的平均速度数据进行的此类计算通常将比以上文的方式进行的行进路线的计算花费更多时间。然而，因为最初以上文的方式来确定行进路线， 所以用户可在处理器210在后台确定修正的行进路线的同时开始向目的地行进，也就是 说，用户不必看见或知道正在执行计算。如果接着使用沿着修正的行进路线的道路或段的 平均速度数据针对修正的行进路线确定相对较短的行进时间，则处理器210可确定修正的 行进路线，且可控制修正的地图信息在显示器220上的显示(例如，替代先前显示的所确定 的地图信息)，进而将行进路线改变为修正的行进路线。本发明的替代实施例可被实施为计算机程序产品从而与计算机系统一起使用，所 述计算机程序产品是(例如)一系列计算机指令或程序段，其存储于有形数据记录媒体 (计算机可读媒体)(例如软磁盘、⑶-ROM、ROM或固定磁盘)上，或包含于计算机数据信号 中，所述信号经由有形媒体或无线媒体(例如，微波或红外)发射。所述系列的计算机指令 或程序段可构成上文描述的实施例的方法的功能性的全部或部分，且还可存储于任何易失 性或非易失性的存储器装置中，例如，半导体存储器装置、磁存储器装置、光学存储器装置 或其它存储器装置。应了解，虽然至此已描述了本发明的各种方面及实施例，但本发明的范围不限于 本文中所阐述的特定布置，而是扩展到涵盖属于所附权利要求书的范围内的所有布置以及 对其的修改及更改。举例来说，虽然在前述详细描述中描述的实施例参考GPS，但应注意，导航装置 200可利用任何种类的位置感测技术作为对GPS的替代方案(或实际上，除了 GPS以外)。 举例来说，导航装置可利用使用其它全球导航卫星系统，例如欧洲伽利略(Galileo)系统。 同样，其并不限于基于卫星，而是可易于使用基于地面的信标或使得装置能够确定其地理 位置的任何其它种类的系统来起作用。所属领域的技术人员还将很好了解到，虽然示范性实施例借助于软件来实施某些 功能性，但所述功能性可同样仅以硬件(例如，借助于一个或一个以上ASIC(专用集成电 路))来实施或实际上由硬件与软件的混合物来实施。如此，不应将本发明的范围解释为仅 限于以软件来实施。最后，还应注意，虽然所附权利要求书阐述了本文中所描述的特征的特定组合，但 本发明的范围不限于上文所主张的特定组合，而是本发明的范围扩展为涵盖本文中所揭示 的特征或实施例的任何组合，而不管此时是否已在所附权利要求书中具体列举了所述特定组合。
权利要求
1.一种用于导航装置O00)中的行进路线确定方法，所述方法包含使用导航装置(200)的处理器(210)来至少部分地基于沿着从第一位置到第二位置的 行进路线的至少一个类型的道路的平均速度数据而确定所述行进路线的地图信息；将所述确定的地图信息显示在所述导航装置O00)的显示装置(MO)上。
2.根据权利要求1所述的方法，其进一步包含使用所述处理器(210)来至少部分地 基于沿着从所述第一位置到所述第二位置的修正的行进路线的至少一个道路的平均速度 数据而确定所述修正的行进路线是否将导致从所述第一位置到所述第二位置的相对较短 的行进时间。
3.根据权利要求1或2所述的方法，其进一步包含使用所述处理器(210)至少部分 地基于沿着修正的行进路线的至少一个道路的平均速度数据而确定所述修正的行进路线 的修正的地图信息。
4.根据权利要求3所述的方法，其进一步包含在所述修正的行进路线将导致从所述 第一位置到所述第二位置的相对较短的行进时间时将所述修正的地图信息代替所述确定 的地图信息而显示在所述显示装置(MO)上。
5.一种计算机可读媒体，其包括程序段，所述程序段用于当在导航装置O00)的处理 器(210)上执行时致使所述导航装置(200)实施根据权利要求1至4中任一权利要求所述 的方法。
6.一种导航装置000)，其包含存储器资源030)，用以存储多个类型的道路的平均速度数据及多个道路的平均速度 数据；处理器010)，用以至少部分地基于沿着从第一位置到第二位置的行进路线的所述多 个类型的道路中的至少一者的所述平均速度数据而确定所述行进路线的地图信息；以及显示装置040)，用以显示所述确定的地图信息。
7.根据权利要求6所述的导航装置000)，其中所述处理器(210)进一步经配置以至 少部分地基于沿着从所述第一位置到所述第二位置的修正的行进路线的至少一个道路的 平均速度数据而确定所述修正的行进路线是否将导致从所述第一位置到所述第二位置的 相对较短的行进时间。
8.根据权利要求6或7所述的导航装置000)，其中所述处理器(210)进一步经配置 以至少部分地基于沿着从第一位置到第二位置的修正的行进路线的至少一个道路的平均 速度数据而确定所述修正的行进路线的修正的地图信息。
9.根据权利要求8所述的导航装置000)，其中所述处理器(210)进一步经配置以在 所述修正的行进路线将导致从所述第一位置到所述第二位置的相对较短的行进时间时控 制所述修正的地图信息代替所述确定的地图信息而显示在所述显示装置(MO)上。
10.根据权利要求6至9中任一权利要求所述的导航装置000)，其中所述显示装置 240为集成式输入及显示装置的一部分。
11.根据权利要求6至10中任一权利要求所述的导航装置000)，其中所述导航装置 (200)为便携式导航装置(200)。
12.根据权利要求6至10中任一权利要求所述的导航装置000)，其中所述导航装置 (200)被集成到交通工具中。
13.一种导航装置000)，其包含用于存储多个类型的道路的平均速度数据及多个道路的平均速度数据的构件O30)；用于至少部分地基于沿着从第一位置到第二位置的行进路线的所述多个类型的道路 中的至少一者的所述平均速度数据而确定所述行进路线的地图信息的构件O10)；以及用于显示所述确定的地图信息的构件040)。
14.根据权利要求13所述的导航装置000)，其中所述用于确定的构件(210)进一步 用于至少部分地基于沿着从所述第一位置到所述第二位置的修正的行进路线的至少一个 道路的平均速度数据而确定所述修正的行进路线是否将导致从所述第一位置到所述第二 位置的相对较短的行进时间。
15.根据权利要求13或14所述的导航装置000)，其中所述用于确定的构件(210)进 一步用于至少部分地基于沿着从第一位置到第二位置的修正的行进路线的至少一个道路 的平均速度数据而确定所述修正的行进路线的修正的地图信息。
16.根据权利要求15所述的导航装置000)，其中所述用于确定的构件(210)进一 步用于在所述修正的行进路线将导致从所述第一位置到所述第二位置的相对较短的行进 时间时控制所述修正的地图信息代替所述确定的地图信息而显示在所述用于显示的构件 (240)上。
17.根据权利要求13至16中任一权利要求所述的导航装置O00)，其中所述用于显示 的构件为集成式输入及显示装置的一部分。
18.根据权利要求13至17中任一权利要求所述的导航装置O00)，其中所述导航装置 (200)为便携式导航装置(200)。
19.根据权利要求13至17中任一权利要求所述的导航装置O00)，其中所述导航装置 (200)被集成到交通工具中。
全文摘要
本发明揭示一种用于导航装置(200)中的行进路线确定方法，其包括使用便携式导航装置(200)的处理器(210)来至少部分地基于沿着从第一位置到第二位置的行进路线的至少一个类型的道路的平均速度数据而确定所述行进路线的地图信息；及将所述所确定的地图信息显示在所述导航装置(200)的显示装置(240)上。本发明还揭示导航装置(200)，其包括存储器资源(230)，其用以存储多个类型的道路的平均速度数据及多个道路的平均速度数据；处理器(210)，其用以至少部分地基于沿着从第一位置到第二位置的行进路线的所述多个类型的道路中的至少一者的所述平均速度数据而确定所述行进路线的地图信息；及显示装置(240)，其用以显示所述所确定的地图信息。
文档编号G01C21/36GK102037321SQ200880129264
公开日2011年4月27日 申请日期2008年12月23日 优先权日2008年12月23日
发明者维克托·谢尔巴特尤克 申请人:通腾科技股份有限公司