CN102906541B

CN102906541B - 导航或地图绘制设备和方法

Info

Publication number: CN102906541B
Application number: CN201080067031.9A
Authority: CN
Inventors: 布雷特·博斯克尔; 罗布·范西格伦
Original assignee: TomTom International BV
Current assignee: TomTom Navigation BV
Priority date: 2010-04-09
Filing date: 2010-09-24
Publication date: 2016-01-20
Anticipated expiration: 2030-09-24
Also published as: EP2556339B1; EP2556498A1; JP2013524223A; US9671246B2; CN102906541A; EP2556342B1; TW201139993A; TW201135190A; WO2011124273A1; JP6181554B2; CN103119399B; EP2556342A1; EP2556339A1; US20130212509A1; EP2556340B1; WO2011124284A1; JP5730383B2; US9157758B2; US20130204526A1; EP2556341A1

Abstract

本发明涉及一种导航装置(200)，其包括用于向用户显示数字地图的显示器(240)、经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图的处理器(210)，及可由用户操作以使所述用户能够与设备互动的用户接口。所述用户接口经布置以允许用户通过在向所述用户显示的所述数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的连续区。所述处理器(210)经布置以确定与所述选定连续区有关的数字地图数据，且使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作。所述处理器可使用用户在所述地图上选择的路径来计算路线。

Description

导航或地图绘制设备和方法

技术领域

本发明涉及导航或地图绘制设备，及操作导航或地图绘制设备的方法。本发明的说明性实施例涉及便携式导航装置(所谓的PND)，特定来说，包含全球定位系统(GPS)信号接收及处理功能性的PND。本发明还可适用于一形成集成式导航系统(例如，交通工具内导航系统)的部分的导航设备。其它实施例更一般地涉及经配置以执行导航或地图绘制软件以便提供路线规划功能性且优选还提供导航功能性的任何类型的处理装置，及操作这些装置的方法。特定来说(但并非排他性地)，本发明涉及用户与这些装置的数字地图数据之间的互动。

背景技术

本发明涉及导航或地图绘制设备，及操作这些设备的方法。所述设备可具有如上文所论述且将在下文更详细论述的任何合适形式。所述设备的一个说明性实施例为包括本发明的设备的便携式导航装置。包含GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的，且广泛用作车内或其它交通工具导航系统。

一般来说，现代PND包括处理器、存储器(易失性存储器及非易失性存储器中的至少一者，且通常两者均有)，及存储于所述存储器内的地图数据。处理器与存储器合作以提供一执行环境，可在此环境中建立软件操作系统，且另外，常常提供一个或一个以上额外软件程序以使PND的功能性能够受控制，且提供各种其它功能。

通常，这些装置进一步包括允许用户与装置互动且控制所述装置的一个或一个以上输入接口，及一个或一个以上输出接口，通过所述一个或一个以上输出接口，可将信息中继到用户。输出接口的说明性实例包含视觉显示器及用于可听输出的扬声器。输入接口的说明性实例包含用来控制所述装置的开/关操作或其它特征的一个或一个以上物理按钮(如果装置经内建于交通工具内，则所述按钮无需一定在所述装置自身上，而是可在方向盘上)，及用于检测用户语音的麦克风。在一特别优选布置中，可将输出接口显示器配置为触敏式显示器(通过触敏式上覆层或其它)以另外提供一输入接口，通过所述输入接口，用户可通过触摸来操作所述装置。

此类型的装置还将常包含：一个或一个以上物理连接器接口，通过所述一个或一个以上物理连接器接口，可将电力信号及任选地将数据信号发射到所述装置并从所述装置接收电力信号及任选地接收数据信号；及任选地，一个或一个以上无线发射器/接收器，其允许在蜂窝式电信及其它信号及数据网络(例如，Wi-Fi、Wi-MaxGSM及类似网络)上的通信。

此类型的PND装置还包含一GPS天线，通过所述GPS天线，可接收包含位置数据的卫星广播信号，且随后处理所述信号以确定装置的当前位置。

PND装置还可包含产生信号的电子陀螺仪及加速度计，所述信号可经处理以确定当前角加速度及线加速度，并且又结合从GPS信号导出的位置信息来确定装置及因此安装了所述装置的交通工具的速度及相对位移。通常，这些特征最常提供于交通工具内导航系统中，但也可提供于PND装置中(如果此举是有利的)。

这些PND的效用主要表现在其确定在第一位置(通常，出发或当前位置)与第二位置(通常，目的地)之间的路线的能力上。这些位置可由装置的用户通过广泛各种不同方法中的任一者输入，例如，通过邮政编码、街道名称及门牌号、先前存储的“众所周知的”目的地(例如，著名位置、市政位置(例如，体育场或游泳池)或其它兴趣点)及最爱目的地或近来去过的目的地。

通常，通过用于根据地图数据计算在出发地址位置与目的地地址位置之间的“最好”或“最佳”路线的软件来启用PND。“最好”或“最佳”路线是基于预定准则确定的，且无需一定是最快或最短路线。指引司机所沿着的路线的选择可为非常复杂的，且所选路线可考虑现有、预测的及以动态及/或无线方式接收到的交通及道路信息、关于道路速度的历史信息及司机对于确定道路备选项的因素的自身偏好(例如，司机可指定路线不应包含高速公路或收费道路)。

此外，所述装置可连续地监视道路及交通状况，且由于改变的状况而提供或选择改变路线，在此路线上将进行剩下的旅途。基于各种技术(例如，移动电话数据交换、固定相机、GPS车队追踪)的实时交通监视系统正用来识别交通延迟且将信息馈入到通知系统中。

此类型的PND通常可安装于交通工具的仪表板或挡风玻璃上，但也可形成为交通工具无线电的机载计算机的部分或实际上形成为交通工具自身的控制系统的部分。导航装置也可为手持型系统的部分，例如，PDA(便携式数字助理)、媒体播放器、移动电话或其类似者，且在这些情况下，手持型系统的正常功能性通过将软件安装于装置上以执行路线计算及沿着计算出的路线的导航而得以扩展。

路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源提供。举例来说，皇家汽车俱乐部(RAC)在http://www.rac.co.uk提供在线路线规划及导航设施，所述设施允许用户键入出发点及目的地，于是，用户的PC所连接到的服务器计算路线(其方面可为用户指定的)、产生地图，并产生详尽的导航指令集用于将用户从选定的出发点指引到选定的目的地。所述设施还提供计算出的路线的伪三维再现及路线预览功能性，所述路线预览功能性模拟用户沿着所述路线行进，且借此为用户提供计算出的路线的预览。

在PND的情况下，一旦已计算了路线，用户便与导航装置互动以任选地从所提议路线的列表选择所要的计算出的路线。任选地，用户可干预或指引路线选择过程，例如通过指定对于一特定旅途，应避免或必须遵循某些路线、道路、位置或准则。PND的路线计算方面形成一个主要功能，且沿着此路线的导航为另一主要功能。

在沿着一计算出的路线的导航期间，这些PND常常提供视觉及/或可听指令，用以沿着一所选路线将用户指引到所述路线的终点，即所要的目的地。PND还常常在导航期间在屏幕上显示地图信息，此信息在屏幕上定期更新，使得所显示的地图信息表示装置的当前位置，且因此表示用户或用户的交通工具的当前位置(如果所述装置正用于交通工具内导航)。

显示于屏幕上的图标通常表示当前装置位置，且居中，其中还正在显示在当前装置位置附近的当前及周围道路的地图信息及其它地图特征。另外，任选地，可于在所显示的地图信息上方、下方或一侧的状态条中显示导航信息，导航信息的实例包含从用户需要选取的当前道路到下一个偏离的距离、所述偏离的性质，此性质可由表明所述偏离的特定类型(例如，左转弯或右转弯)的另一图标表示。导航功能还确定可听指令的内容、持续时间及时序，可通过所述指令来沿着路线指引用户。如可了解，例如“100m后左转”等简单指令需要大量处理及分析。如先前所提及，用户与装置的互动可通过触摸屏、或者(另外或其它)通过转向柱安装式遥控器、通过语音启动或者通过任何其它适宜方法。

在以下状况下，由所述装置提供的另一重要功能是自动路线再计算：用户在导航期间偏离先前计算出的路线(意外或故意地)；实时交通状况指示替代路线将更有利且所述装置能够适当地自动辨识这些状况，或者当用户由于任何原因主动地使装置执行路线再计算时。

还已知允许按用户定义的准则来计算路线；例如，用户可能更喜欢由装置计算出的风景路线，或者可能希望避开交通拥挤可能发生、预计会发生或当前正发生的任何道路。装置软件将接着计算各种路线且更青睐沿着其路线包含最高数目个标注为(例如)有美景的兴趣点(称为POI)的路线，或者使用指示特定道路上的正发生的交通状况的已存储信息，按可能的堵塞或由于堵塞的延迟的程度来对计算出的路线排序。其它基于POI及基于交通信息的路线计算及导航准则也是可能的。

虽然路线计算及导航功能对PND的总体效用很重要，但有可能将装置纯粹用于信息显示或“自由驾驶”，其中仅显示与当前装置位置相关的地图信息，且其中，尚未计算出路线且装置当前不执行导航。此操作模式常可适用于当用户已经知道行进所要沿着的路线且不需要导航辅助时。

上述类型的装置(例如，由TomTomInternationalB.V.制造并供应的GO950LIVE型)提供用于使用户能够从一个位置导航到另一位置的可靠手段。

从以上论述将了解，此导航或地图绘制设备的操作通常包含所述设备与用户之间在各种时间的互动，所述互动是为了控制所述设备。举例来说，用户可指定一出发点及/或一目的地，将规划两者之间的路线。用户可与装置互动以修改建议路线，例如，避开/通过某些位置，或设法避开由设备用交通检测功能所识别的交通。现有的设备还可提供相当大的余地来与用户互动以使用户能够定制装置的操作，且根据用户偏好来提供路线规划。举例来说，用户可指定在可能的情况下应计算避开高速公路或渡口的路线。所述设备可使用户能够关于多种功能与所述设备互动，所述功能未必与路线规划直接相关。举例来说，用户可能能够与所述设备互动以便校正在地图中发现的错误，或在附近搜索例如兴趣点(POI)等特征。用户与设备之间的互动在很多情形下是必要的或合意的。

如上所述，导航或地图绘制设备可包含一个或一个以上用户接口以使用户能够与所述设备互动。通常，用户经由用户接口提供指令以经由基于菜单的系统来控制装置的操作。用户可使用命令来导览通过所述菜单系统，所述命令是使用各种类型的用户接口(例如，基于语音或基于触摸的接口)以及基于光标的系统、按钮按压等提供的。尽管这些系统非常有用，但申请人已认识到，针对在用户与地图绘制或导航设备之间关于涉及数字地图数据的操作的互动，存在更为直观的方法。

发明内容

根据本发明的第一方面，提供一种导航或地图绘制设备，所述设备包括用于向用户显示数字地图的显示器、经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图的处理器，及可由用户操作以使所述用户能够与所述设备互动的用户接口；其中所述用户接口经布置以在使用中允许用户通过在所述所显示数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的连续区；且其中在使用中，当从用户接收到对存在于所述数字地图中的连续区的选择时，所述处理器经布置以确定与所述用户所选的所述连续区有关的数字地图数据，且使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作。

