CN104316064A - 处理定位数据的方法 - Google Patents

处理定位数据的方法 Download PDF

Info

Publication number
CN104316064A
CN104316064A CN201410646263.XA CN201410646263A CN104316064A CN 104316064 A CN104316064 A CN 104316064A CN 201410646263 A CN201410646263 A CN 201410646263A CN 104316064 A CN104316064 A CN 104316064A
Authority
CN
China
Prior art keywords
guider
server
section
gps
processor
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.)
Granted
Application number
CN201410646263.XA
Other languages
English (en)
Other versions
CN104316064B (zh
Inventor
格特·希尔布兰迪耶
拉尔夫-彼得·舍费尔
彼得·米特
伊恩·马尔科姆·阿特金森
马丁·沃尔夫
本·吕滕
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.)
ADC Biotechnology Ltd
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 CN104316064A publication Critical patent/CN104316064A/zh
Application granted granted Critical
Publication of CN104316064B publication Critical patent/CN104316064B/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
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • 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/38Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804Creation or updating of map data
    • G01C21/3833Creation or updating of map data characterised by the source of data
    • G01C21/3844Data obtained from position sensors only, e.g. from inertial navigation
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/0104Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125Traffic data processing
    • G08G1/0129Traffic data processing for creating historical data or processing based on historical data
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/01Detecting movement of traffic to be counted or controlled
    • G08G1/052Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • 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/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

Abstract

本发明涉及处理定位数据的方法。本发明揭示一种经布置以处理GPS数据以产生增强的地图数据的服务器,且所述地图数据包含表示地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述服务器与无线电信收发器连接,所述无线电信收发器经布置以通过无线电信从多个导航装置接收GPS锁定且将所述所接收的GPS锁定发送到所述服务器,所述服务器包含经布置以从来自所述多个导航装置中的至少两者的所述GPS锁定产生每一路段的至少一个速度曲线的处理器,每一速度曲线包含行进经过所述路段的预期速度,且所述服务器经布置以随后致使所述收发器将所述速度曲线发送到所述导航装置。

Description

