CN102027326B - 导航装置和方法 - Google Patents

导航装置和方法 Download PDF

Info

Publication number
CN102027326B
CN102027326B CN200980116828.0A CN200980116828A CN102027326B CN 102027326 B CN102027326 B CN 102027326B CN 200980116828 A CN200980116828 A CN 200980116828A CN 102027326 B CN102027326 B CN 102027326B
Authority
CN
China
Prior art keywords
time
map
guider
map feature
map datum
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200980116828.0A
Other languages
English (en)
Other versions
CN102027326A (zh
Inventor
布雷特·R·博斯克尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
TomTom Navigation BV
Original Assignee
TomTom International BV
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
Application filed by TomTom International BV filed Critical TomTom International BV
Publication of CN102027326A publication Critical patent/CN102027326A/zh
Application granted granted Critical
Publication of CN102027326B publication Critical patent/CN102027326B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/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 groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3605Destination input or retrieval
    • G01C21/3614Destination input or retrieval through interaction with a road map, e.g. selecting a POI icon 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 groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3682Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities output of POI information 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 groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3679Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities
    • G01C21/3685Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities the POI's being parking facilities
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/091Traffic information broadcasting
    • 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/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096708Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control
    • G08G1/096716Systems involving transmission of highway information, e.g. weather, speed limits where the received information might be used to generate an automatic action on the vehicle control where the received information does not generate an automatic action on the vehicle control
    • 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/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096733Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place
    • G08G1/09675Systems involving transmission of highway information, e.g. weather, speed limits where a selection of the information might take place where a selection from the received information takes place in the vehicle
    • 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/0967Systems involving transmission of highway information, e.g. weather, speed limits
    • G08G1/096766Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission
    • G08G1/096775Systems involving transmission of highway information, e.g. weather, speed limits where the system is characterised by the origin of the information transmission where the origin of the information is a central station
    • 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/096844Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096855Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver
    • G08G1/096861Systems involving transmission of navigation instructions to the vehicle where the output is provided in a suitable form to the driver where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
    • 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/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096883Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
    • 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/096877Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
    • G08G1/096888Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using learning systems, e.g. history databases
    • 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/0969Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/14Traffic control systems for road vehicles indicating individual free spaces in parking areas
    • G08G1/141Traffic control systems for road vehicles indicating individual free spaces in parking areas with means giving the indication of available parking spaces

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)
  • Traffic Control Systems (AREA)
  • Burglar Alarm Systems (AREA)
  • Vehicle Body Suspensions (AREA)
  • Circuits Of Receivers In General (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Devices For Checking Fares Or Tickets At Control Points (AREA)
  • Paper (AREA)

Abstract

本发明涉及一种导航装置(200),其包含:处理器(210);以及含有地图数据的存储装置(230),其中所述地图数据包含时变特征,且所述处理器(210)经布置以在路线规划过程中根据时间信息确定所述时变特征的状态。

Description

导航装置和方法
技术领域
本发明涉及导航装置、系统及用于提供导航信息的方法。本发明的说明性实施例涉及便携式导航装置(所谓的PND),尤其是包括全球定位系统(GPS)信号接收及处理功能性的PND。其它实施例更一般来说涉及经配置以执行导航软件以便提供路线规划功能性且优选地还提供导航功能性的任何类型的处理装置。
背景技术
包括GPS(全球定位系统)信号接收及处理功能性的便携式导航装置(PND)是众所周知的,且广泛地用作车内或其它交通工具导航系统。
一般来说,现代PND包含处理器、存储器(易失性存储器及非易失性存储器中的至少一者,且通常所述两者)以及存储于所述存储器内的地图数据。处理器与存储器协作以提供执行环境,在所述执行环境中可建立软件操作系统,且另外,常常提供一个或一个以上额外软件程序以使得能够控制PND的功能性且提供各种其它功能。
通常,这些装置进一步包含:一个或一个以上输入接口,其允许用户与所述装置交互并控制所述装置;以及一个或一个以上输出接口,借助于所述输出接口可将信息中继给用户。输出接口的说明性实例包括视觉显示器及用于声频输出的扬声器。输入接口的说明性实例包括一个或一个以上物理按钮,其用以控制所述装置的开/关操作或其它特征(如果所述装置经内建于交通工具内,则所述按钮没有必要位于所述装置自身上,而是可位于方向盘上);以及麦克风,其用于检测用户话语。在特别优选的布置中,可将输出接口显示器配置为触敏式显示器(借助于触敏式覆盖物或以其它方式)以额外地提供输入接口,用户可借助于所述输入接口而通过触摸来操作所述装置。
这种类型的装置还将通常包括:一个或一个以上物理连接器接口,借助于所述物理连接器接口可将电力及(任选地)数据信号发射到所述装置以及从所述装置接收电力及(任选地)数据信号;以及(任选地)一个或一个以上无线发射器/接收器,其用以允许经由蜂窝式电信以及其它信号及数据网络(例如,Wi-Fi、Wi-Max GSM等)进行通信。
这种类型的PND装置还包括GPS天线,借助于所述GPS天线可接收卫星广播信号(包括位置数据)且随后对其进行处理以确定所述装置的当前位置。
PND装置还可包括电子陀螺仪及加速表,其产生的信号可经处理以确定当前角加速度及线加速度,并且又,且结合从GPS信号导出的位置信息,确定装置及(因此)其中安装所述装置的交通工具的速度及相对位移。通常,所述特征最常见地提供于交通工具内导航系统中,但还可提供于PND装置中(如果此举是有利的话)。
所述PND的效用主要表现在其确定第一位置(通常,出发或当前位置)与第二位置(通常,目的地)之间的路线的能力。这些位置可由装置的用户通过各种各样不同方法中的任一者来输入,例如通过邮政编码、街道名及门牌号、先前存储的“众所周知”目的地(例如著名位置、城市位置(例如体育场或游泳池)或其它关注点)以及喜爱的或最近去过的目的地。
通常,通过用于根据地图数据来计算出发地址位置与目的地地址位置之间的“最佳”或“最优”路线的软件来启用所述PND。“最佳”或“最优”路线是基于预定标准来确定的且没有必要是最快或最短路线。对引导驾驶员所沿着的路线的选择可能是非常复杂的,且所选择的路线可考虑到现有的、预测的以及动态及/或无线地接收到的交通及道路信息、关于道路速度的历史信息以及驾驶员对于确定道路选项的因素的自身偏好(举例来说,驾驶员可指定路线不应包括高速公路或收费道路)。
此外,所述装置可持续监视道路及交通条件,且由于改变的条件而提供或选择改变剩余行程将经由其进行的路线。基于各种技术(例如,移动电话数据交换、固定相机、GPS车队跟踪)的实时交通监视系统正用来识别交通延迟及将信息馈送到通知系统中。
这种类型的PND通常可安装在交通工具的仪表板或挡风玻璃上,但还可形成为交通工具无线电的机载计算机的一部分或实际上形成为交通工具本身的控制系统的一部分。导航装置还可为手持式系统(例如PDA(便携式数字助理)、媒体播放器、移动电话等)的一部分,且在这些情况下,手持式系统的常规功能性借助于将软件安装于装置上而得以延伸以便执行路线计算及沿着计算出的路线导航两者。
路线规划及导航功能性还可由运行适当软件的桌上型或移动计算资源来提供。举例来说,皇家汽车俱乐部(RAC)在http://www.rac.co.uk提供在线路线规划和导航设施,所述设施允许用户输入起点和目的地,于是,用户的PC所连接到的服务器计算路线(其方面可为用户指定的)、产生地图,且产生一组详尽的导航指令用于将用户从所选起点指引到所选目的地。所述设施还提供计算出的路线的伪三维再现和路线预览功能性,所述路线预览功能性模拟用户沿着所述路线行进,且借此给用户提供计算出的路线的预览。
在PND的上下文中,一旦已计算出了路线,用户便与导航装置交互以任选地从所建议路线的列表中选择所需的计算出的路线。任选地,用户可干涉或引导路线选择过程,例如通过指定对于特定行程应避免或必须遵循某些路线、道路、位置或标准。PND的路线计算方面形成一个主要功能,且沿着此路线导航为另一主要功能。
在沿着计算出的路线导航期间,所述PND通常提供视觉及/或声频指令以沿着所选择的路线将用户引导到那条路线的终点,即所需的目的地。PND还通常在导航期间在屏幕上显示地图信息,所述信息在屏幕上经定期更新,使得所显示的地图信息表示装置的当前位置且因此表示用户或用户交通工具的当前位置(如果装置正用于交通工具内导航的话)。
在屏幕上显示的图标通常指示当前装置位置且居中,其中还显示当前装置位置附近的当前及周围道路的地图信息以及其它地图特征。另外,可任选地在位于所显示地图信息上方、下方或一侧的状态栏中显示导航信息,导航信息的实例包括到用户需要采取的与当前道路的下一偏离的距离,其中所述偏离的性质可能由暗示特定偏离类型(例如,左转弯或右转弯)的进一步图标来表示。导航功能还确定声频指令的内容、持续时间及定时,可借助于所述声频指令来沿着路线引导用户。如可了解的,例如“100m后左转”等简单指令需要大量处理及分析。如先前提及的,用户与装置的交互可通过触摸屏或者另外地或替代地通过操纵杆安装式遥控器、通过语音激活或通过任何其它适合方法来进行。
所述装置所提供的另一重要功能是在以下事件中进行自动路线重新计算:用户在导航期间偏离先前计算出的路线(意外地或故意地);实时交通条件指示替代路线将更有利且所述装置适宜地经启用以自动辨识所述条件,或者如果用户出于任何原因而主动地致使装置执行路线重新计算。
还已知允许按用户定义的标准来计算路线;举例来说,用户可能更喜欢由装置计算风景路线,或者可能希望避开可能发生、预计会发生或当前正发生交通拥挤的任何道路。装置软件将接着计算各种路线且更青睐于沿着其路线包括最高数目个经标记为(例如)具有优美风景的关注点(称为POI)的路线,或者通过使用指示特定道路上的正在发生的交通条件的所存储信息,按照可能拥挤或由于拥挤而引起的延迟的等级来将计算出的路线进行排序。其它基于POI及基于交通信息的路线计算以及导航标准也是可能的。
虽然路线计算及导航功能对于PND的总体效用来说是基本的,但有可能将装置纯粹用于信息显示或“自由驾驶”,在“自由驾驶”中仅显示与当前装置位置相关的地图信息,且在“自由驾驶”中尚未计算出任何路线且装置当前不执行导航。此操作模式通常适用于当用户已经知道需要沿其行进的路线且不需要导航辅助时。
上述类型的装置(例如,由汤姆汤姆国际私人有限公司(TomTom International B.V.)制造并供应的型号720T)提供用于使得用户能够从一个位置导航到另一位置的可靠方式。
关于临时发生的道路网络的改变会出现问题。举例来说,由于例如体育或文化活动(cultural event)的活动,或由于在道路旁或在道路邻近处进行的工作,发生道路网络的改变,例如道路的封闭。然而,在上面提供路线规划、导航和指引的地图数据中并未反映此类改变。这可导致沿着封闭或繁忙的道路引导导航装置的用户。
本发明的目标为解决此问题,明确地说,试图允许在路线确定、导航和指引中考量道路网络的临时改变。
发明内容
为了此目标,本发明的一目前优选实施例提供一种导航装置,其包含处理器和含有地图数据的存储装置,其中所述地图数据包含时变特征(temporally-variable feature),且所述处理器经布置以在路线规划过程中根据时间信息确定所述时变特征的状态。
所述地图数据的所述时变特征可为具有时变属性的地图特征或具有时变有效性的地图特征。优选地,所述时变属性具有对于所述地图数据中所定义的至少两个时间或时间周期不同的值,或所述时变有效性指示在所述地图数据中所定义的一个或一个以上时间周期内可在路线规划过程中考量地图特征形式。
所述时变属性可为与一道路段相关联的速度或加权信息,其用以在路线规划过程中确定所述道路段的成本。所述时变有效性可指示在其期间地图特征可用于在路线规划过程中考量的一个或一个以上时间周期。
与所述时变特征相关联的信息可指示在其期间所述特征为时变的时间周期。所述时间周期可由开始时间、持续时间和/或结束时间指示,或作为时间的函数予以指示。
所述地图数据可包含:包括地图特征信息的第一地图数据,以及包含所述时变特征的第二地图数据。所述第一地图数据可能并非时变的。所述第二地图数据可能已从外部源接收且在所述第一地图数据之后存储于所述存储装置中。
所述导航装置可包含时间测绘模块,其经布置以根据所述时间信息确定所述时变特征的状态。所述地图数据可包含多个时变特征,每一特征具有指示在其期间相应特征为时变的时间周期的相关联的时间信息。
本发明的另一实施例涉及一种通过处理器确定从出发位置到目的地位置的路线的方法,其包含以下步骤:根据时间信息确定一个或一个以上时变地图特征的状态;以及相对于所述一个或一个以上时变地图特征的所述状态而确定从所述出发位置到所述目的地位置的所述路线。所述处理器可为导航装置的处理器。
本发明的又一实施例涉及包含一个或一个以上软件模块的计算机软件,所述一个或一个以上软件模块在执行环境中被执行时可操作以致使处理器:根据时间信息确定一个或一个以上时变地图特征的状态;且相对于所述一个或一个以上时变地图特征的所述状态而确定从所述出发位置到所述目的地位置的所述路线。所述处理器可为导航装置的处理器。
下文阐述这些实施例的优点,且在所附附属权利要求中及在以下详细描述中的其它地方定义这些实施例中的每一者的另外细节及特征。
附图说明
下文将借助于说明性实例并参看附图来描述本发明的教示的各种方面及体现所述教示的布置,在附图中:
图1为全球定位系统(GPS)的示意性说明;
图2为经布置以提供导航装置的电子组件的示意性说明;
图3为导航装置可经由无线通信信道接收信息的方式的示意性说明;
图4A及图4B为导航装置的说明性透视图;
图5为所述导航装置所使用的软件的示意表示;
图6为地图数据的示范性部分和具有时变值的地图数据属性的说明;
图7为包括具有时变有效性的特征的地图数据的说明;
图8说明用于传送时变地图数据的系统;
图9为说明确定属性值的过程的地图数据;以及
图10为说明将属性值指派到在活动附近的道路的地图数据。
具体实施方式
现将特定参考PND来描述本发明的优选实施例。然而,应记住,本发明的教示不限于PND,而实际上,本发明的教示普遍地适用于经配置以执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置。因此,由此可见,在本申请案的上下文中,导航装置既定包括(但不限于)任何类型的路线规划及导航装置,而不管所述装置是体现为PND、内建于交通工具中的导航装置,还是实际上体现为执行路线规划及导航软件的的计算资源(例如,桌上型或便携式个人计算机(PC)、移动电话或便携式数字助理(PDA))。
从下文还将显而易见,本发明的教示甚至在用户并不寻求对于如何从一点导航到另一点的指导而仅希望具备给定位置的视图的情况下仍有效用。在此类情况下,由用户选择的“目的地”位置不需具有用户希望从其开始导航的对应的出发位置,且因此,本文中对“目的地”位置或实际上对“目的地”视图的参考不应被解释为意味着路线的产生是必须的,行进到“目的地”必须发生,或者实际上,目的地的存在需要指定对应的出发位置。
记住以上附带条件,图1说明可由导航装置使用的全球定位系统(GPS)的实例性视图。所述系统是已知的且用于多种用途。一般来说,GPS为基于卫星无线电的导航系统,其能够为无限数目个用户确定连续位置、速度、时间及(在一些例子中)方向信息。先前称为NAVSTAR的GPS并入有在极其精确的轨道中绕地球运转的多个卫星。基于这些精确轨道,GPS卫星可将其位置中继到任何数目个接收单元。
当经专门配备以接收GPS数据的装置开始扫描射频以查找GPS卫星信号时实施GPS系统。在从GPS卫星接收到无线电信号后,所述装置经由多种不同常规方法中的一者来确定所述卫星的精确位置。在大多数情况下,所述装置将继续扫描以查找信号,直到其已获得至少三个不同的卫星信号为止(请注意,通常并不(但可以)使用其它三角测量技术用仅两个信号来确定位置)。通过实施几何三角测量,接收器利用三个已知位置来确定其自身相对于卫星的二维位置。这可以已知方式来完成。另外,获得第四卫星信号将允许接收装置通过相同的几何计算以已知方式来计算其三维位置。位置及速度数据可由无限数目个用户连续地实时更新。
如图1中所示,GPS系统大体上由参考数字100表示。多个卫星120处于围绕地球124的轨道中。每一卫星120的轨道未必与其它卫星120的轨道同步,且实际上很可能不同步。GPS接收器140经展示为从各种卫星120接收扩频GPS卫星信号160。
从每一卫星120连续地发射的扩频信号160利用通过极其准确的原子钟实现的高度准确的频率标准。每一卫星120作为其数据信号发射160的一部分而发射指示所述特定卫星120的数据流。相关领域的技术人员了解到,GPS接收器装置140通常获得来自至少三个卫星120的扩频GPS卫星信号160以供所述GPS接收器装置140通过三角测量来计算其二维位置。额外信号的获得(其产生来自总共四个卫星120的信号160)准许GPS接收器装置140以已知方式来计算其三维位置。
图2是以方框组件格式的对根据本发明的优选实施例的导航装置200的电子组件的说明性表示。应注意,导航装置200的框图并不包括所述导航装置的所有组件,而是仅表示许多实例性组件。
导航装置200位于外壳(未图示)内。所述外壳包括连接到输入装置220及显示屏幕240的处理器210。输入装置220可包括键盘装置、语音输入装置、触摸面板及/或用于输入信息的任何其它已知输入装置;且显示屏幕240可包括任何类型的显示屏幕,例如LCD显示器。在特别优选的布置中,输入装置220及显示屏幕240经集成为集成式输入与显示装置,所述集成式输入与显示装置包括触摸垫或触摸屏输入,使得用户仅需触摸显示屏幕240的一部分便可选择多个显示选项中的一者或激活多个虚拟按钮中的一者。
所述导航装置可包括输出装置260,例如声频输出装置(例如,扬声器)。因为输出装置260可向导航装置200的用户产生声频信息,所以同样应了解,输入装置240可包括麦克风以及用于接收输入语音命令的软件。
在导航装置200中,处理器210经由连接225而操作性地连接到输入装置220且经设定以经由连接225从输入装置220接收输入信息,且经由输出连接245而操作性地连接到显示屏幕240及输出装置260中的至少一者以将信息输出到所述至少一者。另外,处理器210经由连接235而可操作地耦合到存储器资源230,且进一步适于经由连接275从输入/输出(I/O)端口270接收信息/将信息发送到输入/输出(I/O)端口270,其中I/O端口270可连接到在导航装置200外部的I/O装置280。存储器资源230包含(例如)易失性存储器(例如随机存取存储器(RAM))及非易失性存储器(例如,数字存储器,例如快闪存储器)。外部I/O装置280可包括(但不限于)外部收听装置,例如耳机。到I/O装置280的连接可进一步为到任何其它外部装置(例如汽车立体声单元)的有线或无线连接,用于免持式操作及/或用于(例如)语音激活式操作、用于到耳机或头戴式耳机的连接及/或用于到(例如)移动电话的连接,其中移动电话连接可用以在导航装置200与(例如)因特网或任何其它网络之间建立数据连接且/或用以经由(例如)因特网或某种其它网络建立到服务器的连接。
图2进一步说明处理器210与天线/接收器250之间经由连接255的操作性连接,其中天线/接收器250可为(例如)GPS天线/接收器。将了解到,为了说明而示意性地组合由参考数字250表示的天线与接收器,但天线及接收器可为分开定位的组件,且天线可为(例如)GPS片状天线或螺旋天线。
另外,所属领域的技术人员将了解,图2中所示的电子组件以常规方式由电源(未图示)供电。如所属领域的技术人员将了解的,图2中所示的组件的不同配置被视为属于本申请案的范围内。举例来说,图2中所示的组件可经由有线及/或无线连接等相互通信。因此,本申请案的导航装置200的范围包括便携式或手持式导航装置200。
此外,图2的便携式或手持式导航装置200可以已知方式连接或“对接”到交通工具,例如自行车、摩托车、汽车或船。此导航装置200接着可针对便携式或手持式导航用途而从对接位置移除。
现参看图3,导航装置200可经由移动装置(未图示)(例如移动电话、PDA及/或具有移动电话技术的任何装置)建立与服务器302的“移动”或电信网络连接,从而建立数字连接(例如经由(例如)已知的蓝牙技术的数字连接)。此后,通过其网络服务提供商,移动装置可建立与服务器302的网络连接(例如,通过因特网)。如此,在导航装置200(当其独自及/或在交通工具中行进时,其可为且通常为移动的)与服务器302之间建立“移动”网络连接以便为信息提供“实时”或至少非常“新式的”网关。
使用(例如)因特网(例如万维网)来建立移动装置(经由服务提供商)与例如服务器302等另一装置之间的网络连接可以已知方式来完成。举例来说,这可包括TCP/IP分层协议的使用。移动装置可利用任何数目个通信标准,例如CDMA、GSM、WAN等。
如此,可利用经由数据连接(例如,经由移动电话或导航装置200内的移动电话技术)所实现的因特网连接。对于此连接,建立服务器302与导航装置200之间的因特网连接。这可(例如)通过移动电话或其它移动装置及GPRS(通用包无线电服务)连接(GPRS连接是由电信运营商提供的用于移动装置的高速数据连接;GPRS是用以连接到因特网的方法)来完成。
导航装置200可进一步经由(例如)现有的蓝牙技术以已知方式来完成与移动装置的数据连接且最终完成与因特网及服务器302的数据连接,其中数据协议可利用任何数目个标准,例如GSRM、用于GSM标准的数据协议标准。
导航装置200可在导航装置200本身内包括其自身的移动电话技术(例如,包括天线,或者任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包括如上指定的内部组件,且/或可包括可插入式卡(例如,订户身份模块或SIM卡),连同(例如)必要的移动电话技术及/或天线。如此,导航装置200内的移动电话技术可类似地经由(例如)因特网以与任何移动装置的方式类似的方式来建立导航装置200与服务器302之间的网络连接。
对于GRPS电话设定,具备蓝牙功能的导航装置可用以配合移动电话模型、制造商等的不断改变的频谱正确地工作,举例来说,模型/制造商特定设定可存储于导航装置200上。可更新针对此信息而存储的数据。
在图3中,导航装置200被描绘为与服务器302经由一般通信信道318通信,所述一般通信信道318可由许多不同布置中的任一者来实施。当在服务器302与导航装置200之间建立经由通信信道318的连接(请注意,此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)时,服务器302与导航装置200可通信。
除了可能未说明的其它组件之外,服务器302还包括处理器304,所述处理器304操作性地连接到存储器306且经由有线或无线连接314进一步操作性地连接到大容量数据存储装置312。处理器304进一步操作性地连接到发射器308及接收器310,以经由通信信道318将信息发射到导航装置200及从导航装置200发送信息。所发送及所接收的信号可包括数据、通信及/或其它传播信号。可根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器308及接收器310。另外,应注意,可将发射器308及接收器310的功能组合为信号收发器。
服务器302进一步连接到(或包括)大容量存储装置312,请注意,大容量存储装置312可经由通信链路314耦合到服务器302。大容量存储装置312含有大量导航数据及地图信息,且可同样为与服务器302分离的装置,或者可并入到服务器302中。
导航装置200适于通过通信信道318而与服务器302通信,且包括如先前关于图2所描述的处理器、存储器等以及发射器320及接收器322以通过通信信道318发送及接收信号及/或数据,请注意,这些装置可进一步用于与除服务器302以外的装置进行通信。另外,根据对于导航装置200的通信设计中所使用的通信要求及通信技术来选择或设计发射器320及接收器322,且可将发射器320及接收器322的功能组合为单一收发器。
存储于服务器存储器306中的软件为处理器304提供指令且允许服务器302向导航装置200提供服务。由服务器302提供的一个服务涉及处理来自导航装置200的请求及将导航数据从大容量数据存储装置312发射到导航装置200。由服务器302提供的另一服务包括对于所需应用使用各种算法来处理导航数据及将这些计算的结果发送到导航装置200。
通信信道318大体上表示连接导航装置200与服务器302的传播媒体或路径。服务器302及导航装置200两者均包括用于通过所述通信信道发射数据的发射器及用于接收已通过所述通信信道发射的数据的接收器。
通信信道318不限于特定通信技术。另外,通信信道318不限于单一通信技术;也就是说,信道318可包括使用多种技术的若干通信链路。举例来说,通信信道318可适于提供用于电通信、光通信及/或电磁通信等的路径。如此,通信信道318包括(但不限于)下列各项中的一者或其组合:电路、例如电线及同轴电缆等电导体、光纤电缆、转换器、射频(RF)波、大气、真空等。此外,通信信道318可包括中间装置,例如路由器、转发器、缓冲器、发射器及接收器。
在一个说明性布置中,通信信道318包括电话及计算机网络。此外,通信信道318可能能够适应例如射频、微波频率、红外通信等无线通信。另外,通信信道318可适应卫星通信。
通过通信信道318所发射的通信信号包括(但不限于)如对于给定通信技术可能要求或需要的信号。举例来说,所述信号可适于在例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)等蜂窝式通信技术中使用。可通过通信信道318发射数字及模拟信号两者。这些信号可为如所述通信技术可能需要的经调制、经加密及/或经压缩的信号。
服务器302包括可由导航装置200经由无线信道接入的远程服务器。服务器302可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。
服务器302可包括例如桌上型或膝上型计算机等个人计算机,且通信信道318可为连接在个人计算机与导航装置200之间的电缆。或者,可将个人计算机连接在导航装置200与服务器302之间以在服务器302与导航装置200之间建立因特网连接。或者,移动电话或其它手持式装置可建立到因特网的无线连接,以用于经由因特网将导航装置200连接到服务器302。
可经由信息下载为导航装置200提供来自服务器302的信息,所述信息下载可自动地或在用户将导航装置200连接到服务器302后周期性地更新且/或可在经由(例如)无线移动连接装置及TCP/IP连接在服务器302与导航装置200之间进行较恒定或频繁的连接后更为动态。对于许多动态计算,服务器302中的处理器304可用于处置大量的处理需要,然而,导航装置200的处理器210还可时常独立于到服务器302的连接而处置许多处理及计算。
如以上图2中所指示,导航装置200包括处理器210、输入装置220及显示屏幕240。输入装置220与显示屏幕240被集成为集成式输入与显示装置以实现信息输入(经由直接输入、菜单选择等)及信息显示(例如通过触摸面板屏幕)两者。如所属领域的技术人员众所周知的,此屏幕可为(例如)触摸输入LCD屏幕。另外,导航装置200还可包括任何额外输入装置220及/或任何额外输出装置241,例如音频输入/输出装置。
图4A及图4B为导航装置200的透视图。如图4A中所示,导航装置200可为包括集成式输入与显示装置290(例如,触摸面板屏幕)及图2的其它组件(包括但不限于内部GPS接收器250、微处理器210、电源、存储器系统230等)的单元。
导航装置200可搁置于臂292上,所述臂292本身可使用吸盘294而紧同到交通工具仪表板/窗/等。此臂292为导航装置200可对接到的对接台的一个实例。
如图4B中所示,导航装置200可对接或通过(例如)将导航装置292搭扣连接到对接台的臂292来以其它方式连接到对接台的臂292。导航装置200可接着可在臂292上旋转,如图4B的箭头所示。为了释放导航装置200与对接台之间的连接,(例如)可按压导航装置200上的按钮。用于将导航装置耦合到对接台及将导航装置从对接台去耦的其它同样合适的布置是所属领域的技术人员众所周知的。
现参看附图中的图5,存储器资源230存储启动载入器程序(未图示),所述启动载入器程序由处理器210执行以从存储器资源230载入操作系统470以用于由功能硬件组件460执行,所述操作系统470提供应用软件480可在其中运行的环境。操作系统470用以控制功能硬件组件460且驻存于应用软件480与功能硬件组件460之间。应用软件480提供操作环境,其包括支持导航装置200的核心功能(例如,地图检视、路线规划、导航功能和与此相关联的任何其它功能)的GUI。根据本发明的优选实施例,此功能性的一部分包含时间测绘模块490,现将结合以下各图来详细描述其功能。
本发明的实施例涉及时变地图数据。时变地图数据为包括关于地图特征(例如,关于位置和/或道路)的信息的数据。时变地图数据的至少一个方面依时间而定。即,地图数据的至少一个部分随时间改变,即在时变地图数据中所定义的一个或一个以上时间周期期间改变。改变可为在地图数据中对一特征的添加或删除,或所述地图数据的属性的改变。举例来说,时变地图数据可包括识别地图特征(例如,道路)的特征信息,其仅在指定时间周期内有效,即形成所述地图数据的一部分。具有时变有效性的特征的实例是为了一活动而建立或开放的临时道路(temporary road)或停车场。在这些情况下,可在预先指定的时间周期内(例如,在两个特定日期/时间之间)开放通行道路或停车场。以此方式,时变地图数据与交通信息不同,交通信息可指示道路被封闭且在路线规划过程中加以考量,因为无法预先知道归因于交通条件的封闭。相比之下,时变地图数据包括预定时间信息(即,例如在存储地图数据时预先已知)。
时变地图数据的实例为:地图特征(例如,道路、关注点(POI)、停车场等中的一者或一者以上)的添加;地图特征(例如,道路、POI、停车场等中的一者或一者以上)的封闭或限制;或地图数据中的一个或一个以上属性(例如,与一个或一个以上道路段相关联的速度或权重信息)的改变。此外,在时变地图数据中可包括临时改道,所述临时改道将目的地位置重定向到其它位置,使得当在路线规划过程中选择所述目的地位置时,将另一替代目的地用于所述目的地。
时变地图数据可以若干方式包括时间信息。在一个实施例中,时变地图数据包括指示地图数据的改变开始的时间的出发时间和在其期间所述改变操作的持续时间。在另一实施例中,时变地图数据包括指示地图数据的改变开始的时间的出发时间和指示地图数据的改变结束(即,改变被逆转)的时间的结束时间。在另一实施例中,时变地图数据包括所述出发时间、所述结束时间和在其期间属性呈不同(即,中间)值的多个中间时间周期。
时变地图数据可存储于导航装置200中且由导航装置200在路线规划过程期间利用。在路线规划过程期间,关于正针对其规划旅途以便确定路线的时间而考量地图数据。即,如果正针对已对地图数据进行时间改变的时间规划所述路线,那么在路线规划过程期间考量所述改变。在一些实施例中,如将解释,时变地图数据用以修改现有地图数据。即,时变地图数据充当“修补项”以修改现有地图数据,使得时变地图数据在所述时变地图数据中所指示的一个或一个以上时间周期内改变现有地图数据。可经由通信信道318将时变地图数据传送到导航装置200。
现将参看图6到图10更详细地解释时变地图数据。
参看图6,在图6(a)中说明地图数据的一部分,其含有四个位置A到D(展示为节点)和链接那些位置的四条道路601到604(展示为边)。图6(b)说明将位置B与D链接的道路602的时变预期平均速度。所述预期平均速度为在涉及道路602的路线规划过程中所考量的道路602的属性。然而,可考量例如最大速度等其它速度。道路602的所述预期平均速度在第一预定时间t1以前为预定值s1。预期平均速度在时间t1与第二预定时间t2之间降到0,其在所述第二预定时间t2返回到先前预期平均速度s1。道路602的平均速度在时间t1与t2之间减小到0有效地使在时间t1与t2之间的路线规划过程期间放弃考量道路602。换句话说,认为道路602在时间t1与t2之间封闭。举例来说,这可归因于在时间t1与t2之间在道路602上发生的预期维护工作或在道路602邻近处发生的例如狂欢节等活动。虽然在图6中展示的时变地图数据中,道路602的预期平均速度减小到0以指示在时间t1与t2之间所述道路的封闭,但可以不同方式实现同一效果,例如通过改变在路线规划过程中考量的在时间t1与t2之间道路602的最大速度属性的值。此外,虽然道路602的预期平均速度减小到0,但可考量一个或一个以上其它预定预期平均速度。举例来说,预期平均速度可在t1与在时间t1与t2中间的预定时间t3之间减小到非零值s2,且在t3与t2之间减小到0。应注意,这些仅为说明性值和时间。
时变地图数据还可包括属性,其值作为时间的函数变化或在算法上变化。举例来说,地图数据中的道路的平均速度经定义成作为时间的函数改变。类似地,地图数据中的道路的权重可作为时间的函数改变。
继续参看图6中展示的实例时变地图数据,在t0与t1之间的时间处,利用导航装置200(其中存储有图6中说明的地图数据)的用户操作所述导航装置200以确定从出发位置A到目的地位置D的路线。根据存储于导航装置200中的用户偏好信息,所确定路线将为从A到D的最快路线,但可认识到,用户偏好可指示需要其它路线,例如最短路线、不包括某些类型的道路的路线等。由所述导航装置确定的路线包含道路601和602。道路602优先于道路603和604(道路603和604也可用以从中间位置B经由位置C到达位置D)而包括于所确定路线中,这是归因于其从位置B到达位置D的速度比使用道路603和604快(根据用户的偏好)。换句话说,道路602具有组合或比道路602和604大的预期平均速度和/或比道路602和604短的距离,其经设定为用户对于路线确定的偏好。然而,在时间t1与t2之间,当位置A与D之间的同一路线由导航装置200根据相同的用户偏好来确定时,所确定路线包括道路601、603和604,这是归因于道路602具有预期平均速度0。以此方式,时变地图数据实施地图数据中的特征的临时封闭或限制,其与动态接收到的交通信息的利用对比而为预先已知的。
在时变地图数据的另一实例中,与地图数据中的一个或一个以上顶点相关联的权重或成本属性为时变的。举例来说,图6中展示的道路602的权重或成本属性在时间t1与t2之间可改变到与在时间t1前和在时间t2后的值不同的值。在目标在于通过考量在出发位置与目的地位置之间的可能路线的权重或成本的和来找到所确定路线的最小化权重或成本的路线规划过程中,可考量权重或成本属性。举例来说,路线规划过程可基于代克斯托算法(Dijkstra′s algorithm)或其变型。每一道路段的权重或成本属性可对应于所述道路段的长度,其中通过确定在出发位置与目的地位置之间具有最低权重或成本的路线,可找到最短路线。或者,权重或成本可基于道路段的长度与所述道路段的预期平均或最大速度的组合。在此情况下,确定出发位置与目的地位置之间具有最低权重或成本的路线来找到在出发位置与目的地位置之间的最快路线。在时变地图数据的一个实施例中,增加道路段的权重或成本属性以便减少在所确定路线中包括所述道路段的可能性。举例来说,在时间t1与t2之间,可将道路602的权重或成本属性增加到预定值,所述预定值大于在那些时间外道路602的权重或成本值。所述预定值可为无穷大,其将有效地致使所述道路段封闭,但可选择比对现实道路段的预期高得多的预定值。
图7说明时变地图数据的另一实例。在参看图7所描述的实例中,一特征被临时引入到所述地图数据中。在所说明的实例中,在一时间周期内,临时改道包括于所述地图数据中。所述改道建立于POI(例如,活动位置)与停车区域之间。然而,将认识到,其它时变特征可包括于所述地图数据中。图7(a)中展示的地图数据的所说明部分包括五个位置A到E(展示为节点)和链接那些位置的六条道路701到706(其表示为边)。POI 707包括于地图数据的所说明部分中。所述POI可为活动位置(例如,展览场地)、运动场或类似物中的一者,预计在活动的预定时间周期期间,大量参观者将会出现在此处。为应付预期数目的参观者,有关当局已提供停车场709。所述停车场可为永久或临时的(即,仅在所述活动的持续时间内提供)。然而,如图7(b)所指示,在所述活动期间,参观者将被引导到停车场709,而不是引导到POI 707本身(通过在地图数据中包括POI 707与停车场709之间的临时改道708)。在所述活动的持续时间期间选择POI 707作为目的地位置的导航装置的用户被自动引导到停车场709,即停车场709代替POI 707被设定为目的地。这可通过将重定向信息存储为所述POI的属性来实现,所述重定向信息通过遵循改道708而将目的地位置自动设定为停车场709的位置。此外,为阻止参观者利用道路704、709,在所述活动的持续时间期间可更改这些道路的属性,例如其相应的预期平均或最大速度属性或其权重。举例来说,将经由包括道路703和705的路线来引导在所述活动持续时间外将位置F设定为出发位置且将POI设定为目的地的用户。然而,在所述活动的持续时间期间,目的地位置将自动改变为停车场709且所确定路线包括道路701、702和到停车场709的道路706的一部分,这是归因于道路704和705的预期平均速度的减小使所确定路线优先经过道路701和702。
图8说明将时变地图数据传送到导航装置的系统。所述系统800包含导航装置810,其具有存储于其中(例如,存储器230中)的地图数据815。图8提供地图数据815的说明,地图数据815包含位置A到D和连接那些位置的道路801到804。地图数据815进一步包含在路线规划过程中使用的在地图数据815中的每条道路的预期平均速度信息。将认识到,地图数据815可包含其它信息,例如每一条道路的权重信息,其使得能够根据一种或一种以上准则确定路线的成本。导航装置810经由数据通信信道830以通信方式耦合到服务器820,所述数据通信信道830可为直接或间接的(即,经由例如移动电话等另一装置),或导航装置810包括存储于例如存储卡等可装卸存储媒体上的数据。服务器820经布置以经由所述通信信道830将时变地图数据840发射到导航装置840。为避免需要将含有时变信息的整个地图数据815传送到导航装置810,所述时变地图数据840将与存储于导航装置810中的地图数据815一起由时间测绘模块490使用。如图8中所示,时变地图数据840含有识别所述地图数据815的每一改变的开始时间的开始时间信息841、识别所述地图数据815的每一改变的结束时间的结束时间信息842、识别所述地图数据815的哪一特征将被改变的特征信息843、识别将被改变的特征的属性(例如,预期平均速度、最大速度、权重等)的属性信息844,以及所述属性的经改变值845。一旦时变地图数据840由导航装置810接收且存储于存储器230中,时间测绘模块便利用所述时变地图数据840连同现有地图数据815,使得地图数据的属性(即,道路802的平均速度信息)在由在时变地图数据844中所指定的开始信息841和结束信息842指定的持续时间内具有所述经改变值844而不是由地图数据815指定的正常值。
图9(a)说明包含九个位置和链接那些位置的十二条道路的实例地图数据。如上文所指出,图9(a)中说明的地图数据可存储于导航装置200的存储器230中。图9(b)说明确定地图数据中的道路的时变权重的过程。图9(b)中展示的地图数据对应于图(a)中展示的地图数据。另外,图9(b)中展示的地图数据包括活动913的位置和临时道路914,所述临时道路914提供到所述活动913的通路。在本发明的一个实施例中,基于每一条道路距所述活动913的距离确定在所述活动附近的道路的时变加权。在所说明的实例中,将三个等级的时变加权应用于在所述活动913周围的道路。图9(b)展示按预定半径围绕所述活动913绘制的三个周界920、930、940。三个半径可为同一半径的第一、第二和第三倍数,或可为预定值。举例来说,第一、第二和第三半径可为5km、10km和15km。然而,在另一实施例中,第一、第二和第三半径可为5km、7km和13km。将认识到,可适当地选择其它距离。或者,可基于距地图特征(例如,活动913)的距离作为连续函数来确定权重。至少部分地在第一周界920内的道路901、903、904、913经指派有第一权重值;至少部分地在第二周界930内的道路902、905、906经指派有第二权重值;且至少部分地在第三周界940内的道路908、909、910经指派有第三权重值。可基于每一道路的初始权重值确定所指派的权重值,例如通过将权重处罚添加到所述道路的初始权重。或者,可根据每一道路部分所在的周界在不参照所述道路的初始权重值的情况下确定所指派的权重值。举例来说,道路901、903、904、913经指派有大于道路902、905、906的时变权重值,道路902、905、906经指派有大于道路908、909的时变权重值。分等级的权重到道路的指派(根据道路距活动913的距离)逐步地阻碍将那些道路包括于路线中,除非为了到达目的地位置(例如,活动913)而有必要使用那些道路。举例来说,当导航装置200正执行路线确定过程以确定从出发位置到目的地位置的路线(所述路线将通常部分地邻近于活动913,例如所述路线的一部分在道路903上大体经过所述活动)时,当考量其中已对道路903给定相对高的相关联权重(归因于在第一周界920内)的时变地图数据时,路线规划过程可接着确定避免使用道路903(归因于其高成本)的路线。所述同一路线在活动期间可包括道路905、902或具有甚至更低的相关联成本的其它道路。以此方式,权重到相应更靠近所述活动913的道路的指派具有减少在活动913的地点处的通过交通量的效果。
虽然在与图9相关联的描述中已描述至少部分地进入一周界的道路经指派有对应的权重值,但在另一实施例中,可细分道路段,使得时变权重仅指派到道路的位于每一周界920、930、940内的一部分。举例来说,道路906的位于第二周界930内的一部分经指派有第二权重值,而道路906的在第二周界930外但在第三周界940内的部分经指派有第三权重值。不改变道路906的在第三周界940外的部分的权重值。如先前参看图8所描述,将时变地图数据840传送到导航装置810以结合存储于其中的现有地图数据815加以使用。
图10说明使用时变地图数据以鼓励交通工具优先于其它道路而使用预定道路。图10中展示包含九个位置和链接那些位置的十二条道路1001到1011的地图数据。也可视为第十位置的POI 1013(例如活动)也包括于所述地图数据中。道路1001、1002、1004、1005、1007、1009和1012具有相对高的交通工具容量,即每小时能够承载比道路1003、1006、1008、1011多的交通工具。为表示较高容量,图10中用粗体展示道路1001、1002、1004、1005、1007、1009和1012。当然,因其它原因(例如,空气/噪音污染),也可能需要道路1001、1002、1004、1005、1007、1009和1012承载更多交通量,其不包括例如交通纾缓措施(traffic calming)、桥梁等某些特征,其对于紧急交通工具等来说可更易于通行。在图10中指示的出发位置处的用户将POI设定为目的地位置。在当将目的地位置设定成POI 1012的位置时的正常情况下,所确定路线包括道路1001、1002、1003、1008。可根据代克斯托算法的变型通过确定在出发位置与POI 1013之间的最低权重路线来确定所述路线。然而,所述路线包括具有相对低的交通工具容量的道路1003、1008。为鼓励交通工具在活动的持续时间内(即,在第一与第二预定时间之间)避开较低容最道路(即,道路1003、1008),时间地图数据840含有减小高容量道路1001、1002、1004、1005、1007、1009和1012的权重(相对于较低容量道路1003、1006、1008、1011)的属性信息。在第一与第二时间之间的时间处,经操作以确定在出发位置与POI 1013之间的路线的导航装置810确定一路线,使其包括道路1001、1002、1005、1009、1010。道路1005、1009、1010的较低加权(与道路1003、1008相比)使时间测绘模块490将时变地图数据与可由导航装置存取的现有地图数据组合,且选择道路1005、1009、1010,因为其具有比道路1003、1008低的组合权重。因此,在活动期间遵循由导航装置确定的路线的交通工具沿着较高容量道路被引导到POI 1013。然而,在活动前和活动后,使在POI 1013周围的道路的权重返同到正常,使得道路1003、1008、1006、1011更有可能包括于所确定路线中。
从前述内容将显而易见,本发明的教示提供一种布置,借以可由导航装置使用预定时变地图数据以临时影响路线确定。时变地图数据对于在临时活动期间影响交通工具的交通是有用的。
还将了解,虽然至此已描述了本发明的各种方面及实施例,但本发明的范围不限于本文中所阐述的特定布置,而是扩展为涵盖属于所附权利要求书的范围内的所有布置以及对其的修改及更改。
举例来说,虽然在前述详细描述中描述的实施例参考GPS,但应注意,导航装置可利用任何种类的位置感测技术作为对GPS的替代方案(或实际上,除了GPS以外)。举例来说,导航装置可利用使用其它全球导航卫星系统,例如欧洲伽利略(Galileo)系统。同样,其不限于基于卫星,而是可易于使用基于地面的信标或使得装置能够确定其地理位置的任何其它种类的系统来起作用。
所属领域的技术人员还将很好了解到,虽然优选实施例借助于软件来实施某些功能性,但所述功能性可同样仅以硬件(例如,借助于一个或一个以上ASIC(专用集成电路))来实施或实际上由硬件与软件的混合物来实施。如此,不应将本发明的范围解释为仅限于以软件来实施。
最后,还应注意,虽然所附权利要求书闸述了本文中所描述的特征的特定组合,但本发明的范围不限于上文所主张的特定组合,而是本发明的范围扩展为涵盖本文中所揭示的特征或实施例的任何组合,而不管此时是否已在所附权利要求书中具体列举了所述特定组合。

Claims (12)

1.一种导航装置(200、810),其包含:
用于由处理器根据时间信息确定一个或一个以上时变地图特征(840)的状态的装置,其中与所述时变地图特征相关联的时间信息指示在其期间所述时变地图特征为时变的时间周期,其中所述时变地图特征为具有时变属性的地图特征或具有时变有效性的地图特征;以及
用于相对于所述一个或一个以上时变地图特征的所述状态而确定从出发位置到目的地位置的路线的装置;以及
其中确定时变地图特征的所述状态包含确定:与地图特征相关联的属性的值,或地图特征对于所述路线中的考量是否可用。
2.根据权利要求1所述的导航装置(200、810),其中所述时变属性为与道路段相关联的速度或加权信息。
3.根据权利要求1所述的导航装置(200、810),其中所述时变有效性指示在其期间地图特征可用于在路线规划过程中考量的时间周期。
4.根据权利要求1所述的导航装置(200、810),其中所述导航装置(200、810)包含存储装置(230),所述存储装置包含地图数据(815),且所述地图数据(815)包含:包含地图特征信息的第一地图数据,以及包含所述时变地图特征的第二地图数据(840)。
5.根据权利要求4所述的导航装置(200、810),其包含:
数据接收构件(322),其用于接收数据;
其中所述第二地图数据(840)从所述数据接收构件接收且存储于所述存储装置(230)中。
6.根据权利要求1所述的导航装置(200、810),其包含时间测绘模块(490),所述时间测绘模块(490)经布置以根据所述时间信息确定所述时变地图特征的状态。
7.根据权利要求1所述的导航装置(200、810),其中所述导航装置(200、810)包含存储装置(230),所述存储装置包含地图数据(815),且所述地图数据(815)包含多个时变地图特征(840)。
8.一种确定从出发位置到目的地位置的路线的方法,所述方法的特征为以下步骤:
由处理器(210)根据时间信息确定一个或一个以上时变地图特征(840)的状态,其中与所述时变地图特征相关联的时间信息指示在其期间所述时变地图特征为时变的时间周期,其中所述时变地图特征为具有时变属性的地图特征或具有时变有效性的地图特征;
相对于所述一个或一个以上时变地图特征的所述状态而确定从出发位置到目的地位置的所述路线;以及
其中确定时变地图特征的所述状态包含确定:与地图特征相关联的属性的值,或地图特征对于在所述路线中的考量是否可用。
9.根据权利要求8所述的方法,其包含:
接收包含与所述一个或一个以上时变地图特征相关联的信息的第一地图数据(840);
其中根据所述第一地图数据(840)和包含地图特征信息的第二地图数据(815)确定所述路线。
10.根据权利要求9所述的方法,其包含根据所述第一地图数据(840)和所述时间信息确定包括于所述第二地图数据(815)中的地图特征的状态。
11.根据权利要求9所述的方法,其包含根据所述第一地图数据(840)和所述时间信息确定除了所述第二地图数据(815)之外的地图特征的状态。
12.一种用于导航的系统,其包含:
导航装置,其包括数据存储装置,所述数据存储装置具有存储于其中的第一地图数据;以及
服务器(302),其以通信方式耦合到所述导航装置(200、810);
特征在于:
所述服务器(302、820)经布置以将第二地图数据(840)传送到所述导航装置(200、810),其中所述第二地图数据(840)包括时间信息,所述时间信息指示在其期间所述时变地图特征为时变的时间周期,其中所述时变地图特征为具有时变属性的地图特征或具有时变有效性的地图特征;且
所述导航装置(200、810)经布置以接收所述第二地图数据(840)且根据所述第一和第二地图数据(815、840)与时间信息的组合确定路线。
CN200980116828.0A 2008-06-25 2009-06-24 导航装置和方法 Active CN102027326B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12941308P 2008-06-25 2008-06-25
US61/129,413 2008-06-25
PCT/EP2009/057877 WO2009156425A1 (en) 2008-06-25 2009-06-24 Navigation device & method

Publications (2)

Publication Number Publication Date
CN102027326A CN102027326A (zh) 2011-04-20
CN102027326B true CN102027326B (zh) 2015-01-21

Family

ID=41056274

Family Applications (12)

Application Number Title Priority Date Filing Date
CN200880129197.1A Active CN102027325B (zh) 2008-06-25 2008-10-09 检测寻找停车设施的导航设备及方法
CN200980116957XA Pending CN102027319A (zh) 2008-06-25 2009-01-14 导航装置和方法
CN2009801173791A Pending CN102027321A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN2009801173787A Pending CN102027522A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN2009801173876A Pending CN102027322A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN200980117008.3A Active CN102027324B (zh) 2008-06-25 2009-06-24 用于确定停车信息的设备和方法
CN2009801165193A Pending CN102016505A (zh) 2008-06-25 2009-06-24 用于轨道显示的方法及设备
CN200980116828.0A Active CN102027326B (zh) 2008-06-25 2009-06-24 导航装置和方法
CN2009801169989A Pending CN102027524A (zh) 2008-06-25 2009-06-24 用于提供停车场所可用性的导航装置及方法
CN2009801170064A Pending CN102027320A (zh) 2008-06-25 2009-06-24 用于确定道路表面特征的导航装置及方法
CN201410283844.1A Active CN104021694B (zh) 2008-06-25 2009-06-24 用于确定停车信息的设备和方法
CN2009801169565A Pending CN102027318A (zh) 2008-06-25 2009-06-25 用于提供停车信息的导航装置及方法

Family Applications Before (7)

Application Number Title Priority Date Filing Date
CN200880129197.1A Active CN102027325B (zh) 2008-06-25 2008-10-09 检测寻找停车设施的导航设备及方法
CN200980116957XA Pending CN102027319A (zh) 2008-06-25 2009-01-14 导航装置和方法
CN2009801173791A Pending CN102027321A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN2009801173787A Pending CN102027522A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN2009801173876A Pending CN102027322A (zh) 2008-06-25 2009-01-14 导航装置及方法
CN200980117008.3A Active CN102027324B (zh) 2008-06-25 2009-06-24 用于确定停车信息的设备和方法
CN2009801165193A Pending CN102016505A (zh) 2008-06-25 2009-06-24 用于轨道显示的方法及设备

Family Applications After (4)

Application Number Title Priority Date Filing Date
CN2009801169989A Pending CN102027524A (zh) 2008-06-25 2009-06-24 用于提供停车场所可用性的导航装置及方法
CN2009801170064A Pending CN102027320A (zh) 2008-06-25 2009-06-24 用于确定道路表面特征的导航装置及方法
CN201410283844.1A Active CN104021694B (zh) 2008-06-25 2009-06-24 用于确定停车信息的设备和方法
CN2009801169565A Pending CN102027318A (zh) 2008-06-25 2009-06-25 用于提供停车信息的导航装置及方法

Country Status (13)

Country Link
US (12) US8756000B2 (zh)
EP (10) EP2291613A1 (zh)
JP (12) JP5330508B2 (zh)
KR (10) KR20110026433A (zh)
CN (12) CN102027325B (zh)
AT (1) ATE539318T1 (zh)
AU (12) AU2008358268A1 (zh)
BR (10) BRPI0822735A2 (zh)
CA (10) CA2726146A1 (zh)
ES (2) ES2397317T3 (zh)
RU (10) RU2011102588A (zh)
TW (11) TW201000865A (zh)
WO (14) WO2009155999A1 (zh)

Families Citing this family (244)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
ATE395577T1 (de) * 2003-02-26 2008-05-15 Tomtom Int Bv Navigationseinrichtung und verfahren zum austausch von daten zwischen residenten anwendungen
WO2005104736A2 (en) * 2004-04-26 2005-11-10 Right90, Inc. Forecasting data with real-time updates
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
DE102007030259A1 (de) * 2007-06-28 2009-01-08 Navigon Ag Verfahren zum Betrieb eines mobilen Navigationsgerätes
AU2008316523A1 (en) 2007-10-26 2009-04-30 Tomtom International B.V. A method of processing positioning data
WO2009155999A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation apparatus and method of route configuration
EP2297719B1 (en) * 2008-06-30 2016-01-13 TomTom International B.V. An efficient location referencing method
KR101094171B1 (ko) * 2008-07-03 2011-12-14 팅크웨어(주) 무선 통신 장치를 이용한 교통 상황 데이터 제공 방법 및상기 방법을 수행하는 내비게이션 장치
TWI371576B (en) * 2008-09-03 2012-09-01 Compal Communications Inc Navigation system capable of updating map data and method thereof
TW201011259A (en) * 2008-09-12 2010-03-16 Wistron Corp Method capable of generating real-time 3D map images and navigation system thereof
KR101562581B1 (ko) * 2008-10-01 2015-10-22 엘지전자 주식회사 내비게이션 장치 및 그 방법
US9791285B2 (en) * 2008-10-01 2017-10-17 Lg Electronics Inc. Navigation apparatus and method
US8208941B2 (en) 2008-10-02 2012-06-26 Nokia Corporation Method, apparatus, and computer program product for providing access to a media item based at least in part on a route
US9200913B2 (en) * 2008-10-07 2015-12-01 Telecommunication Systems, Inc. User interface for predictive traffic
WO2010081550A1 (en) * 2009-01-14 2010-07-22 Tomtom International B.V. Navigation apparatus and method
JP2010191486A (ja) * 2009-02-13 2010-09-02 Sony Corp 情報処理装置、情報処理方法およびプログラム
US8942922B2 (en) * 2009-03-30 2015-01-27 Denso International America, Inc. Navigation location mark by cell phone
EP2236985A1 (fr) * 2009-03-31 2010-10-06 France Telecom Gestion de données dans un système d'informations géographiques
WO2010131206A2 (en) * 2009-05-12 2010-11-18 Baruch Bouzaglo Parking management and billing
US8615360B2 (en) * 2009-10-30 2013-12-24 Telenav, Inc. Navigation system with single selection mileage single capture mechanism and method of operation thereof
US8818727B2 (en) * 2009-11-04 2014-08-26 Mitac International Corp. Method of assisting a user of a personal navigation device with parking nearby a destination location and related personal navigation device
US9068844B2 (en) 2010-01-08 2015-06-30 Dp Technologies, Inc. Method and apparatus for an integrated personal navigation system
US9689685B2 (en) * 2010-01-21 2017-06-27 Qualcomm Incorporated Methods and apparatuses for use in route navigation involving a mobile station
JP5382007B2 (ja) * 2010-02-22 2014-01-08 株式会社デンソー 移動軌跡表示装置
US9026353B2 (en) * 2010-02-26 2015-05-05 Alpine Electronics, Inc. Method and apparatus for displaying guidance for navigation system
AU2011226623B2 (en) 2010-03-11 2014-07-17 Inrix, Inc. Learning road navigation paths based on aggregate driver behavior
EP2757517A1 (en) * 2010-03-30 2014-07-23 NS Solutions Corporation Information processing apparatus, information processing method and program
US8427342B2 (en) * 2010-04-06 2013-04-23 Bayerishe Motoren Werke Aktiengesellschaft Method and system for locating an available vehicle parking space
US8855930B2 (en) 2010-04-09 2014-10-07 Tomtom International B.V. Method of generating a route
DE102010019466A1 (de) * 2010-05-05 2011-11-10 Gisela Toussaint Standortbestimmungsgerät mit zusätzlichen Funktionen
DE102010019464A1 (de) * 2010-05-05 2011-11-10 Gisela Toussaint Rechenzentrum (Programm) zum Empfang und Verarbeitung und Übertragung spezieller Signale als Applikation
DE102010019465A1 (de) * 2010-05-05 2011-11-10 Gisela Toussaint Fahrzeug-Navigationsgerät mit spezieller Applikation
WO2011157296A1 (en) * 2010-06-17 2011-12-22 Tomtom International B.V. Navigation device & method
US8756319B2 (en) * 2010-06-17 2014-06-17 Bby Solutions, Inc. Automatic reauthentication in a media device
CN105674998B (zh) * 2010-06-17 2019-01-15 通腾科技股份有限公司 导航装置及方法
US8099236B2 (en) * 2010-06-18 2012-01-17 Olson Dwight C GPS navigator
WO2012007024A1 (en) * 2010-07-13 2012-01-19 Tomtom International B.V. A system and method for extending the physical life of batteries in mobile devices
AU2011205215A1 (en) * 2010-08-09 2012-02-23 Aristocrat Technologies Australia Pty Limited A gaming system and a method of gaming
US9146121B2 (en) * 2010-09-24 2015-09-29 Telenav, Inc. Navigation system with obstacle accommodating emergency route planning mechanism and method of operation thereof
DE102010050075A1 (de) * 2010-10-29 2012-05-03 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Betreiben einer Navigationseinrichtung und Navigationseinrichtung
US20120135746A1 (en) * 2010-11-30 2012-05-31 Nokia Corporation Method and apparatus for determining and providing location-based resource availability information based on mobile device data
US10467649B2 (en) * 2010-12-02 2019-11-05 Telenav, Inc. Advertisement delivery system with destination-centric advertisement delivery mechanism and method of operation thereof
US8364395B2 (en) * 2010-12-14 2013-01-29 International Business Machines Corporation Human emotion metrics for navigation plans and maps
JP2012127770A (ja) * 2010-12-15 2012-07-05 Clarion Co Ltd 経路探索方法および装置
IT1404147B1 (it) * 2010-12-27 2013-11-15 Milano Politecnico Sistema e metodo di assistenza alla guida in tempo reale
DE102011003772A1 (de) * 2011-02-08 2012-08-09 Ford Global Technologies, Llc Verfahren und Vorrichtung zur Unterstützung eines Fahrers sowie Computerprogrammprodukt
US8706407B2 (en) 2011-03-30 2014-04-22 Nokia Corporation Method and apparatus for generating route exceptions
US8665118B1 (en) 2011-04-21 2014-03-04 Google Inc. Parking information aggregation platform
NL2008690C2 (en) * 2011-04-25 2014-07-15 Google Inc Dynamic highlighting of geographic entities on electronic maps.
US20120323481A1 (en) * 2011-06-20 2012-12-20 International Business Machines Corporation Navigating out of a parking lot
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
GB201114591D0 (en) 2011-08-23 2011-10-05 Tomtom Int Bv Methods of and apparatus for displaying map information
GB2494649A (en) * 2011-09-13 2013-03-20 Tomtom Int Bv Selecting a destination on a navigation apparatus
US8983973B2 (en) * 2011-10-12 2015-03-17 Mapquest, Inc. Systems and methods for ranking points of interest
GB201117901D0 (en) 2011-10-18 2011-11-30 Tomtom Int Bv Map code: a public location encoding standard
US20130103300A1 (en) * 2011-10-25 2013-04-25 Nokia Corporation Method and apparatus for predicting a travel time and destination before traveling
EP2587220A1 (en) 2011-10-26 2013-05-01 France Telecom Method and device for providing an optimised route path to find a parking place in an area
US8694254B2 (en) * 2011-12-02 2014-04-08 Gil Fuchs System and method for improved routing that combines real-time and likelihood information
DE102011120501B4 (de) * 2011-12-07 2013-10-24 Audi Ag Mobilkommunikationsgerät mit einem Mittel zum Erfassen und/oder Detektieren von Bewegungsdaten und zugehöriges Verfahren
US8847791B1 (en) 2011-12-08 2014-09-30 Google Inc. Systems and methods for determining parking difficulty of segments of a geographic area
US8606499B2 (en) * 2011-12-16 2013-12-10 Navteq B.V. Method and apparatus for determining parking area location information
US8994560B2 (en) 2012-01-06 2015-03-31 International Business Machines Corporation Managing parking space availability
CN102542824A (zh) * 2012-01-19 2012-07-04 何志斌 基于彩色色带的车辆自动导航系统及方法
US8855925B2 (en) * 2012-01-20 2014-10-07 GM Global Technology Operations LLC Adaptable navigation device
US8816880B1 (en) * 2012-01-31 2014-08-26 Google Inc. Systems and methods for providing navigational assistance to a parking facility
US9108640B2 (en) 2012-01-31 2015-08-18 Google Inc. Systems and methods for monitoring and reporting road quality
US9064416B1 (en) 2012-02-28 2015-06-23 Google Inc. Systems and methods for providing alerts regarding expiration of authorized parking
US8797187B2 (en) * 2012-03-30 2014-08-05 Toyota Jidosha Kabushiki Kaisha Street parking availability estimation
US8977488B2 (en) * 2012-06-27 2015-03-10 Toyota Motor Engineering & Manufacturing North America, Inc. Systems, methods and vehicles for providing route guidance
CN103514753A (zh) * 2012-06-29 2014-01-15 新昌县冠阳技术开发有限公司 一种无线停车位智能派发装置
MX341453B (es) * 2012-07-18 2016-08-19 Jorge Antonio Triana Alvarado Sistema electronico de autorizacion y busqueda de lugares de estacionamiento.
DE102012014455B4 (de) * 2012-07-21 2014-10-16 Audi Ag Verfahren zum Betreiben eines Parkleitsystems und Parkleitsystem
IL223526A (en) * 2012-08-29 2015-05-31 Matan Aivas Method and parking system
KR101866860B1 (ko) * 2012-09-04 2018-06-14 엘지전자 주식회사 전자기기 및 그것의 제어방법
EP2709022A1 (en) * 2012-09-14 2014-03-19 Harman Becker Automotive Systems GmbH Method and devices for updating a database of a navigation device
US9656690B2 (en) 2012-10-30 2017-05-23 Robert Bosch Gmbh System and method for using gestures in autonomous parking
GB201219742D0 (en) * 2012-11-02 2012-12-12 Tom Tom Int Bv Methods and systems for generating a horizon for use in an advanced driver assistance system (adas)
DE102012221668A1 (de) * 2012-11-27 2014-05-28 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Betreiben eines Navigationssystems
DE102012023110B4 (de) * 2012-11-27 2017-12-28 Audi Ag Verfahren zum Betrieb eines Navigationssystems und Kraftfahrzeug
CN102967318B (zh) * 2012-12-14 2017-08-11 深圳市凯立德科技股份有限公司 一种导航方法及定位导航设备
US9098995B2 (en) * 2012-12-20 2015-08-04 Amadeus S.A.S. Determining real-time delay of transport
CN104937650B (zh) * 2012-12-21 2017-12-05 泊知港有限公司 用于定位可用停车位的系统及方法
CN103900578B (zh) * 2012-12-25 2016-10-12 上海博泰悦臻电子设备制造有限公司 实时路况可靠性检测方法和装置
DE102013201019A1 (de) * 2013-01-23 2014-07-24 Bayerische Motoren Werke Aktiengesellschaft Verfahren und Vorrichtung zum Betreiben einer Navigationseinrichtung
WO2014117016A1 (en) * 2013-01-25 2014-07-31 Parkwayz, Inc. Computer system and method for search of a parking spot
US9456874B2 (en) 2013-02-18 2016-10-04 OrthoGrid Systems, Inc Grid patterned alignment plate for imaging apparatus and method of providing implant placement
US9500486B2 (en) * 2013-02-28 2016-11-22 Here Global B.V. Method and apparatus for formulating a positioning extent for map matching
CN103196457A (zh) * 2013-03-11 2013-07-10 深圳市凯立德欣软件技术有限公司 一种停车场引导方法及定位导航设备
US8938358B1 (en) 2013-04-23 2015-01-20 Google Inc. System and method for suggesting alternative travel destinations
US9224297B2 (en) 2013-04-23 2015-12-29 Ford Global Technologies, Llc Park assist object distance measurement clock control
GB201307550D0 (en) * 2013-04-26 2013-06-12 Tomtom Dev Germany Gmbh Methods and systems of providing information indicative of a recommended navigable stretch
DE102013104256A1 (de) * 2013-04-26 2014-10-30 Conti Temic Microelectronic Gmbh Verfahren und Vorrichtung zur Schätzung der Anzahl von Fahrspuren
US20150170031A1 (en) * 2013-05-01 2015-06-18 Google Inc. Determining parking of a vehicle
ITCS20130010A1 (it) * 2013-05-20 2014-11-21 Vittorio Astarita Metodo e sistema per il rilevamento di anomalie e disconnessioni della superficie stradale
CN103245352B (zh) * 2013-05-23 2016-04-13 百度在线网络技术(北京)有限公司 导航方法、系统和导航服务器
CN103383263B (zh) * 2013-05-24 2016-12-28 薛俊华 交互式动态云导航系统
US10043388B1 (en) * 2013-05-29 2018-08-07 Dp Technologies, Inc. Parking system
US9448073B2 (en) 2013-06-10 2016-09-20 Google Inc. System and method for assessing road quality using data collected from a mobile device
EP3009981A1 (en) 2013-06-11 2016-04-20 Nissan Motor Company, Limited Vehicle management system, and vehicle management method
US10551851B2 (en) * 2013-07-01 2020-02-04 Steven Sounyoung Yu Autonomous unmanned road vehicle for making deliveries
US9103688B2 (en) * 2013-08-21 2015-08-11 Continental Automotive Systems, Inc. Adapting vehicle personality using analyzed driver performance metrics
GB201316013D0 (en) * 2013-09-09 2013-10-23 Tomtom Dev Germany Gmbh Methods and systems for generating alternative routes
US9109913B2 (en) 2013-09-30 2015-08-18 Ford Global Technologies, Llc Roadway-induced ride quality reconnaissance and route planning
JP6225645B2 (ja) * 2013-11-01 2017-11-08 株式会社デンソー 車載支援装置、プログラムおよび支援情報受信方法
US9275547B2 (en) 2013-11-08 2016-03-01 International Business Machines Corporation Prediction of free parking spaces in a parking area
CN103680196B (zh) * 2013-11-15 2016-01-20 上海喜泊客信息技术有限公司 基于众包模式的停车泊位引导的方法及系统
KR102059311B1 (ko) * 2013-12-19 2019-12-24 애플 인크. 모바일 디바이스에서의 slam
US9275546B2 (en) 2014-02-28 2016-03-01 International Business Machines Corporation System and method for minimizing the time to park a vehicle
JP6230457B2 (ja) * 2014-03-20 2017-11-15 ヤフー株式会社 情報処理装置、情報処理方法、および情報処理プログラム
US9529089B1 (en) * 2014-03-31 2016-12-27 Amazon Technologies, Inc. Enhancing geocoding accuracy
KR101567206B1 (ko) * 2014-04-14 2015-11-06 현대자동차주식회사 과속방지턱 검출장치와 이를 이용한 내비게이션 업데이트 장치 및 방법
US9581451B2 (en) * 2014-04-16 2017-02-28 Verizon Patent And Licensing Inc. Real-time traffic reporting based on rate of change of traffic delays
JP5966124B2 (ja) * 2014-05-26 2016-08-10 株式会社ユピテル 車載用電子機器
DE102014008429A1 (de) * 2014-06-06 2015-12-17 Man Truck & Bus Ag Verfahren und Vorrichtung zur Ermittlung freier Abstellplätze auf LKW-Parkplätzen und Mitteilung an LKW-Fahrer
US9422002B2 (en) * 2014-06-11 2016-08-23 Ford Global Technologies, Llc Fuel cell and battery powered vehicle parking
WO2015195976A2 (en) * 2014-06-18 2015-12-23 Chris Barnard Application framework for interactive light sensor networks
CN105277201A (zh) * 2014-06-20 2016-01-27 昆山研达电脑科技有限公司 路况提供装置及方法
DE102014212336A1 (de) * 2014-06-26 2015-12-31 Bayerische Motoren Werke Aktiengesellschaft Verfahren zum Verarbeiten von Messdaten eines Fahrzeuges zur Bestimmung des Beginns einer Parkplatzsuche und Computerprogrammprodukt
US9805602B2 (en) * 2014-07-21 2017-10-31 Ford Global Technologies, Llc Parking service
JP6392572B2 (ja) * 2014-07-22 2018-09-19 ルネサスエレクトロニクス株式会社 画像受信装置、画像伝送システムおよび画像受信方法
US9666074B2 (en) * 2014-08-21 2017-05-30 Ford Global Technologies, Llc Method and system for vehicle parking
CN104240533B (zh) * 2014-09-02 2016-06-08 刘勇 一种停车位实时查询的方法及汽车
CN104240527A (zh) * 2014-09-09 2014-12-24 广东欧珀移动通信有限公司 路况预警方法与装置
CN104318802A (zh) * 2014-10-20 2015-01-28 中山火炬开发区伟棋五金厂 一种停车场管理系统
DE102014221777A1 (de) * 2014-10-27 2016-04-28 Robert Bosch Gmbh Verfahren und Vorrichtung zum Betreiben eines Fahrzeugs
CN104316063A (zh) * 2014-11-06 2015-01-28 成都锐新科技有限公司 一种基于微波通信的车载导航设备
US9599484B2 (en) * 2014-11-10 2017-03-21 International Business Machines Corporation Social media based weighted route selection
CN104407804B (zh) * 2014-11-25 2018-09-04 广州酷狗计算机科技有限公司 截屏方法、装置及电子设备
US9523580B2 (en) * 2014-12-02 2016-12-20 Honeywell International Inc. System and method for aiding a pilot in locating an out of view landing site
JP6443063B2 (ja) * 2015-01-15 2018-12-26 株式会社デンソー 道路形状情報生成装置、道路形状情報集配システム及び道路形状情報生成プログラム
JP2016138816A (ja) * 2015-01-28 2016-08-04 アルパイン株式会社 ナビゲーション装置及びコンピュータプログラム
FR3032550B1 (fr) * 2015-02-09 2017-02-17 Peugeot Citroen Automobiles Sa Procede de declaration automatique de la liberation d'une place de stationnement
DE102015004369A1 (de) * 2015-04-02 2016-10-06 Audi Ag Verfahren zum Ermitteln eines geeigneten Parkplatzes, Kraftfahrzeug und Server
US9728086B2 (en) * 2015-05-01 2017-08-08 CVIA Ltd. System and method for providing bumper alerts
CN104864878B (zh) * 2015-05-22 2017-07-18 汪军 基于电子地图的路况物理信息绘制及查询方法
US10096248B2 (en) * 2015-06-11 2018-10-09 Nissan North America, Inc. Parking lot mapping system
DE102015211114A1 (de) * 2015-06-17 2016-12-22 Robert Bosch Gmbh Verwaltung eines Parkplatzes
DE102016210297A1 (de) * 2015-06-17 2016-12-22 Robert Bosch Gmbh Verwaltung eines Parkplatzes
WO2016208067A1 (ja) * 2015-06-26 2016-12-29 日産自動車株式会社 車両位置判定装置及び車両位置判定方法
US10034137B2 (en) 2015-06-30 2018-07-24 Capital One Services, Llc Systems and methods for automatic path management
CN105160929A (zh) * 2015-07-30 2015-12-16 小米科技有限责任公司 车位查询方法及装置
KR101755819B1 (ko) * 2015-08-10 2017-07-07 현대자동차주식회사 차량의 주차 제어 장치 및 방법
MY191482A (en) * 2015-10-22 2022-06-28 Nissan Motor Parking support information display method and parking support device
US10383524B2 (en) * 2015-10-22 2019-08-20 Geelux Holdings, Ltd. System for controlling an environment of a structure
WO2017068696A1 (ja) * 2015-10-22 2017-04-27 日産自動車株式会社 駐車支援情報の表示方法及び駐車支援装置
DE102015222566A1 (de) * 2015-11-16 2017-05-18 Volkswagen Aktiengesellschaft Übergabe eines Parkplatzes
FR3044401B1 (fr) * 2015-11-27 2017-12-01 Thales Sa Procede de calcul et de representation des ecarts a la trajectoire d'un aeronef en vol
CN105427606B (zh) * 2015-12-24 2017-12-05 招商局重庆交通科研设计院有限公司 路面状况信息采集及发布方法
US10378911B1 (en) 2016-01-05 2019-08-13 Open Invention Network Llc Navigation application providing collaborative navigation information
US9810542B2 (en) 2016-01-29 2017-11-07 Omnitracs, Llc Vehicle parking system
US10458809B2 (en) * 2016-02-11 2019-10-29 International Business Machines Corporation Cognitive parking guidance
CN105606114B (zh) * 2016-02-23 2019-11-22 腾讯科技(深圳)有限公司 一种车载导航方法、交互系统服务器、终端以及系统
US10139892B2 (en) * 2016-02-29 2018-11-27 At&T Mobility Ii Llc Facilitating power conservation for devices based on likelihood of power usage level
TWI585722B (zh) * 2016-03-08 2017-06-01 雲派科技有限公司 停車管理系統及與其雙向通訊之資訊提示系統
RU168426U1 (ru) * 2016-03-21 2017-02-02 Федеральное государственное бюджетное образовательное учреждение высшего образования "Самарский государственный университет путей сообщения" (СамГУПС) Телеметрический датчик контроля бодрствования водителя транспортного средства
JP6763166B2 (ja) * 2016-03-23 2020-09-30 株式会社Jvcケンウッド ナビゲーション装置、通知方法、プログラム
EP3465089A1 (en) * 2016-06-07 2019-04-10 HERE Global B.V. Gateway cost data sets for fast routing
CN107543555B (zh) * 2016-06-27 2020-12-04 阿里巴巴(中国)有限公司 一种路线规划方法及装置
CN105976639A (zh) * 2016-07-08 2016-09-28 南京物联传感技术有限公司 一种基于无线通信模块的智能车位锁系统及其应用
US10563998B1 (en) 2016-08-03 2020-02-18 Nelson T. Rivera Community-based transportation services system and method
US10252714B2 (en) 2016-08-11 2019-04-09 Toyota Motor Engineering & Manufacturing North America, Inc. Parking assistance control for vehicle with autonomous operation capability
CN106128154A (zh) * 2016-08-15 2016-11-16 杭州钰鸣网络科技有限公司 一种基于分享车位的管理方法及系统
CN109983306B (zh) * 2016-09-29 2024-02-23 通腾运输公司 用于产生停车相关数据的方法和系统
USD841671S1 (en) * 2016-10-12 2019-02-26 Tomtom International B.V. Display panel or portion thereof of an electronic navigation device with a computer generated icon
US11118913B2 (en) * 2016-10-19 2021-09-14 Huawei Technologies Co., Ltd. Vehicle positioning correction method and mobile device
US10681513B2 (en) 2016-10-20 2020-06-09 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US11627450B2 (en) 2016-10-20 2023-04-11 Motional Ad Llc Identifying stopping place for autonomous vehicle
US10857994B2 (en) 2016-10-20 2020-12-08 Motional Ad Llc Identifying a stopping place for an autonomous vehicle
EP3529562A4 (en) * 2016-10-20 2020-02-26 Nutonomy Inc. IDENTIFICATION OF A STOP LOCATION FOR A SELF-CONTAINED VEHICLE
US10372128B2 (en) * 2016-11-21 2019-08-06 Ford Global Technologies, Llc Sinkhole detection systems and methods
WO2018100617A1 (ja) * 2016-11-29 2018-06-07 三菱重工機械システム株式会社 マップマッチング装置、マップマッチングシステム、マップマッチング方法及びプログラム
US11371853B2 (en) * 2016-11-30 2022-06-28 Pioneer Corporation Information processing device, information processing method and program
CN106601009B (zh) * 2016-12-07 2019-07-16 浙江宇视科技有限公司 一种停车信息生成方法及装置
CN106710296B (zh) * 2016-12-09 2019-08-23 深圳先进技术研究院 一种车载停车诱导方法和装置
JP6837690B2 (ja) * 2017-01-27 2021-03-03 マサチューセッツ インスティテュート オブ テクノロジー 表面貫通レーダーを用いた乗物位置特定方法およびシステム
CN108462865A (zh) * 2017-02-06 2018-08-28 联发科技股份有限公司 确定图像的光源和对图像进行色觉适配的方法及设备
JP6835637B2 (ja) * 2017-03-22 2021-02-24 本田技研工業株式会社 情報分析装置及び経路情報分析方法
DE102017204896A1 (de) 2017-03-23 2018-09-27 Audi Ag Verfahren zum Darstellen eines Zustands eines Fahrzeugs
JP2018181024A (ja) * 2017-04-17 2018-11-15 本田技研工業株式会社 駐車場推定装置及び駐車場推定方法
CN108305477B (zh) * 2017-04-20 2019-08-13 腾讯科技(深圳)有限公司 一种车道选择方法及终端
CN106875741A (zh) * 2017-04-27 2017-06-20 北京萤芯科技有限公司 一种基于蓝牙5的停车位管理方法和系统
US10140864B2 (en) * 2017-04-27 2018-11-27 Ford Global Technologies, Llc End of journey street parking guidance
US11118932B2 (en) * 2017-04-27 2021-09-14 International Business Machines Corporation Finding available parking spaces using cognitive algorithms
US10563990B1 (en) 2017-05-09 2020-02-18 Palantir Technologies Inc. Event-based route planning
DE102017209283A1 (de) * 2017-06-01 2018-12-06 Robert Bosch Gmbh Verfahren zum Optimieren einer digitalen Karte für ein automatisiertes Fahrzeug
US10203698B1 (en) * 2017-08-10 2019-02-12 GM Global Technology Operations LLC System and method for providing a map to autonomous vehicles via a cloud-based system
CN107393303A (zh) * 2017-08-16 2017-11-24 千寻位置网络有限公司 基于高精度定位导航的道路交通预警方法
US10401858B2 (en) 2017-08-29 2019-09-03 Waymo Llc Arranging passenger pickups for autonomous vehicles
JP2019046267A (ja) * 2017-09-04 2019-03-22 トヨタ自動車株式会社 情報提供方法、情報提供システム、および情報提供装置
US10901432B2 (en) 2017-09-13 2021-01-26 ClearMotion, Inc. Road surface-based vehicle control
DE102017216584A1 (de) * 2017-09-19 2019-03-21 Robert Bosch Gmbh Verfahren und Vorrichtung zum Erstellen einer Karte
US11200795B2 (en) * 2017-10-18 2021-12-14 Sony Corporation Information processing apparatus, information processing method, moving object, and vehicle
CN107644549B (zh) * 2017-11-01 2020-12-08 东软集团股份有限公司 一种停车位识别及导航方法、车载单元、路边单元及系统
CN107895392B (zh) * 2017-11-21 2021-09-07 许沛茹 一种时间地图的绘制方法
KR102429598B1 (ko) * 2017-11-30 2022-08-05 현대오토에버 주식회사 내비게이션 장치, 내비게이션 시스템 및 그 제어방법
KR102014261B1 (ko) 2017-12-12 2019-08-26 엘지전자 주식회사 차량에 구비된 차량 제어 장치 및 차량의 제어방법
JP2019121107A (ja) * 2017-12-28 2019-07-22 トヨタ自動車株式会社 車載通信装置及び車両
WO2019147665A2 (en) * 2018-01-25 2019-08-01 Walmart Apollo, Llc System and method for tracking vehicle mileage using blockchain
JP7077044B2 (ja) * 2018-02-13 2022-05-30 株式会社トプコン データ処理装置、データ処理方法およびデータ処理プログラム
US20190286126A1 (en) * 2018-03-14 2019-09-19 GM Global Technology Operations LLC Remote end-point drop-off navigation guidance
RU2720953C2 (ru) * 2018-06-07 2020-05-15 Общество С Ограниченной Ответственностью "Яндекс" Способ и система создания информации о маршруте в картографическом приложении на электронном устройстве
US11567632B2 (en) 2018-07-03 2023-01-31 Apple Inc. Systems and methods for exploring a geographic region
US10937263B1 (en) 2018-09-27 2021-03-02 Amazon Technologies, Inc. Smart credentials for protecting personal information
CN111016909B (zh) * 2018-10-08 2021-04-16 上海汽车集团股份有限公司 一种道路颠簸信息提示的方法及装置
CN111017074B (zh) * 2018-10-09 2024-04-26 江苏宏溥科技有限公司 规范停车装置与方法
JP7088296B2 (ja) * 2018-10-11 2022-06-21 日本電気株式会社 船舶行動学習方法、船舶行動学習装置、航海状態推定方法および航海状態推定装置
WO2020081980A1 (en) 2018-10-19 2020-04-23 ClearMotion, Inc. Method and apparatus for responding to road surface discontinuities
US11801726B2 (en) 2018-11-01 2023-10-31 ClearMotion, Inc. Vehicle control based on localization and road data
US10832575B2 (en) 2018-12-04 2020-11-10 Toyota Motor North America, Inc. Network connected parking system
RU2749650C1 (ru) * 2018-12-21 2021-06-16 Общество С Ограниченной Ответственностью "Яндекс" Способ и сервер для формирования рекомендаций по парковке, отображаемых на электронном устройстве
US20200207356A1 (en) * 2018-12-26 2020-07-02 Uatc, Llc Automated Bump and/or Depression Detection in a Roadway
US20200211390A1 (en) * 2018-12-28 2020-07-02 Parkarr, LLC System and method for request and transfer of parking availability
TWI676812B (zh) * 2019-03-15 2019-11-11 東元電機股份有限公司 二階段導航系統
US11085791B2 (en) 2019-05-07 2021-08-10 Here Global B.V. Method, apparatus, and computer program product for on-street parking localization
US11029164B2 (en) * 2019-05-08 2021-06-08 General Motors Llc Dynamic determination of route conclusion before reaching destination
CN110176142B (zh) * 2019-05-17 2020-08-07 佳都新太科技股份有限公司 车辆轨迹预测模型建立及预测方法
TWI735889B (zh) * 2019-06-11 2021-08-11 萬潤科技股份有限公司 自走式裝置移動方法及執行該移動方法的自走式裝置
US11514544B2 (en) * 2019-06-14 2022-11-29 Toyota Motor North America, Inc. Parking monitoring and assistance for transports
US10957199B2 (en) 2019-06-14 2021-03-23 Toyota Motor North America, Inc. Parking monitoring and assistance for transports
EP3772729B1 (en) * 2019-08-08 2022-08-31 Ningbo Geely Automobile Research & Development Co. Ltd. A method for preconditioning vehicles
US11474530B1 (en) 2019-08-15 2022-10-18 Amazon Technologies, Inc. Semantic navigation of autonomous ground vehicles
CN110645995B (zh) * 2019-09-29 2021-07-13 百度在线网络技术(北京)有限公司 地图导航模拟方法及装置
CN113015887A (zh) 2019-10-15 2021-06-22 谷歌有限责任公司 基于天气和路面类型的导航方向
WO2021086299A1 (ru) * 2019-11-01 2021-05-06 Владимир Александрович МИКУЛЕНКО Система умной парковки (smart parking) «parking points»
US11274936B2 (en) 2019-11-14 2022-03-15 Nissan North America, Inc. Safety-assured remote driving for autonomous vehicles
CN111688691B (zh) * 2019-12-03 2021-09-24 矩阵数据科技(上海)有限公司 智能化行驶数据参数调节系统
GB201918932D0 (en) 2019-12-20 2020-02-05 Tomtom Traffic Bv Methods of generating and transmitting positional data
US11393337B2 (en) 2020-01-11 2022-07-19 Conduent Business Services, Llc System and interaction method to enable immersive navigation for enforcement routing
US11081004B1 (en) 2020-01-31 2021-08-03 Toyota Motor Engineering & Manufacturing North America, Inc. Hierarchical parking assistance by connected vehicles
AU2020277094C1 (en) * 2020-03-26 2023-06-29 Commonwealth Scientific And Industrial Research Organisation Path Planning
WO2021191685A2 (en) * 2020-03-27 2021-09-30 Wejo Ltd. System and method for vehicle event data processing for identifying parking areas
JP7433112B2 (ja) 2020-03-30 2024-02-19 ジオテクノロジーズ株式会社 情報処理装置、情報処理方法、情報処理プログラム、およびコンピュータ読み取り可能な記憶媒体
KR20210123904A (ko) * 2020-04-06 2021-10-14 현대자동차주식회사 차량 정보 제공 서버 및 차량 정보 제공 방법
US11768083B2 (en) 2020-05-15 2023-09-26 Apple Inc. User interfaces for providing navigation directions
US11788851B2 (en) 2020-06-11 2023-10-17 Apple Inc. User interfaces for customized navigation routes
CN112035761A (zh) * 2020-09-04 2020-12-04 四川壹贰叁云天科技有限公司 基于poi的出游路线规划方法
US11488474B2 (en) * 2020-09-24 2022-11-01 International Business Machines Corporation Identifying available parking areas
CN112837339B (zh) * 2021-01-21 2022-03-04 北京航空航天大学 基于运动捕捉技术的轨迹绘制方法及装置
KR20220162494A (ko) * 2021-06-01 2022-12-08 현대자동차주식회사 요철 정보를 저장 및 업데이트 하기 위한 시스템
US20220390248A1 (en) * 2021-06-07 2022-12-08 Apple Inc. User interfaces for maps and navigation
CN113377202B (zh) * 2021-06-25 2023-07-07 杭州炽云科技有限公司 一种基于arhud的抬头显示方法和系统
US20230132499A1 (en) * 2021-10-29 2023-05-04 Here Global B.V. Method and apparatus for generating structured trajectories from geospatial observations
WO2023177403A1 (en) * 2022-03-18 2023-09-21 Google Llc Navigation groups with dynamic destination changes

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633812B1 (en) * 1998-07-02 2003-10-14 Robert Bosch Gmbh Method for influencing source data for determining a route in a navigation system
EP1387145A1 (en) * 2002-08-02 2004-02-04 ComRoad AG Differential dynamic navigation system for off-board car navigation
EP1512943A1 (de) * 2003-09-04 2005-03-09 Robert Bosch Gmbh Navigationseinrichtung und Verfahren zur Ermittlung einer Route
EP1600735A1 (de) * 2004-05-27 2005-11-30 Delphi Technologies, Inc. Kraftfahrzeugnavigationsgerät
GB2431261A (en) * 2005-10-10 2007-04-18 Applied Generics Ltd Route planner
EP1811269A2 (en) * 2003-02-26 2007-07-25 TomTom International B.V. Navigation device and method for displaying alternative routes
FR2852688B1 (fr) * 2003-03-17 2008-04-18 Procede de calcul d'un trajet dans un systeme de navigation
GB2443472A (en) * 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes

Family Cites Families (177)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4843599A (en) 1987-09-28 1989-06-27 Amoco Corporation Method for continuous color mapping of seismic data
US5283858A (en) * 1989-03-31 1994-02-01 The Ohio State University Research Foundation Continuous hierarchical slope-aspect color display for parametric surfaces
US5220507A (en) 1990-11-08 1993-06-15 Motorola, Inc. Land vehicle multiple navigation route apparatus
US5394332A (en) * 1991-03-18 1995-02-28 Pioneer Electronic Corporation On-board navigation system having audible tone indicating remaining distance or time in a trip
ES2086636T3 (es) * 1991-05-22 1996-07-01 Philips Electronics Nv Sistema de proceso de datos de distribucion multinodal para uso en un vehiculo de superficie.
JP3305341B2 (ja) * 1991-09-27 2002-07-22 パイオニア株式会社 ナビゲーション装置
JP3079881B2 (ja) * 1993-08-10 2000-08-21 三菱自動車工業株式会社 道路交通状況推定方法および車両運転特性制御方法
US5612881A (en) * 1993-12-27 1997-03-18 Aisin Aw Co., Ltd. Map display system
JPH0855292A (ja) * 1994-08-11 1996-02-27 Yamaichi Electron Co Ltd 衝撃発生位置記憶装置
US5724243A (en) * 1995-02-10 1998-03-03 Highwaymaster Communications, Inc. Method and apparatus for determining expected time of arrival
US7610146B2 (en) 1997-10-22 2009-10-27 Intelligent Technologies International, Inc. Vehicle position determining system and method
IL116336A (en) * 1995-10-06 1998-09-24 Baran Advanced Tech Ltd Car parking system
US5933100A (en) * 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
JP3357778B2 (ja) * 1996-01-18 2002-12-16 アルパイン株式会社 車載用ナビゲーション装置の経路誘導方法
JP3446922B2 (ja) * 1996-04-22 2003-09-16 松下電器産業株式会社 経路選出方法
JP3225203B2 (ja) * 1996-05-07 2001-11-05 小糸工業株式会社 駐車場利用状況予測装置及び駐車場利用状況測定装置、並びにこれらを用いた駐車場案内装置
US5987378A (en) * 1996-10-24 1999-11-16 Trimble Navigation Limited Vehicle tracker mileage-time monitor and calibrator
US5928307A (en) * 1997-01-15 1999-07-27 Visteon Technologies, Llc Method and apparatus for determining an alternate route in a vehicle navigation system
DE19707537A1 (de) * 1997-02-25 1998-08-27 Alsthom Cge Alcatel Verfahren zur Weitergabe von Informationen zwischen beweglichen Körpern und Kommunikationseinrichtung zur Durchführung des Verfahrens
US5910782A (en) * 1997-02-25 1999-06-08 Motorola, Inc. On-board vehicle parking space finder service
JPH10281790A (ja) * 1997-04-08 1998-10-23 Aisin Aw Co Ltd 経路探索装置、ナビゲーション装置及びナビゲーション処理のためのコンピュータプログラムを記憶した媒体
US6085090A (en) * 1997-10-20 2000-07-04 Motorola, Inc. Autonomous interrogatable information and position device
IL124133A (en) * 1998-04-20 2010-04-29 Nessim Igal Levy System and method for charging for vehicle parking
JPH11311533A (ja) * 1998-04-28 1999-11-09 Xanavi Informatics Corp 経路探索装置
DE59911525D1 (de) * 1998-05-22 2005-03-03 Hans-Detlef Brust Vorrichtung und verfahren zum auffinden eines geparkten fahrzeugs
SE512895C2 (sv) * 1998-08-07 2000-05-29 Dinbis Ab Metod och anordning för ruttstyrning av trafik
DE19835979B4 (de) * 1998-08-08 2005-01-05 Daimlerchrysler Ag Verfahren zur Verkehrszustandsüberwachung und Fahrzeugzuflußsteuerung in einem Straßenverkehrsnetz
US6144917A (en) * 1998-10-30 2000-11-07 Garmin Corporation Calculation of estimated time of arrival (ETA) based on thoroughfare classification and driving history
JP3586120B2 (ja) * 1998-11-13 2004-11-10 松下電器産業株式会社 経路探索表示装置
ATE455343T1 (de) * 1998-11-23 2010-01-15 Integrated Transp Information System zur sofortigen verkehrsüberwachung
DE19856478C1 (de) * 1998-12-02 2000-06-21 Ddg Ges Fuer Verkehrsdaten Mbh Parkraumerfassung
DE19856704C2 (de) * 1998-12-09 2001-09-13 Daimler Chrysler Ag Verfahren und Vorrichtung zur Fahrzeugzielführung und/oder Reisezeitschätzung
JP4258585B2 (ja) * 1999-03-19 2009-04-30 株式会社エクォス・リサーチ 目的地設定装置
US6192312B1 (en) * 1999-03-25 2001-02-20 Navigation Technologies Corp. Position determining program and method
US6285950B1 (en) * 1999-05-13 2001-09-04 Alpine Electronics, Inc. Vehicle navigation system
JP2000347563A (ja) * 1999-06-02 2000-12-15 Matsushita Electric Ind Co Ltd 地理情報処理装置
JP2001004382A (ja) * 1999-06-23 2001-01-12 Matsushita Electric Ind Co Ltd 車載ナビゲーション装置及び道路情報通信システム
DE19933666A1 (de) 1999-07-17 2001-01-18 Bosch Gmbh Robert Navigationsverfahren
US6946974B1 (en) * 1999-09-28 2005-09-20 Racunas Jr Robert Vincent Web-based systems and methods for internet communication of substantially real-time parking data
US6927700B1 (en) * 2000-01-04 2005-08-09 Joseph P. Quinn Method and apparatus for detection and remote notification of vehicle parking space availability data
US6381534B2 (en) * 2000-02-14 2002-04-30 Fujitsu Limited Navigation information presenting apparatus and method thereof
US6510383B1 (en) * 2000-03-01 2003-01-21 Arrivalstar, Inc. Vehicular route optimization system and method
US6480783B1 (en) * 2000-03-17 2002-11-12 Makor Issues And Rights Ltd. Real time vehicle guidance and forecasting system under traffic jam conditions
US7100825B2 (en) * 2000-04-20 2006-09-05 Levine Alfred B Non-computing navigation system
GB0011797D0 (en) * 2000-05-16 2000-07-05 Yeoman Group Plc Improved vehicle routeing
US6381537B1 (en) * 2000-06-02 2002-04-30 Navigation Technologies Corp. Method and system for obtaining geographic data using navigation systems
US6265989B1 (en) * 2000-06-17 2001-07-24 Richard Taylor GPS enabled speeding detector
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time
GB0028029D0 (en) * 2000-11-17 2001-01-03 Koninkl Philips Electronics Nv Method and related system and appartus for providing travel-related information to a mobile communications device
JP3849421B2 (ja) 2000-11-20 2006-11-22 株式会社デンソー 情報表示装置
DE10062856B4 (de) * 2000-12-16 2008-01-10 Daimlerchrysler Ag Verfahren zur fahrzeugindividuellen Verkehrsprognose
US6559776B2 (en) * 2001-02-15 2003-05-06 Yoram Katz Parking status control system and method
US7187278B2 (en) * 2001-03-06 2007-03-06 Peter Biffar Rule based proximity and time based tracking system
US20020161520A1 (en) * 2001-04-27 2002-10-31 International Business Machines Corporation Method to display allowed parking areas in a vehicle
JP2002333334A (ja) * 2001-05-08 2002-11-22 Pioneer Electronic Corp カーナビゲーション装置
JP2002342896A (ja) * 2001-05-21 2002-11-29 Seiko Epson Corp 駐車場案内システムおよび駐車場案内プログラム
US6594576B2 (en) 2001-07-03 2003-07-15 At Road, Inc. Using location data to determine traffic information
WO2003021189A1 (fr) * 2001-08-31 2003-03-13 Aisin Aw Co., Ltd. Systeme d'affichage d'informations
US6694259B2 (en) * 2001-10-17 2004-02-17 Sun Microsystems, Inc. System and method for delivering parking information to motorists
JP3698106B2 (ja) * 2002-02-14 2005-09-21 日産自動車株式会社 情報提供装置及び方法
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
JP2003337035A (ja) 2002-05-20 2003-11-28 Nissan Motor Co Ltd 車載経路誘導装置および経路誘導方法
US7433889B1 (en) * 2002-08-07 2008-10-07 Navteq North America, Llc Method and system for obtaining traffic sign data using navigation systems
JP4657728B2 (ja) * 2002-08-29 2011-03-23 アイティス・ホールディングス・ピーエルシー トラフィック情報を提供するための装置および方法
GB0220062D0 (en) * 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
JP2004096621A (ja) * 2002-09-03 2004-03-25 Fujitsu Ltd 移動情報端末の位置変化予測に基づく情報配信サービスシステム
JP4333111B2 (ja) * 2002-10-08 2009-09-16 株式会社エクォス・リサーチ 旅行情報提供装置
US20040073361A1 (en) * 2002-10-15 2004-04-15 Assimakis Tzamaloukas Enhanced mobile communication device, and transportation application thereof
JP4416996B2 (ja) * 2002-11-01 2010-02-17 三菱電機株式会社 地図情報処理装置および地図情報提供装置
US6832153B2 (en) * 2002-11-27 2004-12-14 Mobilearia Method and apparatus for providing information pertaining to vehicles located along a predetermined travel route
US6711493B1 (en) * 2002-12-09 2004-03-23 International Business Machines Corporation Method and apparatus for collecting and propagating information relating to traffic conditions
CA2511878A1 (en) * 2002-12-27 2004-07-22 Matsushita Electric Industrial Co., Ltd. A traffic information providing system, a traffic information representation method and apparatus therefor
US7983837B2 (en) * 2003-01-10 2011-07-19 Hitachi, Ltd. Display method of navi-server and navigation
US7215255B2 (en) * 2003-01-21 2007-05-08 Bernard Grush Method and apparatus for a satellite positioning-based metering system for use in transport-related applications
JP4291003B2 (ja) * 2003-01-23 2009-07-08 本田技研工業株式会社 操舵装置
JP4396292B2 (ja) * 2003-03-11 2010-01-13 パナソニック株式会社 車載装置及び案内システム
US6810321B1 (en) * 2003-03-17 2004-10-26 Sprint Communications Company L.P. Vehicle traffic monitoring using cellular telephone location and velocity data
US7421334B2 (en) * 2003-04-07 2008-09-02 Zoom Information Systems Centralized facility and intelligent on-board vehicle platform for collecting, analyzing and distributing information relating to transportation infrastructure and conditions
JP4255007B2 (ja) * 2003-04-11 2009-04-15 株式会社ザナヴィ・インフォマティクス ナビゲーション装置、およびその旅行時間算出方法
JP4072853B2 (ja) * 2003-06-06 2008-04-09 アルパイン株式会社 ナビゲーション装置
US7783530B2 (en) * 2003-06-10 2010-08-24 At&T Intellectual Property I, L.P. Parking reservation systems and related methods
CN100473152C (zh) * 2003-07-11 2009-03-25 株式会社日立制作所 图像处理相机系统及图像处理相机控制方法
KR20050011877A (ko) * 2003-07-24 2005-01-31 현대자동차주식회사 네비게이션장치의 경로 탐색방법
JP3994937B2 (ja) * 2003-07-29 2007-10-24 アイシン・エィ・ダブリュ株式会社 自動車用交通情報通知システム及びナビゲーションシステム
JP2005062162A (ja) * 2003-07-30 2005-03-10 Pioneer Electronic Corp 交通状況報知装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
JP4235051B2 (ja) * 2003-08-29 2009-03-04 トヨタ自動車株式会社 駐車支援装置
US7096115B1 (en) * 2003-09-23 2006-08-22 Navteq North America, Llc Method and system for developing traffic messages
EP1673953A2 (en) * 2003-10-01 2006-06-28 LAIRD, Mark, D. Wireless virtual campus escort system
GB0324800D0 (en) * 2003-10-24 2003-11-26 Trafficmaster Plc Route guidance system
US20050096842A1 (en) * 2003-11-05 2005-05-05 Eric Tashiro Traffic routing method and apparatus for navigation system to predict travel time and departure time
US20050114014A1 (en) * 2003-11-24 2005-05-26 Isaac Emad S. System and method to notify a person of a traveler's estimated time of arrival
US20050114020A1 (en) * 2003-11-25 2005-05-26 Nissan Motor Co., Ltd. Navigation device, car navigation program, display device, and display control program for presenting information on branch destination
US7233861B2 (en) * 2003-12-08 2007-06-19 General Motors Corporation Prediction of vehicle operator destinations
EP1695317B1 (de) * 2003-12-19 2008-10-08 Bayerische Motoren Werke Aktiengesellschaft Verkehrszustandserkennung mit einem schwellenwertverfahren
US20050165543A1 (en) * 2004-01-22 2005-07-28 Tatsuo Yokota Display method and apparatus for navigation system incorporating time difference at destination
JP2005249539A (ja) * 2004-03-03 2005-09-15 Matsushita Electric Ind Co Ltd 経路案内装置
JP4179191B2 (ja) * 2004-03-05 2008-11-12 株式会社デンソー 通信装置及びプログラム
JP2005274315A (ja) * 2004-03-24 2005-10-06 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP4681541B2 (ja) * 2004-03-29 2011-05-11 パイオニア株式会社 地図情報表示制御装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US20050239479A1 (en) * 2004-04-22 2005-10-27 Bednasz Kenneth M Hands-free reminder for a wireless communications terminal
JP4497526B2 (ja) * 2004-05-13 2010-07-07 株式会社ケンウッド ナビゲーション装置、情報呈示方法、およびナビゲーション用プログラム
JP4470592B2 (ja) * 2004-06-02 2010-06-02 株式会社アドヴィックス 駐車補助制御装置
US7860647B2 (en) * 2004-06-25 2010-12-28 Pioneer Corporation Guide report device, system thereof, method thereof, program for executing the method, and recording medium containing the program
JP2006031421A (ja) * 2004-07-16 2006-02-02 Matsushita Electric Ind Co Ltd 情報収集装置及び情報収集方法
JP4830275B2 (ja) * 2004-07-22 2011-12-07 ソニー株式会社 記憶素子
JP4211706B2 (ja) * 2004-07-28 2009-01-21 株式会社日立製作所 交通情報提供装置
DE102004037858A1 (de) * 2004-08-04 2006-03-16 Harman Becker Automotive Systems Gmbh Navigationssystem mit sprachgesteuerter Angabe von Sonderzielen
CN100447829C (zh) 2004-08-18 2008-12-31 山连根 城市停车诱导移动提示方法和实现系统
US7289039B2 (en) * 2004-09-10 2007-10-30 Xanavi Informatics Corporation Apparatus and method for processing and displaying traffic information in an automotive navigation system
US7698055B2 (en) * 2004-11-16 2010-04-13 Microsoft Corporation Traffic forecasting employing modeling and analysis of probabilistic interdependencies and contextual data
US20060111835A1 (en) * 2004-11-23 2006-05-25 Texas Instruments Incorporated Location system for locating a parked vehicle, a method for providing a location of a parked vehicle and a personal wireless device incorporating the system or method
DE102004062021B4 (de) 2004-12-23 2023-01-05 Robert Bosch Gmbh System zur Nutzung freier Parklücken
JP4486520B2 (ja) * 2005-02-03 2010-06-23 クラリオン株式会社 ナビゲーション装置
KR100696802B1 (ko) * 2005-02-16 2007-03-19 엘지전자 주식회사 디지털 멀티미디어 브로드캐스팅 기반의 항법 유도 장치 및이를 이용한 교통 정보 제공방법
JP2006242901A (ja) * 2005-03-07 2006-09-14 Nissan Motor Co Ltd 車載ナビゲーション装置、ナビゲーションシステム及びナビゲーション方法
US7899583B2 (en) * 2005-04-12 2011-03-01 Ehud Mendelson System and method of detecting and navigating to empty parking spaces
RU2305327C2 (ru) 2005-04-13 2007-08-27 Дмитрий Владимирович Топунов Система контроля за перемещением и состоянием подвижных объектов
JP3856038B2 (ja) 2005-04-27 2006-12-13 松下電器産業株式会社 ナビゲーション装置
RU2271573C1 (ru) 2005-05-03 2006-03-10 Общество с ограниченной ответственностью "АЛЬТОНИКА" (ООО "АЛЬТОНИКА") Система для обеспечения платной парковки транспортных средств
US20060267799A1 (en) * 2005-05-09 2006-11-30 Ehud Mendelson Parking detector - a system and method for detecting and navigating to empty parking spaces utilizing a cellular phone application
US7312722B2 (en) * 2005-05-09 2007-12-25 The Boeing Company System and method for assessing parking space occupancy and for reserving same
JP4124213B2 (ja) * 2005-05-27 2008-07-23 トヨタ自動車株式会社 車両逸脱防止装置
JP4669331B2 (ja) * 2005-06-24 2011-04-13 アルパイン株式会社 車両用走行誘導装置及び車両用走行誘導装置の更新地図データ生成方法
EP1742191B1 (en) 2005-06-30 2011-07-06 Marvell World Trade Ltd. GPS-based traffic monitoring system
US7885758B2 (en) 2005-06-30 2011-02-08 Marvell World Trade Ltd. GPS-based traffic monitoring system
JP4618035B2 (ja) * 2005-07-27 2011-01-26 株式会社アドヴィックス 車両走行制御装置
JP4792866B2 (ja) * 2005-08-05 2011-10-12 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム
EP1754955B1 (en) * 2005-08-19 2015-05-06 Aisin Aw Co., Ltd. Navigation method and corresponding system for determining a travel related time
US7834778B2 (en) * 2005-08-19 2010-11-16 Gm Global Technology Operations, Inc. Parking space locator
WO2007027945A1 (en) * 2005-08-30 2007-03-08 Sensact Applications, Incorporated Wireless parking guidance system
US20090248577A1 (en) 2005-10-20 2009-10-01 Ib Haaning Hoj Automatic Payment and/or Registration of Traffic Related Fees
KR100997227B1 (ko) * 2005-10-31 2010-11-30 도요타 지도샤(주) 주차 지원장치
JP4735195B2 (ja) * 2005-11-01 2011-07-27 アイシン・エィ・ダブリュ株式会社 車両制御システム
DE102005053125A1 (de) * 2005-11-08 2007-05-10 Bayerische Motoren Werke Ag Verfahren zur Aktualisierung von Kartendaten eines Navigationssystems und System zur Aktualisierung von Kartendaten eines Navigationssystems
TW200723149A (en) * 2005-12-06 2007-06-16 Sin Etke Technology Co Ltd Parking lot reservation system with electronic identification
DE102005061909A1 (de) * 2005-12-23 2007-07-05 Volkswagen Ag Parklenkassistenzsystem und Verfahren zum Betreiben eines Parklenkassistenzsystems
US8909465B2 (en) * 2005-12-29 2014-12-09 Mapquest, Inc. User-controlled alternative routing
US7486201B2 (en) * 2006-01-10 2009-02-03 Myweather, Llc Combined personalized traffic and weather report and alert system and method
NL1030943C2 (nl) 2006-01-18 2007-07-19 Tomtom Int Bv Werkwijze voor het opslaan van de positie van een geparkeerd voertuig en navigatieapparaat dat daarvoor is ingericht.
DE102006005059A1 (de) 2006-02-03 2007-08-16 Siemens Ag Fahrerassistenzsystem und Verfahren zum Auffinden einer Parkmöglichkeit für ein Fahrzeug
ES2315078B1 (es) * 2006-03-06 2009-11-05 Quality Informations System, S.A. Sistema de estimacion de localizacion de vehiculos en aparcamientos.
JP4730165B2 (ja) * 2006-03-27 2011-07-20 株式会社デンソー 交通情報管理システム
US7941753B2 (en) * 2006-03-31 2011-05-10 Aol Inc. Communicating appointment and/or mapping information among a calendar application and a navigation application
US7689348B2 (en) * 2006-04-18 2010-03-30 International Business Machines Corporation Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics
DE102006021015A1 (de) * 2006-05-04 2007-11-08 Daimlerchrysler Ag Verfahren zur Erstellung einer individuellen Verkehrsprognose für ein Fahrzeug und Vorrichtung zur Erstellung und Visualisierung einer Verkehrsprognose
DE102006022080A1 (de) 2006-05-11 2007-11-15 Trw Automotive Gmbh Verfahren zur Steuerung und/oder Regelung der Geschwindigkeit eines Kraftfahrzeugs sowie System zur automatischen Steuerung und/oder Regelung der Geschwindigkeit eines Fahrzeugs
JP4929870B2 (ja) * 2006-06-23 2012-05-09 日産自動車株式会社 ナビゲーション装置
US7739040B2 (en) * 2006-06-30 2010-06-15 Microsoft Corporation Computation of travel routes, durations, and plans over multiple contexts
US8126641B2 (en) * 2006-06-30 2012-02-28 Microsoft Corporation Route planning with contingencies
JP2008056226A (ja) * 2006-08-01 2008-03-13 Nissan Motor Co Ltd 車両用走行制御装置および車両用走行制御方法
US8392111B2 (en) * 2006-08-04 2013-03-05 Samsung Electronics Co., Ltd. Navigation method, medium, and system
US20080048885A1 (en) * 2006-08-09 2008-02-28 Quinn Joseph P System and method for predicting parking spot availability
GB2440958A (en) * 2006-08-15 2008-02-20 Tomtom Bv Method of correcting map data for use in navigation systems
JP4816339B2 (ja) * 2006-08-31 2011-11-16 ソニー株式会社 ナビゲーション装置、ナビゲーション情報算出方法及びナビゲーション情報算出プログラム
JP2008083918A (ja) * 2006-09-27 2008-04-10 Aisin Aw Co Ltd ナビゲーション装置
JP4195052B2 (ja) * 2006-11-06 2008-12-10 アイシン精機株式会社 車両用シート装置
JP4245039B2 (ja) * 2006-11-17 2009-03-25 トヨタ自動車株式会社 車両用シート制御システム
FR2909477B1 (fr) 2006-12-04 2010-04-23 Peugeot Citroen Automobiles Sa Procede et systeme d'aide a la recherche de places de parking dans une zone geographique predeterminee
CN101196406A (zh) * 2006-12-08 2008-06-11 高德软件有限公司 带有路面铺设材料信息的导航装置
JP2010518358A (ja) * 2007-01-10 2010-05-27 トムトム インターナショナル ベスローテン フエンノートシャップ 改善されたナビゲーション装置のインターフェース
US20080201074A1 (en) 2007-02-15 2008-08-21 Garmin Ltd. System and method for creating and sharing navigation routes with electronic devices
US7768426B2 (en) * 2007-05-21 2010-08-03 Innovapark, Llc Parking system employing rem techniques
US8332141B2 (en) * 2007-06-15 2012-12-11 Microsoft Corporation Route modifications
US8385946B2 (en) * 2007-06-28 2013-02-26 Apple Inc. Disfavored route progressions or locations
JP2009014543A (ja) * 2007-07-05 2009-01-22 Hochiki Corp ルート生成装置及びルート生成方法
US7594441B2 (en) * 2007-09-27 2009-09-29 Caterpillar Inc. Automated lost load response system
JP4501983B2 (ja) * 2007-09-28 2010-07-14 アイシン・エィ・ダブリュ株式会社 駐車支援システム、駐車支援方法、駐車支援プログラム
US20090091477A1 (en) * 2007-10-08 2009-04-09 Gm Global Technology Operations, Inc. Vehicle fob with expanded display area
JPWO2009060663A1 (ja) * 2007-11-08 2011-03-17 ボッシュ株式会社 駐車支援装置
US8175803B2 (en) * 2007-12-06 2012-05-08 Alpine Electronics, Inc. Graphic interface method and apparatus for navigation system for providing parking information
US7493209B1 (en) * 2008-04-07 2009-02-17 International Business Machines Corporation Method of calculating a route based on estimated energy consumption
US8576092B2 (en) * 2008-04-08 2013-11-05 Anagog Ltd. System and method for identifying parking spaces for a community of users
TWI374257B (en) * 2008-04-29 2012-10-11 Ind Tech Res Inst Method for modifying navigation information and navigation apparatus using the same
WO2009155999A1 (en) * 2008-06-25 2009-12-30 Tomtom International B.V. Navigation apparatus and method of route configuration
US20100106514A1 (en) 2008-10-24 2010-04-29 Sirius Xm Radio Inc. Travel related services via SDARS
US8890715B2 (en) 2009-01-14 2014-11-18 Tomtom International B.V. Navigation apparatus, server apparatus and method of collecting parking location information
US20100211304A1 (en) 2009-02-19 2010-08-19 Hwang Timothy H Personalized User Routing and Recommendations

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6633812B1 (en) * 1998-07-02 2003-10-14 Robert Bosch Gmbh Method for influencing source data for determining a route in a navigation system
EP1387145A1 (en) * 2002-08-02 2004-02-04 ComRoad AG Differential dynamic navigation system for off-board car navigation
EP1811269A2 (en) * 2003-02-26 2007-07-25 TomTom International B.V. Navigation device and method for displaying alternative routes
FR2852688B1 (fr) * 2003-03-17 2008-04-18 Procede de calcul d'un trajet dans un systeme de navigation
EP1512943A1 (de) * 2003-09-04 2005-03-09 Robert Bosch Gmbh Navigationseinrichtung und Verfahren zur Ermittlung einer Route
EP1600735A1 (de) * 2004-05-27 2005-11-30 Delphi Technologies, Inc. Kraftfahrzeugnavigationsgerät
GB2431261A (en) * 2005-10-10 2007-04-18 Applied Generics Ltd Route planner
GB2443472A (en) * 2006-10-30 2008-05-07 Cotares Ltd Method of generating routes

Also Published As

Publication number Publication date
WO2009156429A1 (en) 2009-12-30
US20110082637A1 (en) 2011-04-07
US9759569B2 (en) 2017-09-12
EP2291835B1 (en) 2012-12-19
EP2291613A1 (en) 2011-03-09
JP2011525621A (ja) 2011-09-22
RU2011102546A (ru) 2012-07-27
RU2516575C2 (ru) 2014-05-20
EP2308034A1 (en) 2011-04-13
BRPI0912781A2 (pt) 2016-09-27
BRPI0913220A2 (pt) 2017-02-07
CA2726286A1 (en) 2009-12-30
CN102027325A (zh) 2011-04-20
EP2291835A1 (en) 2011-03-09
CN102027326A (zh) 2011-04-20
US20160231126A1 (en) 2016-08-11
US20140313060A1 (en) 2014-10-23
TW201007132A (en) 2010-02-16
US8589063B2 (en) 2013-11-19
CA2725929A1 (en) 2009-12-30
JP6203331B2 (ja) 2017-09-27
JP2011526017A (ja) 2011-09-29
BRPI0912771A2 (pt) 2017-05-23
KR20110020796A (ko) 2011-03-03
AU2009262427A1 (en) 2009-12-30
ES2678447T3 (es) 2018-08-10
AU2009264278A1 (en) 2009-12-30
RU2011102556A (ru) 2012-07-27
CN104021694A (zh) 2014-09-03
ATE539318T1 (de) 2012-01-15
WO2009156186A2 (en) 2009-12-30
CN102027320A (zh) 2011-04-20
CN102016505A (zh) 2011-04-13
TW201017132A (en) 2010-05-01
WO2009156427A1 (en) 2009-12-30
US20110178698A1 (en) 2011-07-21
WO2009156428A1 (en) 2009-12-30
KR20110025658A (ko) 2011-03-10
KR20110038635A (ko) 2011-04-14
EP2291610B1 (en) 2011-12-28
BRPI0822735A2 (pt) 2017-08-22
US8630802B2 (en) 2014-01-14
JP2016006428A (ja) 2016-01-14
RU2011102554A (ru) 2012-07-27
RU2011102588A (ru) 2012-07-27
JP2011525972A (ja) 2011-09-29
CN104021694B (zh) 2018-01-16
CA2725667A1 (en) 2009-12-30
JP2011525973A (ja) 2011-09-29
BRPI0913222A2 (pt) 2017-02-07
TW201009296A (en) 2010-03-01
CN102027524A (zh) 2011-04-20
KR20110038628A (ko) 2011-04-14
CA2725691A1 (en) 2009-12-30
US9257044B2 (en) 2016-02-09
WO2009156186A3 (en) 2010-09-23
CA2725993A1 (en) 2009-12-30
ES2397317T3 (es) 2013-03-06
EP2310801A1 (en) 2011-04-20
RU2011102604A (ru) 2012-07-27
EP2291608B1 (en) 2012-12-26
AU2009262428A1 (en) 2009-12-30
RU2519568C2 (ru) 2014-06-10
KR20110029124A (ko) 2011-03-22
WO2009156424A1 (en) 2009-12-30
BRPI0912782A2 (pt) 2015-10-13
JP2011525625A (ja) 2011-09-22
EP2313740A1 (en) 2011-04-27
AU2009264280A1 (en) 2009-12-30
AU2009264276A1 (en) 2009-12-30
EP2291611B1 (en) 2018-06-06
JP2011525971A (ja) 2011-09-29
RU2011102610A (ru) 2012-07-27
EP2291611A1 (en) 2011-03-09
CN102027321A (zh) 2011-04-20
TW201007136A (en) 2010-02-16
TW201009762A (en) 2010-03-01
TW201000864A (en) 2010-01-01
KR20110026433A (ko) 2011-03-15
BRPI0912895A2 (pt) 2017-12-26
JP2011525970A (ja) 2011-09-29
TW201007137A (en) 2010-02-16
JP5330508B2 (ja) 2013-10-30
JP2016186794A (ja) 2016-10-27
KR20110038623A (ko) 2011-04-14
WO2009155999A1 (en) 2009-12-30
AU2009262429A1 (en) 2009-12-30
BRPI0912268A2 (pt) 2015-10-20
AU2009262429A8 (en) 2010-12-16
US10161755B2 (en) 2018-12-25
CA2725924A1 (en) 2009-12-30
RU2011102552A (ru) 2012-07-27
US20110153185A1 (en) 2011-06-23
AU2009264281A1 (en) 2009-12-30
BRPI0912767A2 (pt) 2015-10-13
WO2009156185A1 (en) 2009-12-30
EP2291608A1 (en) 2011-03-09
JP2011525977A (ja) 2011-09-29
KR20110020824A (ko) 2011-03-03
TW201011326A (en) 2010-03-16
CA2725664A1 (en) 2009-12-30
TW201000865A (en) 2010-01-01
CA2726146A1 (en) 2009-12-30
AU2009264246A1 (en) 2009-12-30
WO2009156488A1 (en) 2009-12-30
US8847790B2 (en) 2014-09-30
WO2009156188A1 (en) 2009-12-30
RU2011102582A (ru) 2012-07-27
TW201000860A (en) 2010-01-01
US20110106425A1 (en) 2011-05-05
CN102027522A (zh) 2011-04-20
CN102027318A (zh) 2011-04-20
CN102027322A (zh) 2011-04-20
US20110118965A1 (en) 2011-05-19
WO2009156189A1 (en) 2009-12-30
AU2009262430A1 (en) 2009-12-30
KR20110038622A (ko) 2011-04-14
EP2291614A1 (en) 2011-03-09
KR20110043541A (ko) 2011-04-27
JP2011525624A (ja) 2011-09-22
CA2725661A1 (en) 2009-12-30
CN102027325B (zh) 2014-08-06
WO2009156187A1 (en) 2009-12-30
AU2009264279A1 (en) 2009-12-30
WO2009156426A1 (en) 2009-12-30
JP2011525626A (ja) 2011-09-22
RU2011102562A (ru) 2012-07-27
RU2011102544A (ru) 2012-07-27
EP2291609B1 (en) 2020-05-13
CN102027324A (zh) 2011-04-20
US20110118972A1 (en) 2011-05-19
EP2291609A1 (en) 2011-03-09
US8756000B2 (en) 2014-06-17
JP5645815B2 (ja) 2014-12-24
US20110109480A1 (en) 2011-05-12
AU2009264277A1 (en) 2009-12-30
CA2725660A1 (en) 2009-12-30
AU2008358268A1 (en) 2009-12-30
TW201000859A (en) 2010-01-01
CN102027319A (zh) 2011-04-20
US20110106426A1 (en) 2011-05-05
US20110112764A1 (en) 2011-05-12
WO2009156425A1 (en) 2009-12-30
CN102027324B (zh) 2014-07-23
EP2291610A1 (en) 2011-03-09
US20110063132A1 (en) 2011-03-17
BRPI0913211A2 (pt) 2017-02-07
US9857182B2 (en) 2018-01-02
WO2009156000A1 (en) 2009-12-30

Similar Documents

Publication Publication Date Title
CN102027326B (zh) 导航装置和方法
CN102037319B (zh) 与交通工具内使用的导航设备相关的改进
CN101578501B (zh) 导航装置及方法
KR102094538B1 (ko) 경로 탐색 방법 및 장치
CN102037330B (zh) 导航设备和方法
CN102725722A (zh) 导航装置和方法
CN102197279A (zh) 导航装置和方法
CN103109161A (zh) 导航装置及方法
CN103026174A (zh) 导航装置及方法
CN102037328A (zh) 导航设备、服务器设备以及提供关注点数据的方法
CN101600941A (zh) 导航装置及用于信息屏幕显示的方法
CN101903747A (zh) 导航装置及方法
CN101903927A (zh) 用于由驾驶员报告交通事件的导航装置及方法
CN102037329A (zh) 导航装置和方法
CN104884897A (zh) 移动装置的地图匹配方法
CN101925798A (zh) 导航装置及方法
CN102037313A (zh) 显示数据的导航装置和方法
CN101909941A (zh) 导航组合件、可折叠支座及包括所述支座的导航组合件
CN101842663A (zh) 改进型导航装置与方法
CN102037321A (zh) 导航装置及用于确定行进路线的方法
CN101918795A (zh) 改进的导航装置及方法
CN101903744A (zh) 改进的导航装置及方法

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

Effective date of registration: 20190410

Address after: Amsterdam

Patentee after: TOMTOM NAVIGATION BV

Address before: Amsterdam

Patentee before: Tontong Technology Co., Ltd.

TR01 Transfer of patent right