因此，根据本发明，所述导航或地图绘制设备经布置以使得用户可经由所述设备的用户接口选择存在于向所述用户显示的数字地图中的连续区。所述区是通过在所述所显示数字地图上提供的一个或一个以上指示来选择。所述设备经布置以从用户接收对所述连续区的所述选择且确定与所述选定区有关的数字地图数据。所述设备接着使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作。

以此方式，已发现，在所述用户与设备之间关于涉及数字地图数据的操作的互动可更为直观地进行。实际上，所述用户可在向所述用户显示的地图中直接指定选定连续区。通过以此方式在所述所显示数字地图中识别所述区，可避免对经由基于菜单的系统提供多个指令的需要。根据本发明，所述设备经布置以使得用户可使用在所述所显示地图上直接作出的一个或一个以上指示来选择所述连续区。换句话说，用户可直接指向所述所显示地图本身上的一或多个区以选择连续区，而不是使用一系列基于文字或语音的命令来经历常规菜单系统以指示感兴趣的区。这可提供更为直观的操作，且减小用户指示选定地理区所需的步骤的数目。这是因为，用户直接指定由所述所显示数字地图表示的地理区域的一区。因此，所述用户可基于在所述显示器中视觉表示的内容来提供选择，而不是需要将其可看到的内容转换成口头形式来控制所述设备。

将了解，根据本发明，在本发明的方面中的任一者中，由所述用户指示的所述数字地图的所述选定区为连续区，而非离散点。因此，所述用户选择所述地图上的扩展区，而不是仅选择所述所显示地图上的单一点。根据本发明，在本发明的方面及实施例中的任一者中，本发明还扩展到一种操作导航或地图绘制设备的方法。

根据本发明的另一方面，提供一种操作导航或地图绘制设备的方法，所述方法包括控制所述导航或地图绘制设备执行包括以下步骤的方法：存取数字地图数据且使用所述所存取的数字地图数据显示数字地图；经由所述设备的用户接口从用户接收对存在于所述所显示数字地图中的连续区的选择，其中所述区是通过所述用户在所述所显示数字地图上提供一个或一个以上指示来选择；确定与所述用户所选的所述连续区有关的数字地图数据，且使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作。

将了解，在此另一方面中，本发明可包括关于本发明的第一方面的设备所描述的特征中的任一者或全部，且反之亦然。因此，如果未明确说明，则操作所述设备的所述方法可包括控制所述设备执行关于所述设备所描述的操作中的任一者的步骤，且本发明的设备可经布置以进行本文中所描述的方法步骤中的任一者。在本发明的方法方面中，所述导航或地图绘制设备包括用于向用户显示数字地图的显示器、经配置以存取数字地图数据且致使经由所述显示器向用户显示数字地图的处理器，及可由用户操作以使所述用户能够与所述设备互动的用户接口。

在本发明的优选实施例中，在本发明的方面或实施例中的任一者中，所述处理器经布置以致使在所述所显示地图上说明所述选定连续区，且所执行的所述方法包括在所述所显示地图上说明所述选定连续区的步骤。说明所述选定连续区的所述步骤可包括突出显示所述选定连续区。然而，将了解，或者可通过擦除所述所显示地图的对应于所述选定连续区的特征来说明所述区。所述说明步骤在所述所显示地图上使所述所指示区视觉可识别。所述地图上的所述选定连续区可在其由用户指示时得以说明。这可向用户提供对所述所指示区的实时说明。

根据本发明，可经由所述用户接口以任何方式(包含所述用户在所述所显示数字地图上提供一个或一个以上指示)来指示所述选定区。所述所显示数字地图上的每一指示是对所述所显示数字地图的区的指示。在本发明的实施例中的任一者中，可使用单一指示或多个指示来指示所述选定连续区。优选地，由所述用户提供的每一指示是对所述所显示数字地图的连续区的指示。在作出多个指示的情况下，可同时或循序地作出所述指示。指示可能或可能不重叠。

所述选定区可直接对应于由所述用户在所述所显示数字地图上指示的所述一个或一个以上区。在这些实施例中，由所述用户提供的所述一个或一个以上指示可界定对应于既定选定区的形状的形状。举例来说，在提供多个指示的情况下，所述指示可一起界定对应于既定选定区的形状的形状。举例来说，用户可画出一条垂直线，且接着画出第二条线，所述第二条线垂直于所述垂直线且与第一条线重叠，以选择L形区。

在其它实施例中，所述处理器可经布置以根据由用户在所述数字地图上指示的一个或一个以上区来推断既定选定区。举例来说，所述处理器可经布置以根据由用户指示的大致指示既定选定区的一个或一个以上区来推断精确选定区。推断精确选定区的所述步骤可包括根据由用户指示的所述区来推断所述选定区的精确边界。所述处理器可经布置以(例如)根据由用户提供的包含陆地与水体的一或多个区的大体指示来推断仅包含陆地的选定区。

在一些实施例中，所述处理器可经布置以推断包含由所述用户指示的所述一个或一个以上区的既定选定区。因此，所述所指示区可为既定选定区的子集。举例来说，用户可指示在一给定州内的区，且所述处理器于是可推断所述既定选定区为整个州。

根据本发明的实施例中的任一者，所述处理器可经布置以根据由用户提供的呈手势的形式的一个或一个以上指示来推断既定选定区。将了解，所述处理器借以根据由用户指示的一个或一个以上区来推断既定选定区的方式可(例如)通过设定所述装置的操作模式来控制。

所述处理器可布置成能够取决于选定模式而以上述方式中的任一者根据一个或一个以上所指示区来推断既定选定区。

在一些实施例中，用户通过指向所述所显示数字地图的一区来提供对所述区的所述或每一指示。如下文所描述，这可通过触摸或通过控制光标来实现。

在优选实施例中，所述用户接口为用户可借以通过触摸来操作所述装置的接口(即，触敏式接口)，且用户提供一个或一个以上触摸指示以选择所述连续区。在一些特别优选实施例中，所述显示器包括触敏式用户接口，即，所述显示器为触控式显示器。在这些实施例中，用户可在所述所显示数字地图上使用呈触摸手势的形式的一个或一个以上指示来选择所述连续区。举例来说，用户可通过触摸所述显示器的一或多个部分来直接指示选定区，所述一或多个部分对应于所述地图的所述待选择区。这可提供更为直观的操作，其允许用户手动指示所述选定区。所述用户接口可经布置以准许用户使用单点或多点触摸手势来选择所述区。在一些实施例中，用户可通过将所述选定区画到地图上来指示所述选定区。在其它实施例中，用户可通过在地图上执行多点触摸手势来指示所述选定区，且所述处理器经布置以根据由用户执行的多点触摸手势来推断所述选定区。这些实施例可特别(但并非排他性地)适用于所述设备的导航装置型实施方案。

将了解，可使用其它形式的用户接口。在一些实施例中，所述用户接口可经布置以准许用户使用一个或一个以上基于光标的指示来选择所述地图的所述区。所述用户接口于是可包括用以准许用户控制光标在所述显示器上的位置的布置。这可使用任何合适的用户输入装置(例如，鼠标、触控板、控制杆或板、旋转控制、键击等)来实现。这些实施例在不使用特定便携式导航装置的实施方案(例如，使用在通用计算机系统上运行的地图绘制软件的实施方案)的情况下可能有用，但不限于此。

在一些实施例中，不管用户接口的形式如何，所述设备经布置以使用户能够在所显示地图上画出界定所述选定连续区的形状。

所述设备的处理器经布置以存取数字地图数据。在一些优选实施例中，所述设备包括存储数字地图数据的存储器，且所述处理器经布置以从存储器检索数字地图数据。然而，将了解，所述处理器可以任何合适方式直接或间接地检索数字地图数据。数字地图数据可能并非在本地存储。举例来说，可从远程源下载数字地图数据。

确定与所述选定区有关的数字地图数据的所述步骤可包括确定在所述地图的由所述用户选择的区中所包括的一个或一个以上位置的数字地图数据。所述经确定的数字地图数据可包含所述选定区的全部或一部分所涵盖的位置的数字地图数据。如关于存取所述数字地图数据以供显示所描述，可以任何方式确定所述数字地图数据。在实施例中，所述设备包括存储数字地图数据的存储器，且确定数字地图数据的所述步骤包括从所述存储器检索数字地图数据。

将了解，根据本发明，所述处理器经布置以确定与所述地图的由所述用户指示的选定区有关的数字地图数据，且使用所述数据进行导航或地图绘制操作。因此，与仅(例如)提供显示相关功能(例如，操纵操作，例如，关于用户所选的区的显示的平移或缩放)相反，所述设备经布置以进行关于与所述选定区相关的基础数字地图数据的功能。本发明允许用户经由所述所显示数字地图与所述数字地图数据互动且控制关于此数据的操作。

根据本发明，所述设备经布置以使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作。现将描述这些操作的各种实例。将了解，所述设备可经布置以进行这些功能中的任一者或全部。

在实施例的一些集合中，所述选定连续区为指示所述用户希望所述设备计算的路线的路径，且所述处理器经布置以使用与所述用户所选的所述区有关的所述经确定的数字地图数据计算路线。所述方法于是可包括控制所述设备执行此步骤。所述路线为第一位置与第二位置(例如，出发点与目的地)之间的路线。在这些实施例中，所述选定连续区可具有大体上为线性的形状。

虽然一旦用户已完成选择所述路径，路线计算便可开始，但在一些优选实施例中，所述处理器经布置以在用户选择所述路径时计算所述路线。换句话说，路线计算可在用户仍在选择所述路径的同时发生。所述处理器可经布置以在选择所述路径时连续地计算所述路线。因为用户可“在进行中”对计算出的路线执行校正或修改，所以这些实施例特别有利。

在优选实施例中，所述显示器为触敏式显示器，且通过用户触摸所述显示器而将所述路径画到所述所显示地图上。将了解，或者可使用基于光标的操作或以其它方式将路径画到所述所显示地图上。

在计算路线的这些实施例中，不管是在用户选择所述路径时或是用户选择所述路径之后计算所述路线，计算路线的步骤包括根据所述用户所选的所述路径来至少推断出发点、目的地及行进方向，且所述处理器经布置以进行此步骤。所述处理器于是可确定所推断的出发点与目的地之间在所推断的行进方向上的路线。这些实施例允许用户使用一个或一个以上指示来指示路线计算的所要出发点、目的地及行进方向，所述一个或一个以上指示在数字地图上提供呈路径的形式的选定区，而不是必须以常规方式导览通过各种菜单选项来选择出发点及目的地的名称。将了解，所述设备或所述处理器可经布置以进行以下步骤中的任一者，且控制设备的所述方法可包括控制所述设备进行所提及的步骤中的任一者(如果未明确说明)。

可参考将所述路径画到所述所显示地图上的方向来推断行进方向。

可以任何方式根据所述用户所选的所述路径来推断出发点及目的地。所述推断步骤包含使用所述经确定的数字地图数据。所述处理器可确定对应于所述选定路径的起点及终点的位置的数字地图数据，且在路线计算中使用此数字地图数据作为出发点及目的地的位置。在(例如)路径是由用户画到显示器上的一些情况下，可能存在一个以上可能的出发点或目的地，因为区的出发点及终点可能涵盖多个数字地图数据集。在此状况下，可使用任何合适的算法推断出发点及目的地。举例来说，可将用户所指定的路径的起点及终点处的中心点作为出发点或目的地。