处理定位数据的方法
分案申请的相关信息
本申请是国际申请日为2008年10月22日、国际申请号为PCT/EP2008/064318、发明名称为“处理定位数据的方法”的PCT申请进入中国国家阶段申请号为200880112931.3的发明专利申请的分案申请;原发明专利申请案的优先权日为2007年10月26日。
技术领域
本发明涉及一种处理定位数据的方法且特定来说涉及处理定位数据以便产生经布置以用于导航装置中且特定来说用于(但非特别是)便携式导航装置(PND)中的地图数据。本发明还提供用于提供所述方法的相关设备。
背景技术
用于电子导航装置(例如,基于GPS的个人导航装置,像来自TomTom InternationalBV的GOTM)来自例如Tele Atlas NV等专家地图商。此类装置也称作便携式导航装置(PND)。此地图数据经特别设计以供路线引导算法使用,通常使用来自GPS系统的位置数据。举例来说,可将道路描述为线-即向量(例如,道路的开始点、结束点、方向,其中整个道路由成千上万个此类路段组成,每一路段唯一地由开始点/结束点方向参数界定)。因此,地图是一组此类道路向量,与每一向量相关联的数据(速度限制;行进方向等)加上兴趣点(POI)加上道路名称加上像公园边界、河流边界等其它地理特征等等,所有这些内容根据向量来界定。所有地图特征(例如,道路向量、POI等)通常以与GPS坐标系统对应或相关的坐标系统来界定,从而使得通过GPS系统确定的装置位置能够定位到地图中所示的相关道路上且用于计划到达目的地的最佳路线。
为构造此地图数据库,Tele Atlas以来自各种来源的基本道路信息开始,所述各种来源例如英国陆军道路测量局。其还具有在道路上行驶的大的专用车队,加上人员检查其它地图及航空照片,以更新并检查其数据。此数据构成了Tele Atlas地图数据库的核心。此地图数据库通过地理参考数据不断增强。因此,其一年向装置制造商(像TomTom)检查及出版四次。
每一此种道路路段具有与其相关联的所述道路路段的速度参数,所述速度参数给出车辆可沿所述路段行进的速度的指示且是产生地图数据的一方(举例来说,其可以是Tele Atlas)所产生的平均速度。所述速度参数由在其上处理地图的PND上的路线计划算法使用。因此,此种路线计划的准确性取决于所述速度参数的准确性。举例来说,通常在用户的PND上向用户呈现选项,以使所述PND产生所述装置的当前位置与目的地之间的最快路线。如果所述速度参数不准确,那么所述PND所计算的路线很可能不是最快路线。
已知,例如交通密度等参数可显著影响道路的路段的速度曲线且此种速度曲线变化意味着两个点之间的最快路线可不会保持不变。道路路段的速度参数的不准确性还可导致不准确的估计到达时间(ETA)以及对次最佳最快路线的选择。
Tele Atlas已开发出一种系统,其中GPS数据从PND上载且用于提供地图数据的路段的速度参数,其目标在于提供显示在一天的预定时间道路路段上的真实速度的速度参数。
发明内容
根据本发明的第一方面,提供一种经布置以处理GPS数据以产生地图数据的服务器,所述地图数据包含表示地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述服务器与无线电信收发器连接,所述无线电信收发器经布置以通过无线电信从多个导航装置接收GPS锁定且将所述所接收的GPS锁定发送到所述服务器,所述服务器包含经布置以从来自所述多个导航装置中的至少两者的GPS锁定产生每一路段的至少一个速度曲线的处理器,每一速度曲线包含行进经过所述路段的预期速度,且所述服务器经布置以随后致使所述收发器将所述速度曲线发送到所述导航装置。
所述服务器可以是有利的,因为其允许无线更新与所述地图数据所覆盖的区域中的每一可通行路段相关联的速度曲线,特定来说可“实时”更新所述导航装置上的地图数据,即,当导航装置提供针对所确定路线的指令时。所述地图数据的实时更新可给所述导航装置提供对沿所述道路路段的交通流动的更好指示(与旧地图数据相比),此可很好地增加选路算法确定跨越所述地图数据所表示的区域的旅程的准确性。
所述速度曲线可以是包括所述多个导航装置的导航装置行进经过所述路段的平均速度。所述速度曲线可以是导航装置在预定时间周期中(举例来说,在最后一小时期间)已行进经过所述路段的平均速度。以此方式,所述速度曲线可提供对当前交通行为的指示。
根据本发明的第二方面,提供一种处理GPS数据以产生地图数据的方法,所述地图数据包含表示地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述方法包含:通过无线电信将来自多个导航装置的GPS锁定发射到处理器,从而致使处理器从来自所述多个导航装置中的至少两者的GPS锁定产生每一路段的至少一个速度曲线,每一速度曲线包含行进经过所述路段的预期速度;及通过无线电信将所述速度曲线发送到所述导航装置。
根据本发明的第三方面,提供一种用于确定跨越区域的路线的导航装置,所述导航装置包含:无线电信收发器;存储器,其上存储有地图数据,所述地图数据包含表示所述地图数据所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述可通行路段中的至少一者具有与其相关联的速度曲线;及处理器,其经布置以使用所述地图数据计算可通行路线且响应于经由所述收发器接收至少一个经更新速度曲线且如果所述导航装置正提供针对所述所计算可通行路线的选路指令,使用所述至少一个经更新速度曲线重新计算所述可通行路线。
所述导航装置可以是有利的,因为所确定的可通行路线经重新计算以计及所述地图数据的路段的所述路线所基于的速度曲线的任何改变。此可增加选路算法确定跨越所述地图数据所表示的区域的旅程的准确性。
所述导航装置可包含用于为所述导航装置确定位置锁定的定位装置,所述处理器经布置以经由所述收发器在电信网络上将所述位置锁定发送到服务器,以使得所述服务器可识别所述导航装置已行进的路线。所述定位装置可以是产生GPS锁定的GPS装置。以此方式,所述导航装置可在移动中将位置数据提供到所述服务器。此可允许所述服务器计算表示当前交通行为的速度曲线。
所述处理器可经布置以识别所述导航装置的当前位置的预定距离内的路段且将所述所识别路段的速度曲线变为所述经更新速度曲线或所述经更新速度曲线中的一者。所述预定距离可以是在所述导航装置周围的特定区域(举例来说,所述导航装置周围的大致矩形或圆形区域)内的路段。所述导航装置与所述区域的边缘之间的距离可以是大约数十或数百千米,优选在50与200km之间。所述处理器可不将所述导航装置的当前位置的预定距离外的路段的速度曲线变为所述经更新速度曲线。通过所述处理器仅改变所述导航装置的预定距离内的路段的速度曲线,所需要的处理量相对于改变所有速度曲线来说减小。仅改变所述导航装置的预定距离内的路段的速度曲线可不影响所确定的路线的准确性,因为所述导航装置正与其一同行进的车辆/个人不可能在所述经更新速度曲线相关的时间期间行进到所述预定距离外的路段。
举例来说,所述经更新速度曲线可经提供以计及因事故而导致的经过路段的平均速度的骤降且如果在所述导航装置受所述事故的影响的同时其仍将在那些路段上行进,那么所述导航装置仅需要改变受影响路段的速度曲线。情况可能是,如果所述导航装置在车辆(例如,汽车)中,那么距离所述车辆的当前位置数百千米的路段上的事故的影响将在车辆到达这些路段之前清楚。因此,如果所述导航装置所确定的路线用于机动化车辆,那么所述预定距离可以是大约数百千米,举例来说,100到200km。如果所述导航装置所确定的路线用于非机动化车辆(例如,自行车),那么所述预定距离可以是大约数十千米。
所述处理器可经布置以从所述导航装置正行进的当前速度确定所述预定距离。举例来说,所述预定距离可以是所述导航装置的当前速度乘以预设时间,举例来说,一个或一个以上的小时。所述预设时间可以是供所述交通行为在不平常事件(例如,交通事故)之后回到正常的典型时间。或者,所述预设时间可以是(举例来说)应用所述经更新曲线所针对的所估计时间,所述所估计时间由所述服务器发送到所述导航装置。
在另一实施例中,所述预定距离基于用于信号在所述导航装置与提供所述经更新速度曲线的服务器之间的发射的带宽。以此方式,可在所述地图数据的速度曲线的准确性与发送到所述导航装置的数据的数量之间自动确定平衡。因此,在一个实施例中,所述导航装置可仅接收所述导航装置的当前位置的预定距离内的路段的经更新速度曲线。
根据本发明的第四方面,提供一种用于确定路线的导航装置,所述导航装置包含:无线电信收发器;存储器,其上存储有地图数据;GPS接收器;及处理器,其经布置以经由无线电信收发器将通过所述GPS接收器获得的GPS锁定发送到服务器且应来自用户的请求而使用所述地图数据计算可通行路线。
以此方式,所述导航装置可实时或至少伪实时地向服务器提供GPS锁定,以使得服务器可计算地图数据的速度曲线且所述装置可计算可通行路线。
根据本发明的第五方面,提供一种含有指令的数据载体,所述指令在由服务器的处理器读取时致使所述处理器根据本发明的第一方面操作,所述服务器包含无线电信收发器及所述处理器。
根据本发明的第六方面,提供一种含有指令的数据载体,所述指令在由导航装置的处理器读取时致使所述导航装置根据本发明的第三或第四方面操作。
可通行路段通常表示道路的路段,但也可表示可由车辆、个人等通行的任何其它路径、通道等的路段。举例来说,可通行路段可表示路径、河流、运河、单车路径、拖曳路径、铁路线等的路段。
本文中参考与道路路段相关联的速度数据。所属领域的技术人员应了解,每一道路路段由提供地图的地图数据内的数据表示。在一些实施例中,表示道路路段的此种数据可包含提供对所述速度数据的参考的识别符。举例来说,所述参考可提供对所产生速度曲线的参考。可以查找表的形式提供此参考。
在本发明的以上方面中的任一者中,所述机器可读媒体可包含以下各项中的任一者:软磁盘、CD ROM、DVD ROM/RAM(包括-R/-RW及+R/+RW)、硬盘驱动器、存储器(包括USB存储器键、SD卡、MemorystickTM、压缩快闪卡等)、磁带、任何其它形式的磁性光学存储装置、所发射信号(包括因特网下载、FTP传送等)、电线或任何其它合适媒体。
附图说明
现在将参照附图仅以举例的方式描述本发明的至少一个实施例,附图中:
图1是对导航装置可使用的全球定位系统(GPS)的例示性部分的示意性图解说明;
图2a是用于导航装置与服务器之间的通信的通信系统的示意图;
图2b是用于多个导航装置与服务器之间的通信的通信系统的示意图;
图3是对图2a的导航装置或任何其它合适导航装置的电子组件的示意性图解说明;
图4是安装及/或衔接导航装置的布置的示意图;
图5是图3的导航装置所采用的架构堆栈的示意性表示;及
图6显示概述用于将轨迹内的GPS锁定与地图匹配的实施例的流程图。
具体实施方式
贯穿以下说明,将使用相同参考编号识别类似部件。
现将特定参照便携式导航装置(PND)来描述本发明的实施例。然而,应记住,本发明的教示并不限于PND,而是可普遍应用于经配置以以便携方式执行导航软件以便提供路线计划及导航功能性的任何类型的处理装置。因此,以下在本申请案的上下文中,导航装置打算包含(不限于)任何类型的路线计划及导航装置,无论所述装置是否体现为PND、车辆(例如,汽车)或实际上便携式计算资源,例如,执行路线计划及导航软件的便携式个人计算机(PC)、移动电话或个人数字助理(PDA)。
此外,参照道路路段描述本发明的实施例。应认识到,本发明也可应用于其它可通行路段,例如路径、河流、运河、单车路径、拖曳路径、铁路线等的路段。为便于参考,这些共同称作道路路段。
从以下内容还应明了,本发明的教示甚至在以下情形中具有效用:其中用户并非在寻求关于如何从一个点通行到另一点的指令,而仅希望被提供给定位置的视图。在此类情形中,用户选定的“目的地”位置无需具有用户希望从其处开始通行的对应开始位置,且因此本文中对“目的地”位置或实际上对“目的地”视图的参考不应解释为意味着必需产生路线、到“目的地”的行进必须发生或实际上目的地的存在需要指定对应开始位置。
记住以上附带条件,图1的全球定位系统(GPS)等用于各种各样的用途。一般来说,所述GPS是基于卫星无线电的导航系统,其能够确定连续的位置、速度、时间,且在一些实例中为无限数目的用户确定方向信息。以前称作NAVSTAR,所述GPS并入有在极为精确的轨道中绕地球运转的多个卫星。基于这些精确轨道,GPS卫星可将其位置作为GPS数据中继到任何数目的接收单元。然而,应理解,可使用全球定位系统,例如GLOSNASS、欧洲伽利略定位系统、COMPASS定位系统或IRNSS(印度区域导航卫星系统)。
当经特别装备以接收GPS数据的装置开始扫描GPS卫星信号的射频时,实施所述GPS系统。在从GPS卫星接收无线电信号时,所述装置通过多种不同常规方法中的一者确定所述卫星的精确位置。在多数实例中,所述装置将继续扫描信号直到其已获取至少三个不同卫星信号(注意,正常不会但可以使用其它三角测量技术仅通过两个信号来确定位置)。实施几何三角测量后,所述接收器利用三个已知位置来确定其自身相对于卫星的二维位置。此可以已知方式完成。另外,获取第四卫星信号允许所述接收装置通过相同几何计算以已知方式计算其三维位置。可由无限数目的用户在连续基础上实时更新位置及速度数据。
如图1中所示,GPS系统100包含绕地球104在轨道上运行的多个卫星102。GPS接收器106从所述多个卫星102中的若干个卫星接收作为扩展频谱GPS卫星数据信号108的GPS数据。扩展频谱数据信号108连续从每一卫星102发射,所发射的扩展频谱数据信号108每一者包含数据串流,所述数据串流包括识别所述数据串流源自其的特定卫星102的信息。GPS接收器106通常需要来自至少三个卫星102的扩展频谱数据信号108,以便能够计算二维位置。接收第四扩展频谱数据信号使得GPS接收器106能够使用已知技术计算三维位置。
翻到图2a,包含定位装置(在此实施例中为GPS接收器装置106)及无线收发器(其包含发射器165及接收器168)的导航装置200(即,PND)能够建立与电信网络(例如,蜂窝式网络)的网络硬件的数据会话。所述无线通信可以是红外通信、射频通信(例如,微波频率通信)、卫星通信等。
此后,经由电信网络,装置200可建立与服务器150的通信信道152(除电信网络外,其也可涉及其它网络,例如因特网)。因此,可在导航装置200(在其单独及/或在车辆中行进时,其可以是且经常是移动的)与服务器150之间建立无线网络连接,以为信息提供“实时”或至少非常“最新”的网关。
导航装置200可利用导航装置200内的“移动电话技术”(例如,嵌入的GPRS调制解调器),且可包括配备有必要的移动电话技术及/或天线的内部组件及/或可插入卡(例如,订户身份模块(SIM)卡)。
(举例来说)使用因特网在导航装置200与服务器150之间建立网络连接可以已知方式完成。就此来说,可采用任何数目的适当数据通信协议,例如TCP/IP分层协议。此外,导航装置可利用任何数目的通信标准,例如CDMA2000、GSM、IEEE 802.11a/b/c/g/n等。
通信信道152并不限于特定电信通信技术。另外,通信信道152并不限于单个无线通信技术;也就是说,信道152可包括使用各种各样的技术的数个通信链路。举例来说,通信信道152可经调适以提供用于电、光学及/或电磁通信等以及无线通信的路径。此外,通信信道152可包括例如路由器、中继器、缓冲器、发射器及接收器等中间装置。
在一个说明性布置中,通信信道152包含电话及计算机网络。
经由通信信道152发射的通信信号包括但不限于给定通信技术可需要或期望的信号。举例来说,所述信号可经调试以用于蜂窝式通信技术中,例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用包无线电服务(GPRS)等。可经由通信信道152发射数字信号及模拟信号两者。这些信号可以是如通信技术可期望的经调制、加密及/或压缩信号。
除可能未图解说明的其它组件外,服务器150还包括处理器154,处理器154操作地连接到存储器156且进一步经由有线或无线连接158操作地连接到大容量数据存储装置160。大容量存储装置160含有导航数据及地图信息的存储件,且还可以是与服务器150分离的装置或可并入到服务器150中。处理器154进一步操作地连接到发射器162及接收器164,以经由通信信道152将信息发射到导航装置200或从导航装置200接收信息。所发送及接收的信号可包括数据、通信及/或其它传播信号。发射器162及接收器164可根据导航系统200的通信设计中使用的通信需要及通信技术来选择或设计。此外,应注意,发射器162及接收器164的功能可组合成单个收发器。
如上文提及,导航装置200可经布置以经由通信信道152与服务器150通信,使用发射器166及接收器168经由通信信道152发送及接收信号及/或数据,应注意,这些装置可进一步用于与不同于服务器150的装置通信。此外,发射器166及接收器168根据导航装置200的通信设计中使用的通信需要及通信技术来选择或设计,且发射器166及接收器168的功能可如上文关于图2a所描述组合成单个收发器。当然,导航装置200包含其它硬件及/或功能部件,其稍后将在本文中进一步详细描述。
存储在服务器存储器156中的软件提供用于处理器154的指令,且允许服务器150给导航装置200提供服务。服务器150提供的一个服务涉及处理来自导航装置200的请求及将导航数据从大容量数据存储装置160发射到导航装置200。服务器150可提供的另一服务包括使用针对期望应用程序的各种算法处理导航数据及将这些计算的结果发送到导航装置200。
服务器150构成可由导航装置200经由无线信道存取的数据的远程源。服务器150可包括位于局域网(LAN)、广域网(WAN)、虚拟专用网络(VPN)等上的网络服务器。
可给导航装置200提供经由信息下载来自服务器150的信息,其可不断地自动更新或在用户将导航装置200连接到服务器150时更新,及/或可在经由无线连接在服务器150与导航装置200之间做出更恒定或更频繁连接时更动态。对于许多动态计算,服务器150中的处理器154可用于处置批量处理需要,然而导航装置200的处理器(图2a中未显示)也可处置许多处理及计算,经常独立于到服务器150的连接。
参照图2b,服务器150经布置以(在此实施例中)在蜂窝式电信网络300及因特网301上与多个导航装置200a到200i通信。每一导航装置200a到200i对应于参照图2a所描述的导航装置200,且具有用于获得GPS位置锁定的GPS接收器。在此实施例中,导航装置200a到200i与电信网络300的基站300a到300c通信且这些基站300a到300c随后经由因特网301将从导航服务器200a到200i接收的信号传递到服务器150。同样,服务器150能够经由因特网301及适当基站300a到300c将信号发送到导航装置200a到200i中的每一者。
参照图3,应注意,导航装置200的框图并不包括所述导航装置的所有组件,而是仅表示许多实例性组件。导航装置200位于外壳(未显示)内。导航装置200包括处理电路,其包含(例如)上文提及的处理器202,处理器202耦合到输入装置204及显示器装置(例如显示器屏幕206)。尽管此处以单数参考输入装置204,但所属领域的技术人员应了解,输入装置204表示任何数目的输入装置,包括键盘装置、语音输入装置、触摸板及/或用以输入信息的任何其它已知输入装置。同样,显示器屏幕206可包括任何类型的显示器屏幕,例如液晶显示器(LCD)。
在一个布置中,集成输入装置204的一个方面、触摸板及显示器屏幕206以便提供集成输入与显示器装置,包括用以实现信息输入(经由直接输入、菜单选择等)与信息显示(通过触摸板屏幕)两者的触摸垫或触摸屏输入250(图4),以使得用户仅需要触摸显示器屏幕206的一部分来选择多个显示选择中的一者或激活多个虚拟或“软”按钮中的一者。就此来说,处理器202支持与所述触摸屏结合操作的图形用户接口(GUI)。
在导航装置200中,处理器202经由连接210操作地连接到输入装置204且能够从输入装置204接收输入信息,且经由相应输出连接212操作地连接到显示器屏幕206与输出装置208中的至少一者以从其输出信息。导航装置200可包括输出装置208,例如音频输出装置(例如,扬声器)。当输出装置208可为导航装置200的用户产生音频信息时,同样应理解,输入装置204可包括用于接收输入语音命令的麦克风及软件。此外,导航装置200还可包括任何额外输入装置204及/或任何额外输出装置,例如音频输入/输出装置。
处理器202经由连接216操作地连接到存储器214,且进一步经调适以经由连接220从输入/输出(I/O)端口218接收信息/发送信息到输入/输出(I/O)端口218,其中I/O端口218可连接到导航装置200外部的I/O装置222。外部I/O装置222可包括但不限于外部收听装置,例如耳塞式耳机。到I/O装置222的连接可进一步是到任何其它外部装置(例如,用于免提操作及/或用于语音激活操作的汽车立体声单元)的有线或无线连接,(举例来说)以用于连接到耳塞式耳机或头戴式耳机及/或(举例来说)用于连接到移动电话,其中所述移动电话连接可用于(例如)在导航装置200与因特网或任何其它网络之间建立数据连接,及/或经由(例如)因特网或某一其它网络建立到服务器的连接。
导航装置200的存储器214包含非易失性存储器的一部分(举例来说,以存储程序代码)及易失性存储器的一部分(举例来说,以在执行所述程序代码时存储数据)。所述导航装置还包含经由连接230与处理器202通信的端口228,以允许将可移除存储器卡(通常称作卡)添加到装置200。在正描述的实施例中,所述端口经布置以允许添加SD(安全数字)卡。在其它实施例中,所述端口可允许连接其它格式的存储器(例如,压缩快闪(CF)卡、Memory SticksTM、xD存储器卡、USB(通用串行总线)快闪驱动器、MMC(多媒体)卡、智能媒体卡、微驱动器等)。
图3进一步图解说明处理器202与天线/接收器224之间经由连接226的操作连接,其中(举例来说)天线/接收器224可以是GPS天线/接收器且因此将用作图1的GPS接收器106。应理解,参考编号224指定的天线及接收器出于图解说明的目的示意性地组合,但所述天线与接收器可以是分开定位的组件,且(举例来说)所述天线可以是GPS平板天线或螺旋天线。
当然,所属领域的技术人员应理解,图3中所示的电子组件由一个或一个以上电源(未显示)以常规方式供电。此类电源可包括用于低电压DC供电的内部电池及/或输入或任何其它合适布置。所属领域的技术人员还应理解,本发明涵盖图3中所示的组件的不同配置。举例来说,图3中所示的组件可经由有线及/或无线连接等而彼此通信。因此,本文中所描述的导航装置200可以是便携式或手持式导航装置200。
另外,图3的便携式或手持式导航装置200可以已知方式连接或“衔接”到车辆,例如自行车、摩托车、汽车或船只。因此,此种导航装置200可从所述衔接位置移除以用于便携式或手持式导航用途。实际上,在其它实施例中,装置200可经布置以便可手持以允许用户的导航。
参照图4,导航装置200可以是包括集成输入与显示器装置206及图2a的其它组件(包括但不限于内部GPS接收器224、处理器202、电力供应(未显示)、存储器系统214等)的单元。
导航装置200可位于臂252上,所述臂本身可使用吸盘254固定到车辆仪表板/窗户/等。此臂252是导航装置200可衔接到的衔接站的一个实例。可通过(举例来说)将导航装置200搭锁连接到臂252来将导航装置200衔接到或以其它方式连接到所述衔接站的臂252。因此,导航装置200可在臂252上旋转。为释放导航装置200与所述衔接站之间的连接,(举例来说)可按下导航装置200上的按钮(未显示)。所属领域的技术人员熟知用于将导航装置200与衔接站耦合及解耦的其它同样合适的布置。
翻到图5,处理器202与存储器214协作以支持BIOS(基本输入/输出系统)282,所述BIOS用作导航装置200的功能硬件组件280与由所述装置执行的软件之间的接口。然后,处理器202从存储器214加载操作系统284,所述操作系统提供其中应用软件286(实施所描述路线计划及导航功能性中的一些或所有功能性)可在其中运行的环境。应用软件286提供包括支持导航装置的核心功能(例如,地图观看、路线计划、导航功能及与其相关联的任何其它功能)的图形用户接口(GUI)的操作环境。就此来说,应用软件286的部分包含视图产生模块288。
导航装置200经布置以使得用户可将地图数据下载到存储器214中或卡端口228中的存储器卡中。所述地图数据包含表示所述地图数据所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述可通行路段中的每一者具有与其相关联的速度曲线。每一速度曲线可包含在不同的每周重复发生时间周期经过所述路段的多个平均速度。导航装置200的处理器202经布置以使用所述地图数据确定用户请求的可通行路线且此可通行路线可基于所述速度曲线。举例来说,处理器202可使用所述速度曲线来确定最快路线及/或沿所述路线的行进时间的估计。
在正描述的实施例中,导航装置的处理器202经编程以接收天线224所接收的GPS数据且不断地将所述GPS数据与接收所述GPS数据时的时间戳一起存储在存储器214内,以构建所述导航装置的位置的记录。可将如此存储的每一数据记录视为GPS锁定;即,其是所述导航装置的位置的锁定且包含纬度、经度、时间戳及准确性报告。
在一个实施例中,数据大致在周期性基础上存储,(举例来说)所述周期是每5秒。所属领域的技术人员应了解,其它周期将是可行的且数据分辨率与存储器容量之间存在平衡;即,当通过取更多样本来增加数据的分辨率时,需要更多的存储器空间来保存所述数据。然而,在其它实施例中,所述分辨率可以是大致每:1秒、10秒、15秒、20秒、30秒、45秒、1分钟、2.5分钟(或实际上,这些周期之间的任何周期)。因此,在所述装置的存储器内,构建装置200在时间点处的行踪的记录。
在一些实施例中,可发现,所捕获数据的质量随周期增加而降低且虽然降级的程度将至少部分取决于导航装置200移动的速度,但大约15秒的周期可提供合适的上限。
虽然导航装置200通常经布置以构建其行踪的记录,但一些实施例针对旅程的开始或结束处的预定周期及/或距离不记录数据。此种布置有助于保护导航装置200的用户的隐私,因为其可能保护用户的家及其它频繁目的地的位置。举例来说,导航装置200可经布置以针对旅程的大约前5分钟及/或针对旅程的大约第一英里不存储数据。
在其它实施例中,可不在周期性基础上存储GPS,而是可在预定事件发生时将其存储在存储器内。举例来说,处理器202可经编程以在所述装置通过道路交叉点、道路路段的改变或其它此类事件时存储GPS数据。
此外,处理器202经布置以不断地经由通信信道152(包括无线蜂窝式网络300)将装置200的行踪的记录(即,GPS数据及时间戳)上载到服务器150。处理器202经布置以在大致实时基础上上载行踪的记录,但此可能无法避免地意味着数据实际上不断地发射(例如,每5、10、20、30、40、50秒、分钟等或这些时间之间的任何时间),其中所述发射之间具有相对短的周期,且因此可更正确地将其视为伪实时。在此类伪实时实施例中,所述导航装置可经布置以缓冲存储器214内及/或插入端口228中的卡上的GPS锁定且在已存储预定数目时发射这些GPS锁定。此预定数目可以是大约20、36、100、200或其之间的任何数目。所属领域的技术人员应了解,所述预定数目部分由存储器214/端口228内的卡的大小管控。
在正描述的实施例中,行踪的记录包含一个或一个以上轨迹,其中每一轨迹表示导航装置200在24小时周期内的移动。每一24小时经布置以与日历上的一天一致,但在其它实施例中不需要如此。
通常,导航装置200的用户同意将装置行踪的记录上载到服务器150。如果不同意,那么不向服务器150上载记录。所述导航装置本身及/或所述导航装置所连接到的计算机可经布置以询问用户其是否同意对行踪的记录的此种使用。
服务器150经布置以接收所述装置的行踪的记录且将此记录存储在大容量存储装置160内以供处理。因此,随着时间流逝,大容量存储装置160累积已上载数据的导航装置200a到200i的多个行踪记录。从这些记录,服务器150经布置以产生速度曲线,如现在所描述。
如上文所论述,大容量存储装置160还含有地图数据。此种地图数据提供关于道路路段的位置、兴趣点的信息及通常在地图上找到的其它此种信息。
作为第一过程,服务器150经布置以在地图数据与已被接收的行踪的记录内含有的GPS锁定之间执行地图匹配功能且关于图6描述此种过程。可以所谓的实时方式(即,当接收到行踪的记录时)执行此种地图匹配或稍后在已从大容量存储装置160重新调用行踪的记录之后的时间执行此种地图匹配。
为增加所述地图匹配的准确性,如下执行行踪的记录的预处理。将每一GPS轨迹(即,GPS数据的24小时周期)划分成一个或一个以上行程(600),其中每一行程表示导航装置200的单个旅程,随后存储所述行程以供稍后处理。
在每一行程内,拒绝从导航装置接收的其准确性报告不足够高的GPS锁定(602)。因此,在一些实施例中,如果所述准确性报告指示关于GPS锁定来自少于三个卫星102的信号正由导航装置200接收时可拒绝所述锁定。此外,当锁定之间的所报告时间高于阈值时修剪每一行程(604)。传递通过此预处理阶段的每一行程以进行地图匹配。
在此背景下,被修剪的行程是其中连续GPS锁定之间存在大于预定时间的预定时间周期的行程。因此,可推断,车辆一直保持静止且因此应将其视为第一行程已结束且第二行程已开始。因此,经修剪行程变为两个单独行程。
然而,在划分行程之前,进行所述车辆的位置在最后两个锁定之间是否已改变的检查,因为高于GPS锁定之间的预定时间的间隙也可因GPS信号的丢失而产生,且在此类情形中,不划分所述行程。在正描述的实施例中,所述预定时间是大约3分钟。然而,所属领域的技术人员应了解,所述间隙可以是任何其它合适时间,例如大致是以下各项中的任一者:15秒、30秒、1分钟、90秒、2分钟、5分钟、10分钟或这些时间之间的任何时间。如下文所论述,如果从其发送GPS锁定的导航装置200的平均速度低于预定阈值,那么在一些实施例中可在稍后处理中拒绝数据。此种实施例可以是有用的,在于其可移除与所谓的时停时动交通(其可发生在例如碰撞等事故之后)相关的数据,此可留下更能表示稳定状态交通流动的剩余数据。
然后,依次进行每一行程且将所述行程内的锁定与来自地图数据内的地图匹配。每一地图包含可能沿其行进的多个道路路段,其中每一路段在所述地图内表示为直向量。
在服务器150的处理器154上运行的程序代码提供地图匹配器,其经布置以步进经过正被处理的行程中的所述或每一锁定,直到其找到位于路段内或足够接近于路段的锁定,以便假设所述锁定已出现在所述路段上(即,其在所述路段的距离阈值内)。此阈值允许小于100%的GPS准确性及将道路分裂成一组直向量的压缩影响。
每一行程具有比所述行程内的其它锁定更难以与路段相关联的初始锁定(即,所述行程内的第一锁定),因为不存在已经被识别可用于限定对路段的选择的路段。对于此第一锁定,如果多个路段在阈值内(606),那么所述算法进行到所述行程内的下一GPS锁定(即,第二锁定)且依据所述2个锁定之间(即,第一锁定与第二锁定之间)的距离基于可能行进从那多个路段产生一组根。如果第二锁定未产生第一锁定的唯一候选路段,那么所述算法移动到所述行程内的第三锁定且再次产生并比较可能的路线以尝试提供第一锁定的唯一候选路段(608)。此过程可继续直到已处理行程内的剩余GPS锁定。
此种实施例的优点是,尽管孤立的任何一个第一锁定可靠近多个路段,且不可孤立地在这些路段之间进行区分,但可使用进一步行进(即,第二及第三锁定)来确定第一锁定与其相关联的路段的身份。因此,通过所述地图匹配器确定行程的第一路段。
一旦已针对行程识别第一路段,那么处理其它的锁定以便识别其它的路段。当然,所述行程的下一锁定可能位于与第一锁定相同的路段内(612)。
因此,处理行程的随后锁定(610)以确定其是否在路段的距离阈值内,且所述地图匹配器经布置以使所述路段与位于所述距离阈值内的锁定中的每一者相关联。当所述地图匹配器处理所述距离阈值外的锁定时,其经布置以针对所述锁定产生新一组候选路段。然而,现在可添加其它限定:下一路段是连接到刚刚经处理的一者的末端的一者。通过地图匹配器从基础地图数据获得这些相邻路段。
如果所述地图匹配器由于阈值内不存在路段或其不能够唯一地识别单个路段而在任何点处未能够识别给定锁定的从先前路段路段继续的路段,那么所述地图匹配器经布置以步进经过随后锁定(616),以便进一步限定所述旅程直到其可识别是唯一匹配的路段。也就是说,如果第n个锁定不能够唯一地与路段相关联,那么使用第n+1个路段来进一步限定路段的识别。如果所述第n+1个锁定未产生唯一的路段,那么使用第n+2个锁定。在一些实施例中,此过程可继续进行直到识别唯一的路段或已处理关于行程的所有GPS锁定。
所述地图匹配器经布置以尝试唯一地识别路段;在正描述的实施例中,其不尝试形成连续路线,仅尝试将路段与锁定匹配。在其它实施例中,可期望尝试使所述地图匹配器产生连续的路线。
因此,在所述地图匹配器经布置以执行的所述过程的结束,获得导航装置200已在正分析的行程中沿其行进的一系列道路路段。随后,所述地图匹配器进一步处理这些道路路段且从GPS锁定指派所述路段的进入时间以及经过时间。将这些所指派时间存储在大容量存储装置160内供稍后处理。完全可针对每一道路路段存储多个GPS锁定。然而,不管多少GPS锁定是否与每一路段相关联,使用路段的进入时间、GPS锁定及长度(其在此实施例中存储在地图数据中)来计算所述道路路段的平均速度。然后,将此平均速度存储在与相关所指派时间及所述路段相关联的大容量存储装置160内。可将与道路路段上的交通流动的速度相关且被指派到道路路段的信息视为所述道路路段的速度数据。
服务器150进一步经布置以在处理器154上运行求平均程序代码以提供平均器,所述平均器如下文所描述处理所指派的时间以从其产生一个或一个以上平均值。现在描述此实施例中所使用的求平均过程。
在所述过程的第一步骤中,平均器基于地图上的每一道路路段的平均速度发生的时间(例如,最后5分钟、10分钟、15分钟、30分钟或这些时间之间的任何时间)将所述平均速度分组。
在将从行程产生的平均速度分组到预定时间周期中之前,对其进行筛选以尝试增加数据质量。在此实施例中,如果所述平均速度落到预定范围内,那么仅将所述平均速度添加到预定周期的群组。在此实施例中,所述方法排除超过最大预定阈值(其可以是大约180km/h)的速度且此外,所述方法排除降到低于所述路段在所述预定时间周期中的平均速度的预定量的速度(举例来说,其可以是2km/h)。在其它实施例中,最大所准许速度可被设定为所述道路路段的速度限制,但所属领域的技术人员应了解,此种信息在正被处理的地图数据中可不准确且还应了解道路路段的速度限制实际上可不给出对交通条件的准确指示。
在在所设定时间周期已过去之后的预定时间(举例来说,紧在所设定时间周期已过去之后),针对每一道路路段针对所述所设定时间周期计算平均速度。存在用于计算所述平均速度的数个选项:使用简单算术或调和平均数或计算中位数。
因此,在正描述的实施例中且对于正被处理的地图,针对所述地图上的每一道路路段产生最近已过去的所设定时间周期的平均速度。应进一步了解,实际上,未必所有道路路段将具有针对每一所设定时间周期给其指派的平均速度,因为一些道路上尤其在非正常工作时间(例如,凌晨)时很少发生频繁穿行的情况。
然而,在使用每一路段的平均速度之前,执行质量检查。在一些实施例中,如果少于5个值用于组成所述平均值,那么拒绝所述平均值。其它实施例当然可使用不同值,例如2、3、4、6、7、8、10、20或更大值或这些值之间的任何值。
而且,执行对平均值的质量的进一步检查,且对于每一平均值,将所述平均值的标准偏差除以用于组成所述路段在所述时间周期的平均值的数据样本的数目的平方根。如果此计算的结果在预定阈值外,那么再次拒绝所述平均值,从而留下所述路段在所述时间周期的间隙。
可根据以下各项中的任一者实施进一步质量检查以拒绝平均值:所述数据中的偏差是否超出预定阈值;存在超出预定阈值的多于预定数目的离群值。所属领域的技术人员应了解用以确保数据的质量的此类统计学技术。
可将任何给定道路路段的平均值组视为所述道路路段的所测量速度曲线。
所属领域的技术人员应了解,如果道路路段的所测量速度曲线具有极少遗漏速度值(即,所有或至少大部分预定时间周期均具有一值),那么可处理所述路段且因此遮蔽所述遗漏值。
通过这些质量检查的每一平均值被视为可信赖且经核准用于地图数据中。服务器150然后经由通信信道152将这些经更新速度曲线发送到导航装置200a到200i。
在将所述经更新速度曲线发送到导航装置200a到200i之前,服务器150的处理器可检查以查看所述经更新速度曲线与导航装置200正使用的地图数据的当前速度曲线如何不同。如果所述不同高于预定阈值,那么将所述经更新速度曲线发送到所述导航装置,然而,如果不高于预定阈值,那么不将所述经更新速度曲线发送到所述导航装置。此可有助于减少不必要的处理及对可用带宽的利用。
在另一实施例中,所述速度曲线不是在最近的所设定周期期间经过路段的平均速度而是添加到当前速度曲线的延迟,举例来说,当前速度曲线的平均速度减去所预测速度差别,例如5、10、15、20km/h等。所述所预测速度差别可使用所属领域的技术人员已知的常规算法计算。
在接收到所述经更新速度曲线时,导航装置200将存储在存储器214或卡端口228中的存储器卡中的地图数据的速度曲线中的至少一些速度曲线变为所述经更新速度曲线。以此方式,伪实时地更新所述地图数据的速度曲线,以使得存储在所述导航装置上的地图数据给出对当前交通条件的更准确反映。
如果所述导航装置正提供针对所计算可通行路线的选路指令,那么处理器202可使用所述经更新速度曲线重新计算所述可通行路线。以此方式,导航装置200可提供自动适应于行进经过可通行路线的路段的平均速度的改变的路线。
在一个实施例中,导航装置200的处理器202不利用从服务器150接收的所有经更新速度曲线,而是仅改变导航装置200的当前位置的预定距离内的路段的速度曲线。举例来说,在接收到经更新速度曲线时,处理器202可识别所述导航装置的当前位置的预定距离内的路段且将所述所识别路段中的每一者的速度曲线变为经更新速度曲线(如果针对所述路段已接收经更新速度曲线)。落在所述预定距离外的路段的速度曲线保持不变。所述预定距离可以是在所述导航装置周围的特定区域内的路段,且在导航装置用于引导车辆的情况下,所述预定距离可在50与200km之间。
对于经调试以提供各种形式的交通(除机动车辆外,例如行走、骑脚踏车等)的可通行路线的导航装置,导航装置200的处理器202可从所述导航装置正在行进的当前速度确定所述预定距离。举例来说,所述预定距离可以是所述导航装置的当前速度乘以预设时间,举例来说,一个或一个以上的小时。
在另一实施例中,所述预定距离基于用于信号在导航装置与提供所述经更新速度曲线的服务器之间的发射的带宽。
在此实施例中,所述经更新速度曲线临时在导航装置200中保持达预定时间长度(例如1小时),其此后导航装置200将所述速度曲线变回原始速度曲线或其它经更新速度曲线。从最近的所设定时间周期确定的经更新速度曲线可提供对在所述所设定时间周期之后的短周期的当前交通条件的更好表示,但情况可能是,除非接收其它经更新速度曲线,否则原始速度曲线(其基于在若干个时间周期上而非单个时间周期上计算的平均速度)将在相当晚的时间(例如,在所述所设定时间周期之后1、2或3个小时)给出对交通条件的更好表示。
所属领域的技术人员应了解,经提供以执行如本文中所描述的方法的设备可包含硬件、软件、固件或这些中的两者或两者以上的任何组合。
所属领域的技术人员应了解,尽管已将术语GPS数据用于指代从GPS全球定位系统(举例来说,如关于图1所描述)导出的位置数据,但可以类似于如本文中所描绘的方法的方式来处理其它位置数据。因此,术语GPS数据可由短语定位数据取代。举例来说,此种位置信息可从从移动电话操作导出的位置信息、在收费处路障接收的数据、从道路中所嵌入的感应线圈获得的数据、从车牌辨识系统获得的数据或任何其它合适数据导出。

