CN105339761B - 用于提供行进信息的方法和设备 - Google Patents

用于提供行进信息的方法和设备 Download PDF

Info

Publication number
CN105339761B
CN105339761B CN201480034664.8A CN201480034664A CN105339761B CN 105339761 B CN105339761 B CN 105339761B CN 201480034664 A CN201480034664 A CN 201480034664A CN 105339761 B CN105339761 B CN 105339761B
Authority
CN
China
Prior art keywords
route
attribute
information
section
described
Prior art date
Application number
CN201480034664.8A
Other languages
English (en)
Other versions
CN105339761A (zh
Inventor
塞缪尔·马克·布罗德本特
彼得·安德烈亚斯·吉莱恩
乔斯·F·圣地亚哥·努内兹
斯特凡娜·阿罗
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 US201361813157P priority Critical
Priority to US61/813,157 priority
Application filed by 通腾导航技术股份有限公司 filed Critical 通腾导航技术股份有限公司
Priority to PCT/EP2014/057898 priority patent/WO2014170437A1/en
Publication of CN105339761A publication Critical patent/CN105339761A/zh
Application granted granted Critical
Publication of CN105339761B publication Critical patent/CN105339761B/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/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • 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/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • 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/3476Special cost functions, i.e. other than distance or default speed limit of road segments using point of interest [POI] information, e.g. a route passing visible POIs
    • 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/3667Display of a road map
    • 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/3691Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • 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/3691Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G01C21/3694Output thereof on a road map
    • 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/3697Input/output arrangements for on-board computers output of additional, non-guidance related information, e.g. low fuel level, fuel efficient driving, gear change, speeding, dangerous curve ahead, slippery road, school zone, speed traps, driving behaviour feedback, advertising, virtual billboards or road signs
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096827Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed onboard
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096833Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
    • G08G1/096838Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the user preferences are taken into account or the user selects one route out of a plurality
    • 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/3605Destination input or retrieval
    • G01C21/3617Destination input or retrieval using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement

Abstract

本发明描述一种提供路线属性信息的方法以及一种用于执行所述方法的装置。所述方法包括存取指示关于行程数据库所确定的到目的地位置的主要路线和所述主要路线的属性的信息,所述行程数据库存储指示移动装置的用户的个人道路网络的信息。确定到所述目的地位置的一或多条替代路线以及每一替代路线的属性。当所述移动装置的位置最接近于所述个人道路网络的决策点时输出与到所述目的地的至少一条替代路线相关联的属性信息。

Description

用于提供行进信息的方法和设备

技术领域

[0001] 本发明涉及移动装置,且优选地涉及导航系统。本发明的说明性实施例涉及便携 式导航装置(所谓的PND),尤其是包含全球定位系统(GPS)信号接收和处理功能性的PND。更 一般来说,其它实施例涉及经配置以执行导航软件以便提供路线规划功能性且优选地还提 供导航功能性的任何类型的移动处理装置。

背景技术

[0002] 包含全球导航卫星系统(GNSS)(例如GPS)信号接收和处理功能性的便携式导航装 置(PND)是众所周知的且广泛地用作车载导航系统或其它交通工具导航系统。

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

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

[0005] 此类型的装置常常还将包含:一或多个物理连接器接口,可借助于所述一或多个 物理连接器接口而将电力且任选地将数据信号发射到所述装置及从所述装置接收电力且 任选地接收数据信号;及任选地,一或多个无线发射器/接收器,其用以允许经由蜂窝电信 及其它信号和数据网络(例如,Wi-Fi、Wi-Max GSM及其类似者)进行通信。

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

[0007] PND装置还可包含电子陀螺仪及加速度计,其产生可经处理以确定当前角加速度 及线性加速度且进而并结合从GPS信号导出的位置信息而确定所述装置的速度及相对位移 且因此确定其中安装所述装置的交通工具的速度及相对位移的信号。通常,此类特征最普 遍地提供在交通工具内导航系统中,但在方便的情况下还可提供在PND装置中。

[0008] 此类PND的效用主要表现为其确定第一位置(通常是起点或当前位置)和第二位置 (通常是目的地)之间的路线的能力。这些位置可由装置的用户通过多种不同方法中的任一 者(例如,通过邮政编码、街道名称及门牌号、先前存储的“众所周知的”目的地(例如著名位 置、市政位置(例如运动场或游泳池)或其它兴趣点),及最爱或最近访问的目的地)而输入。

[0009] 通常,PND是由用于从地图数据计算起点和目的地地址位置之间的“最佳”或“最 优”路线的软件启用。“最佳”或“最优”路线是基于预定准则而确定且未必需要为最快或最 短路线。选择沿着其引导驾驶者的路线可为非常复杂的,且选定路线可考虑现有的、经预测 的和经动态及/或无线接收的交通及道路信息、关于道路速度的历史信息,及驾驶者自己针 对确定道路选择的因素的偏好(例如,驾驶者可指定所述路线不应包含高速公路或收费道 路)。

[0010] 此外,所述装置可不断地监视道路及交通条件,且归因于条件改变而提出或选择 改变将进行旅程的剩余部分的路线。基于各种技术(例如,移动电话数据交换、固定摄像机、 GPS车队跟踪),实时交通监视系统正用以识别交通延迟且用以将信息馈送到通知系统。

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

[0012] 在PND的上下文中,一旦已计算路线,用户就与导航装置交互以任选地从所提议路 线的列表选择所要的经计算路线。任选地,用户可(例如)通过指定某些路线、道路、位置或 准则应被避免或对于特定旅程来说是强制性的而介入或引导路线选择过程。PND的路线计 算方面形成一个主要功能,且沿着此类路线的导航为另一主要功能。

[0013] 在沿着经计算路线的导航期间,常见的是使此类PND提供视觉指令及/或可听指令 以沿着选定路线将用户引导到那个路线的末端,即,所要目的地。也常见的是使PND在导航 期间在屏幕上显示地图信息,此类信息在屏幕上定期地被更新,使得所显示的地图信息表 示装置的当前位置,且因此在装置正用于交通工具内导航的情况下表示用户或用户的交通 工具的当前位置。

[0014] 显示在屏幕上的图标通常代表当前装置位置,且居中,同时还显示在当前装置位 置附近的当前道路及周围道路的地图信息及其它地图特征。另外,可任选地在所显示的地 图信息上方、下方或一个侧的状态栏中显示导航信息,导航信息的实例包含到被要求由用 户采取的与当前道路的下一偏离的距离,那个偏离的性质可能地由暗示特定类型的偏离 (例如,左转或右转)的另外图标表示。导航功能还确定可借助于其沿着路线引导用户的可 听指令的内容、持续时间及时序。可了解,例如“在IOOm后左转”的简单指令需要大量处理及 分析。如先前所提及,用户与装置的交互可通过触摸屏而进行,或另外或替代地通过安装在 转向柱的遥控器、通过语音激活或通过任何其它合适方法而进行。

[0015] 由所述装置提供的另外重要功能是在以下情况下的自动路线重新计算:用户在导 航期间偏离经先前计算路线(无意中或故意地);实时交通条件规定替代路线将更方便且所 述装置经合适地启用以自动地辨识此类条件;或如果用户出于任何原因而主动地致使所述 装置执行路线重新计算。

[0016] 也已知的是允许用用户定义准则来计算路线;举例来说,用户可能更喜欢由所述 装置计算风景路线,或可能希望避免其上交通拥堵是可能的、被期望的或当前正发生的任 何道路。接着,装置软件将计算各种路线且更有利地权衡一路上包含被标记为(例如)具有 美丽风景的最高数目个兴趣点(被称为Ρ0Ι)的那些路线,或使用指示特定道路上的正发生 的交通条件的经存储信息而依据可能拥堵或由于其而引起的延迟的水平对经计算路线进 行排序。其它基于POI及基于交通信息的路线计算及导航准则也是可能的。

[0017] 虽然路线计算及导航功能对于PND的总体效用来说是基本的,但有可能将所述装 置纯粹地用于信息显示或“自由驾驶”,其中仅显示与当前装置位置相关的地图信息,且其 中所述装置尚未计算任何路线且当前未执行任何导航。当用户(例如通勤者)已经知晓希望 沿着其行进的路线且不需要导航协助时,此类操作模式常常是适用的。

[0018] 已观察到,沿着熟悉路线行进的用户在已经知晓路线的情况下可能不利用导航装 置。虽然用户不需要逐向引导,但其也不会受益于导航装置可能够提供的信息。本发明的一 些实施例的目的是向移动装置的用户提供信息而不要求用户将其旅程的细节输入到移动 装置中。

发明内容

[0019] 根据本发明的第一方面,提供一种移动装置,其包括:

[0020] 处理器,其可通信地耦合到行程数据库,行程数据库存储指示移动装置的用户的 个人道路网络的信息;及

[0021] 存储器,其存储指示到目的地位置的主要路线和路线的属性的信息,

[0022] 其中处理器经布置以可操作地执行路线属性模块(RAM)以确定到目的地位置的一 或多条替代路线和每一替代路线的属性,且在移动装置的位置最接近于个人道路网络的决 策点时在显示装置上显示与到目的地的至少一条路线相关联的属性信息。

[0023] 个人道路网络的决策点可为从其经由个人道路网络到目的地位置存在至少一条 替代路线的位置。用户的个人道路网络优选地为由用户先前遍历的道路区段的网络。

[0024] RAM可经布置以鉴于经接收信息而重新计算到目的地的主要路线的属性。经接收 信息可为经接收交通信息和经接收天气信息中的一或多者。RAM可经布置以鉴于经接收信 息而计算一或多条替代路线。

[0025] RAM可经布置以确定每一替代路线的属性增量且显示属性增量作为属性信息。

[0026] 在实施例中,移动装置包括显示装置,且处理器可经布置以致使显示装置显示与 主要路线的道路区段相关联的主要路线的属性及与从决策点起的相应一或多条替代路线 的道路区段相关联的一或多条替代路线的属性信息的指示。处理器可经布置以显示指示作 为属性数据。

[0027] RAM可经布置以在替代路线的属性相对于与当前主要路线相关联的属性有所改进 时选择替代路线中的一者作为新主要路线。RAM可经布置以在替代路线的属性相对于与当 前主要路线相关联的属性的改进大于预定裕度时选择新主要路线。RAM可经布置以将以前 主要路线识别为替代路线中的一者。RAM可经布置以显示新主要路线的属性和一或多条替 代路线的属性增量的指示。

[0028] 在实施例中,属性为估计到达时间(ETA)。

[0029] 根据本发明的另一方面,提供一种提供路线属性信息的方法,其包括:

[0030] 存取指示关于行程数据库所确定的到目的地位置的主要路线和主要路线的属性 的信息,行程数据库存储指示移动装置的用户的个人道路网络的信息;

[0031] 确定到目的地位置的一或多条替代路线和每一替代路线的属性;及

[0032] 当移动装置的位置最接近于个人道路网络的决策点时输出与到目的地的至少一 条替代路程相关联的属性信息。

[0033] —或多条替代路线可为经由个人网络到目的地位置的路线。

[0034] 在实施例中,方法包括接收交通信息且鉴于经接收信息而重新计算主要路线的属 性,及鉴于经接收信息而计算一或多条替代路线中的每一者的属性。

[0035] 在实施例中,方法包括确定何时替代路线中的一者的属性相对于与当前主要路线 相关联的属性有所改进且选择替代路线作为新主要路线。当替代路线的属性相对于与当前 主要路线相关联的属性的改进大于预定裕度时,可选择替代路线作为新主要路线。

[0036] 在实施例中,方法包括确定指示与主要路线相关联的属性和与每一替代路线相关 联的属性之间的差的属性增量。可显示主要路线的属性和属性增量的指示。属性增量可与 具有最佳属性的替代路线相关联。

[0037] 在实施例中,方法包括在显示装置上显示主要路线的指示、与至少一个决策点相 关联的从主要路线起的出口和至少一条替代路线的属性的指示。

[0038] 本发明在其方面或实施例中的任一者中的方法的步骤可部分地由服务器且部分 地由导航装置实行。方法的步骤可独占地在服务器上执行,或一些步骤可以任何组合在服 务器上执行且其它步骤可以任何组合在移动(例如,导航)装置上执行,或独占地在移动装 置上执行。移动装置可为导航装置,例如,个人导航装置(PND)或集成(例如,交通工具内)装 置。

[0039] 根据本发明的方法中的任一者可至少部分地使用软件(例如,计算机程序)予以实 施。换句话说,本发明优选地为计算机实施发明,且关于本发明的方面或实施例中的任一者 所描述的步骤中的任一者可在一组一或多个处理器的控制下实行。本发明因此扩展到一种 包括计算机可读指令的计算机程序,计算机可读指令可执行以执行或致使装置(例如,移动 装置及/或服务器)执行根据本发明的方面或实施例中的任一者的方法。

[0040] 本发明对应地扩展到一种包括此类软件的计算机软件载体,其在用以操作包括数 据处理构件的系统或设备时结合所述数据处理构件而致使所述设备或系统实行本发明的 方法的步骤。此类计算机软件载体可为非暂时性物理存储媒体(例如ROM芯片、CD ROM或磁 盘),或可为例如电线上电子信号的信号、例如到卫星的光学信号或无线电信号,或其类似 者。本发明提供一种含有指令的机器可读媒体,指令在由机器读取时致使机器根据本发明 的方面或实施例中的任一者的方法而操作。

[0041] 因此,在本发明的另一方面中,提供计算机软件,其在装置(例如移动装置或服务 器)上执行时可操作以致使一或多个处理器执行如上文所描述的方法。计算机软件可存储 在非暂时性计算机可读媒体上。

附图说明

[0042] 现在将参考附图来描述本发明的各种实施例,其中:

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

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

[0045] 图3为导航装置可经由无线通信信道而接收信息的方式的示意性说明;

[0046] 图4展示优选移动导航装置上的软件堆叠的优选实施例;

[0047] 图5为根据本发明的实施例的设备的示意性说明;

[0048] 图6a和6b为根据本发明的实施例的存储在行程数据库中的数据的说明;

[0049] 图7说明根据本发明的实施例的方法;

[0050] 图8为根据本发明的实施例的推荐目的地界面的说明。

[0051] 图9说明根据本发明的实施例的方法;

[0052] 图10说明根据本发明的实施例的方法;

[0053] 图11为根据本发明的实施例的用于导航装置的显示屏;

[0054] 图12为根据本发明的实施例的用于导航装置的显示屏;

[0055] 图13为根据本发明的实施例的数字地图数据和存储在行程数据库中的数据的说 明;

[0056] 图14为根据本发明的实施例的道路网络的部分和交通信息的说明;

[0057] 图15为根据本发明的实施例的道路网络的部分和交通信息的说明;

[0058] 图16为根据本发明的实施例的交通信息的说明;

[0059] 图17为根据本发明的实施例的事件列表的说明;

[0060] 图18为根据本发明的实施例的第一和第二事件列表的说明;及

[0061] 图19说明根据本发明的实施例的方法。

具体实施方式

[0062] 现在将特定地参考PND来描述本发明的优选实施例。然而,应记住,本发明的教示 不限于PND,而是普遍地适用于经配置以执行软件以便提供(例如)路线规划及/或导航功能 性的任何类型的移动处理装置。由此可见,在本申请案的上下文中,导航装置意欲包含(无 限制)任何类型的移动路线规划及导航装置,而不管那个装置被体现为PND、建置到交通工 具中的导航装置,还是执行路线规划及导航软件的移动电话或便携式数字助理(PDA)。

[0063] 在本发明的一些实施例中,导航装置为意欲供通勤者和其它“定期行进者”(即,经 常沿着到相同目的地的一或多条路线行进的那些人)使用的移动装置。因此,移动装置旨在 提供个人交通和行进信息。个人交通和行进信息意欲意指与用户相关。可在用户不必要地 将特定目的地输入到装置中的情况下向用户提供此类交通和行进信息,如将由行进到常去 目的地(例如其工作场所)的用户所期望。移动装置可不提供逐向语音引导,这是因为期望 用户已经知晓其意欲行进的路线。然而,装置可向用户提供关于前面路线和相关交通及/或 行进信息的视觉提示。这些视觉提示可经示意性地说明以向用户提供道路网络的易看说 明。在一些实施例中,用户能够输入来自由用户预设置的多个目的地的目的地,或确认由移 动装置推荐的可能目的地。

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

[0065] 当经特殊地装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施GPS 系统。在从GPS卫星接收到无线电信号后,装置就经由多种不同常规方法中的一者而确定那 个卫星的精确位置。在大多数情况下,装置将继续扫描信号直到其已获取至少三个不同卫 星信号(注意,通常不仅用两个信号来确定位置,但在使用其它三角测量技术的情况下可仅 用两个信号来确定位置)。在实施几何三角测量的情况下,接收器利用三个已知位置以确定 其自己相对于卫星的二维位置。这可以已知方式而进行。另外,获取第四卫星信号将允许接 收装置通过相同几何计算而以已知方式来计算其三维位置。可由无限数目个用户连续地实 时更新位置及速度数据。

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

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

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

[0069] 导航装置200定位在外壳(未展示)内。外壳包含连接到输入装置220及显示屏240 的处理器210。输入装置220可包含键盘装置、语音输入装置、触摸面板,及/或用以输入信息 的任何其它已知输入装置;且显示屏240可包含任何类型的显示屏,例如LCD显示器。在特 别优选的布置中,输入装置220及显示屏240被集成为包含触摸垫或触摸屏输入的集成输入 和显示装置,使得用户仅需触摸显示屏240的部分来选择多个显示选择中的一者或激活多 个虚拟按钮中的一者。

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

[0071] 在导航装置200中,处理器210经由连接225而操作性地连接到输入装置220且经设 置以经由连接225而从输入装置220接收输入信息,且经由输出连接245而操作性地连接到 显示屏240及输出装置260中的至少一者以向其输出信息。另外,处理器210经由连接235而 可操作地耦合到存储器资源230,且进一步适应于经由连接275而从/向输入/输出(I/O)端 口 270接收/发送信息,其中I/O端口 270可连接到导航装置200外部的I/O装置280。举例来 说,存储器资源230包括易失性存储器(例如,随机存取存储器(RAM))及非易失性存储器 (例如,数字存储器(例如闪速存储器))。外部I/O装置280可包含但不限于外部收听装置(例 如,耳机)。到I/O装置280的连接可进一步为到任何其它外部装置(例如汽车音响单元)的有 线或无线连接,以用于(例如)免提操作及/或语音激活操作、用于到耳机或头戴式耳机的连 接及/或用于(例如)到移动电话的连接,其中移动电话连接可用以(例如)在导航装置200和 因特网或任何其它网络之间建立数据连接及/或(例如)经由因特网或某种其它网络而建 立到服务器的连接。

[0072] 图2进一步说明处理器210和天线/接收器250之间经由连接255的操作性连接,其 中天线/接收器250可为(例如)GPS天线/接收器。将理解,由参考数字250指定的天线及接收 器出于说明目的而示意性地组合,但所述天线及接收器可为分离定位的组件,且(例如)所 述天线可为GPS贴片天线或螺旋天线。

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

[0074] 此外,图2的便携式或手持式导航装置200可以已知方式连接或“对接”到交通工具 (例如自行车、摩托车、汽车或船)。接着,可从对接位置移除此类导航装置200以用于便携式 或手持式导航使用。

[0075] 现在参考图3,导航装置200可经由移动装置(未展示)(例如移动电话、PDA,及/或 具有移动电话技术的任何装置)而与服务器302建立“移动”或电信网络连接,从而建立数字 连接(例如经由已知蓝牙技术的数字连接)。此后,通过其网络服务提供商,移动装置可与服 务器302建立网络连接(例如,通过因特网)。因而,可在导航装置200 (其在单独地行进及/或 在交通工具中行进时可为移动的且常常是移动的)和服务器302之间建立“移动”网络连接 以提供“实时”或至少非常“新近”的信息网关。

[0076] 使用因特网(例如万维网)在移动装置(经由服务提供商)和另一装置(例如服务器 302)之间建立网络连接可以已知方式而进行。举例来说,这可包含使用TCP/IP分层协议。 移动装置可利用任何数目个通信标准,例如CDMA、GSM、WAN等等。

[0077] 因而,可利用(例如)经由数字连接(经由移动电话或导航装置200内的移动电话技 术)而实现的因特网连接。对于此连接,在服务器302和导航装置200之间建立因特网连接。 举例来说,这可通过移动电话或其它移动装置及通用分组无线电服务(GPRS)连接(GPRS连 接为由电信运营商提供的用于移动装置的高速数据连接;GPRS为用以连接到因特网的方 法)而进行。

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

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

[0080] 对于GPRS电话设置,蓝牙启用导航装置可用以与不断改变范围的移动电话型号、 制造商等等一起正确地工作,举例来说,型号/制造商特定设置可存储在导航装置200上。 可更新针对此信息所存储的数据。

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

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

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

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

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

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

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

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

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

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

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

[0092] 可经由信息下载而从服务器302向导航装置200提供信息,可周期性地自动更新所 述信息,或可在用户将导航装置200连接到服务器302后就更新所述信息,及/或在经由(例 如)无线移动连接装置及TCP/IP连接而在服务器302和导航装置200之间进行更恒定或频繁 的连接后,所述信息就可为更动态的。对于许多动态计算,服务器302中的处理器304可用以 处置大部分处理需要,然而,导航装置200的处理器210也可常常独立于到服务器302的连接 而处置许多处理及计算。

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

[0094] 移动(例如,导航)装置200可包括可在应用程序框架上执行的一或多个软件模块, 其功能在下文予以更详细地描述。将了解,一些实施例可仅包括所述模块中的单一者,而其 它实施例可包括所述模块中的两者或两个以上或全部。

[0095] 软件模块中的一者包括行程记录模块,其操作性地存储指示由导航装置200的用 户进行的行程或旅程的信息。行程记录模块将行程信息存储在图5所说明的行程数据库510 中,导航装置200可通信地耦合到行程数据库510。行程数据库510可在导航装置200本地存 储(例如存储在导航装置200的存储器230中),或可由导航装置200例如经由通信信道318远 程地存取。行程数据库510存储指示由导航装置200针对每一行程或旅程所采取的路线的信 息。在这个意义上,术语“行程”可被理解为先前旅程。行程数据库510可替代地被称为存储 指示由导航装置200进行的旅程(包含由导航装置200遵循的路线)的信息的历史旅程数据 库。行程数据库510可为与地图数据相关联的信息层,S卩,可包括识别地图数据中已由用户 遍历的区段的信息。下文描述存储在行程数据库510中的数据的示范性结构。

[0096] 导航装置200还可通信地耦合到最爱数据库520,其存储与由导航装置200的用户 选择的一或多个位置(即,最爱位置)相关联的信息。选定位置可为用户定义的兴趣点 (POI),例如住宅、工作场所、车站、学校、家庭、餐馆等等。最爱位置可由用户经由与导航装 置200的交互而直接地选择或经由网页而间接地(例如远程地)选择。用户以任一方式与最 爱数据库520交互以在其中选择及存储地图位置作为最爱位置。每一最爱位置优选地为点 位置,但替代地可为地理区域。如同行程数据库510,最爱数据库520可在导航装置200本地 存储(例如存储在导航装置200的存储器230中),或可由导航装置200例如经由通信信道 318远程地存取。每一最爱位置可存储在与一或多个标识符(例如由用户选择的名称、图标 或颜色中的一或多者)相关联的最爱数据库520中。存储在行程数据库510中的行程中的至 少一些将与存储在最爱数据库520中的最爱位置相关联。举例来说,存储在行程数据库510 中的行程可与最爱数据库520中的位置相关联,用户在行程中从所述位置离开或到达所述 位置。

[0097] 图6a说明数字地图数据600的示范性部分。数字地图数据600可由指示使节点互连 的区段的信息形成,其中区段表示可导航网络。替代地,地图数据600可由具有关联属性的 节点形成,其中至少一些属性指示具有表示其之间的连接的共同属性的节点之间的连接。 连接指示现实世界中的可导航区段。可导航区段可为道路区段,但也可为任何可导航网络 (例如循环网络或路径网络)的区段。每一区段与例如图6a和6b所展示的字母A到I的标识符 相关联。

[0098] 存储在行程数据库510中的行程信息指示地图数据600中由用户先前遍历或行进 的那些可导航区段。因此,行程数据库510表示数字地图数据600中已由用户行进的可导航 区段子集。行程数据库510可被认为是用户的个人网络。即,行程数据库510表示来自数字地 图数据中的可导航区段集合的由用户使用的可导航区段子集。行程数据库可为用于结合数 字地图数据而使用的信息层,其中所述层识别地图数据中已由用户先前遍历的区段。可导 航网络可为道路网络,但可导航网络可包括其它网络(例如循环路径)的可导航区段。将了 解,行程数据库510可(例如)在预定时期内被刷新信息,使得行程数据库510不存储识别曾 由用户遍历的每个道路区段的信息,而是表示用户的近来行进行为。

[0099] 如果用户沿着图6a所说明的道路区段A、B、F和G行进路线,那么由行程记录模块 410将关于包含那些区段的数字地图数据而识别此路径的信息存储在行程数据库510中。

[0100] 在一些实施例中,对于每一所遍历的道路区段,存储在行程数据库510中的信息包 括以下各者中的一或多者:

[0101] 区段标识符,例如A;

[0102] 时间信息,其指示道路区段的遍历时间;及

[0103] 先前区段信息,其指示用户从其进入当前区段的先前区段。

[0104] 时间信息可指示在其期间遍历区段的多个时隙中的一者。举例来说,1个星期可分 成大小可相等或可不相等的多个时隙。在一个实施例中,星期可分成30分钟的336个时隙, 但可使用其它持续时间。时间信息可识别在其期间遍历道路区段的时隙。表1说明行程数据 库510的示范性结构。行程数据库510包括四个列。第一列“行程”存储用以唯一地识别数据 库510中的每一行程的标识符。随着将每一行程存储在数据库510中,可按顺序指派标识符。 “区段”列存储识别数字地图数据600中形成行程或旅程的部分的每一可导航区段的信息。 “先前区段”列存储识别在行程中用户从其进入当前区段的区段的信息,条件是所述区段不 是形成行程的第一区段。“时隙”列存储在其期间遍历区段的多个时隙中的一者的信息。从 以下实例将注意,对于行程1,在时隙212中遍历区段A和B,时隙212可对应于星期四的14: 00-14:30,且在时隙213期间遍历区段C,时隙213可(例如)与星期四的14:30-15:00相关。时 隙可识别开始遍历区段的时间。当区段为行程的末端区段且区段最接近于数据库520中的 最爱位置时,“最爱”列可识别来自最爱数据库520的最爱位置。因为可期望用户可能并非始 终精确地停在最爱位置,所以当区段的末端在最爱位置的预定距离内时,末端区段可与行 程数据库510中的最爱位置相关联。所述距离可为250m,但可使用其它距离。将了解,这允许 一个以上不同道路区段与同一最爱位置相关联,即,多个区段在最爱位置的预定距离内结 束。

[0105]

Figure CN105339761BD00151

[0106] 表I:行程数据库510的示范性结构

[0107] 在一些实施例中,行程数据库510还可存储识别行程数据库510中的每一区段在每 一时隙内已被遍历的次数的遍历信息。遍历信息可以单独的数据结构存储在行程数据库 510中,从而针对数据库510中的每一区段识别所述区段在每一时隙内被遍历的次数。还将 了解,此信息可从表1中展示的数据库结构导出。此信息可用以删除不经常进行的行程,使 得行程数据库510维持在可管理大小。

[0108] 导航装置200的一些实施例包括预测模块。

[0109] 在一个实施例中,预测模块经布置以基于存储在行程数据库510中的信息而操作 性地预测用户的目的地。预测模块经布置以根据导航装置200的用户的个人网络而预测用 户的目的地。换句话说,预测模块经布置以基于识别由用户先前行进的区段的可导航网络 和导航装置的当前位置的信息而预测目的地。可基于行程数据库510从存储在最爱数据库 520中的最爱位置之中选择经预测目的地。即使用户正以“自由驾驶”模式利用导航装置 200,预测模块也可预测待由用户遵循的路线,如将解释。

[0110] 现在将参考图7来更详细地解释根据本发明的实施例的方法700。方法700可由预 测模块执行。方法700为预测导航装置200的用户的目的地的方法。

[0111] 在步骤710中,方法700确定导航装置200的当前位置和一或多个时隙。如上文所描 述,可至少部分地从经接收无线信号(例如GPS信号)确定导航装置200的位置。预测模块可 从导航装置200的另一模块接收位置信息。可根据导航装置200的机载时钟而确定时间且可 将时间与关于行程数据库510所使用的多个预定时隙进行比较。时隙为一天的当前时间落 于其内的时隙。在一些实施例中,可在步骤710中确定多个时隙,其包含当前时隙和一或多 个邻近时隙(例如在当前时隙之前和之后的时隙)。一些实施例可选择多个邻近时隙,例如, 在当前时隙之前和之后的两个时隙。

[0112] 在步骤720中,基于在步骤710中选择的导航装置200的当前位置和时隙而选择一 或多个道路区段。图6b说明图6a所展示的数字地图数据600的同一部分和导航装置200的 位置650。可了解,导航装置(位置650处所展示)当前位于道路网络的区段I上。在本发明的 实施例中,基于存储在行程数据库510中的信息(S卩,基于已由用户先前遍历的道路网络的 区段)而预测用户的目的地。从表1中展示的行程数据库510的示范性部分可了解,用户在执 行步骤710到720的时间可能不位于先前遍历的区段上。用户可不位于任何区段上,S卩,其可 邻近于某一条道路(例如在停车场中)。因此,为了增加目的地预测的准确性,步骤720的一 些实施例可基于当前位置和预定半径而选择一或多个道路区段。预定半径可为250m,但将 意识到,这仅是示范性的。图6b说明围绕导航装置200的当前位置650的预定半径660。在步 骤720中,基于位置和时隙而从行程数据库510选择一或多个区段。可了解,虽然区段I不在 表1中展示的行程数据库的部分中,但区段F在当前位置650的预定半径660内且因此连同 区段G—起被选择。接着,基于当前时间而确定是否在步骤710中选择的一或多个时隙期间 遍历选定区段。如果在选定时隙内不遍历每一选定区段,那么在进行进一步考虑时不选择 所述区段。因此,步骤720基于导航装置200的当前位置而选择已由用户在大约类似的时间 遍历的区段。在步骤730中,确定作为步骤720的结果是否选择了任何区段。如果未选择区段 (即,在预定半径660内不存在在类似时间遍历的区段),那么方法移动到步骤750。然而,如 果选择了一或多个区段,那么方法移动到步骤740。

[0113] 在步骤740中,至少部分地基于选定区段而预测用户的一或多个目的地。基于选定 区段的遍历信息而预测一或多个目的地。如上文所提及,遍历信息识别相应区段在相应时 隙期间已由用户遍历的次数。路径搜索算法可利用从遍历信息导出的成本信息。成本信息 可基于遍历信息的倒数,使得具有指示更多使用的关联的较大遍历计数的区段具有关联的 较低成本,从而通过路径搜索而优先地选择。下文提供经修改成本值的进一步论述。路线搜 索可为基于迪杰斯特拉(Di jkstra)的搜索算法(例如,A*路线搜索(如此项技术中所知)), 但可使用其它搜索算法。下文提供经修改成本信息的进一步细节。通过搜索行程数据库 510,预测模块到达与来自最爱数据库520的最爱目的地相关联的道路区段,其可用作经预 测目的地。由于关于行程数据库和在步骤720中选择的区段而执行搜索,故可预测目的地和 到所述目的地的关联路线。步骤740的一些实施例还可选择一或多个另外的可能性较小的 目的地和路线。可在显示装置上(例如)以所确定的可能性的递减次序向用户显示可能性最 大的目的地和任何可能性较小的经预测目的地。替代地,步骤740可显示最爱目的地和关 联路线的指不。

[0114] 返回到步骤730,如上文所提及,如果在步骤720中未选择对应于当前时隙或一或 多个邻近时隙的区段,那么在步骤750中基于当前位置(但是没有时间限制)而选择一或多 个区段。举例来说,如果已在不同时间遍历最接近的区段,那么将不在步骤720中选择此时 隙,而在步骤750中选择此时隙。

[0115] 在步骤760中,确定作为步骤750的结果是否选择了任何区段。如果未选择区段 (即,在行程数据库510中在预定半径660内不存在道路区段),那么方法移动到步骤780。然 而,如果步骤750选择了一或多个区段,那么方法移动到步骤770。

[0116] 在步骤770中,基于选定区段而预测用户的一或多个目的地。针对选定区段基于行 程数据库510的路线搜索而预测一或多个目的地。步骤770是如先前针对步骤740所描述。可 在显示装置上显示与那些路线相关联的一或多个路线或最爱目的地以允许用户从其中选 择。

[0117] 在步骤780中,如果在步骤750中未选择区段,那么基于与邻近于行程数据库510 中的目的地的区段相关联的时隙而选择一或多个最爱目的地。举例来说,对于最爱目的地 “办公室”,可在星期一到星期五的时隙8:00-8:30中遍历邻近于所述目的地(通向所述目的 地)的区段。步骤780确定从当前位置650到达最爱数据库520中的每一最爱目的地的期望到 达时间。如果与期望到达时间相关联的时隙对应于行程数据库510中的邻近区段的时隙,那 么在步骤780中选择最爱目的地。将意识到,在一些实施例中,可通过考虑(例如)期望到达 时间的时隙和任一侧上的邻近时隙而在步骤780中允许一定程度的误差。可基于“直线”路 线以预定速度(例如,eokmir1)而确定期望到达时间。以此方式,没有必要计算经由道路网络 从当前位置到每一最爱目的地的路线。步骤780允许用户从不熟悉的位置出发且前往最爱 目的地。接着,可在显示装置上显示选定最爱目的地以供用户选择。步骤780可不提供来自 行程数据库510的路线。

[0118] 将了解,图7所展示的方法700能够基于行程数据库510和最爱数据库520而提供推 荐目的地且针对一些目的地提供到那些目的地的路线。因此,方法700特别适合于基于如特 征为指示存储在行程数据库510中的先前行程或旅程的信息的用户的先前行为而推荐定期 使用的目的地。

[0119] 图8说明根据本发明的实施例的推荐目的地界面800。界面800向用户提供根据上 文所描述的方法而推荐的目的地(优选地为存储在最爱数据库520中的位置中的一者)的指 示。界面800包括以下各者中的一或多者:推荐目的地的名称810,例如指示街道地址的文本 串(但其可为与经存储最爱相关联的字词,例如“住宅”);与目的地相关联的图标820和供用 户拒绝830或接受840推荐目的地的控制件。一些实施例可进一步包括背景图像850,背景图 像850可为最接近于推荐目的地的位置的数字地图数据的部分的表示。

[0120] 本发明的实施例经布置以确定到目的地的路线,所述路线偏爱或优先地选择用户 先前已在其上行进的区段。如上文所提及,数字地图数据表示使用道路区段来使节点互连 的道路网络。每一区段可具有一或多个关联属性,其各自根据相应特性而指示遍历所述区 段的成本。举例来说,第一属性可指示遍历区段的期望速度的成本,而第二属性可指示遍历 区段的期望燃料消耗的成本。路由算法在确定原始位置和目的地位置之间的路线时基于其 关联成本和一或多个路由准则而选择供包含在路线中的区段。

[0121] 本发明的实施例至少部分地基于行程数据库510而确定或修改一或多个区段的成 本。根据道路区段在行程数据库510中的存在及/或道路区段是否形成由预测模块确定的经 预测路线的部分而更新或修改数字地图数据中的至少一个道路区段的成本属性。

[0122] 举例来说,在数字地图数据中存在三个道路区段SlS^S3;每一道路区段具有关联 成本属性。数字地图数据中的成本值可为用于指示道路区段的特性(例如,行进速度或燃料 消耗)的现有成本值,或可为新引进的。在新引进的成本值的状况下,与数字地图数据中的 每一道路区段相关联的成本可最初被设置为相同值,使得路由算法不基于所述成本值而优 先地选择道路区段。

[0123] 示范性行程数据库510不含有区段S1的条目,其指示用户不经由此道路区段行进 或至少最近未经由此道路区段行进。然而,行程数据库510含有道路区段S2和S3的条目,且因 此更新数字地图数据中的区段S2和S3的成本值以反映其在行程数据库510中的存在。致使路 由算法优先地选择具有较低成本的区段。举例来说,在对于区段来说所有其它路由准则相 等的状况下,致使路由算法相对于先地选择区段S#PS3。将了解,路由算法仍可使路线 的确定基于区段的一或多个其它因素(例如行进速度、时间、燃料消耗等等)。因此,对于特 定起点位置和目的地位置,仍可相对于S2优先地选择区段&。然而,在可能的情况下,路由算 法偏爱包含在行程数据库510中的区段。此外,在已如上文所描述那样预测路线(例如在图7 中的步骤740和770中)的情况下,可进一步修改与形成经预测路线的区段相关联的数字地 图数据,以增加路由算法选择那些区段的趋势。举例来说,如果区段S3形成经预测路径的部 分,那么优选地进一步修改成本,使得在假设所有其它因素相等的情况下将相对于32优先 地选择区段&。

[0124] 还将了解,还可基于历史信息而修改地图数据中的道路区段的成本信息。在一个 实施例中,地图数据中的区段中的至少一些可与指示多个时间段期间所述道路区段上的平 均行进速度的历史速度曲线相关联。举例来说,历史速度曲线可针对一星期的每一天定义5 分钟的间隔和那些间隔中的每一者期间的平均速度。可根据探测数据确定历史速度曲线。 历史速度曲线可为参考曲线,但可替代地为多个标准参考曲线中的一者。换句话说,历史速 度曲线所基于的探测数据可未必与那个特定道路区段相关。因此,还可与历史速度曲线一 起使用标量以根据针对特定道路区段测量的数据而按比例调整历史速度曲线。一或多个历 史速度曲线和标量可与地图数据分离地被存储和传送,例如存储在导航装置的存储器中。

[0125] 可从一或多个源(例如GPS探测数据、GSM探测数据和新闻数据)获得道路区段的实 时数据。基于所获得的实时数据和适当地按比例调整的历史速度,当实时数据与按比例调 整的历史速度信息不同时,可识别交通事件。响应于识别交通事件,可将交通消息传送到与 交通事件相关联的位置的预定范围内的导航装置。可将被认为是重要的交通消息(例如与 特定等级的道路或更高等级道路相关的交通消息)传送到在第二较大位置范围内的导航装 置。以此方式,可修改与地图数据中的道路区段相关联的成本信息以指示较低行进速度。

[0126] 现在将参考图9来更详细地描述根据本发明的实施例的方法900。可由装置200的 路线属性模块执行方法900。

[0127] 在步骤910中,如上文所描述那样基于行程数据库510而修改与数字地图数据相关 联的一或多个成本值。因此,在一个实施例中,基于道路区段在行程数据库510中的存在而 修改成本值,以便优先地偏向于用户先前已遍历的道路区段来选择路由算法或使路由算法 偏向于用户先前已遍历的道路区段。类似地,在一些实施例中,扩展成本值的修改以进一步 偏向于经预测路线中的区段来选择路由算法或使路由算法偏向于经预测路线中的区段,如 上文所描述。

[0128] 在步骤920中,计算导航装置200的当前位置和目的地位置之间的路线。目的地位 置可为存储在最爱数据库520中的最爱位置。路线的确定是基于与在步骤910中确定的道路 区段相关联的经修改成本值。在步骤920的一些实施例中,还可仅基于数字地图数据(S卩,没 有经修改成本值)而计算到目的地位置的路线。

[0129] 在步骤930 (其取决于使用未经修改的成本值的先前路线计算是任选的)中,比较 与两条路线中的每一者相关联的属性。属性可为到目的地的行进时间。举例来说,在步骤 930中,比较由两条路线中的每一者到达目的地所花费的时间。

[0130] 在步骤940中,基于在步骤930中执行的比较而选择路线中的一者。在步骤940中, 可将根据经修改数字地图成本而确定的路线选择为默认值。然而,如果成本经修改的路线 的属性(例如所花费的时间)大于未经修改成本超过预定裕度,那么可选择根据原始或未经 修改的数字地图成本而确定的路线。裕度可为大25%或50%,但将意识到,这些裕度仅是示 范性的。因此,如果仅基于数字地图数据而确定的路线在一个实施例中到达目的地快50% 以上(即,在时间上较短),那么选择仅基于数字地图数据而确定的路线。否则,在步骤940中 选择基于根据行程数据库510所修改的成本值而确定的路线。

[0131] 本发明的一些实施例提供路线的属性的指示,例如到达目的地位置的估计到达时 间(ETA)。将意识到,可将本发明的实施例应用于路线的其它属性,例如燃料消耗。在本发 明的实施例中,提供如上文所描述那样确定的至少一个路线的ETA值,所述路线优先地包含 行程数据库510中的区段,且在一些实施例中更优先地包含经预测路线中的那些区段。ETA 值可基于形成路线的区段的期望行进速度或行进时间,且可根据由导航装置200接收的信 息(例如交通及/或天气信息)予以修改。经接收信息可致使包含在路线中的一或多个道路 区段的期望行进速度减小或期望行进时间增加。

[0132] 本发明的实施例响应于经接收信息(例如交通及/或天气信息)经由基于行程数据 库510的至少一条替代路线而重新计算ETA。响应于经接收信息,可改变路线以便不断地遵 循具有最短ETA的路线。当用户的位置且因此导航装置200的位置到达或最接近于决策点 时,连同与至少一条替代路线相关联的ETA信息一起显示ETA信息。决策点为沿着路线的某 个点,在所述点处,到目的地的一或多个替代路线经由数字地图的道路区段的“行进网络” 是可形的。行进网络包括个人网络的道路区段和存储在行程数据库510中的道路区段,以 及形成到目的地的经计算主要路线的任何道路区段(在其中到目的地的经预测路线未由预 测模块确定的情形中)。换句话说,行进网络为(例如)基于由用户进行的先前行程而认为用 户将沿着其行进到目的地的数字地图的道路区段子集。举例来说,决策点为某一接合点,其 中从所述接合点起的第一道路形成到行进网络上的目的地的当前路线的部分,但其中从所 述接合点起的第二道路形成使用行进网络的到目的地的替代路径的部分。ETA信息包含用 户被期望为到达目的地的时间和旅程的期望剩余持续时间。

[0133] 现在将参考图10来描述根据本发明的实施例的方法。可由路线属性模块执行所述 方法。

[0134] 在步骤1010中,选择目的地。目的地可由导航装置200从用户接收,例如用户将目 的地的名称或其它细节输入到导航装置200中。用户可从多个目的地之中选择目的地。多个 目的地可为存储在最爱数据库520中的目的地。在一个实施例中,向用户提供从最爱数据库 520检索的目的地列表,例如通过按压显示装置的适当区域来从所述目的地列表选择所要 目的地。然而,在其它实施例中,目的地可为由导航装置200预测的目的地,如先前所描述。 目的地可能已由导航装置200自动得选择。在一个实施例中,可自动地向用户推荐或提供目 的地且可从用户接收指示所述目的地正确的确认。

[0135] 在步骤1020中,计算到选定目的地的主要路线。可如先前参考图9所描述那样基于 行程数据库510而计算主要路线及/或使用预测模块来预测路线。

[0136] 在步骤1030中,确定用户在遵循在步骤1020中确定的主要路线的情况下到达目的 地的ETA13ETA可仅基于数字地图数据的属性(例如与道路区段相关联的行进速度),或还可 包含与一或多个用户先前沿着那些道路区段行进的速度相关的数据(所谓的历史数据)。此 外,ETA可基于由导航装置200先前接收的信息(例如交通及/或天气信息),其可影响形成路 线的道路区段的行进速度。在步骤1030中,可在显示装置240上显示ETA。ETA可为到达目的 地的期望到达时间或旅程持续时间。当前路线的ETA可被称为主要路线ETA。

[0137] 图11说明展示ETA的显示屏的实施例。显示屏经布置以提供待遵循的路线的指示 和包括期望到达时间1110的ETA信息1110。可了解,图11所展示的显示屏指示用户应继续朝 向所指示的期望到达时间1110—直向前,即,继续遵循当前道路区段。然而,可了解,用关联 时间信息1120来指示即将到来的左转,如将解释。因此,用户正接近决策点,在所述决策点 处,用户面临关于进行可能指示的转向的决策。换句话说,主要路线是继续一直向前,但存 在经由即将到来的左转的到目的地的次要路线,其中主要路线和次要路线在决策点处交 叉。经由左转的路线是次要路线,这是因为其不形成到目的地的当前最优路线(即,具有最 短ETA)。因此,次要路线是到目的地的替代路线。

[0138] 在步骤1040中,方法确定是否已到达路线上的决策点或路线上的决策点是否最接 近于导航装置200的当前位置。举例来说,可确定导航装置的当前位置是否在决策点的预定 距离(例如500m)内。如上文所提及,决策点为当前路线上的某个点,在所述点处,存在于行 进网络中的多个分叉道路可用于到达目的地。

[0139] 一旦导航装置200处于或最接近于决策点,方法就移动到步骤1050。在步骤1050 中,确定经由在决策点处可进入的替代路线到达目的地的ETA。所述ETA可被称为次要路线 ETA。将期望次要路线ETA将大于主要路线ETA。将注意,未必需要响应于装置最接近于决策 点而计算次要路线ETA。次要路线ETA可能已经存储在导航装置200的存储器中,例如,作为 路线计算步骤1020的结果或作为响应于经接收交通及/或天气信息的后续路线重新计算的 结果。

[0140] 在步骤1060中,在步骤1060中产生指示主要路线ETA和次要路线ETA之间的时间差 的ETA增量1120且在显示装置240上显示ETA增量1120,如图11所展示。在一些情况下,例如 归因于由经接收交通信息指示的改变的交通条件,首先选择的主要路线相比于次要路线可 具有较长ETA。在所述状况下,主要路线和次要路线可颠倒,S卩,指示用户遵循具有较短ETA 的次要路线。在此状况下,ETA增量指示遵循由先前主要路线表示的较长路线的差。在图11 中的ETA增量1120旁边的是符号1130,符号1130指示速度摄像机存在于次要路线上。将意识 至IJ,这可从本发明的实施例省略。虽然在图11中未展示,但图11的显示装置可另外展示交 通堵塞的位置和关联延迟或其它类似行进信息。

[0141] 可了解,参考图10和11所描述的本发明的实施例在用户沿着主要路线接近决策点 时周期性地向用户更新关于到目的地的路线的属性(例如ETA)的信息。因此,用户能够鉴于 与主要路线和次要路线之间差相关联的信息而决定在当前主要路线上继续还是遵循到目 的地的次要路线。虽然以上描述涉及主要路线和次要路线,但将意识到可存在从决策点到 目的地的一条以上替代路线。

[0142] 本发明的一些实施例包含驾驶视图模块,其经布置以在显示装置240上操作性地 显示基于数字地图数据的道路网络的表示。驾驶视图模块经布置以基于导航装置200的位 置而产生在用户的视野内的道路网络的示意性表示。所述表示向用户提供在用户的视野内 的道路拓扑的指示。特定来说,驾驶视图模块经布置以提供在当前位置的预定范围内的道 路网络的简化示意性表示。在一些实施例中,预定范围是基于当前位置所对应于的道路类 别或类型。特定来说,本发明的一些实施例经布置以分辨存在于行程数据库510中的道路 与仅存在于数字地图数据中的道路,如将解释。

[0143] 图12中展示由驾驶视图模块提供在显示装置上的表示的说明。如上文所提及,数 字地图数据包括指示某个地理区域中的道路网络的布局的信息,且行程数据库510存储指 示由导航装置200的用户先前行进的道路网络子集(S卩,如从行程数据库510识别的导航装 置200的用户的个人网络)的信息。驾驶视图模块经布置以在显示装置214上分辨存在于行 程数据库510中的道路。以表示方式分辨行程数据库510中的道路与仅存在于数字地图数据 中的道路。

[0144] 图13说明数字地图数据的部分和行程数据库510的对应部分。数字地图数据的部 分包括关于道路1310到1360的信息,而行程数据库510包括指示道路1310和1340(如以虚线 分辨)的信息,即,至少在行程数据库510的历史内,用户先前仅曾沿道路1310和1340驾驶 且未曾沿(例如)道路区段1330驾驶。将了解,道路区段13ΠΚ1340包含在数字地图数据和行 程数据库510内,而道路区段1330仅包含在数字地图数据内。

[0145] 再次参考图12,致使显示装置240显示驾驶视图1200,驾驶视图1200包括在用户的 视野内一直到在从导航装置200的当前位置的预定范围内的道路的示意性说明。当前位置 1210被识别为显示装置240的底部中心处的位置。用户定位在其上或当前正在其上行进的 当前道路区段经布置以远离当前位置1210向上投影,且被示意性地表示为在显示装置240 的底部处远离用户的位置1210向显示装置240的上部区域1220延伸的直线。当前位置1210 和上部区域1220之间的道路区段的部分是在预定范围内的部分。在示范性实施例中,预定 范围是800m,但将意识到这可被适当地选择。在一个实施例中,预定范围针对一或多个预定 类别或类型的道路(例如主要道路)可为第一范围(例如800m),或针对对应于次要道路的 一或多个预定类别的道路可为第二范围(例如400m)。可相应地选择范围使得第一范围大于 第二范围。将注意,当前道路区段被示意性地表示为直线。直线从指示当前位置的原点延伸 到地平线。相比之下,指示当前道路区段的数字地图数据可包括指示道路区段的曲率的信 息,即,道路区段可不在地理上笔直。

[0146] 驾驶视图1200进一步包括可经由出口(例如接合点)从当前道路区段进入的道路 的表示。道路被表示为与当前道路区段成90度而布置,但将意识到,这未必是现实世界道路 网络的交叉角。此外,将注意,道路根据行程数据库510在图形上被表示为两种类型中的一 者。邻近于当前道路区段的未在行程数据库510中识别的道路区段以“灰视(greyed-out)” 风格予以指示,例如道路1230。灰视用以向用户指示其先前未沿着此道路行进,S卩,未在行 程数据库510中列出对应道路区段。将了解,用户先前可能已沿着道路行进且此所记录的使 用已(例如)在行程数据库510大小的管理期间从行程数据库510擦去。已突显方式显示在 行程数据库510中识别的指示用户先前对道路的使用的道路区段,例如道路1240。突显用以 指示道路将为用户所熟悉。再次参考说明包括道路区段1310到1360的数字地图数据的部 分的图13,虽然道路区段被展示为以90度而交叉,但将意识到这仅用于说明。当沿着道路区 段1310行进时,邻近道路区段1340以图12中的道路1240的方式在驾驶视图中被突显,而 (例如)道路1320被指示为灰视。从图12将注意,从当前位置向前延伸的当前道路被突显。 然而,将了解,在用户先前仅在展示在显示装置上的范围内沿着展示在前方的道路的部分 行进的情况下,当前道路可部分地灰视。

[0147] 本发明的实施例涉及提供相关或至少潜在相关的交通信息。在本发明的一些实施 例中,提供具有与用户相关的可能性的交通信息。在本发明的一些实施例中,提供可能与用 户相关的交通信息。本发明的实施例涉及向用户提供交通信息列表。

[0148] 本发明的实施例包括交通信息模块,其经布置以操作性地向用户提供交通信息。 在一个实施例中,交通信息模块基于行程数据库510而确定至少潜在地与用户相关的交通 信息。如上文所解释,行程数据库510存储指示至少在行程数据库510的寿命或维护周期内 已由用户先前遍历的道路区段信息。因此,行程数据库510的内容表示导航装置200的用户 的个人道路网络。

[0149] 交通信息模块接收与数字地图数据相关联的交通信息。交通信息可首先(例如)经 由无线(例如,GPRS)连接而由导航装置200的另一模块接收且被提供到交通信息模块。交通 信息可包括但不限于关于由事故、道路或车道封闭、道路施工、天气条件等等引起的交通堵 塞或延迟的信息。交通信息包括与数字地图数据中的相应位置相关联的交通事件。与交通 事件相关联的位置可对应于数字地图数据中的一或多个道路区段。交通信息模块通过确定 与存在于行程数据库510中的道路区段相关联的交通信息项而操作性地筛选经接收交通信 息。交通信息模块经布置以筛选出不与存储在行程数据库510中的个人网络相关联的交通 事件。换句话说,如果交通事件与未在行程数据库中指示的道路区段相关联,那么交通信息 模块不响应于所述交通事件。然而,如果交通事件与行程数据库510中的道路区段相关联, 那么交通信息模块进一步利用或处理所述交通事件。因此,仅利用与用户的个人道路网络 相关联的交通事件。交通信息模块可基于以下各者中的一或多者而进一步筛选交通信息: 驾驶时间或与当前位置的距离或与当前位置的直线距离。在下文中,在由交通信息模块筛 选之后确定为潜在相关的交通事件被称为概率交通事件。

[0150] 在一些实施例中,交通信息模块经布置以基于行程数据库510而产生无堵塞事件。 术语“无堵塞”在广义上用以将“无事件”意指为涵盖没有交通事件和天气事件。无堵塞事件 指示不存在与行程数据库510中的道路区段或位置相关联的交通事件。交通信息模块可仅 针对一或多个预定类别的道路(即,主要道路,例如高速公路、公路等等)确定无堵塞事件, 以便避免产生过多的无堵塞事件。下文提供无堵塞事件的另外细节。

[0151] 交通信息模块可确定概率交通事件和无堵塞事件中的一或两者的概率值。概率值 指示用户实际上沿着与相应概率堵塞或无堵塞事件相关联的道路区段行进的概率。概率值 可指示用户经历交通事件或无堵塞事件。概率可基于以下各者中的一或多者:事件是否在 形成到目的地(例如如上文所描述那样预测的目的地)的当前路线的部分的道路区段上;发 生事件的道路区段的方向;导航装置200的当前位置和事件之间的距离;当前位置和事件之 间的行进时间。

[0152] 在本发明的一个实施例中,确定概率的方法包括确定当前时隙(S卩,当前时间落于 其中的时隙),其可被计算为:

[0153]

Figure CN105339761BD00221

[0154] 其中3660为1小时中的秒数,24为1天中的小时数,7为1星期中的天数,1800为半 小时中的秒数,且%为模运算符。因此,变量时隙是1个星期的半小时周期。

[0155] 方法进一步包括确定到与事件相关联的节点的最小距离。所述距离可为当前位置 和与事件相关联的最近节点(例如在发生事件的道路区段的末端处的节点)之间的距离。距 离可为直线的。

[0156] 可计算指示导航装置200的用户到达事件所需的时间的时间差(timediff)。所述 时间可基于最小距离和当前时隙予以计算。

[0157] 接着,可基于时间差而计算概率。在一个实施例中,概率P可被计算为:

[0158]

Figure CN105339761BD00222

[0159] 其中336为1星期中的时隙数,将意识到,所述时隙数可变化。因此,更接近于用户 的位置的事件的概率更大。可通过(例如)事件是否在形成当前路线的部分的道路区段上 及/或发生事件的道路区段的方向(即,北向车道)是否与用户的当前行进方向相关而进一 步修改概率值。

[0160] 图14说明从行程数据库510确定的个人网络的部分。导航装置的位置关于存在于 包含在个人网络内的可导航区段上的第一到第三概率堵塞1710、1720、1730被指示为 1700。第一堵塞1710和第二堵塞1720具有相应关联概率,所述概率大于0且因此表示用户可 能遭遇的概率堵塞。然而,第三概率堵塞尽管在形成个人网络的可导航区段上且在当前位 置1700的预定范围内,但归因于(例如)与道路区段相关的交通事件具有与用户的当前行进 方向相反的行进方向而具有〇%的概率。

[0161] 图15说明已针对其产生多个无堵塞事件的个人网络的区域,所述多个无堵塞事件 中的仅一者以参考数字1810指示。每一无堵塞事件被确定为与在其名称中具有数字的道路 相关,因此至少为预定类别或类型的道路,道路区段大于预定长度(例如600m),道路在当前 位置的预定范围1820 (例如50km)内,如所指示,且道路小于从当前位置起的预定行进时间 (例如35分钟)。

[0162] 在本发明的一些实施例中,交通信息模块经布置以确定可能交通事件。可能交通 事件为可与用户相关但不与个人网络相关的交通事件,即,可能堵塞与数字地图数据中的 不形成存储在行程数据库510中的个人网络的部分的可导航区段相关。可能交通事件可被 确定为与在导航装置200的当前位置的预定距离内的道路区段或位置相关。预定距离可为 (例如)当前位置的50km且可为当前位置的半正矢距离(直线的或经由道路网络)。此外,在 本发明的一些实施例中,可能交通事件可被确定为与关于与交通事件相关联的道路区段的 前行方向或前进方向中的一者或两者相关的预定方向和在导航装置的前进方向前方的预 定角度。

[0163] 参考图16,导航装置200的当前位置被指示为1910且导航装置200的当前前进方向 被指示为1911。当前前进方向1911为导航装置200的行进方向。可立即确定(S卩,基于在那个 时刻的行进方向确定)前进方向。然而,在一些实施例中,可基于在当前时间之前的预定时 间段期间的平均行进方向而确定行进方向,使得行进方向不受(例如)道路转弯(其可影响 立即确定的方向)的过度影响。确定当前行进方向1911前方的预定扇区1920。预定扇区 1920可在当前方向1911的任一侧呈现某个角度(例如,±60°),但将意识到可选择其它角 度。不定位在预定扇区1920内的交通事件(例如交通事件1925)不被认为是可能交通事件。 可在一些实施例中考虑每一交通事件1930的方向。可从道路区段且可能地与交通事件相关 联的道路区段上的方向确定交通事件的方向。在与道路区段的某一车道相关联的情况下交 通事件可为单向的,而在发生于两个车道或一般的道路区段上的情况下,其它交通事件可 为双向的。交通事件的方向被指示为1930。如果方向1930在当前行进方向的预定角度内 (被具体地指示为1935),那么交通事件可为可能交通事件。举例来说,交通事件1940不是可 能交通事件,这是因为交通事件1940的方向不在当前行进方向1935、1920的预定角度内。预 定角度可与用于预定扇区1920的预定角度相同或呈现不同角度。

[0164] 图17说明根据本发明的实施例的事件列表2000。事件列表2000由交通信息模块产 生且显示在显示装置240上。事件列表2000包括多个事件信息项2010或事件项。事件列表 2000可含有预定的最大数目个事件项。事件信息项可以根据本发明的实施例确定的排列次 序列出。在此排列次序中,朝向列表2000的顶部显示与用户相关度最高的事件项。每一项 2010包括所述项被应用的道路区段的指示、事件的类型的指示和与事件相关联的延迟时间 的指示。事件类型的指示可为从多个事件类型之中选择的图形指示。

[0165] 事件列表2000可由交通信息模块基于上文所描述的概率交通事件、无堵塞事件和 可能交通事件而确定。在一个实施例中,概率交通事件和无堵塞事件优先于可能堵塞事件。 即,仅当事件列表2000未被概率交通事件或无堵塞事件完全占据时显示可能交通事件。此 夕卜,当事件列表2000包括所有三个事件时,在可能交通事件上方列出概率事件和无堵塞事 件。可根据包含基于道路名称或编号按字母顺序排列、严重性、与当前位置的距离的准则而 对事件2010进行分类。然而,在一个实施例中,基于根据本发明的实施例所确定的相关度分 数而对事件进行分类。

[0166] 在一些实施例中,交通信息模块经布置以确定每一概率交通事件和无堵塞事件的 相关度。相关度可基于以下各者中的至少一者:到交通事件的距离、由交通事件引起的延迟 (即,严重性)、交通事件的趋势(即,由事件引起的延迟是否增加及/或减少)和交通事件的 预测持续时间(即,对交通事件将在何时结束的预测)。

[0167] 在本发明的一个实施例中,根据以下公式而确定每一交通事件的相关度:

[0168]

Figure CN105339761BD00241

[0169] 其中R为相关度分数,P为如上文所描述那样与交通事件相关联的概率(其可呈0 和1之间的值),D为与交通事件相关联的延迟,Di为当前位置与交通事件的距离且c为常数 (其在一个实施例中为7,但将意识到可选择其它值)。

[0170] 在一个实施例中,可能交通事件的相关度被确定为:

[0171]

Figure CN105339761BD00242

[0172] 其中Di为当前位置减去20km但不低于0距离的距离。

[0173] 在一些实施例中,在显示装置240上的专用屏幕或⑶I上显示事件列表2000, S卩,事 件列表实质上占据整个显示装置240。在一些实施例中,可结合最接近于导航装置200的位 置的道路网络的表示(例如图12所展示的表示)而显示短事件列表。图18中展示短事件列表 2100的实施例。在图17所展示的事件列表2000旁边展示短事件列表2100。然而,将意识到, 事件列表2000和短事件列表2100不在显示装置上一起显示且事件列表2000和短事件列表 2100在图18中出于解释目的而被展示为处于彼此的旁边。短事件列表2100包括从长或完整 事件列表中的事件项选择的事件项。因此,根据本发明的实施例的方法步骤包括从完整事 件列表2000选择一或多个项。选定项可为来自完整事件列表2000的第一预定数目个项。第 一预定数目可为来自完全事件列表2000的相关度最高的项,例如第一和第二项。然而,当导 航装置200的位置在完整事件列表的第一、排名首位的事件的预定距离内时,可从短事件列 表2100省略第一事件。预定距离可为800m,但将了解,可使用其它距离。在此状况下,选择 第二和第三事件项以包含在短事件列表2100中。将了解,可在短事件列表中展示两个以上 事件项,但数目少于完整事件列表2000中的数目。此外,从图18可了解,短事件列表2100中 的事件项的次序与完整事件列表2000中的事件项的次序相反。调换从完整事件列表2000中 选择的第一和第二事件项(其本身为完整事件列表2000中的第二和第三项)以便形成短事 件列表2100。在仅一个概率交通项在完整事件列表中呈现为事件项且剩余项为无堵塞事 件的情况下,可在短事件列表2100中展示指示在任何道路上均无堵塞的项。

[0174] 图19说明根据本发明的实施例的用于提供交通信息的方法2200。可由交通信息模 块执行所述方法。上文提供了形成所述方法的步骤的细节。方法2200包括接收交通信息的 步骤2210。交通信息可由导航装置(例如)经由数据连接从服务器无线地接收或以广播形式 (例如,经由FM或数字无线电信号)接收。在步骤2220中,基于经接收交通信息和行程数据库 510而确定任何概率交通事件。在步骤2230中,确定任何无堵塞事件。在步骤2240中,确定概 率交通事件和无堵塞交通事件的概率值。在步骤2250中,基于经接收交通信息和数字地图 数据而确定任何可能交通事件。在步骤2260中,确定事件的相关度。在步骤2270中,产生事 件列表2200,且在步骤2280中,产生短事件列表2000以在显示装置240上显示。

[0175] 现在将描述根据本发明的实施例的示范性实施例和对示范性装置进行操作的软 件的概述。装置的主要特征如下:

[0176] •经设计以用于协助通勤者;装置本身不是导航装置,这是因为其不提供逐向引 导指令;旨在当选择最爱时提供个人交通和行进信息且在未输入目的地(即,自由驾驶)时 提供附近交通

[0177] •使用个人主要路线和替代路线到达最爱目的地的ETA和ETA增量

[0178] •从您输入的最爱中的一者预测目的地

[0179] •确定个人相关交通

[0180] •永久活动停靠;点击且使用解决方案

[0181] •生态系统;用于维护(例如,添加和删除)最爱的门户网站及/或移动应用程序; 针对您的最爱查看当前交通;注册

[0182] •速度摄像机警报和报告

[0183] •具有7个电容性触摸区域的2.4〃彩色屏幕

[0184] •用于与服务器通信以得到线上服务(例如,交通、速度摄像机、天气、OTA软件更 新)的GPRS装置

[0185] •用于确定装置位置的GPRS装置

[0186] •用以在未供电时支持最小要求(例如,GPRS操作、防盗用例和最小操作时间)的 小电池

[0187] •装置背面上的开启/关闭/复位硬按钮

[0188] •适合于音调而非语音的基本扬声器

[0189] •防盗特征,例如从门户网站远程锁定和解锁、装置上的管脚保护(可能仅用于解 锁和锁定之后的第一激活)

[0190]最爱数据库

[0191] 最爱数据库含有一或多个最爱(例如,POI (例如住宅、工作场所、车站、学校、家庭、 餐馆等等))一直到最大数目个最爱的位置以及标识符(例如名称、图标及/或以及颜色(均 由用户编辑))。因此,每一最爱通常将为点位置。用户可通过在数字地图上选择某个位置或 基于装置的当前位置选择某个位置而将最爱添加到数据库。

[0192] 可在装置上添加或使用门户网站添加最爱。

[0193]每一最爱可具有关联区,例如,以最爱的位置为中心的半径为250m的圆圈。如果在 现有最爱的区内添加新的最爱,那么询问用户是否改变现有最爱的位置。

[0194] 当使用门户网站时,可选择一或多个(先前输入)的最爱,且展示大小经调整以含 有所有选定最爱的地图的表示连同叠加在地图上的当前交通信息。这允许用户在开始旅程 之前查看特定最爱之间的行进的当前交通情形。

[0195] 最爱数据库可存储在装置上或存储在与装置的标识符相关联的远程服务器上。

[0196] 行程数据库

[0197] 行程数据库与行进时间相关联而存储由装置/用户行进的路线。行程数据库实质 上为个人(或学习)网络,其为由数字地图表示的网络子集。

[0198] 关于数字地图而存储路线;数字地图包括表示可导航区段的网络的多个区段。因 此,每一路线包括多个区段,且其中对于路线的每一区段,存储以下数据:

[0199] •区段标识符

[0200] •时隙标识符(记录沿着区段的行进何时发生;在优选实施例中使用跨越1个星期 的时间段的30分钟的时隙(即,336个时隙),但可根据需要而使用更大或更小的时隙)

[0201] •先前区段的区段标识符(即,识别装置/用户从其过渡到当前区段的区段)

[0202] 因此,以某种方式存储路线,使得(例如)早上从住宅到工作场所的路线被存储为 与晚上从工作场所到住宅的路线分离的路线。

[0203] 行程数据库还存储给定时隙中遍历区段的次数的计数。此计数用以使行程数据库 保持最新(且考虑到有限的可用存储器容量),其中根据需要而用较新的路线替换较旧的、 较不频繁使用的行程。因此,行程数据库始终反映装置/用户的最近行进行为。

[0204] 行程数据库中的每一路线的末端区段与来自最爱数据库中的最爱相关联。将了 解,用户可在特定最爱周围的若干不同位置处停止/停车,且因此,不同末端区段可被引导 到同一最爱。

[0205] 在优选实施例中创建行程数据库且将其存储在装置上。然而,设想到,可创建行程 数据库且将其存储在与装置的标识符(或装置的特定用户)相关联的服务器上。在这后一种 实施例中,装置将表示其在可导航网络上随时间的移动的位置数据(例如,从GPS装置接收 的印有时戳的经炜度坐标)发送到服务器。

[0206] 相关交通算法

[0207] 装置的一个功能是向用户提供相关个人交通信息。

[0208] 已知的是在某一区域中向用户展示所有当前交通事件,所述交通事件叠加在数字 地图的表示上。还已知的是(例如)在交通栏上向驾驶者通知经先前计算路线上的“相关”交 通。

[0209] 交通信息由装置接收,例如,经由GPRS连接的HDT馈送。关于基本地图且并非仅关 于学习网络而接收交通信息。交通信息可包含关于由事故、道路封闭、道路施工、车道封闭 等等引起的交通堵塞/延迟的ί目息。

[0210] 三群交通事件可被确定为与用户具有相关度,且其可在堵塞列表中向用户展示。 堵塞列表的部分优选地与驾驶视图同时在短堵塞列表中显示。堵塞列表中的每一交通事件 与以下各者中的至少一者一起展示:道路名称或数目、交通事件的方向(北、南、东或西)、交 通事件的类型的图标、到交通事件的距离和由交通事件引起的延迟。在使用中,交通事件的 条目可在展示到事件的距离和由事件引起的延迟之间重复地切换。

[0211] •概率堵塞:这些是存在于学习网络上的交通事件。经识别交通事件的相关度是 基于以下各者中的至少一者:到交通事件的距离、由交通事件引起的延迟(即,严重性)、交 通事件的趋势(即,由事件引起的延迟是否增加及/或减少)和交通事件的预测持续时间 (即,对交通事件将在何时结束的预测)。

[0212] •相关无堵塞:可向用户通知学习网络上的当前不具有任何交通事件的区段(通 常为主要道路,例如,高速公路、公路等等)。此类“无堵塞”消息通常与在当前位置附近的主 要道路相关。

[0213] •可能堵塞:这些是可影响用户的旅程但不使用学习网络而确定的交通事件。在 以下情况下确定可能堵塞:可能堵塞在当前装置位置的预定距离内(即,半正矢距离小于 50km)、堵塞方向在装置的前行方向的预定角度内(例如,+/-120°)及堵塞在当前装置位置 前方的预定扇区内(例如,+/-120°)。

[0214] 概率堵塞和相干无堵塞优先于所显示的堵塞列表中的可能堵塞。在堵塞列表中显 示交通事件一直到预定最大数目。根据需要而使用任何准则对堵塞列表中的交通事件进行 分类,其包含:基于道路名称及/或编号按字母顺序、严重性、与当前位置的距离等等。

[0215] 目的地预测算法

[0216] 预测引擎用以根据学习网络和最爱数据库而预测当用户开始行程时的可能目的 地。

[0217] 预测引擎使用当前位置、时隙和学习网络来预测用户正前往的至少最大概率最 爱。向用户展示经预测目的地/最爱,且请求经预测目的地/最爱正确的确认。如果预测引擎 未能返回结果,或用户认为经预测目的地及/或最爱不正确,那么用户可选择期望的目的 地/最爱或简单地选择“直接驾驶”。

[0218] 预测引擎还可返回待行进到经预测目的地的最大概率路线;即使用户选择了直接 驾驶也可发生。在下文所论述的“路线计算”章节的步骤中使用经预测路线。

[0219] 预测引擎使用路线搜索算法(例如A*或其变体)以使用基于在离开节点的每一区 段上行进的相对次数的成本值来搜索学习网络。举例来说,在学习网络中的在决策点处具 有两条可能路径(第一路径被行进20次且第二路径被行进10次)的节点处,采用第一路径的 概率为2/3且采用第二路径的概率为1/3。

[0220]预测具有三个分量:

[0221] (i)预测引擎采用当前装置位置和当前时间,且试图识别在当前位置的250m范围 内且具有与含有当前时间的时隙匹配的关联时隙或邻近于含有当前时间的时隙的时隙中 的一者的学习网络的任何区段。如果识别任何此类区段,那么预测引擎从经识别区段中的 每一者开始对学习网络进行路线搜索以确定最大概率路线(且因此,最大概率目的地)。

[0222] (ii)如果在步骤(i)中未识别任何区段,那么在不考虑时隙的情况下识别在当前 位置的250m范围内的任何区段。重复对学习网络的从经识别区段中的每一者起的路线搜 索,但其中通常基于所要时隙和与路径相关联的时隙之间的差而修改(通常为减小)与潜在 路径相关联的概率。

[0223] (iii)如果在步骤(iii)中未识别任何区段,那么查看与具有与其相关联的最爱的 区段(即,“末端”区段)相关联的时隙。推荐具有与当前时隙差最小的相关联时隙的最爱, 呈现为以60kph的平均速度从当前位置到目的地的“直线”路线。

[0224] 步骤⑴和(ii)提供可能的目的地/最爱和路线;而步骤(iii)仅提供可能的目的 地。

[0225] 将了解,预测引擎的准确度在以下情况下提高:位置和时隙处于学习网络中;定期 用户行进行为,例如,“通勤”行为;和学习网络中的较高数据密度。

[0226] 产生示意性道路

[0227] 驾驶视图使用数字地图的示意性表示以向用户提供信息,其包含:交通事件和其 属性、速度摄像机位置、目的地位置、ETA标签和ETA增量标签。下文更详细地论述ETA和ETA 增量标签。

[0228] 关于当前道路及/或当前道路的出口上的交通事件的交通信息被描绘为显示在示 意性表示上的层。因此,向用户通知附近的交通事件(在学习网络上的和在学习网络外)。交 通层优选地用以向用户通知到堵塞的起点及/或终点的距离以及与堵塞相关联的延迟。

[0229] 示意性表示展示前方道路的道路拓扑,例如,当前道路的道路出口、当前道路中的 转弯以及当前道路中的尽头一直到在当前位置前方的预定范围。如果用户在主要道路上行 进,那么可使用第一预定范围(例如,800m),且如果用户在次要道路上行进,那么可使用第 二预定范围(例如,400m)。优选地,不同颜色方案用以指示示意性道路的在学习网络上的部 分以及仅存在于基本地图上的部分。

[0230] “示意性道路”将当前正被遍历的道路展示为从显示窗口的底部投影到显示窗口 的顶部的线,底部表示当前装置位置且顶部表示预定范围。沿着这条线(在适当的情况下投 影到左侧或右侧)展示的是当前被遍历的道路的出口和大于45°的当前道路中的转弯。

[0231] “示意性道路”是从简化地图数据结构产生,所述简化数据结构是在运行时间基于 存在于数字地图中的可导航网络的拓扑和几何结构而创建。

[0232] 创建简化地图数据结构

[0233] 数字地图的每一区段具有开始节点和结束节点;节点中的至少一者连接到数字地 图中的至少其它区段。仅连接两个区段的节点的实例为当同一道路因为道路的属性中的一 些(例如,名称、速度限制等等)在所述节点位置中改变而分成两个区段时。连接区段与多个 外出区段的节点的实例通常为在所述节点位置中具有一或多个出口的道路。

[0234] 区段中的至少一些还具有指示区段的几何形状的相关联数据;这可为几何形状的 数学表示(例如回旋曲线),或区段可包括可用于指示道路的几何形状的变化的一或多个中 间节点。后者为更常见的方法,并且是下文所描述的方法。

[0235] 简化地图数据结构的目的是基于交通工具的当前前行方向(当遍历当前区段时) 和交通工具前方的区段的行进方向之间的比较而将交通工具前方的道路特征识别为“向 左”、“向右”或“一直向前”。在实施例中,这可通过考虑区段的主参考线和所述区段的一或 多个参考线之间的角度而进行。“主参考线”为连接当前位置与下一节点(或中间节点)的 直线。“参考线”为某一节点(或中间节点)和下一节点(或另一中间节点)之间的直线。

[0236] 出口基于示意性道路的选定比例沿着“示意性道路”定位在对应于其在地图中的 位置的位置处。比例通常不是线性的,但根据预定义函数而变化。

[0237] 示意性道路随着交通工具沿着道路前进而不断地更新,其中当驾驶者向左/右退 出或向左/右转弯时示意性道路围绕合适枢轴点向左或右旋转。

[0238] 路线计算

[0239] 使用基本地图来计算到目的地的最小成本路线(通常是最快路线),但其中使用学 习网络来修改与沿着区段的横越相关联的成本值。特定来说,修改基本地图的成本值,使得 路由算法偏爱形成来自预测引擎的经预测路线(如果经预测路线可用)的区段和位于学习 网络中的任何区段。经预测路线的区段比学习网络上的区段更受偏爱。

[0240] 路由算法经设计以考虑当前交通条件;在优选实施例中,经接收交通信息减小道 路区段的时间相依性平均速度。

[0241] 将了解,归因于基本地图的区段成本的这些修改,经计算路线应为在用户偏爱的 路线上到目的地的最快路线(给定当前交通);但其可能并非始终为到目的地的总体最快路 线。

[0242] 在一些实施例中,如果使用如由学习网络修改的基本地图所确定的最快路线实质 上比仅基本地图上的路线慢(例如,慢50%或任何阈值水平,根据需要而定),那么可重新计 算路线以仅仅反映基本地图上的最快路线。

[0243] 虽然已关于时间(S卩,最快路线)等等而描述本发明;但本发明可应用于其它成本, 例如最经济成本等等。

[0244] 在驾驶视图上,向用户展示主要(S卩,最快)路线上的ETA标签,并且显示替代路线 的两个ETA增量标签的最大值。

[0245] 为了确定ETA和ETA增量标签:

[0246] 1.用户首先选择目的地;这可为来自预测引擎的目的地的确认或仅仅为用户从存 储在最爱数据库中的位置的选择。

[0247] 2.确定从当前位置到选定目的地的主要路线;在可用的情况下使用交通信息,或 一旦接收到交通信息就重新计算。

[0248] 3.计算ETA,且在驾驶视图上显示主要路线的ETA标签。

[0249] 4.随着用户行进,在学习网络的每一决策点处(S卩,在其中存在从同一区段到达同 一最爱/目的地的多条路径的每一点处),使用较不受偏爱的路径(在经修改基本地图上) 来计算替代路线且确定ETA增量。

[0250] 5.不断地接收交通更新,不断地监视主要路径和替代路径且基于经接收交通信息 而重新计算主要路径和替代路径。归因于交通,替代路径可变成主要路径(即,具有较快 ET),且因此,接着将ETA标签应用于“新”主要路径且将ETA增量标签应用于“新”替代路径。

[0251] 将了解,虽然直到此时已描述本发明的各种方面和实施例,但本发明的范围不限 于本文中陈述的特定布置,而是扩展到涵盖所有布置和对其的修改和更改,其属于所附权 利要求书的范围内。

[0252] 举例来说,虽然前述详细描述中描述的实施例涉及GPS,但应注意,导航装置可利 用任何种类的位置感测技术作为对GPS的替代(或实际上作为对GPS的补充)。举例来说,导 航装置可利用其它全球导航卫星系统,例如欧洲伽利略系统。同样,其不限于基于卫星的系 统,而可容易地使用陆基信标或使装置能够确定其地理位置的其它种类的系统来起作用。

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

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

Claims (22)

1. 一种用于提供在由数字地图数据表示的地理区域中穿过可导航网络的一条或多条 路线的属性信息的移动装置,所述装置包括: 存储器,其存储所述数字地图数据和行程数据库,其中所述数字地图数据包括指示由 节点连接的多个区段的信息,所述多个区段表示所述可导航网络的可导航区段,且其中所 述行程数据库包括识别所述数字地图数据的区段子集的信息,所述区段子集表示由所述移 动装置的用户先前遍历的所述可导航网络的可导航区段;及 处理器,其可通信地耦合到所述存储器,其中所述处理器经布置以可操作地执行路线 属性模块RAM以: 使用所述数字地图数据确定原始位置和目的地位置之间的多条路线,所述多条路线包 含主要路线及一条或多条替代路线,其中至少所述一条或多条替代路线是使用路由算法而 确定的,所述路由算法经布置以偏向包含在所述行程数据库中的所述数字地图数据的区 段; 确定所述多条路线中的每一者的属性; 定义包含所述区段子集和形成所述主要路线的区段的行进网络,所述行进网络包括一 个或多个决策点,每一决策点为在其处具有到所述目的地位置的至少两条可能路线的节 点;且 当所述移动装置沿着所述主要路线的当前位置位于或最接近于所述行进网络的决策 点时在显示装置上显示属性信息,其中所述属性信息是基于针对至少所述一条或多条替代 路线所确定的属性的,以使得所述用户能够决定是继续遵循所述主要路线或是遵循所述一 条或多条替代路线中的一者。
2. 根据权利要求1所述的移动装置,其中所述行进网络的所述决策点为从其经由所述 行进网络到所述目的地位置存在至少一条替代路线的位置。
3. 根据权利要求1或2所述的移动装置,其中所述RAM经布置以鉴于经接收信息而重新 计算所述多条路线中的每一者的所述属性,其中所述经接收信息为经接收交通信息和经接 收天气信息中的一或多者。
4. 根据权利要求3所述的移动装置,其中所述RAM经布置以鉴于所述经接收信息而计算 所述一或多个条替代路线。
5. 根据权利要求1或2所述的移动装置,其中所述RAM经布置以确定每一替代路线的属 性增量,其中所述属性增量指示针对所述主要路线所确定的属性和针对所述替代路线所确 定的属性之间的差,且显示所述属性增量作为所述属性信息。
6. 根据权利要求1或2所述的移动装置,其包括显示装置,且其中所述处理器经布置以 致使所述显示装置显示与所述主要路线的道路区段相关联的所述主要路线的所述属性及 与从所述决策点起的所述相应一或多条替代路线的道路区段相关联的所述一或多条替代 路线的所述属性信息的指示。
7. 根据权利要求6所述的移动装置,其中所述处理器经布置以显示所述指示作为所述 属性增量。
8. 根据权利要求7所述的移动装置,其中所述RAM经布置以在所述替代路线的所述属性 相对于与当前主要路线相关联的所述属性有所改进时选择所述替代路线中的一者作为新 主要路线。
9. 根据权利要求8所述的移动装置,其中所述RAM经布置以在所述替代路线的所述属性 相对于与所述当前主要路线相关联的所述属性的改进大于预定裕度时选择所述新主要路 线。
10. 根据权利要求8所述的移动装置,其中所述RAM经布置以将所述当前主要路线识别 为所述替代路线中的一者。
11. 根据权利要求8所述的移动装置,其中所述RAM经布置以显示所述新主要路线的所 述属性和所述一或多条替代路线的所述属性增量的所述指示。
12. 根据权利要求1或2所述的移动装置,其中所述属性为估计到达时间ETA。
13. —种提供在由数字地图数据表示的地理区域中穿过可导航网络的一条或多条路线 的属性信息的方法,其中所述数字地图数据包括指示由节点连接的多个区段的信息,所述 多个区段表示所述可导航网络的可导航区段,所述方法包括: 使用所述数字地图数据确定原始位置和目的地位置之间的多条路线,所述多条路线包 含主要路线及一条或多条替代路线,其中至少所述一条或多条替代路线是使用路由算法而 确定的,所述路由算法经布置以偏向包含在行程数据库中的所述数字地图数据的区段,其 中所述行程数据库包括识别所述数字地图数据的区段子集的信息,所述区段子集表示由移 动装置的用户先前遍历的所述可导航网络的可导航区段; 确定所述多条路线中的每一者的属性; 定义包含所述区段子集和形成所述主要路线的区段的行进网络,所述行进网络包括一 个或多个决策点,每一决策点为在其处具有到所述目的地位置的至少两条可能路线的节 点;及 当所述移动装置沿着所述主要路线的当前位置位于或最接近于所述行进网络的决策 点时提供属性信息以供输出给所述用户,其中所述属性信息是基于针对至少所述一条或多 条替代路线所确定的属性的,以使得所述用户能够决定是继续遵循所述主要路线或是遵循 所述一条或多条替代路线中的一者。
14. 根据权利要求13所述的方法,其中所述一或多条替代路线为经由所述行进网络到 所述目的地位置的路线。
15. 根据权利要求13或14所述的方法,其包括: 接收交通信息且鉴于所述经接收信息而重新计算所述多条路线的每一者的所述属性。
16. 根据权利要求13或14所述的方法,其包括确定何时所述替代路线中的一者的所述 属性相对于与当前主要路线相关联的所述属性有所改进且选择所述替代路线作为新主要 路线。
17. 根据权利要求16所述的方法,其中当所述替代路线的所述属性相对于与所述当前 主要路线相关联的所述属性的改进大于预定裕度时,选择所述替代路线作为新主要路线。
18. 根据权利要求13或14所述的方法,其包括确定每一替代路线的属性增量,其中所述 属性增量指示针对所述主要路线所确定的属性和针对所述替代路线所确定的属性之间的 差。
19. 根据权利要求18所述的方法,其包括显示所述主要路线的所述属性和所述属性增 量。
20. 根据权利要求19所述的方法,其中所述属性增量与具有最佳属性的替代路线相关 联。
21. 根据权利要求13或14所述的方法,其包括在显示装置上显示所述主要路线的指示、 与所述至少一个决策点相关联的从所述主要路线起的出口和所述至少一条替代路线的所 述属性的指示。
22. —种非暂时性计算机可读介质,其上存储有计算机软件,所述计算机软件在被执行 时可操作以致使一或多个处理器执行根据权利要求13到21中任一权利要求所述的方法。
CN201480034664.8A 2013-04-17 2014-04-17 用于提供行进信息的方法和设备 CN105339761B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US201361813157P true 2013-04-17 2013-04-17
US61/813,157 2013-04-17
PCT/EP2014/057898 WO2014170437A1 (en) 2013-04-17 2014-04-17 Methods and apparatus for providing travel information

Publications (2)

Publication Number Publication Date
CN105339761A CN105339761A (zh) 2016-02-17
CN105339761B true CN105339761B (zh) 2018-11-02

Family

ID=50513282

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480034664.8A CN105339761B (zh) 2013-04-17 2014-04-17 用于提供行进信息的方法和设备

Country Status (6)

Country Link
US (3) US20160069695A1 (zh)
EP (3) EP2986948A1 (zh)
JP (1) JP6336570B2 (zh)
KR (1) KR20150143822A (zh)
CN (1) CN105339761B (zh)
WO (4) WO2014170437A1 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9755850B2 (en) * 2014-05-01 2017-09-05 Elizabeth B. Stolfus Providing dynamic routing alternatives based on determined traffic conditions
WO2016029348A1 (en) * 2014-08-26 2016-03-03 Microsoft Technology Licensing, Llc Measuring traffic speed in a road network
JP2016138816A (ja) * 2015-01-28 2016-08-04 アルパイン株式会社 ナビゲーション装置及びコンピュータプログラム
EP3091758B1 (en) * 2015-05-04 2018-07-11 Volvo Car Corporation Low latency method and system for sending cloud data to a vehicle
US10169474B2 (en) 2015-06-11 2019-01-01 International Business Machines Corporation Mobile application discovery using an electronic map
EP3119112B1 (en) * 2015-07-13 2020-01-15 Volvo Car Corporation Method and system for minimizing the required bandwidth for a cloud based unicast communication with a vehicle
DE102015213748B4 (de) * 2015-07-21 2017-07-06 Preh Car Connect Gmbh Verfahren zum Bestimmen einer voraussichtlichen Route mittels eines Navigationssystems
JP6415405B2 (ja) * 2015-07-31 2018-10-31 本田技研工業株式会社 タスク制御システム
CN105466447B (zh) * 2016-01-29 2018-08-28 上海语镜汽车信息技术有限公司 导航系统及导航方法
US10094674B2 (en) * 2016-02-16 2018-10-09 Ford Global Technologies, Llc Predictive vehicle task scheduling
JP2017173104A (ja) * 2016-03-23 2017-09-28 株式会社Jvcケンウッド ナビゲーション装置、通知方法、プログラム
US20170277392A1 (en) * 2016-03-24 2017-09-28 The Boeing Company Vehicle map icon
CN107305740A (zh) * 2016-04-21 2017-10-31 斑马网络技术有限公司 路况预警方法、设备、服务器、控制设备及操作系统
US10111045B2 (en) * 2016-06-24 2018-10-23 Qualcomm Incorporated Low power V2I/V2V mode for mobile devices
US10621515B2 (en) 2016-06-30 2020-04-14 At&T Intellectual Property I, L.P. Optimized traffic management via an electronic driving pass
US10175059B2 (en) * 2016-08-30 2019-01-08 Here Global B.V. Method, apparatus and computer program product for a navigation system user interface
CN107871400B (zh) * 2016-09-26 2020-04-07 腾讯科技(深圳)有限公司 路网信息更新方法及装置
CN108062865A (zh) * 2016-11-08 2018-05-22 北京嘀嘀无限科技发展有限公司 停车方向提示方法及装置
CN108288096A (zh) * 2017-01-10 2018-07-17 北京嘀嘀无限科技发展有限公司 用于估算行程时间、模型训练的方法及装置
EP3607273A1 (en) * 2017-06-02 2020-02-12 Apple Inc. Providing light navigation guidance
US10535266B2 (en) 2017-06-21 2020-01-14 International Business Machines Corporation Management of mobile objects
US10600322B2 (en) 2017-06-21 2020-03-24 International Business Machines Corporation Management of mobile objects
US10540895B2 (en) 2017-06-21 2020-01-21 International Business Machines Corporation Management of mobile objects
US10504368B2 (en) 2017-06-21 2019-12-10 International Business Machines Corporation Management of mobile objects
US10546488B2 (en) 2017-06-21 2020-01-28 International Business Machines Corporation Management of mobile objects
US10585180B2 (en) 2017-06-21 2020-03-10 International Business Machines Corporation Management of mobile objects
CN107528790A (zh) * 2017-07-28 2017-12-29 东北大学 一种改变节点处理顺序缓解公交网络拥塞的方法
US10648831B2 (en) * 2017-08-31 2020-05-12 Here Global B.V. Method, apparatus, and computer program product for providing an indication of favorability of parking locations
CN110782648A (zh) * 2018-12-03 2020-02-11 北京嘀嘀无限科技发展有限公司 确定预计到达时间的系统和方法
CN109798914A (zh) * 2019-03-14 2019-05-24 重庆交通开投科技发展有限公司 导航显示方法及装置

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1875247A (zh) * 2003-10-29 2006-12-06 株式会社日本耐美得 路径向导系统、便携终端、服务器、程序、记录媒体

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6680674B1 (en) * 1994-04-13 2004-01-20 Seiko Instruments Inc. Adaptive geographic mapping in vehicle information systems
DE19637127A1 (de) * 1996-09-12 1998-03-19 Mannesmann Vdo Ag Verfahren zur fahrtroutenspezifischen Selektion von Verkehrsinformationen und Empfangsgerät zum Ausführen des Verfahrens
US5928307A (en) 1997-01-15 1999-07-27 Visteon Technologies, Llc Method and apparatus for determining an alternate route in a vehicle navigation system
JP2000055683A (ja) * 1998-08-05 2000-02-25 Honda Motor Co Ltd 車両用ナビゲーション装置
DE19847849A1 (de) 1998-10-16 2000-04-27 Nokia Mobile Phones Ltd Verfahren und Vorrichtung zur Selektion von Verkehrsinformation für ein Kraftfahrzeug
JP2002090163A (ja) * 2000-09-20 2002-03-27 Pioneer Electronic Corp ナビゲーション装置及びナビゲーション制御用プログラムがコンピュータで読取可能に記録された情報記録媒体
US6865480B2 (en) * 2002-06-19 2005-03-08 Alpine Electronics, Inc Display method and apparatus for navigation system
JP4225194B2 (ja) 2003-12-25 2009-02-18 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
JP4495620B2 (ja) * 2004-03-05 2010-07-07 パナソニック株式会社 移動先予測装置および移動先予測方法
JP4506313B2 (ja) * 2004-07-09 2010-07-21 アイシン・エィ・ダブリュ株式会社 ナビゲーション装置
JP4401903B2 (ja) * 2004-08-31 2010-01-20 三生 和田 釣竿受具
GB0420097D0 (en) 2004-09-10 2004-10-13 Cotares Ltd Apparatus for and method of providing data to an external application
US7526268B2 (en) 2004-09-22 2009-04-28 Delphi Technologies, Inc. Method and system for selectively processing traffic incident information
US7835859B2 (en) * 2004-10-29 2010-11-16 Aol Inc. Determining a route to a destination based on partially completed route
KR100931428B1 (ko) 2004-12-24 2009-12-11 가부시키가이샤 나비타이무쟈판 선도 경로 안내 시스템, 휴대형 경로 선도 안내 장치 및 프로그램이 기록된 기록 매체
US7908080B2 (en) * 2004-12-31 2011-03-15 Google Inc. Transportation routing
US20070150174A1 (en) * 2005-12-08 2007-06-28 Seymour Shafer B Predictive navigation
GB0604709D0 (en) 2006-03-08 2006-04-19 Tomtom Bv TomTom go
WO2007119559A1 (ja) 2006-04-14 2007-10-25 Panasonic Corporation 移動先予測装置および移動先予測方法
JP5086562B2 (ja) 2006-04-17 2012-11-28 クラリオン株式会社 ナビゲーション装置
US8126641B2 (en) * 2006-06-30 2012-02-28 Microsoft Corporation Route planning with contingencies
US7609172B2 (en) * 2006-10-12 2009-10-27 Garmin Ltd. System and method for providing real-time traffic information
DE102006057427A1 (de) 2006-12-06 2008-06-12 Robert Bosch Gmbh Zielführungsverfahren und Anordnung zur Durchführung eines solchen sowie ein entsprechendes Computerprogramm und ein entsprechendes prozessorlesbares Speichermedium
US20110029549A1 (en) 2006-12-08 2011-02-03 Pandya Ashish A Signature search architecture for programmable intelligent search memory
CN101568802B (zh) 2007-05-02 2012-04-04 松下电器产业株式会社 移动目标预测装置、移动目标预测方法及导航装置
US8175802B2 (en) * 2007-06-28 2012-05-08 Apple Inc. Adaptive route guidance based on preferences
WO2009143876A1 (en) * 2008-05-29 2009-12-03 Tomtom International B.V. Navigation system and method for providing travel information in a navigation system
US8374781B2 (en) * 2008-07-09 2013-02-12 Chrysler Group Llc Method for vehicle route planning
US9726495B1 (en) 2008-09-19 2017-08-08 International Business Machines Corporation Method, apparatus and computer program product for sharing GPS navigation information
WO2010040385A1 (en) 2008-10-07 2010-04-15 Tomtom International B.V. Navigation apparatus and method for use therein
JP5551896B2 (ja) * 2009-06-29 2014-07-16 株式会社日立製作所 ナビゲーション装置、経路探索サーバ、および経路探索システム
US20130173159A1 (en) 2010-09-13 2013-07-04 Jeroen Trum Navigation device
JP5761556B2 (ja) 2011-03-22 2015-08-12 ソニー株式会社 情報処理端末、情報処理方法、およびプログラム
JP5522156B2 (ja) * 2011-12-09 2014-06-18 株式会社デンソー ナビゲーション装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1875247A (zh) * 2003-10-29 2006-12-06 株式会社日本耐美得 路径向导系统、便携终端、服务器、程序、记录媒体

Also Published As

Publication number Publication date
WO2014170442A1 (en) 2014-10-23
KR20150143822A (ko) 2015-12-23
WO2014170437A1 (en) 2014-10-23
US20160069695A1 (en) 2016-03-10
US20160076905A1 (en) 2016-03-17
US9869563B2 (en) 2018-01-16
JP6336570B2 (ja) 2018-06-06
CN105339761A (zh) 2016-02-17
JP2016517010A (ja) 2016-06-09
US9964412B2 (en) 2018-05-08
WO2014170434A1 (en) 2014-10-23
EP2986941A1 (en) 2016-02-24
WO2014170444A1 (en) 2014-10-23
US20160097649A1 (en) 2016-04-07
EP2986945A1 (en) 2016-02-24
EP2986941B1 (en) 2019-05-22
EP2986948A1 (en) 2016-02-24

Similar Documents

Publication Publication Date Title
US20170268898A1 (en) Navigation or mapping apparatus & method
US10161755B2 (en) Navigation device and method
EP2867618B1 (en) Apparatus and method for route searching
US20170328722A1 (en) Method of creating map data comprising transit times for intersections
JP6333245B2 (ja) 代替経路の生成
JP6616778B2 (ja) 電子地図データを用いた経路の再構成
KR101994324B1 (ko) 내비게이션 방법 및 시스템
US8170790B2 (en) Apparatus for switching navigation device mode
US9080887B2 (en) Navigation device and method using map data correction files
US5802492A (en) Computer aided routing and positioning system
CN104316064B (zh) 处理定位数据的方法
US8831873B2 (en) Navigation device, program, and display method
US7565239B2 (en) Method and apparatus for navigation system for searching selected type of information along route to destination
JP4495620B2 (ja) 移動先予測装置および移動先予測方法
US20120191347A1 (en) Apparatus for and method of providing data to an external application
EP2336723B1 (en) Assisting a user in arriving at a destination in time
EP1530026B1 (en) Traffic-condition notifying device, system and method
US8244454B2 (en) Navigation device and method
DE602004003434T2 (de) Vorrichtung, System, Verfahren und Programm zur Meldung des Verkehrszustands und Aufzeichnungsmedium das Programm speichernd
US6941222B2 (en) Navigation system, server system for a navigation system, and computer-readable information recorded medium in which destination prediction program is recorded
CN101600941B (zh) 导航装置及用于信息屏幕显示的方法
JP5007336B2 (ja) 地図表示システム、地図表示装置および地図表示方法
JP5909492B2 (ja) ナビゲーション装置及び方法
CN102037319B (zh) 与交通工具内使用的导航设备相关的改进
JP4133570B2 (ja) ナビゲーション装置

Legal Events

Date Code Title Description
PB01 Publication
C06 Publication
SE01 Entry into force of request for substantive examination
C10 Entry into substantive examination
GR01 Patent grant
GR01 Patent grant