然而，将了解，所述用户所选的所述路径可能并不特别准确。用户对出发点及/或目的地的指定不必精确可能合乎需要，因为所述处理器能够根据选定路径来确定精确出发点及/或目的地，所述选定路径提供对供路线计算使用的路径的示意指示。将了解，对“所指示”出发点、目的地、路线、途经点(viapoint)等的参考在下文中指代由所述选定路径指示的出发点、目的地等。在一些优选实施例中，所述用户所选的所述路径提供对路线计算的大致出发点及/或目的地的指示，且所述处理器经布置以根据由所述选定路径指示的大致出发点及/或终点来确定路线计算的精确出发点及/或目的地。由处理器确定的所述精确出发点及/或目的地接近所述大致出发点及/或目的地，且可能或可能不在所述选定区内。可能存在一个或一个以上可根据用户所选的单一路径推断出的可能的精确出发点或目的地。在此情况下，所述处理器可以任何方式(例如，根据可由用户指定的预定准则，或根据预先设定的算法，等等)在所述可能者之间进行选择，或可向用户呈现若干选项以使用户能够作出选择。

在一些实施例中，所述处理器经布置以确定对应于由所述选定路径指示的所述大致出发点及/或目的地的数字地图数据，且搜索将在路线计算中使用的接近所述所指示出发点及/或目的地的精确出发点及/或目的地。本发明的方法可包括控制所述设备执行此步骤。搜索精确出发点及/或目的地的步骤可以任何合适方式进行。所述处理器在数字地图数据当中搜索。数字地图数据通常将是与所显示地图有关的数字地图数据，但可能不是与地图的由选定区所涵盖的部分有关的数字地图数据。所述处理器进行搜索的接近度可按需要设定。举例来说，所述设备可仅设定成在所述用户所选的所述路径中所包含的区中或在其预定距离内搜索特征及/或已存储的位置。在一些状况下，如果用户的当前位置接近所指示的出发点，则可认为出发点是用户的当前位置。

在一些实施例中，确定所述精确出发点及/或目的地的所述步骤可包括设法匹配由所述选定路径指示的所述大致出发点及/或目的地与在所述所指示出发点及/或目的地附近的显著地图特征。在一些实施例中，搜索接近所述大致所指示出发点及/或目的地的精确出发点及/或目的地的所述步骤因此可包括搜索在所述所指示出发点及/或目的地附近的显著地图特征的步骤。举例来说，显著地图特征可包含城镇、村庄、主要道路、平交道口等。所述处理器于是可将在所述所指示出发点及/或目的地附近找到的显著地图特征作为所述精确出发点及/或目的地。

其它或另外，在一些实施例中，确定所述精确出发点及/或目的地的所述步骤可包括设法匹配所述选定路径的所述大致所指示出发点及/或目的地与在所述所指示出发点及/或目的地附近的指定位置。所述指定位置优选为已存储的位置。所述设备于是可包括存储指定位置数据的存储器。在这些实施例中，所述设备可在所述存储器的所述已存储的指定位置数据当中搜索。然而，设想指定位置数据可在远程存储且由所述设备存取，或以其它方式存取(例如，通过下载等)。在实施例中，搜索接近所述选定路径的所述大致所指示出发点及/或目的地的精确出发点及/或目的地的所述步骤可包括在(已存储的)指定位置数据当中搜索，以确定(已存储的)指定位置是否存在于所述所指示出发点及/或目的地附近。优选地，所述处理器接着将在所述所指示出发点及/或目的地附近找到的(已存储的)指定位置作为所述精确出发点及/或目的地。

所述处理器借以进行搜索的方式可在制造中预先设定，及/或设定为用户偏好。举例来说，所述处理器可经布置以首先在所述指定位置数据当中搜索，且如果在所述所指示出发点及/或目的地附近未找到指定位置，则搜索在所述所指示出发点及/或目的地附近的显著地图特征。在一简单布置中，所述处理器可仅在显著地图特征当中搜索。

所述指定位置数据可为预先设定的数据，即，在制造期间或在所述设备的初始设置期间所设定的数据，及/或用户设定的数据。所述数据可为一般的指定位置数据及/或用户特定的指定位置数据。用户特定的指定位置数据可包含用户存储的数据及由所述设备存储的数据。指定位置数据的实例包含兴趣点(POI)位置数据、地址簿条目、最爱位置数据、归属位置数据、工作位置数据、商务相关位置数据、联系人位置数据、近来去过的位置数据、常去位置数据等。不同类型的指定位置数据可存储于多个类别(例如，POI、最爱位置、商务位置、近来去过的位置等)中。在实施例中，指定位置数据包括最爱位置数据、兴趣点位置数据、归属位置数据、工作位置数据、近来去过的位置数据、地址簿条目及联系人位置数据中的一者或一者以上。如上文所陈述，指定位置数据优选为已存储的指定位置数据，且对指定位置数据的任何参考优选与已存储的指定位置数据有关。

所述处理器可经布置以在不同类别中搜索接近所述选定路径的所述所指示出发点及/或目的地的(已存储的)指定位置数据，且优先于从另一种类别找到的(已存储的)指定位置而将从一种类别找到的(已存储的)指定位置作为出发点及/或目的地。所述处理器可布置成以预定次序将所述类别搜索一遍，或可布置成仅在某一或某些类别当中搜索。所述处理器可根据用户偏好在所述类别当中搜索。举例来说，用户可指定应仅搜索商务位置，或应优先于例如POI等其它已存储的位置而将任何最爱位置作为出发点/目的地点。

所述处理器可经布置以考虑选择将搜索的一种类别的(已存储的)指定位置数据的时间。所述时间可为当前时间或将沿着所述路线行进的指定时间。举例来说，在用户预期要工作的一天或一周中的某一时间，所述处理器可默认(首先)在工作位置当中搜索，而在一天或一周中的其它时间(例如，周末)，所述处理器可(首先)在家庭位置当中搜索。因此，在实施例中，所述处理器可考虑在不同类别的(已存储的)指定位置数据当中搜索的时间，且可取决于所述时间而关于同一选定路径导出不同的(已存储的)特定位置数据。在确定将借以在位置数据当中执行搜索的方式时可能替代或另外考虑的其它因素可包含天气、用户的先前动作、用户简档等。

一旦已确定合适的出发点及目的地，所述处理器便可直接继续进行路线计算。在一些实施例中，所述设备可经布置以建议根据所述选定路径所推断的一个或一个以上可能的出发点及/或目的地。这可使用户能够确认由所述处理器确定的精确出发点及/或目的地，或从多个可能者进行选择。于是可向用户呈现选项以使用户能够从所述可能的出发点及/或目的地当中作出选择以供路线计算中使用。可以菜单型格式呈现选项，或可循序呈现选项，例如，仅在用户拒绝第一选项的情况下呈现第二选项。

所述处理器可使用常规技术自动计算已确立的出发点与目的地之间在所推断的方向上的路线。实际上，由用户提供的路径选择消除了指定出发点及目的地所需的一系列常用操作。一旦已确立这些出发点及目的地，便可以常规方式(例如，根据预先设定或用户设定的偏好，例如，最快路线、风景最美路线、避开渡口等)进行路线计算。

在一些实施例中，所述处理器经布置以根据所述用户所选的所述路径来另外推断出发点与目的地之间的路线，且所述方法包含控制所述设备进行此步骤。推断路线的所述步骤可以类似于上文所论述的推断出发点及/或目的地的步骤的方式进行。在实施例中，所述处理器经布置以根据由所述用户所选的所述路径指示的大致路线来确定所述出发点与所述目的地之间的精确路线。根据所述选定路径来推断路线的所述步骤可包括设法匹配所述选定路径的至少部分与在所述选定路径附近的指定(例如，已存储的指定)路线及/或显著路线。所述处理器可经布置以设法于在所述选定路径的至少一部分附近的显著路线的数字地图数据当中搜索，且所述方法可包括控制所述设备执行此步骤。所述设备可包括存储指定路线数据的存储器。所述处理器可经布置以确定(已存储的)指定路线或所述指定路线的一部分是否存在于所述选定路径的至少一部分附近。举例来说，所述(已存储的)指定路线可为经常行进的路线或最爱路线。所述处理器可经布置以使用找到的(已存储的)指定路线或显著路线作为计算出的路线的至少一部分。所述处理器可考虑确定在哪一已存储的指定路线数据当中进行搜索的时间(如上文关于确定出发点及/或目的地所描述)。

推断路线的所述步骤可包括根据所述用户所选的所述路径来推断一个或一个以上途经点。所述处理器可经布置以根据由所述用户所选的所述路径指示的一或多个大致途经点来确定一个或一个以上精确途经点。此确定可以任何合适方式(例如，以上文关于推断出发点或目的地所描述的方式中的任一者)完成。所述设备可经布置以于在所述所指示路径的至少一部分附近的显著地图特征的数字地图数据当中搜索，且所述方法可包含控制所述设备执行此步骤。所述处理器可经布置以确定指定位置(例如，已存储的指定位置)是否存在于所述所指示路径附近。所述设备可包括存储指定位置数据的存储器，且所述处理器可经布置以在所述已存储的指定位置数据当中搜索。在实施例中，指定位置数据包括最爱位置数据、兴趣点位置数据、地址簿条目数据、归属位置数据、工作位置数据、近来去过的位置数据及联系人位置数据中的一者或一者以上。所述处理器可经布置以使用找到的指定位置或显著地图特征作为计算出的路线中的途经点。所述处理器可考虑确定在哪一指定位置数据中进行搜索的时间(如上所述)。

在找到多个可能者的情况下，所述处理器可经布置以基于用户偏好在所述可能者之间选择及/或将所述可能者呈现给用户来作出选择。

在其它实施例中，所述处理器使用根据所述选定区所确定的数字地图数据计算出的路线为旅程。所述旅程可包含出发点、目的地、行进方向、所述出发点与所述目的地之间的一个或一个以上途经点，及所述一个或一个以上途经点之间的行进次序。在这些实施例中，所述处理器可经布置以根据所述选定路径来另外推断所述出发点与所述目的地之间的一个或一个以上途经点及所述一个或一个以上途经点之间的行进次序。所述处理器可根据所述选定路径来另外推断所述一个或一个以上途经点之间的路线。此推断可以上文关于路线计算所描述的方式完成。所述途经点可为既定在此短暂停留的中间目的地或点。

与计算路线(例如，确定出发点、目的地、路线、途经点及/或旅程)有关的以上实施例中的任一者可结合在用户选择路径时计算路线或在用户已完成对路径的选择之后计算路线的实施例而使用。

将了解，以上实施例包含确定与所述选定路径有关的数字地图数据及使用所述数据以便根据所述用户所选的所述路径来计算路线。所述设备确定所述路径的至少部分中包含哪一数字地图数据，使得可计算出通过这些部分或接近这些部分的位置/路线的路线。因此，例如，搜索接近所指示出发点或目的地的出发点或目的地的步骤包含使用与所述选定区有关的经确定的数字数据来确定要搜索的所述点。

所述处理器可使计算出的路线显示于所述所显示地图上，且所执行的所述方法可包括显示所述路线的步骤。用户于是可接受所述路线或根据常规技术或本文中所论述的其它技术来修改所述路线。在于用户选择路径时计算路线的实施例中，可在由用户选择路径时显示计算出的路线。这可使用户能够通过考虑到路线的基于所述路径的已选定部分的计算出的部分而调适对路径的选择来修改所述路线。

在本发明的实施例中的任一者中，所执行的所述方法可进一步包括在导航操作中使用计算出的路线，即，沿着计算出的路线指引用户。在这些实施例中，所述处理器可经布置以提供适当指令，用以沿着计算出的路线指引用户。