Claims (8)

1.一种经布置以处理GPS数据以产生地图数据的服务器,所述地图数据包含表示地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述服务器与无线电信收发器连接,所述无线电信收发器经布置以通过无线电信从多个导航装置接收GPS锁定且将所述所接收的GPS锁定发送到所述服务器,所述服务器包含经布置以从来自所述多个导航装置中的至少两者的所述GPS锁定产生每一路段的至少一个速度曲线的处理器,每一速度曲线包含行进经过所述路段的预期速度,且所述服务器经布置以随后致使所述收发器将所述速度曲线发送到所述导航装置。
2.根据权利要求1所述的服务器,其中所述速度曲线是包括所述多个导航装置的导航装置行进经过所述路段的平均速度。
3.一种处理GPS数据以产生地图数据的方法,所述地图数据包含表示地图所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述方法包含:通过无线电信将来自多个导航装置的GPS锁定发射到处理器;致使处理器从来自所述多个导航装置中的至少两者的所述GPS锁定产生每一路段的至少一个速度曲线,每一速度曲线包含行进经过所述路段的预期速度;及通过无线电信将所述速度曲线发送到所述导航装置。
4.一种用于确定跨越区域的路线的导航装置,所述导航装置包含:无线电信收发器;存储器,其上存储有地图数据,所述地图数据包含表示所述地图数据所覆盖的区域中的可通行路线的若干路段的多个可通行路段,所述可通行路段中的至少一者具有与其相关联的速度曲线;及处理器,其经布置以使用所述地图数据计算可通行路线且响应于经由所述收发器接收的至少一个经更新速度曲线且如果所述导航装置正提供针对所述所计算可通行路线的选路指令,使用所述至少一个经更新速度曲线重新计算所述可通行路线。
5.根据权利要求4所述的导航装置,其包含用于确定所述导航装置的位置锁定的定位装置,所述处理器经布置以经由所述收发器在电信网络上将所述位置锁定发送到服务器,以使得所述服务器可识别所述导航装置已行进的路线。
6.根据权利要求5所述的导航装置,其中所述定位装置是产生GPS锁定的GPS装置。
7.根据权利要求4到6中任一权利要求所述的导航装置,其中所述处理器经布置以识别所述导航装置的当前位置的预定距离内的路段且将所述所识别路段的速度曲线变为所述经更新速度曲线或所述经更新速度曲线中的一者。
8.根据权利要求7所述的导航装置,其中处理器经布置以从所述导航装置正行进的当前速度确定所述预定距离。
CN201410646263.XA 2007-10-26 2008-10-22 处理定位数据的方法 Active CN104316064B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US99605007P 2007-10-26 2007-10-26
US99605207P 2007-10-26 2007-10-26
US60/996,052 2007-10-26
US60/996,050 2007-10-26
CN200880112931.3A CN101836080B (zh) 2007-10-26 2008-10-22 处理定位数据的方法

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN200880112931.3A Division CN101836080B (zh) 2007-10-26 2008-10-22 处理定位数据的方法

