CN106164620B - 从表示点位置的经编码数据解析点位置的方法 - Google Patents

从表示点位置的经编码数据解析点位置的方法 Download PDF

Info

Publication number
CN106164620B
CN106164620B CN201480073573.5A CN201480073573A CN106164620B CN 106164620 B CN106164620 B CN 106164620B CN 201480073573 A CN201480073573 A CN 201480073573A CN 106164620 B CN106164620 B CN 106164620B
Authority
CN
China
Prior art keywords
reference point
location
geographical coordinate
numerical map
point
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
CN201480073573.5A
Other languages
English (en)
Other versions
CN106164620A (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
ADC Biotechnology Ltd
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 ADC Biotechnology Ltd filed Critical ADC Biotechnology Ltd
Publication of CN106164620A publication Critical patent/CN106164620A/zh
Application granted granted Critical
Publication of CN106164620B publication Critical patent/CN106164620B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
    • G01C21/3804—Creation or updating of map data
    • G01C21/3807—Creation or updating of map data characterised by the type of data
    • G01C21/3811—Point data, e.g. Point of Interest [POI]
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3476—Special 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
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/052—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed
    • G08G1/054—Detecting movement of traffic to be counted or controlled with provision for determining speed or overspeed photographing overspeeding vehicles

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

本发明的实施例提供一种从位置参考解析点位置的方法，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值。所述方法包括：获得(410)所述开始位置参考点(210)及所述结束位置参考点(220)的所述地理坐标；沿着在所述开始位置参考点(210)与所述结束位置参考点(220)的所述地理坐标之间延伸的线路(230)，确定对应于所述偏移值(240)的位置(250)的地理坐标；及将所述所确定地理坐标(250)用作所述点位置在第二数字地图中的近似位置。

Description

从表示点位置的经编码数据解析点位置的方法
技术领域
本发明涉及一种解析由根据一或多个预定格式编码的数据表示的点位置的方法，且更具体来说涉及一种用于在第二不同数字地图内确定使用第一数字地图编码的点位置的方法。本发明优选地最适用于解析表示沿着贯穿道路网络的路径或数字地图中所表示的其它可导航干道的点位置的经编码数据。
背景技术
道路或其它可导航网络的任何现代数字地图(或其有时称为数学图)以其最简单形式实际上是数据库，所述数据库含有表示节点(最通常表示道路交叉点)及那些节点之间的线路(表示那些交叉点之间的道路)的数据。在更详细的数字地图中，线路可划分成由开始节点及结束节点界定的路段，此在零长度的路段的情形下可相同，但更通常分离。当节点表示其处最少3条线路或路段交叉的道路交叉点时，出于本申请案的目的可将其视为“真实”或“有效”，而“假”或“可避开”节点是提供为用于并非在一端或两端处由真实节点界定的路段的停泊点的那些节点。除其它以外，这些假节点适用于在数字地图中提供特定道路伸展的形状信息或识别沿着道路的在其处所述道路的某一特性(例如，超速限制)改变的位置的手段。
在事实上所有现代数字地图中，节点及路段进一步由各种属性界定，所述属性又由数据库中的数据表示，例如，每一节点将通常具有地理坐标来界定其现实世界位置(例如，纬度及经度)。道路网络的完整“图”由数百万个节点及路段描述以覆盖跨越一或多个国家的区域或其部分。
在设计高效地参考或描述线路位置(即，穿过道路网络的路径)的手段的背景下，简单地提供数字地图内的形成位置的部分的所有节点(及/或路段，及(任选地)其属性)的有序列表不仅效率高度低下，而且此参考方法将使在任何解参考(其稍后在(举例来说)向其发射位置参考的移动装置中发生)期间使用完全相同的数字地图成为必要，这是因为节点、路段、线路及其属性事实上仅曾在特定地图贩卖者所创建的地图的特定版本中唯一地界定。即使是特定节点的基本属性(例如经度及纬度)也可能在不同数字地图之间不同。
一个常常提供于数字地图中的特定属性是交通消息频道(TMC)位置表参考。TMC是用于将交通及行进信息递送到车辆用户且更特定来说递送到存在于那些车辆内且包含某种形式的数字地图的导航系统(便携式或集成式)的技术。TMC消息由事件代码(其不需要是交通特定的，但这些是最常见的)及位置代码组成，其常常由有序位置参考列表组成，借助所述有序位置参考列表，可在数字地图中确定交通事件的位置且因此将其图形表示于导航系统的屏幕上。多数可自市场购得的数字地图中的若干个预界定节点被指派参考有限位置表确定的TMC位置参考。
虽然TMC消息由于其在长度上可短至37位且因此不显著影响用于广播数据的可用带宽而为极高效的，但仅固定数目个位置参考可用，且因此通常可仅参考提供TMC的每一国家中的高速公路及主要公路(或其上的交叉点)。
为了克服预编码位置参考方法(例如，TMC)中的缺陷，近年来已开发若干种动态位置参考方法。通常，这些动态位置参考方法通过按第一数字地图内的节点的地理坐标以及其间的路段的特定属性参考所述节点而对位置(例如，线路位置)进行编码。接着可在第二不同数字地图上解码或解析此信息以确定在第二数字地图内的等效位置。
动态位置参考方法的一个实例称为AGORA-C。对AGORA-C位置参考方法的完整描述可在ISO标准17572-3智能运输系统(ITS)-地理数据库的位置参考-第三部分：动态位置参考(Intelligent Transport System(ITS)-Location Referencing for GeographicDatabases-Part 3:Dynamic Location References)中找到，但所述方法的基础是位置参考可完全由一组位置点规定，所述位置点由纬度与经度坐标对规定且排列于列表中，每一点符合各种规则但最重要的是就所参考的位置及列表中的前一点来说是连贯的，即，连续点形成下一点关系(next-point-relationship)。与其它位置参考系统一样，每一点具备有助于更好地界定所述点的若干个属性，但对于AGORA-C方法为特定的是将每一点识别为位置点(LP)、交叉点(IP)或途经点(RP)中的一者。LP标记所参考位置的开始及结束位置。沿着道路区段标记在其处改变的位置的每一点由IP表示，因此是道路网络上的路径且通过交叉点而不存在任何道路区段标记改变的位置不需要通过交叉点来参考。在交叉点单独不足以在解码器中明确地确定正确位置的情况下提供途经点，且将所述途经点作为单独点添加，或在所需途经点与现有交叉点一致的情况下做出对现有交叉点的简单属性改变。
另一动态位置参考方法是OpenLRTM，OpenLRTM是由汤姆汤姆国际B.V.(TomTomInternational B.V.)在2009年9月发起的用以提供编码、发射及解码数字地图中的位置参考的开放标准的开放源代码软件项目。对OpenLRTM位置参考方法的完整描述可在于www.openlr.org下提供的材料(例如OpenLRTM白皮书(最新版本为在2012年1月17日发布的v1.5))中找到。关于编码线路位置的方式的进一步细节可在专利公开案WO2010/000707中找到，且对其进行解码的方式可在专利公开案WO 2010/000706中找到；两个文件的全部内容以引用的方式并入本文中。OpenLRTM背后的主要想法是通过一或多个(通常是多个)最短路径的串联而描述沿着由数字地图表示的可导航网络的线路位置。每一最短路径由关于其开始线路及其结束线路的信息规定。此信息组合于所谓的位置参考点(LRP)中。LRP从位置的开始处到位置的结束处排列，且两个后续LRP之间的最短路径覆盖位置的一部分。所有这些最短路径的串联完全覆盖位置，且此路径称作位置参考路径。位置参考路径可比原始位置长，且偏移将此路径往小调整到位置路径的大小。因此，针对每一线路位置，需要位置的开始处及结束处的至少两个LRP，其中中间LRP用作路线计算的指导。从数字地图得出的属性也与所有LRP相关联，只有有序列表中在经编码位置参考中的最后LRP除外。这些属性(包含方位(例如，真北与由LRP的坐标及沿着由LRP属性界定的线路预定距离的坐标界定的线路之间的角度)、功能道路等级(即，基于道路的重要性的道路分级)及路的形式(即，物理道路类型，例如，高速公路、多车道行道、单车道行道))界定从形成位置参考路径的每一LRP外出的路径。
还存在若干种其它替代动态位置参考方法，例如TPEG-ULR。然而，同样，根据TPEG-ULR的经编码线路位置参考包括两个或两个以上位置的有序列表，所述两个或两个以上位置由其地理坐标以及额外信息(例如方向、类别(例如，街道类别)及高度)界定以供在解析经编码线路位置中使用。
使用此动态位置参考方法编码的一种常见类型的位置为沿着线路的点位置。此点位置不仅使用其地理坐标描述，而且另外通过其与道路的路段或可导航网络的关系来描述。更具体来说，位置通常界定为沿着至少两个节点之间的线路特定距离(通常称为偏移)且可进一步界定为在线路的任一边上、在线路的两边上或直接在线路上，且甚至在一些实施例中界定为具有相对于沿着线路的行驶方向的定向。此类位置的实例可为：门牌号；地址点；及所关注点(POI)，例如加油站、购物商场、餐厅、环路指示牌(indication loop)及甚至超速摄像头(speed camera)。
虽然动态位置参考方法通常高度准确且提供经解码位置等于所编码的原始位置的极高机率(例如，超过90％)，但将存在无法成功解码的一些位置。在此类情况下，即，当无法解析经编码位置时，所述位置本质上丢失，且使用数字地图(在其上对位置进行解码)的装置将不能够显示或以其它方式使用所述位置。因此，举例来说，当所解码位置与超速摄像头或其它超速执法装置相关时，此可导致尽管已知存在摄像头，但用户不被通知所述摄像头的存在。
本发明旨在提供一种通过以下方式缓解此体验的方法：即使常规解码过程失败仍确保针对任何所接收经编码“沿着线路的点”位置可总是确定近似位置而。
发明内容
根据本发明，提供一种从位置参考解析点位置的方法，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值，所述方法包括：
获得所述开始位置参考点及所述结束位置参考点的所述地理坐标；
沿着在所述开始位置参考点到所述结束位置参考点的所述地理坐标之间延伸的线路，确定对应于所述偏移值的位置的所述地理坐标；及
将所述所确定地理坐标用作所述点位置在第二数字地图中的近似位置。
在一些实施例中，所述方法进一步包括将所述近似位置与所述第二数字地图的路段进行匹配。所述匹配优选地包括确定到所述近似位置的所述地理坐标的最近路段(或在实施例中，具有特定属性(例如，类似于所述位置参考中所含的属性的属性)的最近路段)，及沿着所述线路的垂线将所述近似位置投影到所述路段上。在这些实施例中，接着将所述路段上的所述经投影位置用作所述点位置在所述第二数字地图中的所述近似位置。
所述偏移值可为从所述开始或结束位置参考点沿着路径的实际距离度量(例如，以米为单位)，或者可给出为比例度量，例如，百分比值。
所述位置参考可包括仅两个位置参考点，即，所述开始及结束位置参考点。在其它实施例中，所述位置参考可包括两个以上位置参考点，即，在所述开始与结束位置参考点之间具有一或多个中间位置参考点。
本发明延伸到一种用于执行根据本文中所描述的本发明的各方面或实施例中的任一者的方法的电子处理装置。
因此，根据本发明的第二方面，提供一种用于从位置参考解析点位置的装置，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值，所述装置包括：
用于获得所述开始位置参考点及所述结束位置参考点的所述地理坐标的构件；
用于沿着在所述开始位置参考点到所述结束位置参考点的所述地理坐标之间延伸的线路确定对应于所述偏移值的位置的所述地理坐标的构件；及
用于将所述所确定地理坐标用作所述点位置在第二数字地图中的近似位置的构件。
如所属领域的技术人员将了解，本发明的此进一步方面可以且优选地确实视情况包含本文中关于本发明的其它方面中的任一者所描述的本发明的优选及任选特征中的任一者或多者或者所有特征。在未明确陈述的情况下，本文中的本发明的系统可包括用于执行关于本发明在其各方面或实施例中的任一者中的方法所描述的任何步骤的构件，且反之亦然。
本发明是计算机实施的发明，且关于本发明的各方面或实施例中的任一者所描述的步骤中的任一者可在一组一或多个处理器的控制下执行。所述用于执行关于所述系统所描述的步骤中的任一者的构件可为一组一或多个处理器。
一般来说，本发明在其实施例中的任一者中可为至少一个处理装置或在至少一个处理装置上执行。所述或一个处理装置可为移动装置的装置(例如导航装置，无论是PND还是集成式装置)，或者可为服务器的装置。
根据本发明的方法中的任一者可至少部分地使用软件(例如，计算机程序)实施。因此，本发明还延伸到一种计算机程序，其包括计算机可读指令，所述计算机可读指令可执行以执行或致使装置(例如，导航装置及/或服务器)执行根据本发明的各方面或实施例中的任一者的方法。
对应地，本发明延伸到一种包括此软件的计算机软件载体，所述软件在用以操作包括数据处理构件的系统或设备时致使所述设备或系统连同所述数据处理构件一起执行本发明的方法的步骤。此计算机软件载体可为非暂时性物理存储媒体(例如ROM芯片、CDROM或磁盘)，或者可为信号(例如导线上的电子信号、光学信号或无线电信号(例如通向卫星)等等)。本发明提供一种机器可读媒体，其含有指令，所述指令在由机器读取时致使所述机器根据本发明的各方面或实施例中的任一者的方法操作。
附图说明
下文中参考附图进一步描述本发明的实施例，在附图中：
图1根据本发明的实施例的系统的说明；
图2图解说明根据本发明的实施例估计的点；
图3图解说明根据本发明的实施例的经投影点；
图4图解说明根据本发明的实施例的方法；及
图5进一步图解说明根据本发明的实施例的系统。
具体实施方式
现在将特别参考位置参考描述本发明的实施例，所述位置参考表示沿着如使用OpenLRTM位置参考方法编码的线路的点。然而，将了解且如上文所论述，所述实施例相等地适用于解析使用其它动态位置参考方法(例如AGORA-C及TPEG-ULR)编码的位置参考。
现在还将特别参考解析位置参考描述本发明的实施例，所述位置参考表示超速执法装置(例如固定或移动超速摄像头、闯红灯摄像头等等)。
然而，将理解，位置参考还可表示其它所关注点(POI)。术语“所关注点”采取其在本技术领域中的通常含义且因此指的是特定位置(例如，点或区)处的永久或暂时物体，所述永久或暂时物体为人或公司所关注且可具有在时间上变化的性质。因此，POI可为建筑物(例如商店、旅游景点等等)或区域(例如公园)。类似地，POI可为物体(例如超速限制执法装置(如上文所提及))、停车空间、充电站(例如，用于电动车辆)及动态广告空间(能够显示从远程位置向其发送的数据)。
图1展示示范性系统，所述系统用于在服务器10处维持超速限制执法装置(例如移动及/或固定超速摄像头)的经更新数据库46，且用于将经更新超速摄像头信息50发射到多个移动装置20或另一服务器60。移动装置20优选地经配置以在车辆(所述装置位于其中)正接近超速限制执法装置时向用于提供警告。特定来说，可在车辆正以高于道路的法定超速限制的速度接近超速限制执法装置时提供警告。所述警告可包括移动装置的显示器上的视觉警告、声音警告、触觉警告或视需要其任何组合。为了提供此类警告，导航装置可以存取超速限制执法装置的数据库，所述数据库至少包含超速限制执法装置的位置及所述装置的超速限制。所述数据库将通常存储于移动装置上在所述移动装置的存储器中，且将以来自服务器10的新数据定期更新。然而，设想移动装置20可仅暂时存储用于在其紧邻处或在将行进的所计划路线上的超速限制执法装置的数据库的部分。
由于超速摄像头的性质(例如，新的固定超速摄像头不断被安装、固定超速摄像头可被移动到新位置、移动超速摄像头将通常针对短时间周期在操作中等)，需要不时地刷新服务器10上的数据库46中的信息以确保其为准确且最新的。
关于超速摄像头的当前状态(即，与数据库46中的信息的准确性相关)的信息可从若干个源获得且在融合引擎40中组合以更新数据库46。举例来说，用户报告30可(例如)从移动装置20的用户接收，以确认摄像头的存在或其属性或者请求删除摄像头。用户报告可视情况以任何方式在移动装置20上产生。举例来说，导航装置可具有硬按钮或软按键(在触摸屏显示器上)，可按下所述硬按钮或软按键以自动产生报告并将报告发射到服务器10。此报告可包含在按下所述按钮时装置20(及因此车辆)的位置、速度及/或行进方向。可随后由用户在将报告发射到服务器10之前将关于超速摄像头的额外或更准确信息添加到所述报告。举例来说，用户可提供道路的实际超速限制且还可视情况调整超速摄像头的位置(例如，这是因为报告中所提供的装置的位置将并不总是反应超速摄像头的实际位置，但将通常在摄像头的实际位置之前或之后一短距离处)。超速摄像头数据还可从各种第三方32(例如政府数据、其它公司报纸及其它新闻源等)获得。超速摄像头的存在可另外从例如由移动绘图(mapping)车辆收集的图像的源确定且由仲裁者34确认。还设想超速摄像头的位置可从个别车辆或车辆集合36的速度的改变推断。
在融合引擎40处，所接收超速摄像头信息可与以下各项中的一或多者组合：(i)已存在于超速摄像头数据库46中的信息；(ii)来自地图数据库42的信息，例如，用以识别超速摄像头的位置；及(iii)来自用户信任数据库44的信息，例如，用以提供关于先前从特定用户接收的报告的准确性的指示。来自所有这些源的信息由融合引擎40组合以在超速摄像头数据库46中产生新的或经修正的超速摄像头条目。
如将了解，每一超速摄像头以若干个属性存储于数据库46中。这些属性可包含以下各项中的一或多者：摄像头就其地理坐标(例如，经度及纬度)来说的位置；摄像头相对于数字地图42内的路段的位置，例如，其沿着所述路段的位置、摄像头定位于所述路段的哪一边；超速摄像头的类型(例如，固定摄像头、移动摄像头等)；与摄像头相关联的超速限制；及摄像头在其期间操作的时间周期。
在一些实施例中，移动装置20经布置以基于装置的当前位置及数字地图而向用户提供行进信息，例如指示超速摄像头的警告。因此，所述移动装置包括用于确定装置的当前位置的构件，例如全球导航卫星系统(GNSS)天线，借助于GNSS天线可接收包含位置数据的卫星广播信号且随后处理所述信号以确定装置的当前位置。尽管在一些情形下，移动装置上的数字地图可与服务器10处的数字地图42相同，但在许多实例中，其将为不同的。因此，通常需要使用动态位置参考方法将对超速摄像头数据库46中的信息的改变或更新以不相依于数字地图的格式(即，以地图无关(map agnostic)方式)发射到移动装置20(作为更新消息50)。
类似地，在其它实施例中，可将对超速摄像头数据库46的更新发射到第三方服务器60，例如，作为成批馈送(bulk feed)52。第三方可接着(举例来说)在将更新转换为专有格式之后将这些改变发射到相关联移动装置。因此，同样，将对超速摄像头数据库46中的信息的改变或更新以地图无关的格式发射为合意的。
因此，在更新引擎48中，优选地使用动态位置参考方法(例如OpenLRTM)将待修改或待删除的新超速摄像头的位置编码。
举例来说，当使用OpenLRTM时且如所属领域的技术人员将理解，将超速摄像头的位置描述为“沿着线路的点”位置类型，其中参考路径界定于“第一位置参考点(LRP)”与“最后LRP”之间。第一LRP描述参考路径的开始，且最后LRP描述参考路径的结束。第一LRP具有以下属性：COORD(地理坐标，例如，经度及纬度)；BEAR(方位)；FRC(功能道路等级)；FOW(路的形式)；LFRCNP(到下一点的最低功能道路等级)；及DNP(到下一点的距离)。最后LRP具有以下属性：COORD(地理坐标，例如，经度及纬度)；BEAR(方位)；FRC(功能道路等级)；FOW(路的形式)。通常，位置参考将进一步包含指示距第一LRP的以米为单位或作为路径长度的百分比的距离的POFF(正偏移)属性，且位置参考还可进一步包含指示超速摄像头定位于道路的哪一边上的SOR(道路边)属性及/或指示超速摄像头相对于行驶方向的定向的ORI(定向)属性。超速摄像头的属性或经改变属性也将与位置参考相关联；因此形成可发射到移动装置20中的一或多者或者发射到另一服务器60的更新消息。
这些更新消息将由移动装置20或服务器60接收，且尝试解码其中所含的信息。换句话说，在所述装置或服务器处操作的解码器将接收位置参考且将尝试将其与存储于所述装置或服务器处的数字地图中的位置进行匹配。此数字地图可与用于将位置编码(即，形成位置参考)的数字地图相同，但通常将为不同的，例如，为数字地图的不同版本或由不同地图提供者提供。在许多情形下，将成功地解析位置参考，且可以适合方式将超速摄像头与数字地图中的适当位置进行匹配，且此后可接着使用其(举例来说)来在用户接近超速摄像头时警告他或她。然而，偶然地，将不能够解析位置参考。
在此后一种情况下，希望拥有一种确保可总是解析出位置参考的方法。因此，至少在本发明的实施例中，在解码器无法解析“沿着线路的点”位置参考之后，从所述位置参考获得两个LRP的地理坐标。通常，在最初尝试解析位置时将已从位置参考提取地理坐标。如图2中所展示，可使用经提取地理坐标来界定在其间延伸的笔直线路。接着可使用同样从位置参考提取的偏移属性来界定沿着所述线路的近似点位置。举例来说，在图2的实施例中，其中偏移属性是距第一LRP的参考路径长度的20％，近似点位置据称为沿着经界定笔直线路的距离的20％，且可相应地确定近似点位置的地理坐标。在一些实施例中，将所确定近似点位置用作移动装置或服务器上超速摄像头的位置(例如)以用于显示或用于进一步处理。
在其它实施例中，所述方法可包含如图3中所展示的进一步步骤，其中可将近似点位置投影到移动装置或服务器上的数字地图内的路段上-如经投影点位置所指示。所述路段可为到近似点位置的最近路段或在具有特定属性(例如，基于从位置参考提取的额外属性中的一或多者)的近似点位置的预定距离内的路段。接着可将所确定经投影点位置用作移动装置或服务器上超速摄像头的位置(例如)以用于显示或用于进一步处理。
图4图解说明根据本发明的实施例的方法400。将参考图5描述方法400，图5图解说明根据本发明的实施例的系统500。方法400是从位置参考解析点位置的方法。所述方法可由具有用于执行方法步骤的构件(例如计算装置530的处理器)的装置(举例来说，移动计算装置)执行。方法400可在无法解析经编码位置时由计算装置530执行。所述经编码位置可能已被计算装置530从另一计算装置510(例如服务器计算机或另一移动计算装置)接收。位置参考经由通信网络520从另一计算机装置510传递到移动计算装置530，所述通信网络可至少部分地包含因特网且还可包含移动通信网络。所述位置可能已使用动态位置参考技术(例如OpenLRTM、AGORA-C或TPEG-ULR中的一者)编码，但将认识到，还可使用其它动态位置参考技术。参考图5，方法400可由移动计算装置530(其可为智能电话、平板计算机等等，其可执行导航或对装置530的位置做出响应的其它软件)或用于将导航信息提供到用户的装置(例如专用导航装置)执行。所述软件可向用户提供在装置530的位置附近的POI的通知。POI530可为超速执法装置。
另一计算机装置510(下文中，服务器计算机510)与根据第一格式存储数字地图数据的地图数据库515相关联。计算装置530与根据第二格式的地图数据库535相关联。所述第一格式及第二格式可为由不同提供者或供应商提供的地图数据、基于不同源数据的地图数据或同一地图数据的不同版本。将认识到，还可设想第一与第二格式之间的其它变化。服务器计算机510基于根据第一格式的地图数据库515而确定位置。所述位置可对应于POI(例如超速执法装置)的位置。接着根据动态位置参考技术将所述位置编码并经由通信网络520传递到计算装置530。计算装置530尝试参考根据第二格式的地图数据库535来解析经编码位置。当经编码位置的解析失败(举例来说，由于第一与第二格式之间的差异)时，执行方法400。执行方法400以避免经编码位置被装置530丢弃(举例来说)以防止无法提供超速执法装置的警告。
在步骤410中，确定位置参考点的坐标。经编码位置至少包括识别路径的开始及结束位置的第一及第二位置参考点。位置参考点对应于地理坐标且可对应于地图数据中的节点。节点可为“真实”或“有效”节点，其中所述节点表示例如道路路段在其处交叉的道路交叉点的道路特征，或者节点可表示“假”、“虚拟”或“可避开”节点，所述节点为表示沿着线路的点的节点。此类“虚拟”节点可提供为用于并非在一端或两端处由真实节点界定的路段的停泊点。除其它以外，这些假节点适用于在数字地图中提供特定道路伸展的形状信息或识别沿着道路的在其处所述道路的某一特性(例如，超速限制)改变的位置的手段。坐标识别位置参考点的地理位置，例如在(举例来说)经度及维度的坐标系统中，但可使用其它坐标系统。在步骤410中确定图2中所图解说明的第一位置参考点的坐标210及第二位置参考点的坐标220。所述坐标可由计算装置530从先前解析经编码位置的失败的尝试得到。
在步骤420中，确定如图2中所图解说明的从步骤410获得的坐标210、220之间的线路230。线路230可为与第一左边210及第二坐标220交叉的指示其间的路径的笔直线路。
在步骤430中，确定沿着线路230的位置。所述位置被确定为接近无法解析的经编码位置的位置250，如图2中所指示。所述位置是基于表示沿着路径的距离的偏移值240而确定。在一些实施例中，偏移指示第一位置210与第二位置220之间的路径的长度的百分比值。在其它实施例中，偏移可指示沿着路径(举例来说，距离第一坐标210)的绝对距离。因此，作为步骤430的结果，确定位置250，所述位置可用作无法解析的经编码位置的近似。位置250可用作所关注点(例如超速摄像头)的位置，使得(举例来说)可在移动计算装置的位置接近超速摄像头的位置时提供警告。在一些实施例中，方法400可在步骤430之后结束。
在其它实施例中，方法400包括其中将在步骤430中确定的位置250转置或投影到道路路段上的进一步步骤440。所述道路路段可为存在于地图数据库535中的道路路段。在步骤440中，可根据一或多个准则选择地图数据库535中的道路路段。所述准则可包括以下各项中的一或多者：道路路段为最接近近似点位置250的路段，或者所述路段为在具有特定属性(例如，基于从位置参考提取的额外属性中的一或多者)的近似点位置的预定距离内的路段。举例来说，可基于指示路段表示的道路等级的属性而选择道路路段。如图3中所展示，在步骤440中选择道路路段310。在步骤440中，基于在步骤430中确定的位置250而将点投影到道路路段310上。经投影点320可处于沿着最接近于在步骤430中确定的近似位置250的道路路段310的位置。接着可将经投影点320用作经编码位置(举例来说)以提供超速摄像头警告，但将认识到，设想其它用途在本发明的范围内。
在未明确陈述的情况下，将了解，本发明在其各方面中的任一者中可包含关于本发明的其它方面或实施例所描述的特征中的任何或所有特征，只要其不相互排斥即可。特定来说，尽管已描述可在所述方法中且由所述设备执行的操作的各种实施例，但将了解，可视需要且视情况在所述方法中且由所述设备以任何组合执行这些操作中的任一者或多者或者所有操作。

Claims (18)

1.一种从位置参考解析点位置的方法，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值，所述方法包括：
获得所述开始位置参考点及所述结束位置参考点的所述地理坐标；
界定在所述开始位置参考点与所述结束位置参考点的所述地理坐标之间延伸并与之交叉的笔直线路；
沿着所述线路，确定对应于所述偏移值的位置的地理坐标；
将所确定的地理坐标用作所述点位置在第二数字地图中的近似位置；以及
针对涉及所述第二数字地图的一个或多个导航操作，使用所述近似位置。
2.根据权利要求1所述的方法，其包括基于所述近似位置而选择所述第二数字地图的路段。
3.根据权利要求2所述的方法，其中选择所述路段包括确定所述第二数字地图的到所述近似位置的所述地理坐标的最近路段。
4.根据权利要求2所述的方法，其中选择所述路段包括确定所述第二数字地图的与所述位置参考中所含的一或多个属性相关联的路段。
5.根据权利要求2所述的方法，其包括将所述近似位置投影到所述路段上。
6.根据权利要求1所述的方法，其中所述偏移值为以下各项中的一者：沿着所述路径的距离度量或沿着所述路径的比例度量。
7.一种确定所关注点POI的位置的方法，其包括：
接收指示所述POI的位置的位置参考；
基于所述位置参考而确定所述POI的近似位置；及
基于所述近似位置输出指示向所述POI靠近的通知；其中所述POI的所述近似位置是由从位置参考解析点位置确定的，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值，从所述位置参考解析点位置的方法包括：
获得所述开始位置参考点及所述结束位置参考点的所述地理坐标；
界定在所述开始位置参考点与所述结束位置参考点的所述地理坐标之间延伸并与之交叉的笔直线路；
沿着所述线路，确定对应于所述偏移值的位置的地理坐标；
将所确定的地理坐标用作所述点位置在第二数字地图中的近似位置；以及
针对涉及所述第二数字地图的一个或多个导航操作，使用所述近似位置。
8.根据权利要求7所述的方法，其包括确定从所述位置参考解析的位置不对应于与数字地图数据相关联的位置，且响应于所述确定，确定所述POI的所述近似位置。
9.一种用于从位置参考解析点位置的装置，所述位置参考包括多个位置参考点，每一位置参考点表示第一数字地图中的节点且具有与其相关联的来自所述第一数字地图的属性，所述属性包含所述节点的地理坐标，以便界定开始位置参考点与结束位置参考点之间的路径，所述位置参考进一步包括表示沿着所述路径的距离的偏移值，所述装置包括：
用于获得所述开始位置参考点及所述结束位置参考点的所述地理坐标的构件，
用于界定在所述开始位置参考点与所述结束位置参考点的所述地理坐标之间延伸并与之交叉的笔直线路的构件；
用于沿着所述线路确定对应于所述偏移值的位置的所述地理坐标的构件；
用于将所确定的地理坐标用作所述点位置在第二数字地图中的近似位置的构件；以及
用于针对涉及所述第二数字地图的一个或多个导航操作，使用所述近似位置的构件。
10.根据权利要求9所述的装置，其包括用于基于所述近似位置而选择所述第二数字地图的路段的构件。
11.根据权利要求10所述的装置，其中选择所述路段包括确定所述第二数字地图的到所述近似位置的所述地理坐标的最近路段。
12.根据权利要求10所述的装置，其中选择所述路段包括确定所述第二数字地图的与所述位置参考中所含的一或多个属性相关联的路段。
13.根据权利要求10所述的装置，其包括用于将所述近似位置投影到所述路段上的构件。
14.根据权利要求13所述的装置，其中用于投影的所述构件经布置以沿着与所述线路垂直的另一线路将所述近似位置投影到所述路段上。
15.根据权利要求9所述的装置，其中所述偏移值为沿着所述路径的距离度量或沿着所述路径的比例度量中的一者。
16.根据权利要求9所述的装置，其中所述装置以通信方式耦合到包括所述第二数字地图的存储装置。
17.一种非暂时性计算机可读介质，其包括指令，所述指令在由系统的一个或多个处理器读取时致使所述系统执行根据权利要求1所述的方法。
18.一种非暂时性计算机可读介质，其包括指令，所述指令在由系统的一个或多个处理器读取时致使所述系统执行根据权利要求7所述的方法。
CN201480073573.5A 2013-12-04 2014-12-04 从表示点位置的经编码数据解析点位置的方法 Active CN106164620B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
GB13213574 2013-12-04
GBGB1321357.4A GB201321357D0 (en) 2013-12-04 2013-12-04 A method of resolving a point location from encoded data representative thereof
GBGB1407268.0A GB201407268D0 (en) 2013-12-04 2014-04-24 A method of resolving a point location from encoded data representative thereof
GB14072680 2014-04-24
PCT/EP2014/076628 WO2015082639A1 (en) 2013-12-04 2014-12-04 A method of resolving a point location from encoded data representative thereof

Publications (2)

Publication Number Publication Date
CN106164620A CN106164620A (zh) 2016-11-23
CN106164620B true CN106164620B (zh) 2019-06-04

Family

ID=49979750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480073573.5A Active CN106164620B (zh) 2013-12-04 2014-12-04 从表示点位置的经编码数据解析点位置的方法

Country Status (7)

Country Link
US (1) US10006774B2 (zh)
EP (1) EP3077769B1 (zh)
JP (1) JP6564373B2 (zh)
KR (1) KR102344796B1 (zh)
CN (1) CN106164620B (zh)
GB (2) GB201321357D0 (zh)
WO (1) WO2015082639A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB201421442D0 (en) * 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
GB201421441D0 (en) 2014-12-02 2015-01-14 Tomtom Int Bv Method and apparatus for providing point of interest information
US20160255271A1 (en) * 2015-02-27 2016-09-01 International Business Machines Corporation Interactive surveillance overlay
US9767564B2 (en) 2015-08-14 2017-09-19 International Business Machines Corporation Monitoring of object impressions and viewing patterns
CN106323303A (zh) * 2016-09-29 2017-01-11 汤晓庆 一种在地图中沿道路标记位置的系统及其方法
US10359518B2 (en) * 2016-12-30 2019-07-23 DeepMap Inc. Vector data encoding of high definition map data for autonomous vehicles
US10317241B2 (en) * 2017-01-23 2019-06-11 Bayerische Motoren Werke Aktiengesellschaft Systems and methods for recognizing and measuring hard-to-reach destinations
US10305697B2 (en) * 2017-06-27 2019-05-28 Iheartmedia Management Services, Inc. Handling excess travel-related information
CN110019576B (zh) * 2017-08-08 2021-11-02 北京亿阳信通科技有限公司 导航区域建模方法和装置
CN108253975B (zh) * 2017-12-29 2022-01-14 驭势（上海）汽车科技有限公司 一种建立地图信息及车辆定位的方法与设备
US11698269B2 (en) * 2019-03-24 2023-07-11 Apple Inc. Systems and methods for resolving points of interest on maps
US11879743B2 (en) * 2019-05-13 2024-01-23 Verizon Patent And Licensing Inc. Method and device for identifying a shift in a point of interest
US11187546B2 (en) 2019-05-22 2021-11-30 Here Global B.V. Bloom filter route encoding
US11137259B2 (en) 2019-05-22 2021-10-05 Here Global B.V. Bloom filter route decoding
US11578989B2 (en) 2019-05-22 2023-02-14 Here Global B.V. Encoding parking search cruise routes using bloom filters
US11047699B2 (en) 2019-05-22 2021-06-29 Here Global B.V. Bloom filter multiple traffic-aware route decoding
US11054277B2 (en) 2019-05-22 2021-07-06 Here Global B.V. Bloom filter multiple traffic-aware route encoding
US11566911B2 (en) 2019-05-22 2023-01-31 Here Global B.V. Encoding routes to POIs in proximity searches using bloom filters
US11193779B2 (en) 2019-05-22 2021-12-07 Here Global B.V. Decoding routes to pois in proximity searches using bloom filters
US11755553B2 (en) 2020-05-20 2023-09-12 Here Global B.V. Traffic-aware route decoding using a probabilistic encoding data structure
US11577733B2 (en) 2020-09-30 2023-02-14 GM Global Technology Operations LLC Efficient road coordinates transformations library
US20220228884A1 (en) * 2021-01-15 2022-07-21 Mitac Digital Technology Corporation Method, recording device and computer program product for recording data of a trip
US20230280179A1 (en) * 2022-03-07 2023-09-07 Telenav, Inc. Navigation system with address index mechanism and method of operation thereof

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3402203B2 (ja) * 1998-07-01 2003-05-06 株式会社デンソー ナビゲーション装置
JP3481168B2 (ja) 1999-08-27 2003-12-22 松下電器産業株式会社 デジタル地図の位置情報伝達方法
JP4663136B2 (ja) * 2001-01-29 2011-03-30 パナソニック株式会社 デジタル地図の位置情報伝達方法と装置
KR100520709B1 (ko) * 2003-10-20 2005-10-17 엘지전자 주식회사 네비게이션 시스템의 이동체의 맵 매칭위치 검출방법
JP2005300394A (ja) * 2004-04-14 2005-10-27 Matsushita Electric Ind Co Ltd 位置情報伝達装置及び方法
JP5667974B2 (ja) 2008-06-30 2015-02-12 トムトム インターナショナル ベスローテン フエンノートシャップ 効率的な位置参照方法
EP2556337A1 (en) * 2010-04-09 2013-02-13 Tomtom North America, Inc. A method of resolving a location from data representative thereof
GB201100403D0 (en) 2011-01-11 2011-02-23 Totom Dev Germany Gmbh An efficient location referencing method
JP5907794B2 (ja) * 2012-04-26 2016-04-26 株式会社 ミックウェア 地図情報処理装置、地図情報処理方法、およびプログラム
GB201219799D0 (en) * 2012-11-02 2012-12-19 Tomtom Int Bv Map Matching methods
CN102945640B (zh) * 2012-11-12 2015-09-02 北京世纪高通科技有限公司 动态位置编码的方法及装置
CN103106258B (zh) * 2013-01-24 2016-02-10 北京世纪高通科技有限公司 一种动态位置解码的方法及装置

Also Published As

Publication number Publication date
US20160313130A1 (en) 2016-10-27
JP2016540981A (ja) 2016-12-28
EP3077769B1 (en) 2023-07-05
KR20160093031A (ko) 2016-08-05
WO2015082639A1 (en) 2015-06-11
CN106164620A (zh) 2016-11-23
GB201407268D0 (en) 2014-06-11
GB201321357D0 (en) 2014-01-15
KR102344796B1 (ko) 2021-12-29
JP6564373B2 (ja) 2019-08-21
US10006774B2 (en) 2018-06-26
EP3077769A1 (en) 2016-10-12

Similar Documents

Publication Publication Date Title
CN106164620B (zh) 从表示点位置的经编码数据解析点位置的方法
EP2500887B1 (en) Description of a Road Segment Using ISO 17572-3
US7885761B2 (en) Destination display apparatus and destination display method
US20040196163A1 (en) Map information processing device, system thereof, method thereof, program thereof and recording medium storing the program
EP1530026A1 (en) Traffic-condition notifying device, system and method.
US20140039791A1 (en) Selected driver notification of transitory roadtrip events
US20070073474A1 (en) Electronic device, display processing method and program
TW201241405A (en) Real-time navigation electronic device and method based on determining current traffic rule information, and corresponding computer readable storage medium for storing program thereof
US20090043488A1 (en) Navigation system, server, method, and program
JP2007263934A (ja) ナビゲーション装置、ナビゲーションシステム
JP2009162518A (ja) ナビゲーション装置及びナビゲーションプログラム
JP2007010598A (ja) 地図情報更新方法及びナビゲーション装置
JP5865668B2 (ja) 情報端末、プログラムおよび検索方法
US20060052935A1 (en) Navigation device, information input/output device, navigation system, navigation display method, and navigation display program
JP6655038B2 (ja) 情報処理装置、プログラム
JP5076291B2 (ja) 交通情報送信装置、および交通情報送信方法
KR101235770B1 (ko) 혼잡상태의 예측에 관한 교통정보의 제공과 그 정보의 이용
JP6417272B2 (ja) 情報処理装置、および、コンピュータプログラム
US20070032948A1 (en) Automobile navigation system
US20130124544A1 (en) Navigation system with pre-parsed and unparsed navigation data
US20190145786A1 (en) In-vehicle device, server, classification method, route guiding system
US20180238700A1 (en) Verification of a generated route in computer assisted navigation
JP2002365077A (ja) 情報端末装置および地図情報提供システム
JP2005338032A (ja) 位置情報提供装置及び位置情報利用端末装置
KR20000054347A (ko) 교통사고 과실 비율 산정을 위한 시스템 및 방법

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