尽管已通过实例关于对一条路径的选择描述了本发明，但将了解，根据本发明，可同时选择一条以上路径，且所述设备可经布置以使用与多条相应选定路径中的每一者有关的数字地图数据同时计算多条路线。因此，在实施例中，所述选定路径可为指示待计算的第一路线的第一路径，且所述设备可经布置以从用户接收对指示待计算的第二路线的第二选定路径的一个或一个以上指示，且可使用与所述第二选定路径有关的数字地图数据计算第二路线。可由第二用户指示所述第二路径。以此方式，可由多个用户同时指示多条路径，且可同时执行多个路线计算。可同时显示所述计算出的路线。这可允许多个用户以一种准许所述用户同时提议并计算路线的方式与所述设备互动，差不多就像人们在使用纸质地图讨论路线时所作的那样。

实施例的以上集合涉及地图绘制或导航操作，其涉及根据用户所选的路径来计算路线，且所述选定连续区为指示所述用户希望计算的路线的路径。根据实施例的另一集合，所述用户在所述数字地图上选择的所述连续区包含所述所显示地图的在待计算的路线中要包含或避开的区，且所述处理器经布置以使用所述经确定的数字地图数据计算包含或排除所述选定区的至少一部分的路线。因此，在这些实施例中，用户选择其希望在由所述设备计算出的路线中通过或避开的区。操作所述地图绘制或导航设备的方法可包括控制所述设备执行包括如下步骤的方法：使用所述经确定的数字地图数据计算包含或排除所述选定区的至少一部分的路线。因此，在这些实施例中，用户选择其希望在由所述设备计算出的路线中通过或避开的区。

在这些实施例中，所述处理器可经布置以使已计算出的路线显示于数字地图上，且由所述设备执行的所述方法可包括将计算出的路线显示于数字地图上的步骤。

可在提议一路线之前选择要包含或避开的区。因此，对所述选定区的指示可形成规划一路线的过程的部分。在一些实施例中，在不包含所显示路线的所显示数字地图上选择所述连续区。

在其它实施例中，所述处理器经布置以使所提议路线显示于数字地图上，且所述选定区包含所述地图的在所述所提议路线的修改中要包含或避开的区。所述处理器可经布置以首先进行计算所述所提议路线的步骤，但所述路线可以另一方式获得(例如，从已存储的路线检索)。所执行的所述方法可包含在数字地图上显示所提议路线的步骤，且可进一步包括计算所述所提议路线的步骤。

在这些实施例中，使用所述经确定的数字地图数据计算出的路线为所提议路线的修改，其包含或排除所述选定区的至少部分。所述处理器可使经修改路线得以显示，且所执行的所述方法可包括显示所述经修改路线的步骤。因此，在这些实施例中，所述设备使用与所述选定区有关的所述经确定的数字地图数据修改所提议路线。这些实施例是有利的，因为用户可直接指示对所提议路线的改变，而不必经历许多菜单选项。

所述设备可确定是否将以任何方式修改所述路线以使其包含或排除所述选定区。举例来说，用户可能能够在选择所述区之前指定通过或避开模式。在其它实施例中，所述设备可经布置以根据所述选定区的形状及/或位置来推断所提议路线的修改。如果所述选定区不包含所提议路线的一部分，则所述设备可推断：用户希望修改所提议路线以使其通过所述选定区的至少一部分，且可提议通过所述选定区的至少一部分的经修改路线。如果所述选定区包含所提议路线的一部分，则所述设备可推断：用户希望修改所提议路线以使其避开所述选定区的至少一部分，且可提议避开所述选定区的至少一部分的经修改路线。

在实施例中，所述设备经布置以使得：当所述选定区不包含所提议路线的一部分时，所述处理器经布置以计算通过所述选定区的至少一部分的经修改路线，且当所述选定区包含所提议路线的一部分时，所述处理器经布置以计算避开所述选定区的至少一部分的经修改路线。所执行的所述方法可包括：在所述选定区不包含所提议路线的一部分时计算通过所述选定区的至少一部分的经修改路线的步骤，及在所述选定区包含所提议路线的一部分时计算避开所述选定区的至少一部分的经修改路线的步骤。在这些实施例中，所述处理器可进一步经布置以确定所述选定区是包含还是不包含所提议路线的一部分，且所述方法可包括控制所述设备进行此步骤。

由用户指示的选定连续区在这些实施例中可具有任何形状。在优选实施例中，选定连续区是以指示对所提议路线的所要改变的方式画到所显示地图上。举例来说，用户可选择一擦掉所提议路线的一部分的连续区。此区可呈地图的一胡乱画出的部分的形式。虽然在实施例中，选定区是突出显示于所显示地图上，但设想所述选定连续区可展示为所显示路线的已擦除部分。在其它实施例中，用户可指示在所述路线的修改中要包含的呈大致路径的形式的选定连续区。

选定区可为用户由于任何原因而希望在路线中通过或避开的区。通过使用户能够以此方式容易地指定要通过或避开的区，用户可更容易地定制规划路线而无需预先指定偏好，或在用户由于某一原因而希望违反任何预先设定的偏好的情况下可更容易地定制规划路线。以此方式，可提供更灵活的系统。举例来说，用户可决定其希望通过一展示于地图显示上的POI，或避开一主要道路。在一些实施例中，所述处理器经布置以存取与交通有关的实时信息且使所述实时信息显示于数字地图上，且所述方法包括存取此信息且使此信息显示于地图上。在这些实施例中，选定区可包含在计算出的路线中要避开的交通区。举例来说，所述区可为交通拥挤被指示为存在的区。

根据实施例的又一集合，所述选定连续区可为感兴趣的选定区，且所述处理器可经布置以确定对应于所述选定区的至少部分的数字地图数据，且使用所述数字地图数据执行与所述选定区有关的一个或一个以上地图绘制或导航操作。在实施例中，进行与所述选定区有关且与地图的另一区无关的操作。在实施例中，进行仅与所述选定区有关的操作。在这些实施例中，“选定区”包含边界及以所述边界为界(例如，由所述边界包围)的区。将了解，所述设备可经布置以确定数字地图数据且执行关于所述选定区的所述边界及/或所述有界区的至少一部分的一个或一个以上操作。

根据本发明的这些实施例，确定与所述选定区有关的数字地图数据的所述步骤可包括所述处理器根据所述所显示地图确定数字地图数据的子集，所述子集包含对应于所述所指示选定区所涵盖的位置的数据的一些或全部。举例来说，所述处理器仅确定对应于所述选定区的边界的数据可能就足够了，或所述处理器可确定在由所显示地图的所述选定区表示的地理区域中所包含的所有数字地图数据。所述处理器可确定仅对应于某些类别的数据(例如，选定区内的位置，例如，兴趣点(POI)、城市等)的数字地图数据。对区的选择有效地突出显示用户感兴趣的区。

根据本发明的这些实施例所确定的数字地图数据可为任何类型，且可取决于将关于所述选定区执行的操作而定。在一些实施例中，此数字地图数据可由用户(例如，通过设定操作模式)来指定，或可取决于设备的使用环境、在设备的操作中调用区选择的时间点、一天中的时间等而推断出。

数字地图数据可包含呈导航数据的形式的数字地图数据。与所述选定区有关的导航数据可包含与所述选定区中的导航相关的任何数据。所述导航数据可为与所述选定区的道路网有关的数据。其它或另外，所述导航数据可包含与所述区中的位置或道路的属性有关的数据。通过实例，属性可包含以下各者中的任一者或全部：单向道路的行进方向、速度限制、风景优美程度、平均风向或风速、封闭时段、危险程度、弯曲性(windingness)、路面质量等。所述属性信息可包含希望导航一路线的用户或特定类别的用户(例如，骑车者等)通常感兴趣的属性。所述导航数据可包含基于点或区域的位置。举例来说，所述导航数据可包含选定区中的兴趣点(POI)、联系人、最爱位置、局部搜索结果等的位置。导航数据还可包含与对象及/或人(即，选定区中的移动对象或人)有关的位置及/或速度数据。

将了解，导航数据可与其它类型的数字地图数据一起存储，或可单独提供给其它形式的数字地图数据。举例来说，导航数据可被推断出、下载到、添加到其它地图数据等。因此，将理解，涉及呈导航数据的形式的数字地图数据的操作可同样使用地图绘制设备(而非导航设备)来进行，地图绘制设备能够存取呈导航数据的形式的数字地图数据。

通过确定与所述选定区有关的所述数字地图数据，所述设备可进行与所述选定区有关的一个或一个以上操作。所述经确定的数字地图数据至少允许所述设备确定地图的哪些区域包含于所述区中。操作可包括将所述经确定的数字地图数据标记为包含于所述选定区中。这可有助于进行关于所述数据的后续操作。所述设备可经布置以进行下文所描述的操作中的一者或一者以上。

所述选定区可为用户希望关于其进行搜索的区。在一些实施例中，所述处理器经布置以使用所述经确定的数字地图数据执行对所述选定区的一或多个给定项目的搜索。在实施例中，所述设备进一步包括存储关于给定项目的位置的信息的存储器，且所述处理器可在存在于所述选定区中的项目的已存储的数据当中执行搜索。

所述给定项目可为给定道路或位置属性、人及/或对象。对象可包含选定类型的地图特征，例如兴趣点(POI)或测速相机。在所述项目为POI的实施例中，所述处理器可经布置以在存在于所述区中的所有POI当中或仅在选定POI类别(例如，近来所使用的POI类别，或与装置的操作模式有关的POI类别，例如休闲或商务)当中搜索。所述搜索可根据预定义的设定及/或用户定义的设定或偏好来进行。在一些实施例中，搜索可针对一道路或位置属性，且可针对给定类型的道路或位置属性。通过实例，道路属性可为以下各者中的任一者或全部：速度限制、风景优美程度、平均风向或风速、封闭时段、危险程度、弯曲性、路面质量。

所述处理器可经布置以使找到的项目显示于地图上。

所述处理器可经布置以使一警示或通知在于所述区中找到给定项目时产生。此警示或通知可为可听及/或视觉警示或通知。

在其它实施例中，所述区可为用户希望关于给定改变来监视的区。因此，在实施例中，所述处理器经布置以关于所述选定区中的给定改变来监视所述区。所述改变可为关于数字地图数据的改变，例如，地图校正或导航数据(例如，道路或位置属性)的改变。所述改变可为一给定对象或人的出现或消失。举例来说，所述设备可经布置以确定一个人或对象何时越过所述选定区的边界而进入或离开所述选定区。所述改变可为一指定事件的发生。所述设备可经布置以在所述给定改变发生时产生警示或通知。此警示或通知可为可听及/或视觉警示或通知。

在其它实施例中，可作为指定用户偏好或定制设定的过程的部分由用户选择所述选定区。在实施例中，所述选定区可用以指定一地理区，关于所述地理区，用户希望所述设备进行某些功能。在实施例中，所述处理器经布置以设定对应于所述选定区的一指定区，关于所述指定区，所述设备将执行某些功能。这些功能可包含显示给定项目的位置(例如，测速相机的位置、兴趣点)、提供关于燃料价格的指示等。所述功能可与数字地图数据相关。所述设备可经布置以进行与所述选定区有关且与其它区无关的所述一个或一个以上功能。在实施例中，所述处理器可经布置以在用户在所述选定区内时进行所述功能。在所述设备为导航设备的实施例中，所述处理器可确定所述设备何时在所述选定区内，且在所述设备在所述选定区内时进行所述功能。

