CN102918360B - 导航或地图绘制设备和方法 - Google Patents

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

Info

Publication number
CN102918360B
CN102918360B CN201080067071.3A CN201080067071A CN102918360B CN 102918360 B CN102918360 B CN 102918360B CN 201080067071 A CN201080067071 A CN 201080067071A CN 102918360 B CN102918360 B CN 102918360B
Authority
CN
China
Prior art keywords
described
user
district
route
map
Prior art date
Application number
CN201080067071.3A
Other languages
English (en)
Other versions
CN102918360A (zh
Inventor
罗布·范西格伦
布雷特·博斯克尔
Original Assignee
通腾科技股份有限公司
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
Priority to US32232510P priority Critical
Priority to US61/322,325 priority
Application filed by 通腾科技股份有限公司 filed Critical 通腾科技股份有限公司
Priority to PCT/EP2010/064149 priority patent/WO2011124273A1/en
Publication of CN102918360A publication Critical patent/CN102918360A/zh
Application granted granted Critical
Publication of CN102918360B publication Critical patent/CN102918360B/zh

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding 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/3664Details of the user input interface, e.g. buttons, knobs or sliders, including those provided on a touch screen; remote controllers; input using gestures
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0484Interaction techniques based on graphical user interfaces [GUI] for the control of specific functions or operations, e.g. selecting or manipulating an object or an image, setting a parameter value or selecting a range
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/70Software maintenance or management
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/54Interprogram communication
    • G06F9/541Interprogram communication via adapters, e.g. between incompatible applications
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/60Editing figures and text; Combining figures or text

Abstract

本发明涉及一种导航装置(200),其包括用于向用户显示数字地图的显示器(240)、经配置以存取数字地图数据且使用所述显示器向用户显示数字地图的处理器(210),及可由用户操作以使所述用户能够与所述设备互动的用户接口。所述用户接口经布置以允许用户在向所述用户显示的所述所显示数字地图上提供对存在于所述数字地图中的选定区的指示,所述用户希望路线计算过程包含或排除所述选定区。所述处理器(210)经布置以确定与由所述用户指示的所述选定区有关的数字地图数据且计算包含或排除所述区的路线。

Description

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

技术领域

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

背景技术

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

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

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

[0005] 此类型的装置还将常包含:一个或一个以上物理连接器接口,通过所述一个或一个以上物理连接器接口,可将电力信号及任选地将数据信号发射到所述装置并从所述装置接收电力信号及任选地接收数据信号;及任选地,一个或一个以上无线发射器/接收器,其允许在蜂窝式电信及其它信号及数据网络(例如,W1-F1、W1-Max GSM及类似网络)上的通

ί目O

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

发明内容

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

[0023] 因此,根据本发明,所述导航或地图绘制设备经布置以使得用户可经由所述设备的用户接口选择存在于向所述用户显示的数字地图中的区。所述用户通过使用所述所显示数字地图上的一个或一个以上指示来选择所述区。所述设备经布置以从用户接收所述选择且确定与所述选定区有关的数字地图数据。所述设备接着使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作,其包含路线计算。

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

[0025] 应了解,根据本发明,在本发明的方面中的任一者中,由用户指示的所述数字地图的选定区优选为连续区,而非一个或一个以上离散点。因此,所述用户选择所述地图上的一扩展区,而不是仅选择所述所显示地图上的单一点。

[0026] 根据本发明,在本发明的方面及实施例中的任一者中,本发明还扩展到一种操作导航或地图绘制设备的方法。

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

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

[0029] 将了解,根据本发明,所述处理器经布置成能够计算第一位置与第二位置(例如,出发点与目的地)之间的路线。本文中所提及的路线为第一位置与第二位置之间的路线。

[0030] 根据本发明,可经由所述用户接口以任何方式(包含所述用户在所述所显示数字地图上提供一个或一个以上指示)来指示所述选定区。在实施例中,所述用户通过指向所述区来指示所述区。如下文所描述,此操作可通过触摸或通过控制一光标来实现。

[0031] 所述所显示数字地图上的每一指示是对所述所显示数字地图的一区的指示。在本发明的实施例中的任一者中,可使用单一指示或多个指示来指示所述选定区。优选地,由所述用户提供的每一指示是对所述所显示数字地图的一连续区的指示。在作出多个指示的情况下,可同时或循序地作出所述指示。所述指示可能或可能不重叠。

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

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

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

[0035] 根据本发明的实施例中的任一者,所述处理器可经布置以根据由用户提供的呈手势的形式的一个或一个以上指示来推断既定选定区。

[0036] 将了解,所述处理器借以根据由用户指示的一个或一个以上区来推断既定选定区的方式可(例如)通过设定所述装置的操作模式来控制。所述处理器可经布置成能够取决于选定模式而以上述方式中的任一者根据一个或一个以上所指示区来推断既定选定区。

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

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

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

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

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

[0042] 将了解,根据本发明,所述设备经布置以确定与所述地图的由用户所选的所述区有关的数字地图数据且使用所述数据进行路线计算操作。因此,与仅(例如)提供显示相关功能(例如,对显示的操纵,例如,包含关于用户所选的区的显示的平移或缩放)相反,所述设备经布置以进行关于与所述选定区相关的基础数字地图数据的功能。本发明允许用户经由所述所显示数字地图与所述数字地图数据互动。在实施例中,所述处理器经布置以使所述计算出的路线显示于所述数字地图上,且由所述设备执行的方法可包括将所述计算出的路线显示于所述数字地图上的步骤。

[0043] 可在提议一路线之前选择所述区。因此,所述区的所述选择可形成规划路线的过程的部分。在一些实施例中,在一尚未包含所显示的计算出的路线的所显示数字地图上指示所述选定区。

[0044] 在其它实施例中,所述处理器经布置以使所提议路线显示于所述数字地图上,且所述选定区包含所述地图的在所述所提议路线的修改中要包含或避开的区。所述处理器可经布置以首先计算所述所提议路线。然而,可以任何方式确定所述所提议路线。举例来说,可从已存储的路线检索所提议路线。所执行的所述方法可包含将所提议路线显示于所述数字地图上的步骤,且可进一步包括计算所述所提议路线的步骤。

[0045] 在这些实施例中,使用所述经确定的数字地图数据计算出的路线是所提议路线的修改,其包含或排除所述选定区的至少部分。所述处理器可致使所述经修改路线得以显示,且所执行的所述方法可包括显示所述经修改路线的步骤。所述经修改路线可与原始的所提议路线同时显示。因此,在这些实施例中,所述设备使用与所述选定区有关的所述经确定的数字地图数据来修改所提议路线。这些实施例是有利的,因为用户可直接指示对所提议路线的改变,而无需经历许多菜单选项。虽然在优选实施例中,所述选定区为在经修改路线中要避开/包含的连续区,但在本发明的最广泛方面中,所述选定区可为一点位置,例如中间位置、航路点,或者出发位置或目的地位置。所述点位置可为在所述路线通过所述点位置的意义上或在包含或排除在所述位置的停留(在所述路线形成一旅程的部分的情况下)的意义上要包含/避开的点位置。然而,本发明特别适用于用户指示所述路线中要包含或排除一扩展或连续地理区的情况。

[0046] 所述设备可确定避开或包含所述选定区的全部或所述选定区的至少一部分的路线。所述设备可经布置以推断在所述选定区中包含的路线的在所述路线中要避开或包含的特定位置或部分。举例来说,用户通常可直接指示包含要避开或排除的城镇或道路汇合处的区,且所述设备可推断所述城镇或汇合处是用户希望避开/包含的特征。因此,在实施例中,所述设备可根据所述用户所选的区来推断一路线的要避开或包含的位置或部分。此推断可涉及所述处理器搜索所述选定区内的一显著地图特征或已存储的特定位置或路线。所述显著地图特征可为城镇、村庄或路线等。已存储的特定位置数据可包含POI数据、地址簿条目、最爱位置数据、商务相关位置数据、工作位置数据、归属位置数据、近来去过的位置数据等。所述处理器可以任何合适方式(例如,考虑用户偏好或预先设定的偏好)进行此搜索,且可根据特定准则在不同类别的已存储的位置数据当中搜索。举例来说,所述设备可在用户预期要工作的一天中的某些时间在工作位置当中搜索,或在周末在休闲位置当中搜索。

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

[0048] 另外可使用类似技术从所提议路线移除点位置或将点位置添加到所提议路线,例如中间目的地、航路点或者出发位置或目的地位置。在实施例中,所述处理器经布置以:在所述显示器上从用户接收对所述所提议路线中的点位置的另一指示,其中所述点位置是要添加到所述路线或从所述路线移除的位置;且修改所述所提议路线以将所述位置添加到所述路线或从所述路线移除所述位置。所述位置可为用户希望或不希望所述路线通过的位置,且可修改所述路线以使其通过或不通过所述位置。在其它实施例中,所述路线可为一旅程的部分,且所述点位置可为一停留位置。

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

[0050] 在本发明的优选实施例中,在本发明的方面或实施例中的任一者中,所述处理器经布置以致使在所述所显示地图上说明所述选定区,且所执行的所述方法包括在所述所显示地图上说明所述选定区的步骤。说明所述选定区的所述步骤可包括突出显示所述选定区。然而,将了解,或者可通过擦除所显示地图的对应于所述选定区的特征来说明所述区。举例来说,可擦除所提议路线的一部分。所述地图上的所述选定区可在其由用户选择时得以说明。这可向用户提供对所述选定区的实时说明。

[0051] 根据本发明,由所述用户指示的所述选定区可具有任何形状。在优选实施例中,所述选定区为一选定连续区。

[0052] 在优选实施例中,一选定连续区是以指示对所提议路线的所要改变的方式来指示(例如,画到所显示地图上)。举例来说,用户可指示擦掉所提议路线的一部分的选定连续区。此区可呈地图的一胡乱画出的部分的形式。在实施例中,用户可指示在所述路线的修改中要包含的呈大致路径的形式的选定连续区。所述选定区的形状可指示所要改变。

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

[0054] 不管关于所述路线是所提议路线的修改还是新路线,所述设备可经布置以在所述用户在所述所显示地图上选择所述区时计算路线。因此,所述设备可经布置以在用户选择要避开或包含的选定区时执行路线的瞬时计算。所述设备可经布置以在用户选择所述区时显示计算出的路线。

[0055] 已设想,可同时选择一个以上选定区及任选地选择一个以上计算出的路线。在一些实施例中,所述选定区为第一选定区且所述计算出的路线为第一路线。所述设备可接着进一步接收对第二区的选择,确定与所述第二区有关的数字地图数据,且使用所述经确定的数字地图数据计算包含或排除所述第二选定区的至少一部分的路线。所述路线可为第二路线,但所述路线可为也避开/包含所述第一选定区的同一路线。所述第二区可由用户所提供的一个或一个以上指示来指定,其方式与所述第一区的方式相同。在实施例中,由第一用户选择所述第一区,且由第二用户选择所述第二区。可同时选择所述区,且可同时计算所述第一路线及所述第二路线。这可允许用户通过与同一地图互动来同时修改或提议多条路线,从而提供讨论路线选项的能力,就像可能利用纸质地图所作的那样。

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

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

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

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

[0060] 本文中对“所指示区”或“选定区”的参考应理解为指代由用户在所述所显示数字地图上指示或选择的区(如果未明确说明)。

[0061] 除非上下文另有要求,否则对进行给定步骤的设备的参考通常可理解为由处理器执行或受处理器影响的步骤。

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

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

附图说明

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

[0065] 图1为一全球定位系统(GPS)的示意说明;

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

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

[0068] 图4A及4B为一导航装置的说明性透视图;

[0069] 图5a到5i为来自TomTom GO 950LIVE PND的关于目的地输入过程的说明性屏幕快照;

[0070] 图6及7说明一实施例,其涉及PND使用呈由用户在所显示地图上指示的路径的形式的选定区来计算路线,其中图6说明由用户指示的路径,且图7说明计算出的路线;

[0071]图8及9说明根据所主张的本发明的另一实施例,其涉及PND修改计算出的路线以使其避开由用户在所显示地图上指示的选定区,其中图8说明用户借以选择要避开的区的方式,且图9说明经修改路线;

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

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

具体实施方式

[0074] 现将特定参考PND来描述本发明的优选实施例。然而,应记住,本发明的教示并不限于PND,而是可普遍适用于经配置以执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因而,由此可见,在本申请案的上下文中,导航装置既定包含(但不限于)任何类型的路线规划及导航装置,无论所述装置是体现为PND、内建于交通工具中的导航装置,还是实际上体现为执行路线规划及导航软件的计算资源(例如,桌上型或便携式个人计算机(PC)、移动电话或便携式数字助理(PDA))。

[0075] 从下文还将显而易见,本发明的教示甚至在用户并不寻求对于如何从一个点导航到另一点的指导而仅想要具备一给定位置的视图的情况下仍有效用。在这些情况下,由用户选择的“目的地”位置无需具有用户希望从其开始导航的对应出发位置,且因此,本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的产生是必须的、行进到“目的地”必须发生、或实际上目的地的存在需要指定对应出发位置。

[0076] 记住以上附带条件,图1说明可由导航装置使用的全球定位系统(GPS)的实例视图。这些系统是已知的且用于各种目的。一般来说,GPS为基于卫星无线电的导航系统,其能够为无限数目个用户确定连续的位置、速度、时间及(在一些情况下)方向信息。先前称为NAVSTAR的GPS并入有在极精确的轨道中绕地球轨道运转的多个卫星。基于这些精确轨道,GPS卫星可将其位置中继到任何数目个接收单元。

[0077] 当经专门配备以接收GPS数据的装置开始扫描用于GPS卫星信号的无线电频率时,实施GPS系统。在从一 GPS卫星接收到无线电信号后,所述装置即刻经由多种不同常规方法中的一者来确定所述卫星的精确位置。在多数情况下,所述装置将继续对信号扫描,直到其已获取至少三个不同的卫星信号(注意,可使用其它三角测量技术通过仅两个信号来确定位置,虽然此并非常例)。实施几何三角测量后,接收器利用三个已知位置确定其自身相对于卫星的二维位置。可以已知方式完成此确定。另外,获取第四卫星信号将允许接收装置通过同一几何计算以已知方式计算其三维位置。位置及速度数据可由无限数目个用户连续地实时更新。

[0078] 如图1所示,GPS系统大体上由参考数字100表示。多个卫星120处于围绕地球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步,且实际上很可能不同步。GPS接收器140经展示为从各种卫星120接收展频GPS卫星信号160。

[0079] 从每一卫星120连续地发射的展频信号160利用通过极其准确的原子钟实现的高度准确的频率标准。每一卫星120作为其数据信号发射160的部分而发射一指示所述特定卫星120的数据流。所属领域的技术人员应了解,GPS接收器装置140通常从至少三个卫星120获取展频GPS卫星信号160,以供GPS接收器装置140通过三角测量来计算其二维位置。额外信号的获取(其引起来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式计算其三维位置。

[0080]图2为以方框组件格式对根据本发明的优选实施例的导航装置200的电子组件的说明性表示。应注意,导航装置200的框图并不包含所述导航装置的所有组件,而仅代表许多实例组件。

[0081] 导航装置200位于一外壳(图中未展示)内。所述外壳包含一连接到输入装置220及显示屏240的处理器210。输入装置220可包含键盘装置、语音输入装置、触控面板及/或用来输入信息的任何其它已知输入装置;且显示屏240可包含任何类型的显示屏,例如IXD显示器。在一特别优选布置中,输入装置220及显示屏240经集成为一集成式输入与显示装置,所述集成式输入与显示装置包含一触控板或触摸屏输入,使得用户仅需触摸显示屏240的一部分便可选择多个显示备选项中的一者或启动多个虚拟按钮中的一者。

[0082] 所述导航装置可包含输出装置260,例如,可听输出装置(例如,扬声器)。因为输出装置260可为导航装置200的用户产生可听信息,所以应同样理解,输入装置240可包含麦克风及软件以用于还接收输入语音命令。

[0083] 在导航装置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与(例如)因特网或任何其它网络之间的数据连接,及/或用来经由(例如)因特网或某一其它网络建立到服务器的连接。

[0084] 图2进一步说明经由连接255的在处理器210与天线/接收器250之间的操作性连接,其中天线/接收器250可为(例如)GPS天线/接收器。应理解,为了说明而示意性地组合由参考数字250表示的天线与接收器,但天线及接收器可为分开定位的组件,且天线可为(例如)GPS片状天线或螺旋天线。

[0085]另外,一般所属领域的技术人员将理解,图2所示的电子组件是以常规方式由多个电源(图中未展示)供电。如一般所属领域的技术人员将理解,认为图2所示的组件的不同配置在本申请案的范围内。举例来说,图2所示的组件可经由有线及/或无线连接及其类似者相互通信。因此,本申请案的导航装置200的范围包含便携式或手持型导航装置200。

[0086] 另外,图2的便携式或手持型导航装置200可以已知方式连接或“对接”到例如脚踏车、机动脚踏车、汽车或船等交通工具。接着可为了便携式或手持型导航用途从对接位置移除此导航装置200。

[0087] 现参看图3,导航装置200可经由移动装置(图中未展示)(例如,移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接,所述移动装置建立数字连接(例如,经由例如已知蓝牙技术的数字连接)。此后,移动装置可经由其网络服务提供者来建立与服务器302的网络连接(例如,经由因特网)。因而,建立导航装置200(当其独自地及/或以处于交通工具中的方式行进时,其可为且时常为移动的)与服务器302之间的“移动”网络连接,从而为信息提供“实时”或至少很“新的”网关。

[0088] 可使用(例如)因特网(例如环球网)以已知方式完成在移动装置(经由服务提供者)与例如服务器302等另一装置之间的网络连接的建立。举例来说,这可包含TCP/IP分层协议的使用。移动装置可利用任何数目种通信标准,例如CDMA、GSM、WAN等。

[0089] 因而,可利用(例如)经由数据连接、经由移动电话或导航装置200内的移动电话技术所实现的因特网连接。为了此连接,建立服务器302与导航装置200之间的因特网连接。举例来说,可经由移动电话或其它移动装置及GPRS (通用分组无线电服务)连接(GPRS连接为由电信经营者提供的用于移动装置的高速数据连接;GPRS为用来连接到因特网的方法)来完成此建立。

[0090] 导航装置200可以已知方式经由(例如)现有的蓝牙技术进一步完成与移动装置的数据连接且最终完成与因特网及服务器302的数据连接,其中数据协议可利用任何数目种标准,例如GPRS、用于GSM标准的数据协议标准。

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

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

[0093] 在图3中,将导航装置200描绘为经由一般通信信道318与服务器302通信,通信信道318可通过若干不同布置中的任一者来实施。当建立了服务器302与导航装置200之间的经由通信信道318的连接(注意,此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时,服务器302与导航装置200可通信。

[0094] 服务器302包含(除了可能未说明的其它组件外)处理器304,处理器304操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据存储装置312。处理器304进一步操作性地连接到发射器308及接收器310,以经由通信信道318将信息发射到导航装置200并从导航装置200发送信息。所发送及接收的信号可包含数据、通信及/或其它传播信号。可根据对于导航系统200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外,应注意,可将发射器308及接收器310的功能组合为信号收发器。

[0095] 服务器302进一步连接到(或包含)大容量存储装置312,注意,大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有导航数据及地图信息的存储,且可同样为与服务器302分离的装置,或者可并入到服务器302中。

[0096] 导航装置200适于经由通信信道318与服务器302通信,且包含如先前关于图2所描述的处理器、存储器等以及用以经由通信信道318发送并接收信号及/或数据的发射器320及接收器322,注意,这些装置可进一步用来与不同于服务器302的装置通信。另外,根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322,且可将发射器320及接收器322的功能组合为单一收发器。

[0097] 存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302将服务提供给导航装置200。由服务器302提供的一个服务包含处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服务包含对于所要的应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置200。

[0098] 通信信道318 —般表示连接导航装置200与服务器302的传播媒体或路径。服务器302及导航装置200均包含用于经由通信信道来发射数据的发射器及用于接收已经由通信信道发射的数据的接收器。

[0099] 通信信道318不限于特定通信技术。另外,通信信道318不限于单一通信技术;SP,信道318可包含使用多种技术的若干通信链路。举例来说,通信信道318可适于提供用于电通信、光通信及/或电磁通信等的路径。因而,通信信道318包含(但不限于)下列各者中的一者或其组合:电路、例如电线及同轴电缆等电导体、光纤缆线、转换器、射频(RF)波、大气、空白空间等。此外,通信信道318可包含中间装置,例如,路由器、转发器、缓冲器、发射器及接收器。

[0100] 在一个说明性布置中,通信信道318包含电话网络及计算机网络。此外,通信信道318可能能够适用于例如射频、微波频率、红外线通信等的无线通信。另外,通信信道318可适用于卫星通信。

[0101] 经由通信信道318发射的通信信号包含(但不限于)可为给定的通信技术所需要的或所要的信号。举例来说,所述信号可适于用于蜂窝式通信技术(例如,时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等)中。可经由通信信道318发射数字及模拟信号两者。这些信号可为对于通信技术可能为所要的经调制、经加密及/或经压缩的信号。

[0102] 服务器302包含可由导航装置200经由无线信道接入的远程服务器。服务器302可包含位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。

[0103] 服务器302可包含例如桌上型或膝上型计算机等个人计算机,且通信信道318可为连接在个人计算机与导航装置200之间的电缆。或者,可将个人计算机连接在导航装置200与服务器302之间,以建立服务器302与导航装置200之间的因特网连接。或者,移动电话或其它手持型装置可建立到因特网的无线连接,用于经由因特网将导航装置200连接到服务器302。

[0104] 可经由信息下载为导航装置200提供来自服务器302的信息,所述信息下载可自动周期性地更新,或在用户将导航装置200连接到服务器302后即刻更新,及/或在经由(例如)无线移动连接装置及TCP/IP连接而在服务器302与导航装置200之间建立较为持续或频繁的连接后更具动态性。对于许多动态计算,服务器302中的处理器304可用来处置大部分处理需要,然而,导航装置200的处理器210也可时常独立于到服务器302的连接来处置许多处理及计算。

[0105] 如以上在图2中所指示,导航装置200包含处理器210、输入装置220及显示屏240。输入装置220及显示屏240集成为一集成式输入与显示装置,以实现例如经由触控面板屏幕的信息输入(经由直接输入、菜单选择等)及信息显示两者。如一般所属领域的技术人员所众所周知,此屏幕可为(例如)触摸输入式LCD屏幕。另外,导航装置200还可包含任何额外的输入装置220及/或任何额外的输出装置241,例如,音频输入/输出装置。

[0106] 图4A及4B为导航装置200的透视图。如图4A中所示,导航装置200可为包含集成式输入与显示装置290 (例如,触控面板屏幕)及图2的其它组件(包含但不限于内部GPS接收器250、微处理器210、电源、存储器系统230等)的单元。

[0107] 导航装置200可位于臂292上,可使用吸盘294将臂292本身紧固到交通工具仪表板/窗/等。此臂292为导航装置200可对接到的对接台的一个实例。

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

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

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

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

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

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

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

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

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

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

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

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

[0120] 现将参看图6到12描述一些实施例。图8及9说明根据所主张的本发明的一实施例。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims (10)

1.一种导航或地图绘制设备,所述设备包括: 显示器,其用于向用户显示数字地图, 处理器,其经配置以存取数字地图数据且致使使用所述显示器向用户显示数字地图,及 用户接口,其可由用户操作以使所述用户能够与所述设备互动; 其中所述处理器经布置以计算第一位置与第二位置之间的路径,并使所提议路线显示于数字地图上, 其中所述用户接口经布置以在使用中允许用户通过在所述所显示数字地图上提供一个或一个以上指示来选择存在于所述数字地图中的区,且其中在使用中,当从用户接收到对存在于所述数字地图中的区的选择时,所述处理器经布置以确定与所述选定区有关的数字地图数据,且使用所述经确定的数字地图数据进行一个或一个以上地图绘制或导航操作; 其中所述选定区包含所述地图的在待计算的路线中要包含或避开的区,且所述处理器经布置以使用所述经确定的数字地图数据计算包含或排除所述选定区的至少一部分的路线, 其特征在于: 所述用户接口经布置以允许用户选择第一区,并允许所述用户或其它用户选择第二区,所述第一区不包括所述所提议路线的一部分,所述第二区包括所述所提议路线的一部分; 所述处理器经布置以使用确定的数字地图数据来计算对所述所提议路线的修改,以使得经修改的路线包括所选择的第一区的至少一部分,并避开所选择的第二区的至少一部分;及 所述处理器经布置以使所述经修改的路线显示于所述数字地图上。
2.根据权利要求1所述的设备,其中所述处理器经布置以存取与交通有关的实时信息且致使所述实时信息显示于所述数字地图上,且其中所选择的第二区包含在计算所述经修改的路线时要避开的交通区。
3.根据权利要求1所述的设备,其中所述处理器经布置以致使所选择的第一及/或所选择的第二区在其由用户选择时突出显示于所述地图上。
4.根据权利要求1所述的设备,其中所述用户接口是触敏式显示器以使所述用户能够通过触摸所述显示器的一部分来选择所述区。
5.根据权利要求1所述的设备,其中所述选定区为连续区。
6.一种操作导航或地图绘制设备的方法,所述方法包括控制所述导航或地图绘制设备执行包含以下步骤的方法: 存取数字地图数据且使用所述所存取的数字地图数据在所述设备的显示器上显示数字地图; 计算第一位置与第二位置之间的路径,并在所述数字地图上显示所提议路线; 经由所述设备的用户接口从用户接收不包括所述所提议路线的一部分的对存在于所述所显示数字地图中的第一区的选择,其中所述区是通过所述用户在所述所显示数字地图上提供一个或一个以上指示来选择; 通过所述设备的用户接口,从所述用户或其它用户接收包括所述所提议路线的一部分的对存在于所述所显示数字地图中的第二区的选择,其中所述区是通过所述用户在所述所显示数字地图上提供一个或一个以上指示来选择; 确定与所选择的第一区和所选择的第二区有关的数字地图数据, 使用确定的数字地图数据来计算对所述所提议路线的修改,以使得经修改的路线包括所选择的第一区的至少一部分,并避开所选择的第二区的至少一部分;及在所述数字地图上显示所述经修改的路线。
7.根据权利要求6所述的方法,其中所执行的所述方法进一步包括存取与交通有关的实时信息且致使所述实时信息显示于所述数字地图上,且其中由所述用户指示的所选择的第二区包含在计算所述经修改的路线时要避开的交通区。
8.根据权利要求6所述的方法,其中所选择的第一区及/或所选择的第二区为连续区。
9.一种便携式导航装置PND,其包括根据权利要求1到5中任一权利要求所述的设备。
10.一种集成式导航系统,其包括根据权利要求1到5中任一权利要求所述的设备。
CN201080067071.3A 2010-04-09 2010-09-24 导航或地图绘制设备和方法 CN102918360B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US32232510P true 2010-04-09 2010-04-09
US61/322,325 2010-04-09
PCT/EP2010/064149 WO2011124273A1 (en) 2010-04-09 2010-09-24 Navigation or mapping apparatus & method

Publications (2)

Publication Number Publication Date
CN102918360A CN102918360A (zh) 2013-02-06
CN102918360B true CN102918360B (zh) 2015-11-25

Family

ID=43304077

Family Applications (4)

Application Number Title Priority Date Filing Date
CN201080067071.3A CN102918360B (zh) 2010-04-09 2010-09-24 导航或地图绘制设备和方法
CN2010800670709A CN102918359A (zh) 2010-04-09 2010-09-24 导航或地图绘制设备和方法
CN201080067031.9A CN102906541B (zh) 2010-04-09 2010-09-24 导航或地图绘制设备和方法
CN201080067341.0A CN103119399B (zh) 2010-04-09 2010-10-04 显示地图信息的方法和设备

Family Applications After (3)

Application Number Title Priority Date Filing Date
CN2010800670709A CN102918359A (zh) 2010-04-09 2010-09-24 导航或地图绘制设备和方法
CN201080067031.9A CN102906541B (zh) 2010-04-09 2010-09-24 导航或地图绘制设备和方法
CN201080067341.0A CN103119399B (zh) 2010-04-09 2010-10-04 显示地图信息的方法和设备

Country Status (6)

Country Link
US (6) US8855930B2 (zh)
EP (5) EP2556339B8 (zh)
JP (4) JP6181554B2 (zh)
CN (4) CN102918360B (zh)
TW (6) TW201142742A (zh)
WO (6) WO2011124271A1 (zh)

Families Citing this family (95)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1608935B1 (en) * 2003-02-26 2007-11-14 TomTom International B.V. Navigation device and method for displaying simulated navigation data
US8855930B2 (en) * 2010-04-09 2014-10-07 Tomtom International B.V. Method of generating a route
TWI426237B (zh) * 2010-04-22 2014-02-11 Mitac Int Corp Instant image navigation system and method
US20120282950A1 (en) * 2011-05-06 2012-11-08 Gopogo, Llc Mobile Geolocation String Building System And Methods Thereof
US10422654B2 (en) 2011-06-03 2019-09-24 Apple Inc. Devices and methods for comparing and selecting alternative navigation routes
KR101948645B1 (ko) * 2011-07-11 2019-02-18 삼성전자 주식회사 그래픽 오브젝트를 이용한 컨텐츠 제어 방법 및 장치
GB201114591D0 (en) * 2011-08-23 2011-10-05 Tomtom Int Bv Methods of and apparatus for displaying map information
DE102011085814B3 (de) * 2011-11-07 2013-03-28 Robert Bosch Gmbh System mit untereinander über einen gemeinsamen zentralen Server drahtlos vernetzten Mobiltelefonen
US10465882B2 (en) 2011-12-14 2019-11-05 Signify Holding B.V. Methods and apparatus for controlling lighting
WO2013095506A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Mechanism for employing and facilitating geodetic triangulation for determining global positioning of computing devices
WO2013091145A1 (en) * 2011-12-22 2013-06-27 Intel Corporation Mechanism for employing and facilitating proximity and context-based deduction of global positioning of computing devices
US8930141B2 (en) * 2011-12-30 2015-01-06 Nokia Corporation Apparatus, method and computer program for displaying points of interest
KR20130096107A (ko) * 2012-02-21 2013-08-29 삼성전자주식회사 태스크 수행 방법 및 시스템과 기록 매체
US8744771B2 (en) * 2012-03-26 2014-06-03 Navteq B.V. Reverse natural guidance
US8855926B1 (en) * 2012-04-27 2014-10-07 Google Inc. Determining user attention
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9159153B2 (en) 2012-06-05 2015-10-13 Apple Inc. Method, system and apparatus for providing visual feedback of a map view change
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US20130321400A1 (en) 2012-06-05 2013-12-05 Apple Inc. 3D Map Views for 3D Maps
US9047691B2 (en) 2012-06-05 2015-06-02 Apple Inc. Route display and review
US8825376B1 (en) * 2012-06-11 2014-09-02 Google Inc. System and method for providing alternative routes
US9638537B2 (en) 2012-06-21 2017-05-02 Cellepathy Inc. Interface selection in navigation guidance systems
EP2865203A4 (en) 2012-06-21 2016-02-17 Cellepathy Ltd Device context determination
US9222788B2 (en) * 2012-06-27 2015-12-29 Microsoft Technology Licensing, Llc Proactive delivery of navigation options
DE112012006709T5 (de) * 2012-07-17 2015-04-02 Mitsubishi Electric Corporation Routenerzeugungsvorrichtung
WO2014022399A2 (en) * 2012-07-30 2014-02-06 Telecommunication Systems Inc. Navigation redirect using cmas emergency alerts
DE102012213357A1 (de) * 2012-07-30 2014-01-30 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bestimmen einer bevorzugten Route zwischen einem Startpunkt und einem Zielpunkt
US20140052372A1 (en) * 2012-08-16 2014-02-20 Nokia Corporation Methods, apparatuses, and computer program products for modification of routes based on user input
TWI472720B (zh) * 2012-08-22 2015-02-11 Inst Information Industry 興趣點資訊地圖呈現系統、方法及其記錄媒體
US8892360B2 (en) 2012-09-13 2014-11-18 Mitac International Corp. Method of generating a suggested navigation route based on touch input received from a user and related portable electronic device
DE102012221305A1 (de) * 2012-11-22 2014-05-22 Bayerische Motoren Werke Aktiengesellschaft Navigationssystem und Navigationsverfahren
TWI465690B (en) * 2012-11-30 2014-12-21 Computer navigation route planning program product for electric vehicle
KR101438518B1 (ko) * 2012-12-07 2014-11-03 재단법인 한국고고환경연구소 고지형분석시스템
CN103065544B (zh) * 2012-12-19 2014-08-13 江苏省城市规划设计研究院 一种动态地图投影下的网络地图配准及绘制方法
US9031893B2 (en) * 2012-12-20 2015-05-12 Sap Se Best match processing mode of decision tables
US9057624B2 (en) * 2012-12-29 2015-06-16 Cloudcar, Inc. System and method for vehicle navigation with multiple abstraction layers
CN104034327B (zh) * 2013-03-04 2016-08-31 华为技术有限公司 行人导航处理方法、终端设备和系统
US9093021B2 (en) * 2013-03-11 2015-07-28 Qualcomm Incorporated Methods, apparatuses, and devices for rendering indoor maps on a display
DE102013004825A1 (de) * 2013-03-20 2014-09-25 Mitac International Corp. Verfahren zum Erstellen einer vorgeschlagenen Navigationsroute, basierend auf einer Berührungseingabe eines Anwenders und zugehöriges tragbares elektronisches Gerät
JP5883818B2 (ja) * 2013-03-25 2016-03-15 株式会社ジオ技術研究所 3次元地図表示システム
JP5992354B2 (ja) * 2013-03-25 2016-09-14 株式会社ジオ技術研究所 3次元地図表示システム
US20150185991A1 (en) * 2013-05-15 2015-07-02 Google Inc. Method and Apparatus for Supporting User Interactions with Non-Designated Locations on a Digital Map
EP2806401A1 (en) * 2013-05-23 2014-11-26 Thomson Licensing Method and device for processing a picture
DE102013212605A1 (de) * 2013-06-28 2014-12-31 Robert Bosch Gmbh Verfahren zu einer Arbeitsbereichserfassung zumindest eines Arbeitsbereichs eines autonomen Serviceroboters
GB2517185B (en) * 2013-08-14 2020-03-04 Advanced Risc Mach Ltd Graphics tile compositing control
KR20150020850A (ko) * 2013-08-19 2015-02-27 삼성전자주식회사 맵 화면을 디스플레이 하는 사용자 단말 장치 및 그 디스플레이 방법
US9772196B2 (en) 2013-08-23 2017-09-26 Cellepathy Inc. Dynamic navigation instructions
CN103471606B (zh) * 2013-08-27 2016-08-10 深圳市凯立德科技股份有限公司 导航方法及导航设备
JP6602303B2 (ja) 2013-09-13 2019-11-06 シグニファイ ホールディング ビー ヴィSignify Holding B.V. 拡張現実を支援するためのシステム及び方法
TWI476737B (zh) * 2013-09-23 2015-03-11 Chunghwa Telecom Co Ltd A system for generating information and a method thereof
EP2913216A1 (en) * 2013-09-27 2015-09-02 Transoft Solutions, Inc. Method and apparatus for generating a vehicle path
CN104700709A (zh) * 2013-12-05 2015-06-10 高德软件有限公司 一种地图显示方法及装置
US9437047B2 (en) * 2014-01-15 2016-09-06 Htc Corporation Method, electronic apparatus, and computer-readable medium for retrieving map
CN104793774A (zh) * 2014-01-20 2015-07-22 联发科技(新加坡)私人有限公司 电子装置控制方法
US9800360B2 (en) 2014-02-06 2017-10-24 Honda Motor Co., Ltd. Management of stations using preferences from social networking profiles
US9578453B2 (en) * 2014-02-14 2017-02-21 Garmin Switzerland Gmbh Method of sending destination and current locations from a mobile device to a central viewing location
JP5972301B2 (ja) * 2014-02-20 2016-08-17 本田技研工業株式会社 訪問プラン作成システム、端末装置及び訪問プラン作成方法
US20150242750A1 (en) * 2014-02-24 2015-08-27 Google Inc. Asymmetric Rankers for Vector-Based Recommendation
GB201403493D0 (en) * 2014-02-27 2014-04-16 Tomtom Int Bv Method for associating a hazard with a zone of a digital map
JP6189774B2 (ja) * 2014-03-19 2017-08-30 株式会社ジオ技術研究所 3次元地図表示システム
KR20150124235A (ko) * 2014-04-28 2015-11-05 삼성전자주식회사 사용자 단말 및 이의 제어 방법, 그리고 멀티미디어 시스템
US9605972B2 (en) 2014-06-25 2017-03-28 International Business Machines Corporation Mapping preferred locations using multiple arrows
CN105258705A (zh) * 2014-07-17 2016-01-20 高德软件有限公司 一种导航方法及装置
KR20160027732A (ko) * 2014-09-02 2016-03-10 엘지전자 주식회사 디스플레이 디바이스 및 그 제어 방법
EP3189491A4 (en) 2014-09-05 2018-07-18 Uber Technologies Inc. Providing route information to devices during a shared transport service
US9652124B2 (en) * 2014-10-31 2017-05-16 Microsoft Technology Licensing, Llc Use of beacons for assistance to users in interacting with their environments
US9329051B1 (en) * 2014-11-21 2016-05-03 Honda Motor Co. Ltd. Navigation system and method to scroll to user selected point of interests (POIs)
US20160157074A1 (en) * 2014-11-30 2016-06-02 Raymond Anthony Joao Personal monitoring apparatus and method
US20160187141A1 (en) * 2014-12-24 2016-06-30 Mcafee, Inc. System and method for collective and collaborative navigation by a group of individuals
JP2016134009A (ja) * 2015-01-20 2016-07-25 株式会社ジオ技術研究所 3次元地図表示システム
US9762601B2 (en) * 2015-06-17 2017-09-12 Uber Technologies, Inc. Trip anomaly detection system
CN106710435A (zh) * 2015-07-23 2017-05-24 环达电脑(上海)有限公司 地图线路绘制装置及方法
US9574884B1 (en) * 2015-09-22 2017-02-21 Cerner Innovation, Inc. Providing a route through a predefined space
US9651385B2 (en) 2015-09-22 2017-05-16 Cerner Innovation, Inc. Providing a route through a predefined space
US9704534B2 (en) * 2015-09-29 2017-07-11 International Business Machines Corporation Generating consolidated video for a defined route on an electronic map
CN106610295A (zh) * 2015-10-27 2017-05-03 腾讯科技(深圳)有限公司 一种路线导航方法、终端、服务器及系统
CN105383522B (zh) * 2015-12-09 2017-08-08 湖南中车时代通信信号有限公司 一种导航式列车运行径路图的制作方法和系统
CN106895847A (zh) * 2015-12-17 2017-06-27 大陆汽车投资(上海)有限公司 一种基于地图涂抹的导航方法及导航装置
US10054460B2 (en) * 2016-03-28 2018-08-21 Microsoft Technology Licensing, Llc Processing map-related user input to detect route requests
CN106020678A (zh) * 2016-04-29 2016-10-12 青岛海信移动通信技术股份有限公司 一种在移动设备进行触控操作的方法和装置
US20180045529A1 (en) * 2016-08-15 2018-02-15 International Business Machines Corporation Dynamic route guidance based on real-time data
US10036649B2 (en) 2016-09-16 2018-07-31 International Business Machines Corporation Providing road guidance based on road attributes and directions
DE102017206684A1 (de) * 2016-12-23 2018-06-28 Volkswagen Aktiengesellschaft Verfahren zum Bereitstellen einer Reiseroute eines Kraftfahrzeugs, Navigationsvorrichtung und Kraftfahrzeug
US10274327B2 (en) 2016-12-29 2019-04-30 Fastzach, Llc Configurable routes
US10378918B2 (en) * 2017-01-03 2019-08-13 Microsoft Technology Licensing, Llc Generating routes from lines based on zoom levels
US20180211427A1 (en) * 2017-01-20 2018-07-26 Microsoft Technology Licensing, Llc Generating and providing layers for maps
CN107014391A (zh) * 2017-03-28 2017-08-04 驭势(上海)汽车科技有限公司 行程路径规划方法、装置及电子设备
US10117054B1 (en) 2017-06-14 2018-10-30 Microsoft Technology Licensing, Llc Undesirable encounter avoidance
US10345110B2 (en) 2017-08-14 2019-07-09 Toyota Motor Engineering & Manufacturing North America, Inc. Autonomous vehicle routing based on chaos assessment
CN108509132B (zh) * 2018-03-29 2020-06-16 杭州电魂网络科技股份有限公司 位置进度条显示方法、装置及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7268703B1 (en) * 2003-09-18 2007-09-11 Garmin Ltd. Methods, systems, and devices for cartographic alerts
CN101578501A (zh) * 2007-01-10 2009-11-11 通腾科技股份有限公司 导航装置及方法

Family Cites Families (101)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6321158B1 (en) 1994-06-24 2001-11-20 Delorme Publishing Company Integrated routing/mapping information
US6016150A (en) 1995-08-04 2000-01-18 Microsoft Corporation Sprite compositor and method for performing lighting and shading operations using a compositor to combine factored image layers
US6098015A (en) * 1996-04-23 2000-08-01 Aisin Aw Co., Ltd. Navigation system for vehicles and storage medium
JP3698835B2 (ja) * 1996-10-25 2005-09-21 三菱電機株式会社 交通情報表示装置及びその表示方法並びに交通情報表示装置用表示制御プログラムを記録した媒体
JPH1137782A (ja) 1997-07-15 1999-02-12 Casio Comput Co Ltd ナビゲーション装置、経路計算条件入力方法、記録媒体
US6021372A (en) * 1997-08-08 2000-02-01 Microsoft Corporation System and method for calculating a best-route
US5990886A (en) 1997-12-01 1999-11-23 Microsoft Corporation Graphically creating e-mail distribution lists with geographic area selector on map
JP3397146B2 (ja) 1998-10-07 2003-04-14 株式会社デンソー 経路設定装置及びナビゲーション装置
DE19928295A1 (de) 1999-06-22 2000-12-28 Bosch Gmbh Robert Verfahren und Vorrichtung zum Bestimmen einer Route von einem Ausgangsort zu einem Zielort
KR100845568B1 (ko) 1999-10-19 2008-07-10 아메리칸 캘카어 인코포레이티드 사용자 선호도에 기초한 효과적인 내비게이션 기술
JP2001333455A (ja) 2000-05-23 2001-11-30 Aisin Aw Co Ltd 移動体広告情報配信方法、移動体広告情報配信システム、移動体広告情報登録システム、移動体広告情報課金システム、移動体通信機器及び記録媒体
US7865306B2 (en) * 2000-09-28 2011-01-04 Michael Mays Devices, methods, and systems for managing route-related information
US6622087B2 (en) * 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
JP2002243475A (ja) * 2001-02-15 2002-08-28 Kenwood Corp ナビゲーション装置および回避領域指定方法
US6629034B1 (en) * 2001-06-06 2003-09-30 Navigation Technologies Corp. Driving profile method and system
JP2003214877A (ja) 2001-10-23 2003-07-30 Hitachi Ltd 経路交通情報サービス及び端末装置
DE10218340A1 (de) * 2002-04-24 2003-11-13 Siemens Ag Navigationssystem und Verfahren zur Routenbestimmung
JP4030809B2 (ja) 2002-06-24 2008-01-09 三菱電機株式会社 経路探索装置及びプログラム
JP4275392B2 (ja) * 2002-12-04 2009-06-10 三菱電機株式会社 ナビゲーション装置
US7628703B2 (en) * 2003-05-08 2009-12-08 Igt Central determination gaming system with a gaming terminal assisting the central controller in the generation of a game outcome
US20050034075A1 (en) 2003-06-05 2005-02-10 Ch2M Hill, Inc. GIS-based emergency management
US7099773B2 (en) * 2003-11-06 2006-08-29 Alpine Electronics, Inc Navigation system allowing to remove selected items from route for recalculating new route to destination
US7493214B2 (en) * 2004-09-24 2009-02-17 Lg Electronics Inc. Travel route searching method of mobile object
EP1681656A1 (en) * 2005-01-18 2006-07-19 Oculus Info Inc. System and method for processing map data
JP4554379B2 (ja) 2005-01-21 2010-09-29 クラリオン株式会社 ナビゲーション装置
JP3974136B2 (ja) 2005-01-25 2007-09-12 株式会社コナミデジタルエンタテインメント プログラム、ライト配置方法、ならびに、画像生成装置
JP2006259035A (ja) * 2005-03-16 2006-09-28 Zenrin Co Ltd 地図表示装置
JP4728685B2 (ja) 2005-04-15 2011-07-20 クラリオン株式会社 ナビゲーション装置
DE102005018080A1 (de) * 2005-04-19 2006-10-26 Robert Bosch Gmbh Verfahren zur dreidimensionalen Darstellung einer digitalen Straßenkarte
US20060247852A1 (en) 2005-04-29 2006-11-02 Kortge James M System and method for providing safety-optimized navigation route planning
JP2006322782A (ja) * 2005-05-18 2006-11-30 Xanavi Informatics Corp ナビゲーション装置
US7822751B2 (en) 2005-05-27 2010-10-26 Google Inc. Scoring local search results based on location prominence
US7673285B1 (en) * 2005-06-24 2010-03-02 Emc Corporation System and methods for generating a software component interface
JP4531646B2 (ja) * 2005-07-01 2010-08-25 株式会社デンソー ナビゲーションシステム、および、そのナビゲーションシステムに用いる係数決定プログラム
JP5118813B2 (ja) * 2005-12-08 2013-01-16 クラリオン株式会社 ナビゲーション装置
JP2007170834A (ja) * 2005-12-19 2007-07-05 Denso Corp ナビゲーション装置及びナビゲーション装置の画像表示方法
US8909465B2 (en) * 2005-12-29 2014-12-09 Mapquest, Inc. User-controlled alternative routing
JP2007219511A (ja) * 2006-01-19 2007-08-30 Giken Shoji International Co Ltd 商圏情報表示システム及び商圏情報表示方法
JP2007199331A (ja) * 2006-01-26 2007-08-09 Genetec Corp ナビゲーションシステム
US20070185649A1 (en) * 2006-02-08 2007-08-09 Tele Atlas North America, Inc. Map database having address points for determining destinations
WO2007114015A1 (ja) 2006-03-30 2007-10-11 Pioneer Corporation 経路案内装置、経路案内方法、経路案内処理プログラム
US20080033644A1 (en) * 2006-08-03 2008-02-07 Bannon Sean A Navigation Routing System Having Environmentally Triggered Routing
WO2008041338A1 (fr) * 2006-10-04 2008-04-10 Pioneer Corporation Dispositif d'affichage d'image, procédé d'affichage d'image, programme d'affichage d'image et support d'enregistrement
US7512487B1 (en) 2006-11-02 2009-03-31 Google Inc. Adaptive and personalized navigation system
JP2008128928A (ja) * 2006-11-24 2008-06-05 Xanavi Informatics Corp 車載地図表示装置、ナビゲーション装置
US20080132241A1 (en) * 2006-11-30 2008-06-05 Motorola, Inc. Method and apparatus to facilitate using a path to dynamically schedule wireless access point support for a given communication system
US7848879B2 (en) * 2006-12-04 2010-12-07 Lockheed Martin Corporation Survivability system
JP2008157737A (ja) 2006-12-22 2008-07-10 Pioneer Electronic Corp 経路探索装置、経路探索方法、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体
US20080162034A1 (en) * 2006-12-28 2008-07-03 General Electric Company System and method for automatically generating sets of geo-fences
US8607167B2 (en) * 2007-01-07 2013-12-10 Apple Inc. Portable multifunction device, method, and graphical user interface for providing maps and directions
JP2008181168A (ja) * 2007-01-23 2008-08-07 System Run:Kk 着色図面作成装置及び方法並びにそのプログラム
US7752555B2 (en) 2007-01-31 2010-07-06 Microsoft Corporation Controlling multiple map application operations with a single gesture
US8368695B2 (en) * 2007-02-08 2013-02-05 Microsoft Corporation Transforming offline maps into interactive online maps
JP2008209151A (ja) 2007-02-23 2008-09-11 Toyota Motor Corp 経路案内装置
JP4856756B2 (ja) * 2007-03-09 2012-01-18 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Maschines Corporation 要求の配送先を決定するための方法、プログラム及びその方法を用いる表示システム
JP4807452B2 (ja) 2007-03-26 2011-11-02 トヨタ自動車株式会社 ナビゲーション装置
JP2008281488A (ja) * 2007-05-11 2008-11-20 Toyota Motor Corp ナビゲーション装置
JP4767217B2 (ja) 2007-06-06 2011-09-07 株式会社デンソーアイティーラボラトリ ナビゲーション装置、ナビゲーション方法およびプログラム
JP4632096B2 (ja) 2007-06-07 2011-02-23 ソニー株式会社 ナビゲーション装置及び最寄検索方法
JP4678534B2 (ja) 2007-06-07 2011-04-27 ソニー株式会社 ナビゲーション装置及び地図スクロール処理方法
US8086405B2 (en) * 2007-06-28 2011-12-27 Sirf Technology Holdings, Inc. Compensation for mounting misalignment of a navigation device
US9175964B2 (en) * 2007-06-28 2015-11-03 Apple Inc. Integrated calendar and map applications in a mobile device
US8385946B2 (en) 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
JP5642547B2 (ja) * 2007-08-31 2014-12-17 古野電気株式会社 画像処理方法、画像表示方法、画像処理装置、及び画像表示装置
DE102007056328A1 (de) * 2007-11-22 2009-05-28 Robert Bosch Gmbh Verfahren und Vorrichtung zum Bereitstellen einer Information über interessante Orte mit einem Navigationssystem
US8212784B2 (en) 2007-12-13 2012-07-03 Microsoft Corporation Selection and display of media associated with a geographic area based on gesture input
US8090532B2 (en) 2007-12-14 2012-01-03 Microsoft Corporation Pedestrian route production
JP5003537B2 (ja) * 2008-03-06 2012-08-15 株式会社デンソー 車両用ナビゲーション装置
WO2009124080A1 (en) * 2008-03-31 2009-10-08 Kyocera Wireless Corp. Calculating route and distance on computerized map using touchscreen user interface
KR20090113010A (ko) 2008-04-25 2009-10-29 삼성전자주식회사 Gui 제공방법 및 이를 적용한 멀티미디어 기기
JP5146096B2 (ja) 2008-05-13 2013-02-20 日産自動車株式会社 目的地予測装置および目的地予測方法
JP5243107B2 (ja) * 2008-05-27 2013-07-24 クラリオン株式会社 ナビゲーション装置、画面表示制御方法
JP5330508B2 (ja) 2008-06-25 2013-10-30 トムトム インターナショナル ベスローテン フエンノートシャップ ナビゲーション装置、ナビゲーション装置の制御方法、プログラム及び媒体
JP5169556B2 (ja) 2008-07-09 2013-03-27 日産自動車株式会社 目的地予測装置及び目的地予測方法
JP4976350B2 (ja) * 2008-08-21 2012-07-18 株式会社 モバイルメディアネット カーナビゲーション装置
CN101660917B (zh) * 2008-08-28 2014-01-22 阿尔派株式会社 导航装置及导航装置的希望地点设定方法
WO2010024212A1 (ja) 2008-08-29 2010-03-04 三菱電機株式会社 俯瞰画像生成装置、俯瞰画像生成方法および俯瞰画像生成プログラム
US8082186B2 (en) * 2008-09-08 2011-12-20 Moshe Shuchman Method and a system for generating a custom itinerary according to user specifications
KR20100037487A (ko) * 2008-10-01 2010-04-09 엘지전자 주식회사 차량 네비게이션 방법 및 그 장치
JP5012752B2 (ja) * 2008-10-02 2012-08-29 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置、ナビゲーション装置の回避領域設定方法及びプログラム
DE102010006702A1 (de) * 2009-02-26 2010-09-02 Navigon Ag Verfahren und Vorrichtung zur Berechnung alternativer Routen in einem Navigationssystem
US8504285B2 (en) * 2009-05-15 2013-08-06 Nokia Corporation Method and apparatus of route determination
US9086292B2 (en) * 2009-06-26 2015-07-21 Microsoft Technology Licensing, Llc Routing, alerting, and transportation guidance based on preferences and learned or inferred risks and desirabilities
EP2491344B1 (en) * 2009-10-22 2016-11-30 TomTom Global Content B.V. System and method for vehicle navigation using lateral offsets
US20110172903A1 (en) * 2010-01-10 2011-07-14 Daniel Colin Farr Points of avoidance in a personal navigation device
US8392116B2 (en) * 2010-03-24 2013-03-05 Sap Ag Navigation device and method for predicting the destination of a trip
US9217648B2 (en) 2010-03-30 2015-12-22 Here Global B.V. Method of operating a navigation system to provide a pedestrian route
US8855930B2 (en) 2010-04-09 2014-10-07 Tomtom International B.V. Method of generating a route
WO2012034581A1 (en) 2010-09-13 2012-03-22 Tomtom International B.V. Navigation device with alternative navigation instructions
US20120179363A1 (en) * 2011-01-06 2012-07-12 Toyota Motor Engineering & Manufacturing North America, Inc. Route calculation and guidance with consideration of safety
EP2498059B1 (en) * 2011-03-09 2020-04-29 Harman Becker Automotive Systems GmbH Navigation route calculation using three-dimensional models
US20130013198A1 (en) * 2011-07-08 2013-01-10 Adrain John B Navigation System Creating A Route Based On Certain Criteria Along The Route
US8583361B2 (en) 2011-08-24 2013-11-12 Modular Mining Systems, Inc. Guided maneuvering of a mining vehicle to a target destination
US8818722B2 (en) * 2011-11-22 2014-08-26 Honeywell International Inc. Rapid lidar image correlation for ground navigation
KR101338825B1 (ko) * 2011-12-14 2013-12-06 현대자동차주식회사 다이나믹 터치 인터렉션을 이용한 선택영역 상세 정보 표시 제어방법 및 그 장치
US9594499B2 (en) * 2012-02-21 2017-03-14 Nokia Technologies Oy Method and apparatus for hover-based spatial searches on mobile maps
EP2823413A4 (en) * 2012-03-07 2016-05-04 Snap Trends Inc Methods and systems of aggregating information of social networks based on geographical locations via a network
JP5910318B2 (ja) 2012-05-29 2016-04-27 富士通株式会社 近傍生成装置、近傍生成方法、およびプログラム
WO2014022399A2 (en) * 2012-07-30 2014-02-06 Telecommunication Systems Inc. Navigation redirect using cmas emergency alerts
US20150066356A1 (en) * 2013-09-04 2015-03-05 Honda Motor Co., Ltd. Navigation search area refinement

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7268703B1 (en) * 2003-09-18 2007-09-11 Garmin Ltd. Methods, systems, and devices for cartographic alerts
CN101578501A (zh) * 2007-01-10 2009-11-11 通腾科技股份有限公司 导航装置及方法

Also Published As

Publication number Publication date
EP2556341B1 (en) 2017-02-15
WO2011124272A1 (en) 2011-10-13
CN102906541B (zh) 2016-01-20
US8855930B2 (en) 2014-10-07
EP2556342B1 (en) 2018-05-16
CN102918360A (zh) 2013-02-06
JP2013524222A (ja) 2013-06-17
TW201142742A (en) 2011-12-01
US20130204526A1 (en) 2013-08-08
TW201144765A (en) 2011-12-16
US20130131986A1 (en) 2013-05-23
CN102918359A (zh) 2013-02-06
EP2556339B1 (en) 2018-10-24
JP2013524221A (ja) 2013-06-17
JP2013527952A (ja) 2013-07-04
EP2556339B8 (en) 2018-12-26
WO2011124284A1 (en) 2011-10-13
EP2556342A1 (en) 2013-02-13
WO2011124273A1 (en) 2011-10-13
TW201135190A (en) 2011-10-16
JP6181554B2 (ja) 2017-08-16
EP2556342B8 (en) 2018-06-27
EP2556339A1 (en) 2013-02-13
TW201139992A (en) 2011-11-16
CN103119399A (zh) 2013-05-22
CN102906541A (zh) 2013-01-30
JP5730383B2 (ja) 2015-06-10
EP2556340B1 (en) 2020-06-24
WO2011124271A1 (en) 2011-10-13
WO2011124274A1 (en) 2011-10-13
US9671246B2 (en) 2017-06-06
US20130135345A1 (en) 2013-05-30
US9157758B2 (en) 2015-10-13
US20130212509A1 (en) 2013-08-15
TW201139993A (en) 2011-11-16
TW201139991A (en) 2011-11-16
US20130211719A1 (en) 2013-08-15
JP2013524223A (ja) 2013-06-17
JP5916702B2 (ja) 2016-05-11
EP2556341A1 (en) 2013-02-13
US20170268898A1 (en) 2017-09-21
WO2011124276A1 (en) 2011-10-13
CN103119399B (zh) 2017-09-01
EP2556340A1 (en) 2013-02-13
US9310219B2 (en) 2016-04-12
EP2556498A1 (en) 2013-02-13

Similar Documents

Publication Publication Date Title
US10161755B2 (en) Navigation device and method
EP2867618B1 (en) Apparatus and method for route searching
EP2986941B1 (en) Methods and apparatus for providing travel information
US7606663B2 (en) Navigation device and method for exchanging data between resident applications
US6892135B1 (en) Navigation system, method and device with automatic next turn page
US6865480B2 (en) Display method and apparatus for navigation system
JP5276011B2 (ja) 移動無線端末の位置を決定する方法およびシステム
US8170790B2 (en) Apparatus for switching navigation device mode
US8175803B2 (en) Graphic interface method and apparatus for navigation system for providing parking information
EP2475962B1 (en) Systems and methods for detecting bifurcations
US6732047B1 (en) Display method and apparatus for navigation system
JP5914249B2 (ja) 経路計算システム、ナビゲーション装置および経路計算方法
JP3985230B2 (ja) 車両用ナビゲーション装置及びプログラム
CA2217408C (en) Method and apparatus for selecting a destination in a vehicle navigation system
US9746336B2 (en) Navigation device and method
US6897861B2 (en) Map image display device, map image display method and map image display program
EP2556339B1 (en) Method and device for generating a cost function
CN103348392B (zh) 导航方法与系统
US7865304B2 (en) Navigation device displaying dynamic travel information
US6836723B2 (en) Navigation method and system
CN102007374B (zh) 导航装置
US8050862B2 (en) Vehicular navigation system for recalling preset map views
US7161504B2 (en) Navigation system for finding optimum route using traffic incidents information
US10371536B2 (en) Alternative routes
JP4251931B2 (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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190411

Address after: Amsterdam

Patentee after: TOMTOM NAVIGATION BV

Address before: Amsterdam

Patentee before: Tontong Technology Co., Ltd.