Publications (2)

Publication Number Publication Date
CN104316064A true CN104316064A (zh) 2015-01-28
CN104316064B CN104316064B (zh) 2018-07-10

Family

ID=40149835

Family Applications (7)

Application Number Title Priority Date Filing Date
CN200880113017.0A Active CN101836083B (zh) 2007-10-26 2008-10-22 创建地图数据的方法
CN200880112990A Pending CN101836081A (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN200880113016A Pending CN101836082A (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN200880112931.3A Active CN101836080B (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN201410646263.XA Active CN104316064B (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN2008801131915A Active CN101836084B (zh) 2007-10-26 2008-10-22 用于产生地图数据的方法及机器以及用于使用地图数据确定路线的方法及导航装置
CN2008801127820A Active CN101836079B (zh) 2007-10-26 2008-10-22 处理定位数据的方法

Family Applications Before (4)

Application Number Title Priority Date Filing Date
CN200880113017.0A Active CN101836083B (zh) 2007-10-26 2008-10-22 创建地图数据的方法
CN200880112990A Pending CN101836081A (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN200880113016A Pending CN101836082A (zh) 2007-10-26 2008-10-22 处理定位数据的方法
CN200880112931.3A Active CN101836080B (zh) 2007-10-26 2008-10-22 处理定位数据的方法

Family Applications After (2)

Application Number Title Priority Date Filing Date
CN2008801131915A Active CN101836084B (zh) 2007-10-26 2008-10-22 用于产生地图数据的方法及机器以及用于使用地图数据确定路线的方法及导航装置
CN2008801127820A Active CN101836079B (zh) 2007-10-26 2008-10-22 处理定位数据的方法

Country Status (10)

Country Link
US (6) US8958983B2 (zh)
EP (8) EP2203713A1 (zh)
JP (10) JP2011501173A (zh)
CN (7) CN101836083B (zh)
AU (6) AU2008316523A1 (zh)
CA (6) CA2703510A1 (zh)
ES (2) ES2386394T3 (zh)
RU (5) RU2498220C2 (zh)
TW (6) TW200925631A (zh)
WO (6) WO2009053411A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109035783A (zh) * 2018-09-17 2018-12-18 东南大学 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法
CN111630555A (zh) * 2018-01-23 2020-09-04 三星电子株式会社 接收地图的方法及其服务器装置

Families Citing this family (127)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2386394T3 (es) 2007-10-26 2012-08-20 Tomtom International B.V. Método de procesamiento de datos de posicionamiento
US8015144B2 (en) 2008-02-26 2011-09-06 Microsoft Corporation Learning transportation modes from raw GPS data
US8972177B2 (en) 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US8966121B2 (en) 2008-03-03 2015-02-24 Microsoft Corporation Client-side management of domain name information
GB0822893D0 (en) * 2008-12-16 2009-01-21 Tele Atlas Bv Advanced speed profiles - Further updates
US9063226B2 (en) 2009-01-14 2015-06-23 Microsoft Technology Licensing, Llc Detecting spatial outliers in a location entity dataset
WO2010081836A1 (en) 2009-01-16 2010-07-22 Tele Atlas B.V. Method for computing an energy efficient route
US9109909B2 (en) 2009-07-09 2015-08-18 Tomtom International B.V. Navigation devices
EP2746727B1 (en) 2009-07-09 2016-09-07 TomTom International B.V. Method and device for time-dependent route calculation
US20110046881A1 (en) * 2009-08-20 2011-02-24 Jeyhan Karaoguz Personal mapping system
US8275649B2 (en) 2009-09-18 2012-09-25 Microsoft Corporation Mining life pattern based on location history
CN102473347B (zh) * 2009-09-24 2014-06-11 三菱电机株式会社 行驶模式生成装置
US9009177B2 (en) 2009-09-25 2015-04-14 Microsoft Corporation Recommending points of interests in a region
US9154560B2 (en) 2009-10-12 2015-10-06 Qualcomm Incorporated Method and system for building annotation layers based on location aware user context information
US9173337B2 (en) 2009-10-19 2015-11-03 Efc Systems, Inc. GNSS optimized control system and method
US8396663B2 (en) * 2009-12-15 2013-03-12 Navteq B.V. Speed profile dictionary
AU2015271869B2 (en) * 2009-12-15 2017-05-25 Here Global B.V. Speed profile dictionary
US8805078B2 (en) * 2010-02-08 2014-08-12 Tomtom Germany Gmbh & Co. Kg Methods for digital mapping and associated apparatus
US8612134B2 (en) 2010-02-23 2013-12-17 Microsoft Corporation Mining correlation between locations using location history
US9261376B2 (en) 2010-02-24 2016-02-16 Microsoft Technology Licensing, Llc Route computation based on route-oriented vehicle trajectories
US10288433B2 (en) 2010-02-25 2019-05-14 Microsoft Technology Licensing, Llc Map-matching for low-sampling-rate GPS trajectories
CN102947676B (zh) 2010-04-23 2016-06-01 通腾科技股份有限公司 导航装置及在其上实行的方法
US8719198B2 (en) 2010-05-04 2014-05-06 Microsoft Corporation Collaborative location and activity recommendations
US9593957B2 (en) 2010-06-04 2017-03-14 Microsoft Technology Licensing, Llc Searching similar trajectories by locations
US8645061B2 (en) * 2010-06-16 2014-02-04 Microsoft Corporation Probabilistic map matching from a plurality of observational and contextual factors
US20110320114A1 (en) * 2010-06-28 2011-12-29 Microsoft Corporation Map Annotation Messaging
FR2963149B1 (fr) * 2010-07-20 2014-03-07 Coyote Sys Procede d'amelioration de la fiabilite des indications de limitations de vitesse pour systemes embarques
US20130184985A1 (en) * 2010-09-13 2013-07-18 Stefan Bollars Portable processing devices
DE102010047080B4 (de) 2010-10-01 2012-09-06 Audi Ag Verfahren zum Gewinnen eines Geschwindigkeitsprofils
JP2012078273A (ja) * 2010-10-05 2012-04-19 Casio Comput Co Ltd 情報処理装置及び方法、並びにプログラム
US9704391B2 (en) * 2010-10-28 2017-07-11 Panasonic Intellectual Property Management Co., Ltd. Traffic accident detection device and method of detecting traffic accident
GB201018815D0 (en) * 2010-11-08 2010-12-22 Tomtom Int Bv High-definition weather for improved routing and navigation systems
EP2455714B1 (en) * 2010-11-18 2019-01-23 Harman Becker Automotive Systems GmbH Method and device for displaying road segments
WO2012076040A1 (en) * 2010-12-07 2012-06-14 Tomtom International B.V. Mapping or navigation apparatus and method of operation thereof
JP5673310B2 (ja) * 2010-12-09 2015-02-18 株式会社オートネットワーク技術研究所 情報処理システム
US20130282264A1 (en) 2010-12-31 2013-10-24 Edwin Bastiaensen Systems and methods for obtaining and using traffic flow information
CN103348392B (zh) * 2010-12-31 2016-06-29 通腾比利时公司 导航方法与系统
GB201113112D0 (en) 2011-02-03 2011-09-14 Tomtom Dev Germany Gmbh Method of generating expected average speeds of travel
US8717387B1 (en) * 2011-04-04 2014-05-06 Google Inc. Correction of misaligned map data from different sources
KR101683917B1 (ko) * 2011-04-27 2016-12-07 현대자동차주식회사 운전패턴 기반의 속도 프로파일 생성 장치 및 그 방법
GB2492331A (en) 2011-06-27 2013-01-02 Tomtom Int Bv Means for estimating journey attributes based on mobile device journey data
RU2484533C2 (ru) * 2011-08-26 2013-06-10 Валерий Михайлович Газаров Способ определения оптимального маршрута и устройство
US10341693B2 (en) * 2011-10-04 2019-07-02 International Business Machines Corporation Pre-emptive content caching in mobile networks
US8788193B2 (en) 2011-10-17 2014-07-22 Gen-9, Inc. Tracking activity, velocity, and heading using sensors in mobile devices or other systems
FR2983614B1 (fr) * 2011-12-02 2017-02-03 Renault Sa Procede d'estimation de la consommaton energetique d'un vehicule automobile
US9754226B2 (en) 2011-12-13 2017-09-05 Microsoft Technology Licensing, Llc Urban computing of route-oriented vehicles
US8670934B2 (en) * 2011-12-16 2014-03-11 Toyota Jidosha Kabushiki Kaisha Journey destination endpoint determination
US20130166188A1 (en) 2011-12-21 2013-06-27 Microsoft Corporation Determine Spatiotemporal Causal Interactions In Data
US8666645B2 (en) 2011-12-21 2014-03-04 Navteq B.V. Method of selecting a traffic pattern for use by a navigation system
CN103116174B (zh) * 2012-02-15 2014-07-09 金三立视频科技(深圳)有限公司 基于预测编码修正模式的gps地图定位应用算法
GB201205348D0 (en) * 2012-03-27 2012-05-09 Tomtom Belgium Nv Digital location-based data methods and product
US8712682B1 (en) * 2012-03-29 2014-04-29 Google Inc. Estimating travel time
US20130274955A1 (en) * 2012-04-13 2013-10-17 Walter Steven Rosenbaum Method for analyzing operation characteristics of a vehicle driver
US9429437B2 (en) 2012-06-08 2016-08-30 Apple Inc. Determining location and direction of travel using map vector constraints
JP5953990B2 (ja) * 2012-07-02 2016-07-20 富士通株式会社 通信制御装置、通信制御システムおよび通信制御方法
WO2014020127A1 (en) * 2012-08-02 2014-02-06 Deutsche Telekom Ag Enhanced radio resource management
TWI477744B (zh) * 2012-09-24 2015-03-21 Navigation gradient map, its generating method and navigation device
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)
DE102012023561B4 (de) * 2012-12-03 2014-08-14 Audi Ag Verfahren zur verkehrsflussbedingten Adaption von Anhaltevorgängen an ein synthetisch moduliertes Geschwindigkeitsprofil entlang einer mit einem Fahrzeug gefahrenen Strecke sowie Steuergerät zur Durchführung des Verfahrens
WO2014102928A1 (ja) * 2012-12-26 2014-07-03 パイオニア株式会社 経路探索装置、経路探索方法、経路探索用プログラム及び経路探索用プログラムを記録したコンピュータ読み取り可能な記録媒体
US10039460B2 (en) 2013-01-22 2018-08-07 MiSleeping, Inc. Neural activity recording apparatus and method of using same
CN103971587A (zh) * 2013-02-05 2014-08-06 昆达电脑科技(昆山)有限公司 导航用渐层地图、其产生方法及导航装置
JP5819868B2 (ja) * 2013-02-12 2015-11-24 株式会社ゼンリン 新規道路検出ロジック
GB201305131D0 (en) * 2013-03-20 2013-05-01 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element
WO2014148223A1 (ja) * 2013-03-21 2014-09-25 ソニー株式会社 情報処理装置、情報処理システム、及び情報処理方法
GB201307550D0 (en) 2013-04-26 2013-06-12 Tomtom Dev Germany Gmbh Methods and systems of providing information indicative of a recommended navigable stretch
US9489637B2 (en) 2013-04-29 2016-11-08 Here Global B.V. Method and apparatus for deriving spatial properties of bus stops and traffic controls
DE102013008373A1 (de) * 2013-05-16 2014-11-20 GM Global Technology Operations LLC (n. d. Gesetzen des Staates Delaware) Verfahren und System zum Bereitstellen von Informationen über Parkgebühren auf einem gebührenpflichtigen Parkplatz
US10048075B2 (en) 2013-07-19 2018-08-14 Sap Se Trajectory data compression
CN104422460B (zh) * 2013-09-06 2017-08-01 上海博泰悦臻电子设备制造有限公司 一种导航方法及导航装置
GB201316386D0 (en) * 2013-09-15 2013-10-30 Tomtom Dev Germany Gmbh Generating routes to optimise traffic flow
US9183743B2 (en) 2013-10-31 2015-11-10 Bayerische Motoren Werke Aktiengesellschaft Systems and methods for estimating traffic signal information
GB201400601D0 (en) 2014-01-14 2014-03-05 Tomtom Int Bv Apparatus and method for a probe data management
JP5910655B2 (ja) * 2014-03-25 2016-04-27 トヨタ自動車株式会社 移動速度予測装置及び移動速度予測方法
US9549291B2 (en) * 2014-03-31 2017-01-17 Ford Global Technologies, Llc Crowd enhanced connectivity map for data transfer intermittency mitigation
US10528246B2 (en) 2014-04-10 2020-01-07 Htc Corporation Method and device for managing information
GB201408474D0 (en) * 2014-05-13 2014-06-25 Tomtom Int Bv Methods and systems for detecting a partial closure of a navigable element
US9663111B2 (en) * 2014-05-30 2017-05-30 Ford Global Technologies, Llc Vehicle speed profile prediction using neural networks
US10415988B2 (en) * 2014-07-08 2019-09-17 Omnitracs, Llc Integration of hours of service and navigation
DE102014213326A1 (de) * 2014-07-09 2016-01-14 Bayerische Motoren Werke Aktiengesellschaft Verfahren zur Verarbeitung von Daten eines Fahrstreckenprofils, Decodierverfahren, Codier- und Decodierverfahren, System, Computerprogramm und Computerprogrammprodukt
US9336448B2 (en) 2014-08-11 2016-05-10 Here Global B.V. Variable speed sign value prediction and confidence modeling
GB201415802D0 (en) * 2014-09-07 2014-10-22 Tomtom Int Bv Methods and systems for identifying navigable elements affected by weather conditions
US10109184B2 (en) * 2014-10-08 2018-10-23 Here Global B.V. Probe based variable speed sign value
RU2580335C1 (ru) * 2014-10-17 2016-04-10 Общество С Ограниченной Ответственностью "Яндекс" Способ обработки картографических данных
EP3234626A4 (en) * 2014-12-18 2018-08-22 Innerspace Technology Inc. Method and system for sensing interior spaces to auto-generate a navigational map
JP6536064B2 (ja) * 2015-02-10 2019-07-03 株式会社デンソー 走行軌跡選定装置、走行軌跡選定方法
GB201503227D0 (en) 2015-02-26 2015-04-15 Tomtom Int Bv Methods and systems for generating routing policies and routes
CN104952124A (zh) * 2015-06-07 2015-09-30 深圳市超级柒科技有限公司 通用型全自动智能汽车安全黑匣子及系统
GB2539676B (en) * 2015-06-23 2020-11-25 Bentley Motors Ltd A method of controlling speed of a vehicle
US9761133B2 (en) * 2015-06-26 2017-09-12 Here Global B.V. Determination of a free-flow speed for a link segment
CN106324634B (zh) * 2015-07-03 2019-03-08 石家庄市善理通益科技有限公司 Gps定位数据的处理方法和装置
RU2597667C1 (ru) * 2015-08-04 2016-09-20 Егор Вадимович Созинов Способ графического отображения маршрута движения транспортного средства
GB201601296D0 (en) * 2016-01-25 2016-03-09 Tomtom Traffic Bv Methods and systems for generating expected speeds of travel
US9970771B2 (en) * 2016-02-03 2018-05-15 Here Global B.V. Navigational database update package
GB201604159D0 (en) 2016-02-09 2016-04-27 Tomtom Traffic Bv Methods and systems for identifying navigable elements affected by weather conditions
CN107144286B (zh) * 2016-03-01 2021-08-24 阿里巴巴集团控股有限公司 导航方法及装置
US10151592B2 (en) * 2016-04-28 2018-12-11 Here Global B.V. Map matching quality evaluation
US10068470B2 (en) * 2016-05-06 2018-09-04 Here Global B.V. Determination of an average traffic speed
US10451429B2 (en) * 2016-08-04 2019-10-22 Here Global B.V. Generalization factor based generation of navigation data
CN106297285B (zh) * 2016-08-17 2018-09-21 重庆大学 基于动态权重的高速公路交通运行状态模糊综合评价方法
WO2018060472A1 (en) * 2016-09-29 2018-04-05 Tomtom Traffic B.V. Methods and systems for generating profile data for segments of an electronic map
US10040464B2 (en) 2016-10-21 2018-08-07 Westinghouse Air Brake Technologies Corporation System and method for providing location and navigation services using positive train control data
CN109937574B (zh) * 2016-11-11 2021-11-09 索尼公司 发送设备、发送方法和内容分发系统
EP3339807B1 (en) * 2016-12-20 2024-03-13 HERE Global B.V. An apparatus and associated methods for determining the location of a vehicle
JP2017096963A (ja) * 2016-12-22 2017-06-01 トムトム ベルギー ネムローゼ フエンノートシャップTomTom Belgium N.V. ナビゲーションの方法及びシステム
CN108257416B (zh) * 2016-12-28 2021-03-23 华为技术有限公司 路径规划的方法、装置和系统
IL250762B (en) 2017-02-23 2020-09-30 Appelman Dina Method and system for unmanned vehicle navigation
JP6383063B1 (ja) * 2017-08-07 2018-08-29 ヤフー株式会社 算出装置、算出方法及び算出プログラム
US10365660B2 (en) * 2017-10-31 2019-07-30 Savioke, Inc. Computer system and method for automated indoor surveying by robots
RU2679468C1 (ru) * 2018-03-01 2019-02-11 Общество с ограниченной ответственностью "СЕНСЕ ГНБ" Удаленное устройство отображения информации приемника системы локации положения бурового инструмента r-box
CN111295569B (zh) * 2018-03-13 2023-09-22 北京嘀嘀无限科技发展有限公司 用于生成道路地图的系统和方法
US11650059B2 (en) * 2018-06-06 2023-05-16 Toyota Research Institute, Inc. Systems and methods for localizing a vehicle using an accuracy specification
CN108806238B (zh) * 2018-06-21 2020-09-01 中国联合网络通信集团有限公司 车辆控制方法、装置、设备及存储介质
US10242571B1 (en) 2018-08-02 2019-03-26 Mapanything, Inc. Utilizing determined optimized time windows for precomputing optimal path matrices to reduce computer resource usage
US11293770B2 (en) 2018-08-02 2022-04-05 salesforces.com, Inc. Geographic routing engine
CN113056757A (zh) * 2018-08-07 2021-06-29 数字生态系统有限责任公司 用于实时生成自动多式联运货运服务的方法和系统
ES2935618T3 (es) 2018-08-30 2023-03-08 Elta Systems Ltd Método de navegación de un vehículo y sistema del mismo
US11538338B2 (en) * 2018-09-24 2022-12-27 Verizon Patent And Licensing Inc. Providing map fragments to a device
RU188926U1 (ru) * 2018-10-31 2019-04-29 Федеральное государственное бюджетное образовательное учреждение высшего образования "Мурманский государственный технический университет" (ФГБОУ ВО "МГТУ") Устройство спутникового мониторинга транспорта
CN109581441B (zh) * 2018-12-18 2019-11-08 武汉大学 基于站间相关性空间结构函数构建的gnss成像方法
TWI735889B (zh) * 2019-06-11 2021-08-11 萬潤科技股份有限公司 自走式裝置移動方法及執行該移動方法的自走式裝置
CN110379167B (zh) * 2019-07-31 2021-07-23 中国工商银行股份有限公司 车辆在高速路中的行驶路径确定方法及装置
FR3111225B1 (fr) * 2020-06-08 2022-06-24 Univ Gustave Eiffel Procédé mis en œuvre par ordinateur de gestion du trafic routier d’une zone routière
JP7396230B2 (ja) 2020-08-26 2023-12-12 トヨタ自動車株式会社 誤差診断装置及び車両制御装置
JP2022136885A (ja) * 2021-03-08 2022-09-21 株式会社東芝 情報処理装置、情報処理方法、および情報処理プログラム
EP4348184A1 (en) 2021-05-25 2024-04-10 Cambridge Mobile Telematics, Inc. Method and system for vehicle route determination based on motion data
US20230123565A1 (en) * 2021-10-14 2023-04-20 Furuno Electric Co., Ltd. Track management device and method

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1005627B1 (en) * 1997-08-19 2003-10-29 Siemens VDO Automotive Corporation Vehicle information system
CN1773566A (zh) * 2004-11-12 2006-05-17 爱信艾达株式会社 信息收集系统以及信息收集方法的程序
JP2006184084A (ja) * 2004-12-27 2006-07-13 Nissan Motor Co Ltd ナビゲーション装置
US20060178807A1 (en) * 2004-09-10 2006-08-10 Xanavi Informatics Corporation Apparatus and method for processing and displaying traffic information in an automotive navigation system
CN1956566A (zh) * 2005-10-28 2007-05-02 环达电脑(上海)有限公司 在配备gps模块的移动设备上自动修改道路属性信息的方法
CN1963847A (zh) * 2005-11-07 2007-05-16 同济大学 预测公交车到站的方法
DE102006010572A1 (de) * 2006-03-06 2007-09-13 Gerhard Lauche Verkehrsleitsystem

Family Cites Families (144)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2270480A (en) * 1940-12-02 1942-01-20 Scovill Manufacturing Co Drink mixer agitator
GB2091526B (en) * 1981-01-13 1985-10-02 Harris Corp Digital map generator and display system
JP3279009B2 (ja) * 1993-10-29 2002-04-30 トヨタ自動車株式会社 車両用経路誘導装置
US7421321B2 (en) * 1995-06-07 2008-09-02 Automotive Technologies International, Inc. System for obtaining vehicular information
US6012013A (en) 1995-03-31 2000-01-04 Trimble Navigation Limited Vehicle position reporting in user defined uni-dimensional coordinate system
US5933100A (en) 1995-12-27 1999-08-03 Mitsubishi Electric Information Technology Center America, Inc. Automobile navigation system with dynamic traffic data
DE19643454C2 (de) * 1996-10-10 2003-08-21 Mannesmann Ag Verfahren und Vorrichtung zur Übermittlung von Daten zur Verkehrslagebeurteilung
JP3491867B2 (ja) 1996-11-13 2004-01-26 松下電器産業株式会社 経路選出方法およびシステム
JPH10197270A (ja) 1996-12-30 1998-07-31 Casio Comput Co Ltd ナビゲーション装置、所要時間情報算出方法及び記録媒体
US6215442B1 (en) 1997-02-03 2001-04-10 Snaptrack, Inc. Method and apparatus for determining time in a satellite positioning system
DE69806685T2 (de) 1997-05-22 2002-11-21 Nissan Motor Integiertes Steuersystem für elektronisch gesteuerte Brennkraftmachine und stufenloses Automatikgetriebe
JP3719310B2 (ja) * 1997-06-17 2005-11-24 三菱電機株式会社 ナビゲーション装置
US5945997A (en) 1997-06-26 1999-08-31 S3 Incorporated Block- and band-oriented traversal in three-dimensional triangle rendering
US5913917A (en) 1997-08-04 1999-06-22 Trimble Navigation Limited Fuel consumption estimation
US6680694B1 (en) * 1997-08-19 2004-01-20 Siemens Vdo Automotive Corporation Vehicle information system
US6707421B1 (en) * 1997-08-19 2004-03-16 Siemens Vdo Automotive Corporation Driver information system
JP3438589B2 (ja) * 1998-06-04 2003-08-18 日産自動車株式会社 車両の駆動力制御装置
CA2266208C (en) * 1999-03-19 2008-07-08 Wenking Corp. Remote road traffic data exchange and intelligent vehicle highway system
US6122593A (en) 1999-08-03 2000-09-19 Navigation Technologies Corporation Method and system for providing a preview of a route calculated with a navigation system
US6256577B1 (en) * 1999-09-17 2001-07-03 Intel Corporation Using predictive traffic modeling
US7630986B1 (en) * 1999-10-27 2009-12-08 Pinpoint, Incorporated Secure data interchange
JP2001264099A (ja) * 2000-03-15 2001-09-26 Honda Motor Co Ltd 車両用ナビゲーション装置
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
GB0011797D0 (en) * 2000-05-16 2000-07-05 Yeoman Group Plc Improved vehicle routeing
ATE383635T1 (de) 2000-06-26 2008-01-15 Stratech Systems Ltd Verfahren und system zur bereitstellung von verkehrs- und verkehrsbezogenen informationen
DE60107684T4 (de) * 2000-06-30 2007-02-22 Alstom Belgium S.A. Verfahren zur sicheren ortung eines objekts, vorzugsweise eines fahrzeuges, das sich auf einer bekannten fahrbahn bewegt
US6317686B1 (en) * 2000-07-21 2001-11-13 Bin Ran Method of providing travel time
DE10037827B4 (de) 2000-08-03 2008-01-10 Daimlerchrysler Ag Fahrzeugautonomes Verkehrsinformationssystem
JP2002117491A (ja) 2000-08-04 2002-04-19 Ntt Communications Kk 移動体運行情報提供システム及び方法と、移動体運行情報サービスセンタ
US6587777B1 (en) 2000-10-23 2003-07-01 Sun Microsystems, Inc. System and method for location based traffic reporting
US20070150375A1 (en) * 2000-12-08 2007-06-28 Ping Yang Method and apparatus for efficient meal delivery
US6622087B2 (en) 2000-12-26 2003-09-16 Intel Corporation Method and apparatus for deriving travel profiles
JP2002206936A (ja) 2001-01-09 2002-07-26 Matsushita Electric Ind Co Ltd 経路計算方法及びそれを実施する装置
JP2003021528A (ja) 2001-07-09 2003-01-24 Kenwood Corp ナビゲーション装置、到着時刻算出方法、及びプログラム
US6577946B2 (en) * 2001-07-10 2003-06-10 Makor Issues And Rights Ltd. Traffic information gathering via cellular phone networks for intelligent transportation systems
JP3841401B2 (ja) 2001-09-26 2006-11-01 株式会社東芝 構内案内装置、サーバ装置およびプログラム
US20030134648A1 (en) 2001-10-04 2003-07-17 Reed Mark Jefferson Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making same
JP2005038447A (ja) * 2001-11-27 2005-02-10 Fuji Xerox Co Ltd 移動情報処理装置及び移動情報処理方法
US6973384B2 (en) 2001-12-06 2005-12-06 Bellsouth Intellectual Property Corporation Automated location-intelligent traffic notification service systems and methods
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
DE10313057A1 (de) * 2002-03-25 2003-11-06 Aisin Aw Co Navigationssystem und Programm für ein Navigationssystem-Einstellverfahren
JP3932951B2 (ja) 2002-03-28 2007-06-20 セイコーエプソン株式会社 経路探索装置、ナビゲーション装置及びプログラム
JP3849590B2 (ja) * 2002-06-21 2006-11-22 株式会社日立製作所 交通情報システム
US7499949B2 (en) 2002-08-07 2009-03-03 Navteq North America, Llc Method and system for obtaining recurring delay data using navigation systems
US20040034467A1 (en) 2002-08-09 2004-02-19 Paul Sampedro System and method for determining and employing road network traffic status
GB0220062D0 (en) * 2002-08-29 2002-10-09 Itis Holdings Plc Traffic scheduling system
KR100542014B1 (ko) * 2002-10-04 2006-01-10 엘지전자 주식회사 복합교차로 경로 안내를 위한 차량 항법유도방법
US6990401B2 (en) * 2002-10-04 2006-01-24 Daimlerchrysler Ag Predictive speed control for a motor vehicle
JP3876838B2 (ja) 2003-01-17 2007-02-07 トヨタ自動車株式会社 車両用高加速時変速制御装置
KR101168423B1 (ko) 2003-02-05 2012-07-25 가부시키가이샤 자나비 인포메틱스 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법
AU2003216243A1 (en) * 2003-02-11 2004-09-06 Harman Becker Automotive Systems Gmbh Height generating satellite navigation system
DE60316536T2 (de) * 2003-04-15 2008-07-03 Harman Becker Automotive Systems Gmbh Datenbanksystem für eine Navigationsvorrichtung
US7188026B2 (en) * 2003-05-12 2007-03-06 Dash Navigation, Inc. Hierarchical floating car data network
JP4279614B2 (ja) * 2003-06-27 2009-06-17 株式会社ザナヴィ・インフォマティクス ナビゲーション装置およびその処理方法
JP4063731B2 (ja) 2003-07-30 2008-03-19 パイオニア株式会社 情報処理装置、そのシステム、その方法、そのプログラム、および、そのプログラムを記録した記録媒体
US7079946B2 (en) 2003-08-29 2006-07-18 Denso Corporation Iterative logical renewal of navigable map database
US7050903B1 (en) * 2003-09-23 2006-05-23 Navteq North America, Llc Method and system for developing traffic messages
US7355528B2 (en) 2003-10-16 2008-04-08 Hitachi, Ltd. Traffic information providing system and car navigation system
US7035734B2 (en) 2003-12-10 2006-04-25 Cisco Technology, Inc. Method and system for communicating navigation information
JP2005201793A (ja) 2004-01-16 2005-07-28 Xanavi Informatics Corp ナビゲーション装置の経路探索方法
JP4346472B2 (ja) * 2004-02-27 2009-10-21 株式会社ザナヴィ・インフォマティクス 交通情報予測装置
JP2005251134A (ja) * 2004-03-08 2005-09-15 Nec Corp 情報検索装置および情報検索方法
US20050222756A1 (en) 2004-04-05 2005-10-06 Davis Scott B Methods for displaying a route traveled by mobile users in a communication network
US7680596B2 (en) * 2004-04-06 2010-03-16 Honda Motor Co., Ltd. Route calculation method for a vehicle navigation system
US7366606B2 (en) 2004-04-06 2008-04-29 Honda Motor Co., Ltd. Method for refining traffic flow data
US7298891B2 (en) 2004-07-15 2007-11-20 Harris Corporation Bare earth digital elevation model extraction for three-dimensional registration from topographical points
JP2006084384A (ja) 2004-09-17 2006-03-30 Denso Corp 車両用ナビゲーション装置
US7797100B2 (en) * 2004-09-24 2010-09-14 Aisin Aw Co., Ltd. Navigation systems, methods, and programs
US20060106531A1 (en) * 2004-11-12 2006-05-18 Aisin Aw Co., Ltd. Information gathering systems, methods, and programs
WO2006060518A2 (en) * 2004-11-30 2006-06-08 Circumnav Networks, Inc. Methods for deducing road geometry and connectivity
US7616715B2 (en) 2004-11-30 2009-11-10 Stmicroelectronics Asia Pacific Pte. Ltd. Method and system for estimating the speed of a mobile device in a network
TWI268342B (en) 2004-12-31 2006-12-11 Giga Byte Tech Co Ltd System and method for planning route
WO2006093047A1 (ja) 2005-03-04 2006-09-08 Pioneer Corporation 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体
JP4329711B2 (ja) 2005-03-09 2009-09-09 株式会社日立製作所 交通情報システム
JP2006293876A (ja) 2005-04-14 2006-10-26 Hitachi Ltd 交通情報収集装置及び車載装置
WO2006121986A2 (en) * 2005-05-06 2006-11-16 Facet Technology Corp. Network-based navigation system having virtual drive-thru advertisements integrated with actual imagery from along a physical route
JP2006329712A (ja) 2005-05-24 2006-12-07 Matsushita Electric Ind Co Ltd 経路探索装置
JP2006337182A (ja) 2005-06-02 2006-12-14 Xanavi Informatics Corp カーナビゲーションシステム、交通情報提供装置、カーナビゲーション装置、交通情報提供方法および交通情報提供プログラム
US7454288B2 (en) * 2005-07-29 2008-11-18 Gm Global Technology Operations, Inc. System and method for clustering probe vehicles for real-time traffic application
JP2007047034A (ja) 2005-08-10 2007-02-22 Toyota Motor Corp 経路情報提供装置
TW200712529A (en) 2005-09-23 2007-04-01 Wonde Proud Technology Co Ltd Dual-directional GPS navigation method and device
US7698061B2 (en) 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
GB0520576D0 (en) 2005-10-10 2005-11-16 Applied Generics Ltd Using traffic monitoring information to provide better driver route planning
JP4735179B2 (ja) 2005-10-12 2011-07-27 株式会社デンソー 車両制御装置
EP2597425A1 (en) * 2005-10-14 2013-05-29 Dash Navigation Inc. System and method for identifying road features
JP4735296B2 (ja) 2006-02-03 2011-07-27 株式会社デンソー プローブ情報収集システム及びfcd車載機
JP4816124B2 (ja) * 2006-02-20 2011-11-16 株式会社デンソー 地図評価装置および地図評価方法
US7912627B2 (en) * 2006-03-03 2011-03-22 Inrix, Inc. Obtaining road traffic condition data from mobile data sources
US20070208501A1 (en) * 2006-03-03 2007-09-06 Inrix, Inc. Assessing road traffic speed using data obtained from mobile data sources
JP4811063B2 (ja) * 2006-03-10 2011-11-09 アイシン・エィ・ダブリュ株式会社 交通データ算出システム
TW200737058A (en) * 2006-03-17 2007-10-01 Mitac Int Corp A safety navigation system using wireless communication technology and method thereof
JP2007248347A (ja) * 2006-03-17 2007-09-27 Iseki & Co Ltd 農業用管理システム
JP2007263710A (ja) 2006-03-28 2007-10-11 Aisin Aw Co Ltd 経路探索方法及びナビゲーション装置
US20070296575A1 (en) 2006-04-29 2007-12-27 Trex Enterprises Corp. Disaster alert device, system and method
FR2900728B1 (fr) 2006-05-04 2008-10-10 Peugeot Citroen Automobiles Sa Procede et dispositif d'information routiere utilisant des profils de vitesse pour chaque route
US7706964B2 (en) * 2006-06-30 2010-04-27 Microsoft Corporation Inferring road speeds for context-sensitive routing
US8160814B2 (en) * 2006-07-10 2012-04-17 Aisin Aw Co., Ltd. Map distribution systems, methods and programs
JP4886421B2 (ja) 2006-08-09 2012-02-29 株式会社日立製作所 ナビゲーション装置、および、その表示方法
US7908076B2 (en) * 2006-08-18 2011-03-15 Inrix, Inc. Representative road traffic flow information based on historical data
DE102006044438A1 (de) * 2006-09-21 2008-04-03 Robert Bosch Gmbh Anzeigevorrichtung zur Anzeige einer Reiseroute
EP2122302A1 (en) * 2007-03-09 2009-11-25 TomTom International B.V. Navigation device assisting road traffic congestion management
KR101467557B1 (ko) * 2007-05-02 2014-12-10 엘지전자 주식회사 주행 경로 선택
EP2006818B1 (en) * 2007-06-15 2012-04-25 Xanavi Informatics Corporation Traffic information providing system and method for generating traffic information
JP4555321B2 (ja) 2007-07-25 2010-09-29 クラリオン株式会社 経路探索装置、およびその経路探索方法
US7774121B2 (en) * 2007-07-31 2010-08-10 Gm Global Technology Operations, Inc. Curve speed control system with adaptive map preview time and driving mode selection
JP2009036996A (ja) 2007-08-01 2009-02-19 Clarion Co Ltd 車載用情報端末、その制御方法及びその制御プログラム
US8353749B2 (en) * 2007-09-04 2013-01-15 Dean Sanders Vehicle tracking system, method and game
US20090088965A1 (en) 2007-10-02 2009-04-02 International Business Machines Corporation Enhancement for navigation systems for using weather information when predicting a quickest travel path
ES2386394T3 (es) 2007-10-26 2012-08-20 Tomtom International B.V. Método de procesamiento de datos de posicionamiento
JP4918918B2 (ja) 2008-03-24 2012-04-18 アイシン・エィ・ダブリュ株式会社 ナビゲーションシステム、経路案内方法及び経路案内プログラム
US20090287405A1 (en) 2008-05-15 2009-11-19 Garmin Ltd. Traffic data quality
KR20110026433A (ko) 2008-06-25 2011-03-15 톰톰 인터내셔날 비.브이. 주차시설 찾기를 탐지하는 내비게이션 장치 및 방법
US8108141B2 (en) 2008-08-28 2012-01-31 Empire Technology Development Llc Intelligent travel routing system and method
US8121415B2 (en) * 2008-10-28 2012-02-21 Quality Vision International, Inc. Combining feature boundaries
US20100209882A1 (en) 2009-02-18 2010-08-19 Gm Global Technology Operations, Inc. Driving skill recognition based on straight-line driving behavior
JP2010210284A (ja) 2009-03-06 2010-09-24 Denso Corp 交通管理装置および交通管理方法
US20120047087A1 (en) 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
US8358224B2 (en) * 2009-04-02 2013-01-22 GM Global Technology Operations LLC Point of interest location marking on full windshield head-up display
US8395529B2 (en) * 2009-04-02 2013-03-12 GM Global Technology Operations LLC Traffic infrastructure indicator on head-up display
US20110055210A1 (en) 2009-09-02 2011-03-03 The Government Of The U.S.A., As Represented By The Secretary Of The Navy Robust Adaptive Data Clustering in Evolving Environments
US8255146B2 (en) 2009-09-23 2012-08-28 Sudharshan Srinivasan Time slot based roadway traffic management system
US8396663B2 (en) * 2009-12-15 2013-03-12 Navteq B.V. Speed profile dictionary
JP2011137725A (ja) 2009-12-28 2011-07-14 Clarion Co Ltd ナビゲーション装置およびその経路探索方法
JP5066206B2 (ja) 2010-03-11 2012-11-07 日立オートモティブシステムズ株式会社 リンク列変換方法、道路情報提供装置および道路情報提供システム
DE102010029467A1 (de) * 2010-05-28 2011-12-01 Ford Global Technologies, Llc Verfahren und Vorrichtung zur Unterstützung eines Fahrers bei einer kraftstoffsparenden Fahrweise
JP2011252767A (ja) 2010-06-01 2011-12-15 Toyota Motor Corp 情報処理システム
CN101846522B (zh) 2010-06-21 2012-07-04 江苏新科软件有限公司 能计算碳排量的汽车导航装置的工作方法
GB201018815D0 (en) 2010-11-08 2010-12-22 Tomtom Int Bv High-definition weather for improved routing and navigation systems
US20130282264A1 (en) 2010-12-31 2013-10-24 Edwin Bastiaensen Systems and methods for obtaining and using traffic flow information
CN103348392B (zh) * 2010-12-31 2016-06-29 通腾比利时公司 导航方法与系统
CN102682041B (zh) 2011-03-18 2014-06-04 日电(中国)有限公司 用户行为识别设备及方法
US8977295B2 (en) 2011-12-08 2015-03-10 Here Global B.V. Method and apparatus for generating real-time map and location-based data
US8649962B2 (en) 2011-12-19 2014-02-11 International Business Machines Corporation Planning a route for a convoy of automobiles
KR101712250B1 (ko) * 2012-01-19 2017-03-03 나이키 이노베이트 씨.브이. 다중 액티비티 플랫폼 및 인터페이스
US8768604B1 (en) * 2012-06-30 2014-07-01 Tomasz R. Klimek Method and system for normalizing and comparing GPS data from multiple vehicles
US20140012494A1 (en) 2012-07-06 2014-01-09 International Business Machines Corporation Collaborative gps tracking
US9883340B2 (en) 2012-08-10 2018-01-30 Here Global B.V. Method and apparatus for providing group route recommendations
US9300646B1 (en) * 2013-03-15 2016-03-29 Microstrategy Incorporated Logging location and time data associated with a credential
US10700920B2 (en) * 2013-04-29 2020-06-30 Moogsoft, Inc. System and methods for decomposing events from managed infrastructures that includes a floating point unit
US9267798B2 (en) * 2013-12-11 2016-02-23 Strava, Inc. Generating elevation data for maps
US9536424B2 (en) * 2014-02-10 2017-01-03 Here Global B.V. Adaptive traffic dynamics prediction
US9824505B2 (en) 2014-02-25 2017-11-21 Ford Global Technologies, Llc Method for triggering a vehicle system monitor
US9613527B2 (en) * 2014-09-26 2017-04-04 Here Global B.V. Method and apparatus for providing smaller incremental updates to a navigational database
US20160269411A1 (en) * 2015-03-12 2016-09-15 Ronen MALACHI System and Method for Anonymous Biometric Access Control

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1005627B1 (en) * 1997-08-19 2003-10-29 Siemens VDO Automotive Corporation Vehicle information system
US20060178807A1 (en) * 2004-09-10 2006-08-10 Xanavi Informatics Corporation Apparatus and method for processing and displaying traffic information in an automotive navigation system
CN1773566A (zh) * 2004-11-12 2006-05-17 爱信艾达株式会社 信息收集系统以及信息收集方法的程序
JP2006184084A (ja) * 2004-12-27 2006-07-13 Nissan Motor Co Ltd ナビゲーション装置
CN1956566A (zh) * 2005-10-28 2007-05-02 环达电脑(上海)有限公司 在配备gps模块的移动设备上自动修改道路属性信息的方法
CN1963847A (zh) * 2005-11-07 2007-05-16 同济大学 预测公交车到站的方法
DE102006010572A1 (de) * 2006-03-06 2007-09-13 Gerhard Lauche Verkehrsleitsystem

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111630555A (zh) * 2018-01-23 2020-09-04 三星电子株式会社 接收地图的方法及其服务器装置
CN111630555B (zh) * 2018-01-23 2023-12-08 三星电子株式会社 接收地图的方法及其服务器装置
CN109035783A (zh) * 2018-09-17 2018-12-18 东南大学 一种基于公交gps轨迹的虚拟路网缺失路段自动识别方法

Also Published As

Publication number Publication date
CA2703510A1 (en) 2009-04-30
AU2008316530A1 (en) 2009-04-30
RU2501087C2 (ru) 2013-12-10
WO2009053411A1 (en) 2009-04-30
EP2203716A1 (en) 2010-07-07
US9952057B2 (en) 2018-04-24
AU2008316522A1 (en) 2009-04-30
RU2010121152A (ru) 2011-12-10
CA2703505A1 (en) 2009-04-30
JP5315353B2 (ja) 2013-10-16
WO2009053405A9 (en) 2009-06-18
JP6284970B2 (ja) 2018-02-28
CN101836081A (zh) 2010-09-15
EP2203718B1 (en) 2014-03-12
EP2203713A1 (en) 2010-07-07
AU2008316523A1 (en) 2009-04-30
EP2203717A1 (en) 2010-07-07
RU2010121151A (ru) 2011-12-10
ES2386394T3 (es) 2012-08-20
JP5315352B2 (ja) 2013-10-16
CN101836083A (zh) 2010-09-15
CN101836083B (zh) 2015-03-18
EP2963389A1 (en) 2016-01-06
RU2489681C2 (ru) 2013-08-10
RU2498220C2 (ru) 2013-11-10
CN101836084A (zh) 2010-09-15
WO2009053410A1 (en) 2009-04-30
JP2016164563A (ja) 2016-09-08
EP2203715A1 (en) 2010-07-07
AU2008316529A1 (en) 2009-04-30
US8958983B2 (en) 2015-02-17
US10024676B2 (en) 2018-07-17
CN101836079A (zh) 2010-09-15
TW200925557A (en) 2009-06-16
TW200925631A (en) 2009-06-16
JP2011501173A (ja) 2011-01-06
WO2009053408A1 (en) 2009-04-30
CA2703507C (en) 2017-08-15
CN101836082A (zh) 2010-09-15
WO2009053405A1 (en) 2009-04-30
US10024677B2 (en) 2018-07-17
CA2703503A1 (en) 2009-04-30
JP2011504253A (ja) 2011-02-03
CN101836079B (zh) 2013-08-21
US20150308847A1 (en) 2015-10-29
CN104316064B (zh) 2018-07-10
CA2703502A1 (en) 2009-04-30
RU2486473C2 (ru) 2013-06-27
JP6450716B2 (ja) 2019-01-09
CN101836080B (zh) 2014-12-17
CN101836084B (zh) 2013-03-20
US20100286907A1 (en) 2010-11-11
RU2010121277A (ru) 2011-12-10
CN101836080A (zh) 2010-09-15
CA2703507A1 (en) 2009-04-30
TW200925554A (en) 2009-06-16
RU2010121147A (ru) 2011-12-10
CA2703515A1 (en) 2009-04-30
JP5460604B2 (ja) 2014-04-02
CA2703502C (en) 2017-09-26
US20100250127A1 (en) 2010-09-30
EP2203717B1 (en) 2012-05-16
EP2203714A1 (en) 2010-07-07
US20100299064A1 (en) 2010-11-25
ES2458144T3 (es) 2014-04-30
JP2011502248A (ja) 2011-01-20
JP2017021815A (ja) 2017-01-26
WO2009053407A1 (en) 2009-04-30
US20100299055A1 (en) 2010-11-25
US9829332B2 (en) 2017-11-28
JP5990498B2 (ja) 2016-09-14
JP2013254499A (ja) 2013-12-19
WO2009053406A1 (en) 2009-04-30
AU2008316527A1 (en) 2009-04-30
TW200925556A (en) 2009-06-16
JP2011502298A (ja) 2011-01-20
EP2573519A1 (en) 2013-03-27
US9297664B2 (en) 2016-03-29
AU2008316525A1 (en) 2009-04-30
CA2703515C (en) 2018-11-13
EP2203714B1 (en) 2017-05-10
JP2015096957A (ja) 2015-05-21
CA2703503C (en) 2018-10-16
JP2011501224A (ja) 2011-01-06
JP2011502299A (ja) 2011-01-20
RU2010121136A (ru) 2011-12-10
TW200928308A (en) 2009-07-01
JP5713676B2 (ja) 2015-05-07
EP2963389B1 (en) 2019-01-16
TW200928312A (en) 2009-07-01
US20100312472A1 (en) 2010-12-09
EP2203718A1 (en) 2010-07-07

Similar Documents

Publication Publication Date Title
CN101836080B (zh) 处理定位数据的方法
US11656095B2 (en) Method of creating map data comprising transit times for intersections
EP3114433B1 (en) Reconstructing routes using electronic map data
US8868335B2 (en) Method of creating map data
US10030980B2 (en) Method of creating map data

Legal Events

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

Effective date of registration: 20190402

Address after: Amsterdam

Patentee after: ADC BIOTECHNOLOGY LTD.

Address before: Amsterdam

Patentee before: Tontong Technology Co., Ltd.