在其它实施例中，所述选定区可为警示区，其中用户希望接收关于给定事件或一项目在所述选定区内的存在的警示。此警示可为可听及/或视觉警示。在这些实施例中，所述处理器可经布置以致使提供关于确定给定事件的发生或一项目在所述选定区内的存在的警示。所述处理器可经布置以检测所述给定事件或一项目在所述选定区内的存在，且在检测到所述给定事件或一项目的存在时致使提供警示。在实施例中，所述处理器可经布置以在用户进入所述选定区、离开所述选定区或在所述选定区中时提供警示。在所述设备为导航设备的实施例中，所述处理器可确定所述设备何时在所述选定区内、进入所述选定区或离开所述选定区，且在所述设备在所述选定区中时提供关于所述给定事件或项目的通知或警示。在实施例中，所述处理器经布置以在所述设备越过所述区的边界进入及/或离开所述选定区后即刻提供所述警示。所述给定事件或项目可为例如测速相机、POI、交通拥挤、联系人进入或离开所述区域等的项目的存在。所述项目或事件可由用户预先指定。

在一些实施例中，所述操作可包括使用所述经确定的数字地图数据显示与所述选定区有关的导航数据。所述导航数据可为所有导航数据，或导航数据的子集。举例来说，所述子集可为一或多个特定类别的导航数据，例如，特定道路属性等。举例来说，可显示所述选定区中的道路的平均风级。

因此，在所述设备经布置以执行与所述选定区有关的一个或一个以上操作的这些实施例中，所述处理器可经布置以使用所述经确定的数字数据执行以下操作中的一者或一者以上：对所述选定区中的一或多个给定项目的搜索、关于所述区中的给定改变而监视所述选定区、致使提供关于确定给定事件的发生或一项目在所述选定区内的存在的警示、显示与所述选定区有关的导航数据，或设定所述设备将关于其执行某些功能的区。

在实施例的另一集合中，所述选定区可为用户希望关于其提供对区的数字地图数据的修改的区，且所进行的操作可包括确定所述选定区的数字地图数据，且进行操作包括对所述区的数字地图数据的修改。在实施例中，所述修改包含添加从用户接收到的导航数据。所述修改可响应于用户输入而进行。所述修改可为对所述选定区的数字地图数据的任何形式的改变。在一些实施例中，所述修改与呈关于所述选定区的导航数据的形式的数字地图数据有关。所述修改可与呈所述区中的一道路或位置的属性信息的形式的导航数据有关。所述属性可为上文所论述的属性中的任一者。用户可提供呈所述区中的一给定道路或位置的属性信息的形式的导航数据，所述属性信息(例如)将路线标记为有风景、危险、刺激等或提供一属性得分(例如，优美风景、弯曲性、路面质量等)。所述设备可确定所述区的数字地图数据且使由用户提供的额外导航数据与现有的数字地图数据相关联。

导航或地图绘制设备现可包含一功能，通过所述功能，用户可在其发现不准确时提交对地图数据的校正。本发明可适用于包含此功能的导航或地图绘制设备。在实施例的另一集合中，本发明可为用户提供更容易地报告地图问题的能力。在一些实施例中，使用所述经确定的数字地图数据进行的地图绘制或导航操作可包括对所述经确定的数字地图数据的校正。在这些实施例中，由用户指示的所述选定区包含地图的需要校正的区。在实施例中，地图校正可包括以下各者中的任一者：添加环行道、颠倒单向街道的交通流方向、添加转弯限制、封闭道路。

在实施例中，所述处理器可经布置以根据所述选定连续区的形状及/或指示(例如，画到所显示地图上)所述区的方式(例如，方向)来推断校正的性质。此推断可按照用户经由触敏式显示器将一区画到所显示地图上的手势，或(例如)由所述用户操作的用以画出所述区的光标的移动。举例来说，所述设备可根据数字地图数据根据在与现有的交通流方向相反的方向上画到单向道路上的连续区来推断：应颠倒交通流方向。呈画到地图上的圆圈的形式的连续区可指示环行道存在。根据数字地图数据在一现有道路上延伸的连续区可指示所述道路被封闭。

本发明的原理可适用于任何形式的地图绘制或导航设备。在优选实施例中，所述设备为导航设备。一个特定效用领域与便携式导航装置(PND)有关。因此，在实施例中，所述地图绘制或导航设备为便携式导航装置(PND)的设备。根据另一方面，本发明提供一种便携式导航装置(PND)，其包括根据所描述的本发明的方面或实施例中的任一者的设备。因此，在本发明的实施例中，所述方法是一种操作便携式导航装置的地图绘制或导航系统的方法。

本发明还可适用于提供为集成式导航系统的部分的导航设备。举例来说，所述设备可形成交通工具内集成式导航系统的部分。根据本发明的另一方面，本发明提供一种导航系统，其包括根据所描述的本发明的方面或实施例中的任一者的导航设备。因此，在本发明的实施例中，所述方法是一种操作导航系统的导航设备的方法。所述导航系统可为交通工具内集成式导航系统。

不管其实施方案如何，本发明的导航设备可包括处理器、存储器及存储于所述存储器内的数字地图数据。处理器与存储器合作以提供一执行环境，可在此环境中建立软件操作系统。可提供一个或一个以上额外软件程序以使所述设备的功能性能够受控制，且提供各种其它功能。本发明的导航设备优选可包含GPS(全球定位系统)信号接收及处理功能性。所述设备可包括一个或一个以上输出接口，通过所述一个或一个以上输出接口，可将信息中继到用户。除了视觉显示器外，所述输出接口可包含用于可听输出的扬声器。所述设备可包括输入接口，所述输入接口包含用来控制所述设备的开/关操作或其它特征的一个或一个以上物理按钮。

在其它实施例中，所述地图绘制或导航设备可通过应用一处理装置来实施，所述处理装置不形成一特定地图绘制或导航装置的部分。举例来说，本发明可使用经布置以执行地图绘制或导航软件的合适计算机系统来实施。所述系统可为移动或便携式计算机系统(例如，移动电话或膝上型计算机)，或可为桌上型系统。

根据本发明的另一方面，提供一种导航或地图绘制设备，所述设备包括：用于向用户显示数字地图的显示器、经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图的处理器，及可由用户操作以使所述用户能够与所述设备互动的用户接口；其中所述用户接口经布置以在使用中允许用户通过在所述所显示数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的区；且其中在使用中，当从用户接收到对存在于所述数字地图中的区的选择时，所述处理器经布置以确定与所述用户所选的所述区有关的数字地图数据，且使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作，其中所述选定区包含所述地图的在待计算的路线中要包含或避开的区，且所述处理器经布置以使用所述经确定的数字地图数据计算包含或排除所述选定区的至少一部分的路线。

根据本发明的另一方面，提供一种操作导航或地图绘制设备的方法，所述方法包括控制所述导航或地图绘制设备执行包含以下步骤的方法：存取数字地图数据且使用所述所存取的数字地图数据在所述设备的显示器上显示数字地图；经由所述设备的用户接口从用户接收对存在于所述所显示数字地图中的连续区的选择，其中所述用户通过在所述所显示数字地图上提供一个或一个以上指示来选择所述区；确定与所述选定区有关的数字地图数据；及使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作，其中所述选定区包含所述地图的在待计算的路线中要包含或避开的区，且其中所执行的所述方法进一步包括使用所述经确定的数字地图数据计算包含或排除所述选定区的至少一部分的路线。

根据本发明的另一方面，提供一种导航或地图绘制设备，所述设备包括：用于向用户显示数字地图的显示器、经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图的处理器，及可由用户操作以使所述用户能够与所述设备互动的用户接口；其中所述用户接口经布置以在使用中允许用户通过在所述所显示数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的连续区，且其中，当在使用中从用户接收到对连续区的选择时，所述处理器经布置以确定与所述选定区的至少部分有关的数字地图数据，且使用所述数字地图数据执行与所述选定区有关的一个或一个以上操作。

根据本发明的另一方面，提供一种操作导航或地图绘制设备的方法，所述方法包括控制所述导航或地图绘制设备执行包括以下步骤的方法：存取数字地图数据且使用所述所存取的数字地图数据显示数字地图；经由所述设备的用户接口从用户接收对存在于所述所显示数字地图中的连续区的选择，其中所述用户通过在所述所显示数字地图上提供一个或一个以上指示来选择所述连续区；确定对应于所述选定区的至少一部分的数字地图数据；及使用所述数字地图数据进行与所述选定区有关的一个或一个以上操作。

根据这些其它方面或实施例，本发明可包括关于本发明的其它实施例所描述的特征中的任一者或全部(在所述特征并不互斥的范围内)。

本文中对“所指示区”或“选定区”的参考应理解为指代由用户在所述所显示数字地图上指示的所指示或选定区(如果未明确说明)。除非上下文另有说明，否则对进行给定步骤的设备的参考通常可理解为由处理器执行或受处理器影响的步骤。

本发明扩展到一种计算机程序产品，其包括可执行以执行根据本发明的方面或实施例中的任一者的方法的计算机可读指令。

在未明确说明的情况下，将了解，在本发明的方面中的任一者中，本发明可包含关于本发明的其它方面或实施例所描述的特征中的任一者或全部(在所述特征并不互斥的范围内)。特定来说，尽管已描述了可由所述设备执行的操作的各种实施例，但将了解，这些操作中的任一者或全部可以任何组合由所述设备执行，且所述方法可包括控制设备执行所述操作中的任一者。

下文中陈述这些实施例的优点，且这些实施例中的每一者的另外的细节及特征界定于所附的附属权利要求中及以下详细描述中的其它地方。

附图说明

下文将参看附图通过说明性实例来描述本发明的教示的各种方面及体现那些教示的布置，附图中：

图1为一全球定位系统(GPS)的示意说明；

图2为经布置以提供一导航装置的电子组件的示意说明；

图3为一导航装置可在无线通信信道上接收信息的方式的示意说明；

图4A及4B为一导航装置的说明性透视图；

图5a到5i为来自TomTomGO950LIVEPND的关于目的地输入过程的说明性屏幕快照；

图6及7说明根据所主张的本发明的一实施例，其涉及PND使用呈由用户在所显示地图上指示的路径的形式的选定区来计算路线，其中图6说明由用户指示的路径，且图7说明计算出的路线；

图8及9说明另一实施例，其涉及PND修改计算出的路线以使其避开由用户在所显示地图上指示的选定区，其中图8说明用户借以选择要避开的区的方式，且图9说明经修改路线；

图10到12说明其它实施例，其涉及响应于用户在所显示地图上作出的指示而设定选定区，其中：

图10说明使用多点触摸手势对选定区的设定，且图11及12说明设定选定区的方法，其中用户设定所述区的中心点(如图11所示)，且PND提供具有增加半径的边界以使用户能够设定具有所要大小的选定区域(如图12所示)。

具体实施方式

现将特定参考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进一步说明经由连接255的在处理器210与天线/接收器250之间的操作性连接，其中天线/接收器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的数据连接，其中数据协议可利用任何数目种标准，例如GPRS、用于GSM标准的数据协议标准。

导航装置200可在导航装置200本身内包含其自身的移动电话技术(包含例如天线，或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包含如上文所指定的内部组件，及/或可包含一可插入卡(例如，订户身份模块或SIM卡)，所述可插入卡配有(例如)必要的移动电话技术及/或天线。因而，导航装置200内的移动电话技术可类似地经由(例如)因特网来建立导航装置200与服务器302之间的网络连接，其建立方式类似于任何移动装置的方式。

对于GPRS电话设定，具备蓝牙功能的导航装置可用以与移动电话模型、制造者等的不断变化的频谱一起正确地工作，举例来说，模型/制造者特定设定可存储于导航装置200上。可更新为此信息而存储的数据。

在图3中，将导航装置200描绘为经由一般通信信道318与服务器302通信，通信信道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所描述的处理器、存储器等以及用以经由通信信道318发送并接收信号及/或数据的发射器320及接收器322，注意，这些装置可进一步用来与不同于服务器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上，可使用吸盘294将臂292本身紧固到交通工具仪表板/窗/等。此臂292为导航装置200可对接到的对接台的一个实例。

如图4B所示，例如，导航装置200可通过将导航装置292搭扣连接到臂292而对接或以其它方式连接到对接台的臂292。导航装置200可接着可在臂292上旋转，如图4B的箭头所示。为了释放导航装置200与对接台之间的连接，例如可按压导航装置200上的按钮。用于将导航装置耦合到对接台及将导航装置与对接台去耦的其它同等合适布置是一般所属领域的技术人员众所周知的。

现参看图5a到5i，描绘来自TomTomGO950LIVE导航装置的一系列屏幕快照。此型号的TomTomPND具有一触摸屏接口，其用于向用户显示信息及用于接受来自用户的对装置的输入。所述屏幕快照展示一用户的说明性目的地位置输入过程，所述用户的归属位置已设定为欧洲专利局在海牙的办事处，且所述用户希望导航到荷兰阿姆斯特丹的一街道地址，所述用户知道所述地址的街道名及门牌号。

当此用户开启其TomTomPND时，所述装置获取GPS定位且(以已知方式)计算PND的当前位置。接着向用户呈现一显示，其以伪三维方式展示PND经确定所处的局部环境，且在所述显示的位于所述局部环境下方的区中展示一系列控制及状态消息。

通过触摸所述局部环境的显示，PND切换到显示(如图5a所示)一系列虚拟按钮346、348，通过所述按钮，用户可(尤其)输入其希望导航到的目的地。

通过触摸“导航到”虚拟按钮348，PND切换到显示(如图5b所示)多个虚拟按钮，所述多个虚拟按钮各自与不同类别的可选择目的地相关联。在此情况下，所述显示展示一“归属”按钮，所述按钮在被按压时将会将目的地设定为已存储的归属位置。然而，在此情况下，因为用户已处于其归属位置(即，EPO在海牙的办事处)，所以选择此选项将不会导致产生路线。“最爱”按钮在被按压时显现用户先前已存储于PND中的目的地的列表，且在接着选择了这些目的地中的一者的情况下，将待计算的路线的目的地设定为选定的先前所存储的目的地。“近来目的地”按钮在被按压时显现保存于PND的存储器中且用户近来已导航到的可选择目的地的列表。对填入此列表的目的地中的一者的选择将会将此路线的目的地位置设定为选定(先前去过)的位置。“局部搜索”按钮在被按压时允许用户使用谷歌(Google)局部搜索服务在局部区域或在给定目的地局部的区域中进行对给定项目(例如，商店、服务等)的搜索。“箭头”形虚拟按钮打开额外选项的新菜单，且“地址”按钮350开始一过程，通过所述过程，用户可输入其希望导航到的目的地的街道地址。

在此实例中，因为用户知道其希望导航到的目的地的街道地址，所以假设操作了此“地址”按钮(通过触摸显示于触摸屏上的按钮)，于是(如图5c所示)向用户呈现一系列地址输入选项：特定来说，针对通过“市中心”进行地址输入、通过“邮政编码”进行地址输入、通过“十字路口或交叉点”(例如，两条道路的汇合处)进行地址输入及通过“街道及门牌号”进行地址输入。

在此实例中，用户知道目的地的街道地址及门牌号且因此选择“街道及门牌号”虚拟按钮352，于是接着向用户呈现(如图5d所示)：对键入用户希望导航到的城市的名称的提示354；用户可借以选择所要的城市所处的国家的国旗按钮356；及可由用户在必要时操作以输入目的地城市的名称的虚拟键盘358。PND因此另外给用户提供可选择城市的列表360。

在此情况下，用户希望导航到阿姆斯特丹(Amsterdam)，且在从列表360选择了阿姆斯特丹(包含从“R”条目起滚动通过所述列表)后，PND显示(如图5e所示)：用户可借以输入街道名的虚拟键盘362；对键入街道名的提示366；及(在此情况下，由于用户先前已导航到在阿姆斯特丹的街道)阿姆斯特丹的可选择街道的列表364。

在此实例中，用户希望导航到其先前已去过的街道Rembrandtplein且因此从所显示的列表364选择Rembrandtplein。

一旦已选择一街道，PND便接着显示一较小的虚拟小键盘368且通过提示370来提示用户键入在其希望导航到的选定街道及城市中的门牌号。如果用户先前已导航到此街道上的一门牌号，则最初就显示所述门牌号(如图5f所示)。如果在此情况下用户希望再次导航到Rembrandtplein第35号，则用户仅需触摸显示于所述显示的右下角的“完成”虚拟按钮372。如果用户希望导航到在Rembrandtplein的一不同门牌号，则用户需要做的仅是操作小键盘368以输入适当的门牌号。

一旦已输入门牌号，便在图5g中询问用户是希望现在、在特定日期及时间或在非特定日期及时间起程。在此情况下，用户并不关心在特定时间离开且因此选择“非特定日期及时间”选项且按压“完成”虚拟按钮374。

选择“完成”按钮374使PND显示另一组虚拟按钮(如图5h所示)，其提供关于用户希望计算的路线的类型(例如，最快路线、经济路线、最短路线、避开高速公路的路线、步行路线)的选项，或通过按压箭头形虚拟按钮而进入的其它选项。在此情况下，用户使用按钮376选择最快路线。此选择使PND计算当前位置与选定目的地之间的路线，且将所述路线378(如图5i所示)显示于一展示整条路线的相对低放大率的地图上。给用户提供：“完成”虚拟按钮380，用户可按压所述按钮以指示其对计算出的路线感到满意；“寻找替代”按钮382，用户可按压所述按钮以使PND计算到选定目的地的另一路线；及“细节”按钮384，用户可按压所述按钮以显现可选择选项以便显示关于当前所显示的路线378的更详细信息。所述显示包含：提供路线信息的概要的概要标签390，及用户可选择以查看关于所述路线的详细实时交通信息的另一交通标签392。

现将参看图6到12描述本发明的一些优选实施例。

将通过参看图6及7来描述第一实施例。此实施例涉及用户可借以选择一路径的方法，所述路径指示一待计算的路线。图6为地图的一区的显示400的示意表示，在所述区中，用户希望根据本发明的实施例计算一路线。用户将通过常规操作导航到感兴趣的地图区(例如，图6所示的地图区)的显示。显示400包含若干虚拟按钮，所述虚拟按钮包含“选项”按钮410、“寻找”按钮412、“平移”按钮414及“完成”按钮416。寻找按钮及平移按钮可用以帮助用户导航到地图的相关区域以指示一路线。地图还包含缩放控制条418。

在所说明的实例中，地图的所显示区域400包含由归属图标402指示的用户的归属位置。用户希望计算在归属位置402与工作位置404之间的路线，工作位置404由星形符号指示，通常在归属位置的东北方。在此实例中，用户的归属位置位于乌得勒支(Utrecht)，且用户的工作位置位于阿姆斯特丹。

在此情况下，用户直接以大体上指示待计算的路线的路径的手势在所显示地图上在箭头406的方向上拖动其手指，而不是将出发点选择为归属地址且经由一系列菜单以上文关于图5A到5i所描述的方式输入一目的地。在用户执行此手势时，在所述显示上突出显示所述选定路径以提供标记于所述显示400上的箭头406。处理器根据用户在所述显示上描绘所述路径的方向来确定所要的行进方向。在所说明的实施例中，用箭头指示此方向。

当用户已在所述显示上画出所述所要路径时，用户可按压“完成”按钮416，使得装置继续基于示意性地指示的路径来进行路线计算。PND接着确定由用户指示的示意路线的出发点及目的地。在此情况下，PND辨识出所指示的出发点在用户的归属地址附近，且因此将出发点选择为归属地址。PND确定示意性地指示的目的地在用户的工作地址附近，且因此确定所述工作地址为既定目的地。

如图7所示，装置接着继续计算用户的归属地址与工作地址之间的路线，从而在地图显示400上显示所述路线408，其方式与在使用图5A到5i中所描述的常规方法选择路线时相同。PND检索在示意性地指示的路径406中所包含的所述地图的所述区的至少部分的数字地图数据，且使用所述数字地图数据来确定路线。

将了解，在此情况下，用户仅必须在所述显示上拖动其手指以便PND推断出待计算的所要路线且呈现计算出的路线，且不必使用基于语音或文字的命令来经历一系列用以选择出发点、目的地及路线选项的菜单选项(如参看图5a到5i的常规方法所说明)。所述系统可根据用户所画的路径推断出必要信息。

或者，PND可经布置以在用户正在选择所述路径的同时连续地计算路线及/或搜索出发点或目的地，而不是一直等到所述路径已画到所显示地图上。TomTom的“即时路线计算(InstantRouting)”TM软件使路线能够瞬时计算出，且可用以实施此实施例。这将允许在用户仍在与所显示地图互动的同时使路线选项可见及/或确定位置或与位置匹配。用户于是可能能够对路线或路径进行“运行中”校正。

不管何时执行路线计算，PND可根据用户的示意指示以若干方式中的任一者确定包含出发点及终点的详细路线。PND可经布置以比较示意性地指示的出发点及目的地点与已存储的位置，例如，已存储的最爱位置、近来去过的位置、归属/工作位置、常去位置、商务位置、地址簿条目、休闲位置等。用户可能能够设定关于PND将如何确定详细路线的偏好。举例来说，用户可设定：PND应首先在最爱目的地当中搜索(当根据示意目的地来确定详细目的地时)，或者在近来去过的目的地当中搜索。另一方法将为，PND匹配出发点及目的地与显著地图特征(例如，城镇、村庄)。这将避免对考虑已存储的位置信息的需要，且可在尚未设定此已存储信息的情况下或在用户尚未设定关于哪些类别的已存储信息应优先的偏好的情况下提供默认值。

PND在执行搜索时可考虑一天或一周中的时间，且取决于一天或一周中的时间而在不同类别当中搜索。所述时间可为当前时间，或由用户指定的时间，例如，当用户计划沿着所述路线行进时。举例来说，在用户通常在工作的一给定时间(例如，工作日的早晨)，PND可首先在已存储的工作位置当中搜索，而在周末，PND可首先在休闲位置当中搜索。可接着取决于一天或一周中的时间而针对同一路线确定一不同出发点。这些时间偏好可由用户取决于其通常习惯、工作模式等来设定。在搜索位置时可能要考虑的其它条件可包含天气或用户的先前动作，例如，一导出的用户简档，所述用户简档可由PND从(例如)历史造访简档导出或由用户经由其网站等来设定。

在PND找到出发点或目的地的一个以上可能选项或直接确认所述选择的情况下，可向用户呈现供选择的选项菜单，其中最可能的或优选类型的出发点/目的地(例如，最爱)在列表的顶部。此操作可以类似于使用常规系统来建议目的地的方式进行，常规系统可提议近来去过的目的地或最爱目的地，用户可从所述目的地中作出选择。或者，为使来自用户的所需输入最少，PND可直接向用户呈现基于其根据预先设定的偏好所作的推断的一计算出的路线，或根据示意指示推断出的最可能的目的地/出发点。

系统可根据预先设定的偏好来计算已确定的出发点与目的地之间的详细路线，其方式与常规地以关于图5a到5i所描述的方式来指示一路线的出发点及目的地时的方式相同。举例来说，PND可考虑预先设定的偏好，例如用户对计算最快路线或步行路线的希望。这些偏好可能已预先设定，或可在计算所述路线之前响应于装置所显示的另一菜单来设定。

在示范性实施例中，PND可另外匹配出发点与目的地之间的示意性地说明的路线或所述路线的各部分与附近的显著地图特征(例如主要道路)，或已存储的位置或路线区段(例如，近来所行进的道路区段，或常常行进的道路区段)，且在路线计算中使用这些点或路线段。换句话说，PND可根据用户所画的路径来另外推断出发点与目的地之间的详细路线的至少各部分，而不是直接根据示意性地指示的路径来推断出发点、目的地及行进方向且根据常规技术来计算路线。以此方式，PND可计算出可能符合用户的意图的详细路线，而用户无需作出其它选择。此操作可以类似于目的地及出发点位置的匹配的方式进行。此操作可以类似于上文所论述的确定出发点及/或目的地时的方式的方式进行，且可能涉及考虑时间以确定如何搜索路线或途经点。

已设想，如果用户在开始在显示器上画出路线之后想要取消或重新开始所述路线，则用户可使用一不同类型的可由PND辨识的手势来进行此操作。举例来说，装置可经布置以将另一擦拭手势或路径的不连续性辨识为指示用户想要再次开始。

装置可根据示意性地指示的路径来计算一详细旅程，从而提供以给定次序通过某些中间目的地或途经点的路线，而不是如图7所示仅提议一路线。此操作可涉及匹配所述路线与附近的地图特征或已存储的位置/路线，其方式类似于上文关于路线计算所描述的方式。系统可使用路线规划设定及/或用户偏好来推断一旅程。PND可根据预先设定的用户偏好来推断中间目的地或途经点。举例来说，用户可预先定义其希望进行商务旅行，且可从已被发现靠近所述经确定的路线的被标记为“商务联系人”的已存储的联系人或最爱位置中选择途经点或目的地。或者，用户可定义所述旅程与“休闲旅行”相关，且PND可在标记为“休闲”或为兴趣点(POI)位置的最爱位置或已存储位置当中搜索。兴趣点类别可能包含餐馆、体育场、城堡等。在执行搜索时可能要考虑一天或一周中的时间。或者，例如，如果用户尚未设定任何偏好，则PND可将最靠近所指示路径的附近的显著地图特征(例如城镇或村庄)作为此旅程中的途经点或中间目的地。

已设想，多个用户可以参看图6及7所描述的方式同时与所显示数字地图互动，以各自将一路径画到所显示地图上，所述路径指示一待计算的路线。PND于是可同时计算并显示所述路线，从而使用户能够讨论路线选项，就像他们可能常规地使用大的纸质地图那样。

尽管已关于在已存储的位置或路线数据当中搜索而描述了以上实施例，但设想可在由设备以任何方式存取的任何指定位置或路线数据当中(例如，在推断出或所下载的指定位置或路线数据等当中)进行搜索。已存储的指定位置数据可由设备的存储器存储或存储在设备的远程。

图8展示另一实施例，其中路线已计算出且显示于地图上以供用户审阅。所述路线可能已经以常规方式计算，或可能已基于由用户使用如参看图6及7所描述的方法示意性地指示的一路径来计算。在此情况下，用户希望修改所述路线以使得所述路线不通过特定城镇。

如图8所示，计算出的详细路线420被突出显示于地图上。所述显示包含若干虚拟按钮，其包含一个表示为“选项”的按钮422。在如图8所示而显示所述详细路线时，用户可通过选择所述“选项”按钮422而进入替代路线设定屏幕。这可引出某些选项，包含计算一替代路线，所述选项可接着实现允许用户指示所要的改变的功能性。或者，在如图7所示而显示所述详细路线时，用户可能能够直接修改所指示的所要修改，而无需经历任何另一菜单系统。

为了通知系统所述用户想要消除所述路线的部分，用户对所显示详细路线420的部分执行擦拭型运动。在详细路线420上显示对应于用户的指示的被擦去区域440。一旦用户从屏幕移开其手指，或在一些情况下，在按压“完成”按钮442之后，PND接着计算一避开所述所指示区域的替代路线。图9说明所述替代路线。此替代路线在图9中被标记为在未修改的原始路线420旁边的路径450。PDA可显示关于所述替代路线的信息，或所述替代路线与原始路线的比较，其方式类似于当用户使用常规方法调用替代路线计算功能性时的方式。举例来说，系统可提供关于所述替代路线与原始路线相比的长度或行进时间或所述替代路线上的交通水平的细节。因此将看出，用户能够通过在所显示地图上直接指示一要避开的区域而容易地指定对所提议路线的改变，而不是在以常规方式选择一计算替代路线选项之后经历菜单选项来指定要避开的位置。系统确定对应于所指示区的数字地图数据以使经修改路线能够被计算出。所述设备可经布置以根据由用户指示的选定区来推断一要避开的特定位置或路线，其方式类似于以上图6及7的实施例的方式，例如，通过搜索位于所述选定区中的已存储的位置或显著地图特征。所述搜索可考虑试探因素(例如，一天中的时间)以便推断要包含或避开的位置或特征。

要避开的所述路线的部分可为用户由于任何原因而希望避开的所述路线的一部分。用户可能希望取代基于预先设定的偏好所建议的一路线。如果PND已显示与所述路线有关的交通信息(如GO950LIVE装置的情况)，则所述区域可为用户已决定要避开的区域，因为所述区域经显示为具有高交通水平。

如果用户改为希望修改最初计算出的路线以使其通过一特定目的地，则用户可用其手指重击所述路线中要包含的所要区域，其方式类似于在图8中借以删除所述路线的一部分的方式。系统接着可以类似方式计算一替代路线。系统可取决于所述所指示区是否包含原始路线的一部分或根据用户用来指示所述区的手势而确定要包含还是排除所述所指示区。用户可改为画出一形状或一条线以指示在一路线中要避开或包含的区，而不是执行擦拭动作。

可在用户选择要包含或排除的所述区时使用如上文所论述的瞬时路线计算算法来修改所述路线。同样地，设想多个用户可同时选择在待计算的路线中或为了修改所提议路线将要包含或排除的区，从而使数字地图能够类似于纸质地图而用作用来讨论可能的路线选项的工具。

在图8及9所示的实例中，将用户展示为正在修改一已计算出的路线。然而，可在最初设定一路线时使用同一过程，其中用户使用类似手势来指示所述路线中要包含或避开的区域。在用户仅希望排除或包含某些位置而不是指示整条路线(如图6及7中所说明)的情况下，可使用此实施例。举例来说，用户可能已经以常规方式或通过使用图6及7所示的手势来指示出发点及目的地。PND接着可在根据现有设定进行路线计算之前请求用户指示在待计算的详细路线中要包含或避开的区域。

一种类似方法可供用户用来移除或避开所提议路线中的特定点位置(例如，中间目的地、航路点或者出发位置或目的地位置)。用户接着可通过一手动手势直接在所显示地图上指示一要包含或排除的位置。此指示可在地图的放大视图上进行。

参见图10、11及12展示本发明的另一实施例。在此实施例中，PND经布置以允许用户使用基于触摸的手势来指示所显示地图的选定部分。为了容易说明，图10中未展示地图细节。图10说明PND经布置以接收显示器上的基于多点触摸手势的指示且根据所述指示来推断选定区的实施例。在图10的实施例中，用户使用两根手指触摸显示器的一部分，以便以多点触摸手势提供夹点502。当用户执行此手势时，PDA确定一边界503，其具有通过所述夹点的圆周。边界503包围表示为暗星504的某些点。边界503排除由位于边界503外的亮星表示的另一点506。以此方式，边界503界定一具有所包含点的搜索区域505。PND因此可确定哪些待显示的数字地图数据对应于由边界503包围的区。边界503及其所包围的区界定一选定区，可关于所述选定区进行操作。所述边界识别与用户感兴趣的地图相关联的数字地图数据和/或导航数据的子集。

图10的多点触摸手势实施例仅为用户可借以指示所显示地图的一选定区的方式的一个实例。在图11中，使用一种替代方法。此处，用户将其手指压在显示屏上。此操作使一呈圆圈的形式的边界600出现在地图上，其以接触点为中心。当用户保持将其手指压在所述显示上时，所述圆圈的半径增加到图12所示的大小。半径的增长可响应于用户保持将其手指压在所述显示上的持续时间或所施加压力的量。所述圆圈增长，直到用户从所述显示移开其手指(指示以边界600为界的所要选定区已得以设定)的时间。所述选定区突出显示于所述显示上。

存在用户可借以在所显示地图中界定此边界(此边界界定一选定区)及因此一组所包含及排除的点的许多其它方式。用户可画出一涵盖所显示地图上的所要选定区的形状，或一条指示所要选定区的边界的线，而不是使用多点触摸手势。此线可为套索的形状。在其它布置中，PND可向用户呈现一可操纵边界，以使用户能够设定所述选定区域。举例来说，用户可能能够拖曳所述边界或调整所述边界的大小等。

在PND向用户呈现一边界的实施例中，用户可首先使用一初始输入指定其希望进入边界设定模式，且接着可向用户呈现(例如)要操纵或大小将在第二操作中设定的边界。所述初始输入可用以设定呈现给用户的边界的中心点。

可在将设定一选定区的任一点调用图10到12的功能性。用户可能首先需要选择或确认其希望进入选定区设定模式。

在用户由于任何原因而希望指定地图的一选定区的情况下，图10到12的实施例可能有用。一旦已设定所述选定区，PND便可进行若干操作中的任一者。所述操作使用与所述选定区有关的数字地图。举例来说，在一个布置中，地图的所述选定区可为用户希望在其中搜索兴趣点或选定的兴趣点类别的区。PND可对所述区域进行对一般POI类别或指定POI类别中的POI的搜索，且在地图上显示结果。PND可仅显示仅属于某些近来所使用的POI类别的POI，或可使用试探法确定要显示哪些POI类别(例如，基于一天中的时间、所选目的地、装置是处于休闲模式还是商务模式等)。可关于许多项目(包含对象或人)中的任一者进行搜索。举例来说，用户可能希望搜索测速相机、河流渡口、地址簿条目等或搜索一联系人在所述区中的存在。

图10到12的实施例的另一应用与设定一警示区有关。举例来说，选定区域可为用户希望在其中接收关于汽车超速监视区(speedtrap)的存在的警报的区域。PND可在用户进入或离开所述选定区时或在这两种情况下提供这些警示。

选定区可为用户希望关于一改变进行监视的区。所述改变可为关于地图特征(例如，测速相机等)或给定事件(例如，联系人进入或离开所述区域)的改变。PND可经布置以在给定改变发生时提供警示。

图10到12实施例可用于用户希望向PND指定一选定区的广泛多种应用中。这可为用以设置PND或提供用户偏好的过程的部分。举例来说，用户可指定一选定区的范围，PND可关于所述选定区实行一功能，例如，提供关于汽车超速监视区的警报、关于燃料价格的信息等。

图10到12的实施例可包含确定呈导航数据的形式的数字地图数据，及使用所述数字地图数据关于所述选定区执行一操作。导航数据在其最广泛意义上是带有导航相关性的数字地图数据。导航数据可为与道路网有关的数据。导航数据可包含与所述选定区中的位置及/或道路的属性有关的数据。举例来说，这可包含呈速度限制、优美风景、平均风向/风速、封闭时段、危险程度、弯曲性程度、路面质量、典型交通水平等的形式的路线属性，但这些属性仅为许多可能的属性类型中的几个。所述数据可与通常感兴趣的或某些类别的用户(例如，骑车者)感兴趣的属性相关。举例来说，骑车者可能对道路有多弯曲或卡车交通水平、道路表面质量等感兴趣。在一些情况下，可将基于点或区域的位置(例如，兴趣点、联系人、最爱位置、局部搜索结果等)视为导航数据。这些基于点或区域的位置(例如，国家公园等)可影响通过所述区域的路线的导航数据。举例来说，这些点或区域的存在可影响路线的风景优美程度。所述设备可经布置以使用此经确定的导航数据执行上述类型的操作。通过实例，所述设备可经布置以执行对与所述选定区有关的给定类型的导航数据(例如，特定类型的道路属性等)的搜索。所述设备可经布置以显示一特定类型的导航数据，例如，与所述选定区中的道路有关的道路属性。呈导航数据的形式的数字地图数据可由所述导航设备(例如)结合其它类型的数字地图数据而存储，或可由所述设备(例如)实时地获得或根据一个人来推断。举例来说，PND可经布置以从一社交网站获得与一个人的朋友有关的位置数据。

在一些其它实例中，图10到12的实施例可用以设定一区域，关于所述区，将搜索且显示例如属性数据等特定导航数据。此导航数据的实例可包含风力/风向、风景优美程度等。此信息可由用户考虑以规划一路线，且可影响用户是否希望避开或通过所述区域。举例来说，大篷车用户可能希望避开具有高平均风速的路线。骑车者可能对道路的弯曲性程度、路面质量、典型的卡车水平等感兴趣。

尽管已参考包含触控式显示器的系统(在所述系统中，用户通过触摸所述显示器的一部分来直接指示地图的一区)描述了图6到12中所描述的实施例，但应了解，也可使用基于指针的系统(在所述系统中，用户操纵一光标)，或使用户能够在地图显示上指示一选定区的任何其它合适技术。关于由计算资源(而非PND)提供的地图绘制装置，这些实施方案可能是适当的，其使用鼠标、触控板或其它此类接口来使用户能够与数字地图互动且使关于数字地图数据的操作发生。已设想，在一些状况下，还可使用基于键或旋转的输入。

图11到12的实施例特别适用于不基于触摸的系统。举例来说，一旦已将光标定位于显示的适当部分中，用户便可使用鼠标点击或用户输入装置(例如，旋转拨号盘或按钮)的操作来指定边界的中心点。PND可向用户呈现一在显示上说明的边界，用户可使用一用户输入装置(例如，拨号盘、鼠标、触控板等)操纵所述边界以指示所述选定区，而不是提供一随着时间或响应于用户动作而增长的边界。

尽管已参考单点触摸手势的使用描述了图6到9的实施例，但设想多点触摸手势可替代地用以提供呈一待计算的路径的形式的选定区。不管是使用基于触摸的指示还是其它形式的指示，可使用一个或一个以上指示来选择所述路径。举例来说，可使用一起提供所述选定区或路径的多个指示(例如，画成彼此垂直的两条线等)来选择所述路径，而不是通过如所示的画到所显示地图上的单条线来形成所述路径。

根据本发明的实施例中的任一者，且特定来说，图10到12的实施例，所述处理器可经布置以根据由用户提供的一个或一个以上指示来推断选定区域。举例来说，用户可提供对一大致区域的一个或一个以上指示，所述处理器可根据所述一个或一个以上指示来推断精确选定区域。用户通常可指示一包括陆地与海洋两者的区，例如，一群岛屿。所述处理器接着可经布置以推断一仅包含所述区域的岛屿部分的精确选定区的边界。此推断可使用一合适基础算法来实现。在另一布置中，所述处理器可根据一给定区内的指示来推断将选择整个区。举例来说，对在一个州中包括的一个区的指示可允许所述处理器推断将选择整个州。所述处理器借以根据指示来推断选定区的方式可通过(例如)指定所述装置的一操作模式或执行另一设定操作来设定。这些设定可由用户指定或预先设定。所述处理器可取决于用户正设法执行的操作的类型(例如，地图校正、搜索等)而根据默认设定来操作。

图6到12所示的实施例的另一应用将与地图校正相关。PND可在图5a所示的类型的主菜单中包含一请求用户提交地图校正的选项。当用户选择此虚拟按钮时，用户可选择待显示的地图的区，其包含用户希望作出校正的区域。常规地，校正是使用基于菜单的系统来指定，以使用户能够识别所述校正的性质及校正将被应用到的地图的部分。然而，使用本发明的技术，用户可改为在所述显示上使用手势或以其它方式使用基于触摸的系统或其它系统指向所述显示的一部分来直接指示待作出的改变。举例来说，用户可重击一单向道路以改变所述道路的方向，或可对一封闭的道路、靠边转弯限制、环行道等进行一擦拭手势。PND可经布置以根据手势的性质来推断待作出的校正的类型。

本发明的另一应用(特定来说与图10到12的实施例相关)将使用户能够指定一区域以使其能够输入数字地图数据。举例来说，用户可指定一选定区，关于所述选定区，用户希望提交额外或经修改的导航数据。所述导航数据可为所述区的一给定道路或位置的属性信息。举例来说，用户可能希望将路线标记为易受高风速影响、危险的、有趣的，等等。此导航数据于是可对其他用户(例如，在风速的情况下为大篷车用户)在设定路线时有用。

本发明的实施例因此提供一种经改进的方法，通过所述方法，用户可通过直接在所显示地图上使用一指示来选择地图的一区而与地图显示的基础数字数据互动。此选择不仅导致对地图的操纵，而且使系统能够确定对应于所显示地图的选定区的至少部分的数字地图数据，且使用所述数据进行导航或地图绘制功能或与所述指定区相关的功能。以此方式，用户指定所要操作所需的输入的数目可显著减小。在导航系统的情况下，这可减小司机分心的程度，但在所有类型的地图绘制或导航系统的情况下，给用户提供更为直观的接口和更大的使用方便。

还应了解，虽然本发明的各种方面及实施例已在此前加以描述，但本发明的范围不限于本文中所陈述的特定布置，而实情为，本发明的范围扩展为涵盖属于所附权利要求书的范围的所有布置及其修改及更改。

举例来说，虽然在前述详细描述中描述的实施例参考了GPS，但应注意，导航装置可利用任一种位置感测技术作为对GPS的替代(或实际上，除了GPS外)。举例来说，导航装置可利用其它全球导航卫星系统，例如欧洲伽利略(Galileo)系统。同样地，导航装置不限于基于卫星，而是可易于使用基于地面的信标或其它任一种使装置能够确定其地理位置的系统来发挥作用。

一般所属领域的技术人员还将很理解，虽然优选实施例通过软件来实施某一功能性，但所述功能性可同样仅以硬件(例如，通过一个或一个以上ASIC(专用集成电路))实施或实际上由硬件与软件的混合来实施。因而，本发明的范围不应被解释为仅限于以软件来实施。

最后，还应注意，虽然所附权利要求书陈述本文中描述的特征的特定组合，但本发明的范围不限于以下所主张的特定组合，而实情为，本发明的范围扩展为涵盖本文中所揭示的特征或实施例的任何组合，不管此时是否已在所附权利要求书中具体列举所述特定组合。

Claims

1.一种导航或地图绘制设备，所述设备包括：

显示器，其用于向用户显示数字地图，

处理器，其经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图，

及用户接口，其可由用户操作以使所述用户能够与所述设备互动；

其中所述用户接口经布置以在使用中允许用户通过在所述所显示数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的连续区，所述选定连续区为指示所述用户希望所述设备计算的路线的路径；

且其中在使用中，当从用户接收到对存在于所述数字地图中的连续区的选择时，所述处理器经布置以：

确定与所述用户所选的所述连续区有关的数字地图数据，数字地图数据的所述确定包括通过匹配大致终点与在所述大致终点的附近的已存储的指定位置数据，根据由所述用户所选的所述路径指示的大致终点来确定精确终点以供所述路线计算中使用，且

使用所述经确定的数字地图数据来计算从出发点到所述精确终点的路线。

2.根据权利要求1所述的设备，其中所述处理器经布置以致使所述选定连续区在其由用户指示时说明于所述地图上。

3.根据权利要求1或2所述的设备，其中所述用户接口为触敏式显示器，以使所述用户能够通过触摸所述显示器，通过在所述所显示地图上画出界定所述选定区的形状来选择所述连续区。

4.根据权利要求1或2所述的设备，其中所述处理器经布置以在所述用户选择所述区时计算。

5.根据权利要求1或2所述的设备，其中所述处理器经布置以通过匹配大致出发点与在所述大致出发点的附近的已存储的指定位置数据，根据由所述用户所选的所述路径指示的大致出发点来确定精确出发点以供所述路线计算中使用，且其中所述路线计算包括使用所述经确定的数字地图数据来计算从所述精确出发点到所述精确终点的路线。

6.根据权利要求5所述的设备，其中所述已存储的指定位置数据包括最爱位置数据、地址簿条目数据、兴趣点位置数据、归属位置数据、工作位置数据、近来去过的位置数据、商务相关位置数据及联系人位置数据中的一者或一者以上。

7.一种操作导航或地图绘制设备的方法，其包含：

存取数字地图数据且使用所述所存取的数字地图数据在所述设备的显示器上显示数字地图；

经由所述设备的用户接口从用户接收对存在于所述所显示数字地图中的连续区的选择，其中所述区是通过所述用户在所述所显示数字地图上提供一个或一个以上指示来选择，所述选定连续区为指示所述用户希望所述设备计算的路线的路径；

8.根据权利要求7所述的方法，其中所述选定连续区为指示所述用户希望计算的路线的路径，且所执行的所述方法包括使用与所述用户所选的所述连续区有关的所述经确定的数字地图数据计算路线的步骤，其中在所述用户选择所述连续区时计算所述路线。

9.根据权利要求7所述的方法，其中数字地图数据的所述确定进一步包括通过匹配大致出发点与在所述大致出发点的附近的已存储的指定位置数据，根据由所述用户所选的所述路径指示的大致出发点来确定精确出发点以供所述路线计算中使用的步骤，其中所述路线计算包括使用所述经确定的数字地图数据来计算从所述精确出发点到所述精确终点的路线。

10.根据权利要求7或8所述的方法，其中所述已存储的指定位置数据包括最爱位置数据、地址簿条目数据、兴趣点位置数据、归属位置数据、工作位置数据、近来去过的位置数据、商务相关位置数据及联系人位置数据中的一者或一者以上。

11.一种便携式导航装置PND，其包括根据权利要求1到6中任一权利要求所述的设备。

12.一种集成式导航系统，其包括根据权利要求1到6中任一权利要求所述的设备。