CN105225510B - 用于验证地图的路网的方法和*** - Google Patents

用于验证地图的路网的方法和*** Download PDF

Info

Publication number
CN105225510B
CN105225510B CN201410302426.2A CN201410302426A CN105225510B CN 105225510 B CN105225510 B CN 105225510B CN 201410302426 A CN201410302426 A CN 201410302426A CN 105225510 B CN105225510 B CN 105225510B
Authority
CN
China
Prior art keywords
road network
map
distance
point
path
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
CN201410302426.2A
Other languages
English (en)
Other versions
CN105225510A (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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to CN201410302426.2A priority Critical patent/CN105225510B/zh
Priority to US14/738,974 priority patent/US9404757B2/en
Publication of CN105225510A publication Critical patent/CN105225510A/zh
Priority to US15/176,343 priority patent/US10222217B2/en
Priority to US15/182,660 priority patent/US10228254B2/en
Priority to US15/185,085 priority patent/US9909882B2/en
Priority to US15/203,858 priority patent/US9903724B2/en
Priority to US15/221,800 priority patent/US9909883B2/en
Priority to US15/221,751 priority patent/US10030984B2/en
Priority to US15/222,071 priority patent/US10234296B2/en
Priority to US15/223,036 priority patent/US10222218B2/en
Application granted granted Critical
Publication of CN105225510B publication Critical patent/CN105225510B/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/3815—Road data
    • 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/20—Instruments for performing navigational calculations
    • 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
    • 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/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30—Map- or contour-matching
    • 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
    • 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/3667—Display of a road map
    • 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/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
    • 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/3833—Creation or updating of map data characterised by the source of data
    • G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation

Landscapes

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

Abstract

本公开内容涉及用于验证地图的路网的方法和***。本发明的一个实施例提供一种用于验证地图的路网的方法，所述方法包括：基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及通过比较所述轨迹距离与所述路径距离来验证所述路网。还公开了相应的***。

Description

用于验证地图的路网的方法和***
技术领域
本发明的实施例涉及用于验证地图的路网的方法和***。
背景技术
在车联网、智能交通以及基于位置的服务(LBS)等诸多领域，地图是支持其他服务的基础性信息。特别地，地图的路网(road network)可用于指示与道路和交通路线有关的信息。目前，免费地图质量较差。传统上，用户必须以付费方式(一次性购买，或者按照使用次数付费)购买质量较高的路网数据。这限制了普通用户对路网的使用。
已经提出利用车辆或者用于移动设备的定位***所采集的位置数据生成路网。同时，某些非盈利性第三方地图服务商也已提供路网服务。然而，这些路网的共同问题在于精度较低。由于设备、成本、政策等各方面的限制，用于免费地图的数据采集和/或路网生成的精度往往是有限的。因此，目前可用的很多地图的路网数据存在错误。最常见的两类路网错误的是路段缺失和路段连通性错误。路段缺失是指在真实世界中存在的路线未被正确地反映在地图上。路段连通性错误是指地图上的路段之间的连接方式与实际有差异。当然，地图的路网中还可能存在其他类型的错误。
不准确的路网可能给用户带来不便。例如，如果路网中标明的一个或多个路段实际上并不存在，用户可能不得不在行进过程中重新选择路线。这不仅会浪费用户的时间，而且可能导致交通问题甚至安全隐患。反之，如果真实世界中存在的路段未被反映在路网中，则可能浪费用户的时间和资源，使用户错走“冤枉路”。
发明内容
一般地，本发明的实施例提出用于验证地图路网的技术方案。
在一个方面，本发明的实施例提供一种用于验证地图的路网的方法。所述方法包括：基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及通过比较所述轨迹距离与所述路径距离来验证所述路网。
在另一方面，本发明的实施例提供一种用于验证地图的路网的***。所述***包括：轨迹距离确定单元，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；路径距离确定单元，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及路网验证单元，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网。
根据本发明的实施例，可以将车辆或用户的移动轨迹中的多个连续位置映射为地图上的点集。可以根据点集中点的分布位置确定两个点之间的距离。同时，可以基于地图的路网信息确定这两个点之间的路径距离。通过适当地基于这两个距离来计算路网信息与实际轨迹信息的差别，可以有效地发现路网中潜在的多种错误。本发明的其他特征和优点将通过下文描述而变得容易理解。
附图说明
通过结合附图对本发明示例性实施方式进行更详细的描述，本发明的上述以及其它目的、特征和优势将变得更加明显其中：
图1示出了适于用来实现本发明实施例的示例性计算机***/服务器的示意性框图；
图2示出了根据本发明实施例的用于验证地图的路网的方法的示意性流程图；
图3示出了根据本发明实施例的用于检测路网中的路段连通性错误的示意图；
图4示出了根据本发明实施例的用于检测路网中的路段缺失的示意图；以及
图5示出了根据本发明实施例的用于验证地图的路网的***的示意性框图。
在附图中，相同或相似的标号被用来表示相同或相似的元素。
具体实施方式
下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整地传达给本领域的技术人员。
图1示出了适于用来实现本发明实施方式的示例性计算机***/服务器12的方框图。图1显示的计算机***/服务器12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图1所示，计算机***/服务器12以通用计算设备的形式表现。计算机***/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，***存储器28，连接不同***组件(包括***存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及***组件互连(PCI)总线。
计算机***/服务器12典型地包括多种计算机***可读介质。这些介质可以是任何能够被计算机***/服务器12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
***存储器28可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机***/服务器12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括—但不限于—操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
计算机***/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机***/服务器12交互的设备通信，和/或与使得该计算机***/服务器12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机***/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机***/服务器12的其它模块通信。应当明白，尽管图中未示出，可以结合计算机***/服务器12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID***、磁带驱动器以及数据备份存储***等。
下面将详细描述本发明实施例的机制和原理。除非特别声明，在下文和权利要求中使用的术语“基于”表示“至少部分地基于”。术语“包括”表示开放性包括，即“包括但不限于”。术语“多个”表示“两个或更多”。术语“一个实施例”表示“至少一个实施例”。术语“另一实施例”表示“至少一个另外的实施例”。其他术语的定义将在下文描述中给出。
图2示出了根据本发明的实施例的用于验证地图路网的方法200的流程图。方法200开始于步骤S210，在此基于一个点集在地图上的位置，确定该点集中的起点与终点之间的轨迹(trajectory)在地图上的距离。为讨论方便起见，该距离被称为“轨迹距离”。
根据本发明的实施例，在步骤S210处理的点集中的点可以对应于一条轨迹。这样的点集可以通过各种方式获得。例如，在一个实施例中，点集是通过将感测到的一组位置数据映射到待验证的地图上而获得的。位置数据可以通过任何适当的定位技术被感测。例如，在某些实施例中，可以借助于车辆或者用户的移动设备上配备的定位装置，在车辆或用户行进的过程中连续地或者周期性地采集轨迹上各个点的位置数据。定位装置的示例包括但不限于以下至少一个：全球定位***(GPS)接收器，伽利略定位***接收器、北斗定位***接收器，等等。在一个实施例中，一条轨迹中的各个点的位置数据可以由同一车辆或用户采集。备选地，在其他实施例中，也可以利用由多个车辆和/或用户采集的位置数据构成轨迹。
这些位置数据可以通过坐标变换被映射至地图。特别地，在一个实施例中，可以通过地图匹配(map matching)技术将这些位置映射为地图上的点。如已知的，地图匹配技术可以将映射后的每个点匹配到网络中的特定路段。而且，地图匹配技术可以提供匹配后的每个点与相应路段的匹配度。在执行地图匹配的过程中，可以执行异常处理、错误修正和/或噪声消除等附加处理。地图匹配技术的各个方面是已知的，在此不再赘述以避免混淆本发明。
通过将轨迹中的多个位置映射至地图，可以获得地图上的多个点。在一个实施例中，为了全面地验证路网的准确性，可以对这些点的全集加以处理。备选地，也可以从这些点中选择部分点加以处理。换言之，在步骤S210所处理的点集可以是完整轨迹所对应的点的全集的一个特定子集。
根据本发明的实施例，可以通过各种适当的方式来选择要在步骤S210处进行处理的点集。例如，在一个实施例中，在将轨迹中的位置映射到地图之后，可以定位所得的点中的不稳定点。作为示例，在使用地图匹配的实施例中，可以将点与路段的匹配度作为衡量点的稳定性的标准。也就，匹配度低于预定阈值的点可以被确定为不稳定点。在确定不稳定点之后，可以沿着轨迹分别向前和向后搜索，与找到分别位于该不稳定点之前和之后的稳定点，也即，匹配度大于预定阈值的点。由此，可以选择这两个稳定点之间的所有点，以便在步骤S210进行处理。
应当理解，上面描述的选择点集的方式仅仅是示例性的，并非意在限制本发明的范围。在备选实施例中，也可以按照其他任何适当的方式选择与轨迹对应的点的全集中将要处理的点集。例如，在一个实施例中，待处理的点集可以随机算则，甚至可以由用户指定，等等。
为讨论方便起见，在本公开内容的上下文中，将步骤S210处所处理的点集中的第一个点称为“起点”，并且将该点集中的最后一个点称为“终点”。由此，在步骤S210处，所处理的点集在地图上构成了起点与终点之间的一条轨迹。应当理解，起点和终点只是相对于所处理的点集或者说轨迹而言的。换言之，在所处理的起点之前和/或终点之后，可以具有表示其他位置的一个或多个点。
在步骤S210，取决于不同的地图验证目的，可以通过多种不同的方式来确定起点和终点之间的轨迹距离。例如，在一个实施例中，轨迹距离可以是地图上与起点和终点之间的轨迹相匹配的路径的长度。在此使用的术语“路径”是指包括一个或多个路段的连续路线。作为示例，如上所述，点集可以是使用地图匹配技术生成的。由此，点集中的每个点都被匹配至地图中的特定路段。这些连续的路段构成了与轨迹相匹配的路径。相应地，可以计算该路径在起点与终点之间的长度，作为从起点到终点的轨迹距离。换言之，在这样的实施例中，起点与终点的轨迹距离是二者之间的地图匹配距离。
备选地或附加地，在一个实施例中，可以在步骤S210处直接计算起点与终点之间的折线距离作为轨迹距离。具体而言，可以从起点开始，沿着轨迹依次计算点集中的相邻点在地图上的直线距离，直到达到点集中的终点。通过累加这些距离，可以确定起点到终点的折线距离。注意，在本公开内容的上下文中，直线被视为一种特殊类型的折线。
接下来，方法200进行到步骤S220，在此计算起点与终点在地图上的路径距离。可以理解，根据起点和终点在地图上所表示的位置，并且根据地图的路网所提供的信息，可以确定从起点去往终点的一条或者多条路径。特别地，如果起点和/或终点没有完全落在地图上的路段上，则可以使用与起点和/或终点最为匹配的路段上的点作为近似。
在一个实施例中，在步骤S220处，可以计算起点与终点之间的最短路径的长度，以作为路径距离。寻找最短路径的方式是本领域中已知的。例如，可以使用Dijkstra算法来确定地图上连接起点和终点的最短路径，继而确定该路径的长度以充当路径距离。
除最短路径距离之外，在某些实施例中，在步骤S220处，可以基于任何适当的因素选择起点和终点之间的其他路径，继而确定该路径的长度以作为路径距离。这些因素的示例包括但不限于以下一个或多个：路段的类型(例如，单行道，快速路，高速公路，等等)，路段的状况(例如，车道数目，是否存在施工地段，等等)，路的实时交通，用户的路线偏好，等等。
接下来，方法200进行到步骤S230，在此比较在步骤S210确定的轨迹距离与在步骤S220确定的路径距离，从而验证地图的路网，即，检测路网中是否存在潜在错误。下面将参考图3和图4分别描述步骤S230的两个示例性实施例。
图3示出了在检测地图300的路网中是否存在路段连通性错误。如上所述，路段连通性错误是指地图上的路段连接关系与实际不符，例如地图上的一个或多个路段并不实际存在于真实世界中。在图3所示的示例中，点集的起点310与终点320之间的轨迹距离是匹配路径的长度。具体而言，在此示例中，点集中的点被匹配至地图上的路径330。如图所示，该路径330包含路段331-336。
在一个实施例中，可以分别确定起点310和终点320在路径330上的匹配点。继而，可以计算路径330在这两个匹配点之间的长度，作为起点310与终点320之间的轨迹距离。
此外，还将确定起点310与终点320在地图300中的路径距离。具体而言，在此例中，计算起点310与终点320之间的最短路径距离。给定地图上的两个点以及地图的路网信息，可以使用任何目前已知或者将来开发的方法，计算这两个点之间的最短路径距离。
而后，可以基于轨迹距离和最短路径距离，计算起点310与终点320之间的绕行系数。在此使用的术语“绕行系数”用于表示起点与终点之间的轨迹距离与最短路径距离之间的关系。例如，在一个实施例中，绕行系数可以表示轨迹距离与最短路径距离之间的比。例如，可以直接将轨迹距离与最短路径距离的比值用作绕行系数。备选地，在另一实施例中，也可以对轨迹距离、最短路径距离和/或其比值进行其他运算(例如，求对数，求指数，等等)，以计算绕行系数。
根据本发明的实施例，如果起点310与终点320的绕行系数超过大，例如超过大于1的预定阈值，这表示：点集所表示的轨迹的实际长度远远大于地图的路网中所指示的起点与终点之间的最短路径长度。此时，可以认为：在起点310与终点320之间可能存在潜在的连通性错误的路段。
这种判断的逻辑是：如果在真实世界中确实存在路网所指示的更短的路段，则车辆或用户通常将会选择该更短的路段从起点运动到终点，而不会舍近求远。反之，当用户在真实世界中的轨迹确实远大于路网所指示的最短路径时，在该最短路径中的一个或多个路段很有可能并不存在于真实世界中。
具体地考虑图3的示例，假设地图300的路网指示存在路段340。由此，在此示例中，从起点310到起点320的最短路径包含该路段340。然而，点集所表示的实际轨迹却是沿着路段333、334和335前进的，这使得轨迹距离明显大于路网指示的最短路径距离。据此可以判定：路段340可能并不存在于真实世界中。换言之，路段340是一个连通性错误的路段。
在一个实施例中，在响应于绕行系数过大而确定起点310与终点320之间存在潜在错误(在此例中是路段连通性错误)之后，可以通过调整点集来估计潜在错误在地图上的范围。例如，在一个实施例中，可以选择点集中位于起点310之后的点作为新的起点，和/或选择点集中位于终点320之前的点作为新的终点，重复步骤S210到S230，直到确定潜在的路段连通性错误在哪两个点之间。
图4示出了验证地图的路网的又一实施例。更具体地说，在图4所示的示例中，可以验证地图400的路网中是否存在潜在的路段缺失。
在此示例中，点集中的起点410与终点420之间的折线距离被计算，作为二者之间在地图400中的轨迹距离。具体而言，从起点410出发，沿着点集所对应的轨迹的顺序，依次计算点集中的相邻点之间的地图距离。通过累加这些距离，可以得到起点410与终点420之间的折线距离，以作为轨迹距离。
与图3所示的示例类似，在图4所示的示例中，可以计算起点410与终点420之间的最短路径距离作为二者之间的路径距离。具体而言，在此示例中，假设起点410与终点420之间在路网中的最短路径是包括路段431-436的路径430。相应地，路径430在起点410与终点420之间的距离被用作路径距离。
基于起点410与终点420之间的轨迹距离和最短路径距离，可以计算起点410与终点420之间的绕行系数。在此示例中，例如，绕行系数仍然被计算为轨迹距离(此时是折线距离)与最短路径距离的比。在这样的实施例中，如果计算出的绕行系数过小，例如小于一个小于1的预定阈值，则表明实际的轨迹距离明显小于在路网中计算出的最短路径距离。由此，可以认为地图400中存在潜在的路段缺失。
这种判断的逻辑是：如果所有真实世界中的路段都被包含在了了地图的路网中，那么起点到终点的实际轨迹距离不应明显小于路网中起点与终点之间的最短路径的距离。反之，如果这种情况发生，即轨迹距离明显小于最短路径距离，则说明真实世界中存在的某些路段可能并未被正确地反映在地图的路网中，也即，路网中存在潜在的路段缺失。
具体地考虑图4所示的示例，路段440可能是缺失的路段。换言之，该路段440存在于真实世界中，但是未被正确地反映在地图的路网中。在这种情况下，在基于路网信息计算最短路径时，路段433、434和435将被选中。这使得根据路网信息计算出的最短路径距离要明显大于轨迹距离。
与图3的示例相类似，在图4所示的示例中，一旦地图400的路网被验证为存在潜在错误(在此例中是路段缺失)，则可以通过调整点集来进一步估计该潜在错误在地图上的范围。例如，在一个实施例中，可以计算起点到点集中各个点的绕行系数，并且找到绕行系数突变的点，从而定位存在路段缺失的可能范围。
应当注意，上文参考图3和图4描述的轨迹距离的计算方法可以互换使用或者结合使用。例如，可以计算起点与终点之间的折线距离作为轨迹距离，并且利用该轨迹距离与路径距离的比来确定路网中是否存在潜在的路段连通性错误。而且，确定轨迹距离的任何其他适当方式也是可行的，本发明的范围在此方面不受限制。
返回图2，根据本发明的实施例，在步骤S230处可以验证地图路网中是否存在路段连通性错误和路段缺失中的任何一种或者二者。当然，也可以基于轨迹距离与路径距离检测路网中的其他可能缺陷。而且，上面示例中所描述的最短路径距离仅仅是出于说明之目的。可以理解，取决于绕行系数的不同计算方式，可以计算起点与终点之间的最长路径距离或是其他任何适当的距离，以便与轨迹距离进行比较。
通过上文描述，可以理解：在步骤S230处，可以通过比较起点与终点之间的轨迹距离和路径距离，来验证地图的路网是否存在潜在错误。在一个实施例中，当检测到这种潜在错误时，可以提示用户和/或调用相应的修正过程。方法200可以在步骤S230之后结束。
备选地，在一个可选实施例中，方法200可以进行到步骤S240，在此利用其他轨迹来重复步骤S210到S230的验证过程，以便确认路网中是否真的存在潜在错误，从而提高验证的可信度。具体而言，假设地图在步骤S230处被验证为存在潜在的路段连通性错误和/或路段缺失之类的潜在错误。此时，在步骤S240处，可以获取地图的相关区域内的、与至少一个其他点集相对应的至少一条其他轨迹。例如，在一个实施例中，所选择的其他点集可以包括先前处理的起点和/或终点或者其附近的点。这样的点集所对应的位置数据可由沿着相应轨迹行进的其他车辆或者用户的定位装置采集。而后，可以利用这些附加轨迹重复步骤S210到S230的路网验证过程。
以此方式，可以尽可能地排除由于个别例外而引起的误检。例如，考虑图3所示的示例，如果只有一条轨迹的绕行系数远大于1，则不能排除路段340确实存在的可能。例如，该车辆或者用户可能由于特殊原因而有意绕行路段333、334和335，而没有沿着路段340前进。在这种情况下，可以利用从起点310到终点320的一条或多条其他轨迹所对应的点集来多次计算绕行系数。如果绝大多数绕行系数都明显大于1，则能够更加可靠地确认路段340很可能的确是并不存在的过连接路段。
备选地或附加地，在某些实施例中，方法200可以进行到步骤S250，在此利用其他可信(trusted)路网来确认地图验证的结果。可信路网是指经过验证的、被认为包含正确的路段信息的路网。例如，在一个实施例中，可信路网可以是商用地图所提供的路网。备选地，可信路网也可由用户输入或者指定。
具体而言，在步骤S250，可以将点集映射到可信路网，并且确定起点与终点在该可信路网中的路径距离，称为“可信路径距离”。作为示例，可以计算起点和终点在可信路网中的最短路径距离，称为“可信最短路径距离”。另外，还可以在计算起点与终点在所验证地图的路网中的最短路径距离，并且将其与可信最短路径距离进行比较。如果比较所得到的差大于预定阈值，则可以确认在所验证的地图的路网中确实存在错误。此时，可以提示用户和/或根据可信路网来修正所验证地图的路网。
注意，图2中的各个步骤的顺序仅仅是示意性的。例如，步骤S210处的轨迹距离确定和步骤S220处的最短路径距离确定可以按照相反的顺序执行，也可以并行地执行。又如，步骤S240和S250的确认也可以按照任何适当的顺序执行。
图5示出了根据本发明实施例的用于验证地图的路网的***500的示意性框图。如图所示，***500包括：轨迹距离确定单元510，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；路径距离确定单元520，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及路网验证单元530，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网。
在一个实施例中，所述点集是通过使用地图匹配将感测到的位置数据映射到所述地图上而获得的。在此实施例中，所述***500还可以包括：点选择单元，被配置为基于所述点集与所述路网中的路段的匹配程度，从所述点集中选择所述起点和所述终点中的至少一个。
在一个实施例中，所述轨迹距离确定单元510可以包括：匹配路径确定单元，被配置为确定所述路网中与所述轨迹相匹配的路径；以及路径长度确定单元，被配置为确定所述路径在所述起点与所述终点之间的路径长度，作为所述轨迹距离。在此实施例中，所述路网验证单元530可以包括：连通性错误检测单元，被配置为响应于所述轨迹距离与所述路径距离的比大于预定阈值，确定所述路网中存在潜在的路段连通性错误。
备选地或附加地，在一个实施例中，所述轨迹距离确定单元510可以包括：折线距离确定单元，被配置为沿所述轨迹累加所述点集中的相邻点在所述地图上的距离，以确定所述起点与所述终点在所述地图上的折线距离，作为所述轨迹距离。在此实施例中，所述路网验证单元530可以包括：路段缺失检测单元，被配置为响应于所述轨迹距离与所述路径距离的比小于预定阈值，确定所述路网中存在潜在的路段缺失。
在一个实施例中，***500还可以包括：错误范围确定单元，被配置为响应于所述路网被验证为存在潜在错误，通过调整所述点集来确定所述潜在错误在所述地图上的范围。
在一个实施例中，***500还可以包括：第一确认单元，被配置为响应于所述路网被验证为存在潜在错误，利用所述地图上的至少一个其他点集所对应的至少一条其他轨迹来重复对所述路网的所述验证，以确认所述路网中的所述潜在错误。
在一个实施例中，***500还可以包括：可信距离确定单元，被配置为响应于所述路网被验证为存在潜在错误，确定所述起点与所述终点在可信路网中的可信路径距离；距离比较单元，被配置为比较所述路径距离与所述可信路径距离；以及第二确认单元，被配置为基于所述比较来确认所述地图的所述路网中的所述潜在错误。
应当注意，为清晰起见，图5中没有示出***500所包括的可选单元或者子单元。上文所描述的所有特征和操作分别适用于***500，故在此不再赘述。而且，***500中的单元或子单元的划分不是限制性的而是示例性的，旨在从逻辑上描述其主要功能或操作。一个单元的功能可以由多个单元来实现；反之，多个单元亦可由一个单元来实现。本发明的范围在此方面不受限制。
而且，***500所包含的单元可以利用各种方式来实现，包括软件、硬件、固件或其任意组合。例如，在某些实施方式中，***500可以利用软件和/或固件来实现。备选地或附加地，***500可以部分地或者完全地基于硬件来实现。例如，***500中的一个或多个单元可以实现为集成电路(IC)芯片、专用集成电路(ASIC)、片上***(SOC)、现场可编程门阵列(FPGA)，等等。本发明的范围在此方面不受限制。
本发明可以是***、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是—但不限于—电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Java、Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本发明实施例的方法、装置(***)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
计算机可读程序指令也可加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的***来实现，或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。

Claims (14)

1.一种用于验证地图的路网的方法，所述方法包括：
基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；
确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及
通过比较所述轨迹距离与所述路径距离来验证所述路网,
其中通过比较所述轨迹距离与所述路径距离来验证所述路网包括下列至少一项：
响应于所述轨迹距离与所述路径距离的比小于预定阈值，确定所述路网中存在潜在的路段缺失，
响应于所述轨迹距离与所述路径距离的比大于预定阈值，确定所述路网中存在潜在的路段连通性错误。
2.根据权利要求1所述的方法，其中所述点集是通过使用地图匹配将感测到的位置数据映射到所述地图上而获得的，所述方法还包括：
基于所述点集与所述路网中的路段的匹配程度，从所述点集中选择所述起点和所述终点中的至少一个。
3.根据权利要求1所述的方法，其中确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离包括：
沿所述轨迹累加所述点集中的相邻点在所述地图上的距离，以确定所述起点与所述终点在所述地图上的折线距离，作为所述轨迹距离。
4.根据权利要求1所述的方法，其中确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离包括：
确定所述路网中与所述轨迹相匹配的路径；以及
确定所述路径在所述起点与所述终点之间的路径长度，作为所述轨迹距离。
5.根据权利要求1所述的方法，还包括：
响应于所述路网被验证为存在潜在错误，通过调整所述点集来确定所述潜在错误在所述地图上的范围。
6.根据权利要求1所述的方法，还包括：
响应于所述路网被验证为存在潜在错误，利用所述地图上的至少一个其他点集所对应的至少一条其他轨迹来重复对所述路网的所述验证，以确认所述路网中的所述潜在错误。
7.根据权利要求1所述的方法，还包括：
响应于所述路网被验证为存在潜在错误，确定所述起点与所述终点在可信路网中的可信路径距离；
比较所述路径距离与所述可信路径距离；以及
基于所述比较来确认所述地图的所述路网中的所述潜在错误。
8.一种用于验证地图的路网的***，所述***包括：
轨迹距离确定单元，被配置为基于点集在所述地图上的位置，确定所述点集中的起点与终点之间的轨迹在所述地图上的轨迹距离；
路径距离确定单元，被配置为确定所述起点与所述终点在所述地图的所述路网中的路径距离；以及
路网验证单元，被配置为通过比较所述轨迹距离与所述路径距离来验证所述路网，
其中所述路网验证单元包括下列各项中的至少一项：
路段缺失检测单元，被配置为响应于所述轨迹距离与所述路径距离的比小于预定阈值，确定所述路网中存在潜在的路段缺失，
连通性错误检测单元，被配置为响应于所述轨迹距离与所述路径距离的比大于预定阈值，确定所述路网中存在潜在的路段连通性错误。
9.根据权利要求8所述的***，其中所述点集是通过使用地图匹配将感测到的位置数据映射到所述地图上而获得的，所述***还包括：
点选择单元，被配置为基于所述点集与所述路网中的路段的匹配程度，从所述点集中选择所述起点和所述终点中的至少一个。
10.根据权利要求8所述的***，其中所述轨迹距离确定单元包括：
折线距离确定单元，被配置为沿所述轨迹累加所述点集中的相邻点在所述地图上的距离，以确定所述起点与所述终点在所述地图上的折线距离，作为所述轨迹距离。
11.根据权利要求8所述的***，其中所述轨迹距离确定单元包括：
匹配路径确定单元，被配置为确定所述路网中与所述轨迹相匹配的路径；以及
路径长度确定单元，被配置为确定所述路径在所述起点与所述终点之间的路径长度，作为所述轨迹距离。
12.根据权利要求8所述的***，还包括：
错误范围确定单元，被配置为响应于所述路网被验证为存在潜在错误，通过调整所述点集来确定所述潜在错误在所述地图上的范围。
13.根据权利要求8所述的***，还包括：
第一确认单元，被配置为响应于所述路网被验证为存在潜在错误，利用所述地图上的至少一个其他点集所对应的至少一条其他轨迹来重复对所述路网的所述验证，以确认所述路网中的所述潜在错误。
14.根据权利要求8所述的***，还包括：
可信距离确定单元，被配置为响应于所述路网被验证为存在潜在错误，确定所述起点与所述终点在可信路网中的可信路径距离；
距离比较单元，被配置为比较所述路径距离与所述可信路径距离；以及
第二确认单元，被配置为基于所述比较来确认所述地图的所述路网中的所述潜在错误。
CN201410302426.2A 2014-06-27 2014-06-27 用于验证地图的路网的方法和*** Active CN105225510B (zh)

Priority Applications (10)

Application Number Priority Date Filing Date Title
CN201410302426.2A CN105225510B (zh) 2014-06-27 2014-06-27 用于验证地图的路网的方法和***
US14/738,974 US9404757B2 (en) 2014-06-27 2015-06-15 Verifying a road network of a map
US15/176,343 US10222217B2 (en) 2014-06-27 2016-06-08 Verifying a road network of a map
US15/182,660 US10228254B2 (en) 2014-06-27 2016-06-15 Verifying a road network of a map
US15/185,085 US9909882B2 (en) 2014-06-27 2016-06-17 Verifying a road network of a map
US15/203,858 US9903724B2 (en) 2014-06-27 2016-07-07 Verifying a road network of a map
US15/221,800 US9909883B2 (en) 2014-06-27 2016-07-28 Verifying a road network of a map
US15/221,751 US10030984B2 (en) 2014-06-27 2016-07-28 Verifying a road network of a map
US15/222,071 US10234296B2 (en) 2014-06-27 2016-07-28 Verifying a road network of a map
US15/223,036 US10222218B2 (en) 2014-06-27 2016-07-29 Verifying a road network of a map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410302426.2A CN105225510B (zh) 2014-06-27 2014-06-27 用于验证地图的路网的方法和***

Publications (2)

Publication Number Publication Date
CN105225510A CN105225510A (zh) 2016-01-06
CN105225510B true CN105225510B (zh) 2018-04-17

Family

ID=54930137

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410302426.2A Active CN105225510B (zh) 2014-06-27 2014-06-27 用于验证地图的路网的方法和***

Country Status (2)

Country Link
US (9) US9404757B2 (zh)
CN (1) CN105225510B (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105225510B (zh) 2014-06-27 2018-04-17 国际商业机器公司 用于验证地图的路网的方法和***
CN105205196B (zh) 2014-06-27 2018-08-03 国际商业机器公司 用于生成路网的方法和***
CN105335597B (zh) * 2014-07-30 2019-04-16 国际商业机器公司 用于获取路线的轨迹模式的方法和***
CN106253909B (zh) * 2016-09-11 2020-07-03 复旦大学 一种路网轨迹的无损压缩方法
CN106767914B (zh) * 2016-12-02 2020-03-10 百度在线网络技术（北京）有限公司 用于测试基于高精度地图规划的路径的方法和装置
CN109300304B (zh) * 2017-07-24 2021-10-08 神州优车（平潭）电子商务有限公司 用于确定历史道路路况的方法和设备
CN108256020B (zh) * 2018-01-10 2021-12-10 百度在线网络技术（北京）有限公司 异常路线的检测方法、装置、服务器及存储介质
CN110657813B (zh) * 2018-06-29 2021-12-24 百度在线网络技术（北京）有限公司 优化地图中规划道路的方法和装置
US10871378B2 (en) * 2018-07-06 2020-12-22 Apple Inc. Detecting changes in map data based on device location data
CN109827581B (zh) * 2019-03-28 2020-03-13 北京三快在线科技有限公司 一种地图匹配的方法及装置
US11821748B2 (en) 2020-06-03 2023-11-21 Grabtaxi Holdings Pte. Ltd. Processing apparatus and method for determining road names
CN111750876A (zh) * 2020-06-16 2020-10-09 北京百度网讯科技有限公司 路网修复方法、装置、设备以及存储介质
CN111861673A (zh) * 2020-07-28 2020-10-30 滴图(北京)科技有限公司 数据处理的方法、装置、可读存储介质和电子设备
CN113076386A (zh) * 2021-03-31 2021-07-06 商汤集团有限公司 一种道路数据处理的方法、装置、电子设备及存储介质
CN113435403B (zh) * 2021-07-14 2024-03-08 北京百度网讯科技有限公司 路网缺失道路检测方法、装置、电子设备和存储介质
DE102021207528A1 (de) 2021-07-15 2023-01-19 Robert Bosch Gesellschaft mit beschränkter Haftung Erkennung von Verbindungsmustern anhand von Trajektoriendaten
CN113447040B (zh) * 2021-08-27 2021-11-16 腾讯科技（深圳）有限公司 行驶轨迹确定方法、装置、设备以及存储介质
CN115017248A (zh) * 2022-06-13 2022-09-06 阿波罗智联(北京)科技有限公司 数据验证方法和装置、设备及介质
CN116756200B (zh) * 2023-05-29 2024-05-07 人工智能与数字经济广东省实验室(深圳) 一种共享单车接驳轨道交通工具的识别方法和相关装置
CN117911574B (zh) * 2024-03-18 2024-05-31 腾讯科技（深圳）有限公司 道路拉直数据处理方法、装置及电子设备

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4380151B2 (ja) 2002-12-20 2009-12-09 株式会社デンソー 地図評価システム、及び、地図評価装置
WO2006060518A2 (en) 2004-11-30 2006-06-08 Circumnav Networks, Inc. Methods for deducing road geometry and connectivity
CN101218486A (zh) * 2005-07-22 2008-07-09 特拉戈公司 用于对道路网图进行建模的方法、装置及***
US8731585B2 (en) 2006-02-10 2014-05-20 Telecommunications Systems, Inc. Intelligent reverse geocoding
US8463542B2 (en) 2006-11-22 2013-06-11 Robert Bosch Gmbh Method for localization of a route section in a map
JP5075443B2 (ja) 2007-03-27 2012-11-21 アイシン・エィ・ダブリュ株式会社 道路地図データ生成装置、ナビゲーション装置、及び道路地図データ生成プログラム
DE102008053531A1 (de) * 2007-11-02 2009-05-14 Continental Engineering Services Gmbh Verifikation von digitalen Karten
CN101464158B (zh) 2009-01-15 2011-04-20 上海交通大学 基于gps定位的道路网络栅格数字地图自动生成方法
WO2010105714A1 (en) 2009-03-16 2010-09-23 Tele Atlas B.V. Method for updating digital maps using altitude information
CN101520331A (zh) 2009-04-08 2009-09-02 李丽丽 一种可自动更新地图的gps导航***及方法
US9109909B2 (en) * 2009-07-09 2015-08-18 Tomtom International B.V. Navigation devices
WO2011023242A1 (en) 2009-08-25 2011-03-03 Tele Atlas B.V. System and method of identifying potential errors in a digital map database
JP5661782B2 (ja) 2009-10-22 2015-01-28 トムトム ジャーマニー ゲーエムベーハー ウント コー． カーゲーＴｏｍｔｏｍ Ｇｅｒｍａｎｙ Ｇｍｂｈ ＆ Ｃｏ． Ｋｇ Ｇｐｓ軌跡を用いた付加的マップ生成、改良および拡張
US8521424B2 (en) * 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
EP2455714B1 (en) 2010-11-18 2019-01-23 Harman Becker Automotive Systems GmbH Method and device for displaying road segments
US20140044317A1 (en) 2010-12-30 2014-02-13 Heiko Mund Incremental network generation providing seamless network of large geographical areas
CN103309888A (zh) * 2012-03-14 2013-09-18 北京四维图新科技股份有限公司 电子地图的数据的验证方法和验证装置
US20130332476A1 (en) 2012-06-08 2013-12-12 Apple Inc. Vector road network simplification
JP5914249B2 (ja) * 2012-08-10 2016-05-11 クラリオン株式会社 経路計算システム、ナビゲーション装置および経路計算方法
US8825359B1 (en) * 2013-02-27 2014-09-02 Google Inc. Systems, methods, and computer-readable media for verifying traffic designations of roads
CN103499828B (zh) * 2013-10-22 2015-07-29 北京世纪高通科技有限公司 浮动车轨迹地图匹配的方法及装置
US9880017B2 (en) * 2014-04-18 2018-01-30 Here Global B.V. Method and apparatus for creating an origin-destination matrix from probe trajectory data
CN105225510B (zh) 2014-06-27 2018-04-17 国际商业机器公司 用于验证地图的路网的方法和***
CN105205196B (zh) 2014-06-27 2018-08-03 国际商业机器公司 用于生成路网的方法和***

Also Published As

Publication number Publication date
US10228254B2 (en) 2019-03-12
US9909882B2 (en) 2018-03-06
US20160313129A1 (en) 2016-10-27
US20160334226A1 (en) 2016-11-17
US10222218B2 (en) 2019-03-05
US20150377629A1 (en) 2015-12-31
CN105225510A (zh) 2016-01-06
US20160334223A1 (en) 2016-11-17
US9903724B2 (en) 2018-02-27
US20160290813A1 (en) 2016-10-06
US10222217B2 (en) 2019-03-05
US10234296B2 (en) 2019-03-19
US9909883B2 (en) 2018-03-06
US20160334222A1 (en) 2016-11-17
US20160334224A1 (en) 2016-11-17
US10030984B2 (en) 2018-07-24
US20160282135A1 (en) 2016-09-29
US9404757B2 (en) 2016-08-02
US20160298973A1 (en) 2016-10-13

Similar Documents

Publication Publication Date Title
CN105225510B (zh) 用于验证地图的路网的方法和***
US11268824B2 (en) User-specific landmarks for navigation systems
CN105205196B (zh) 用于生成路网的方法和***
US10678776B1 (en) Automated identification of anomalous map data
US10949999B2 (en) Location determination using street view images
CN110095126A (zh) 地图匹配方法、装置、设备和介质
CN109974734A (zh) 一种用于ar导航的事件上报方法、装置、终端及存储介质
CN106855415A (zh) 地图匹配方法和***
CN108253973A (zh) 高精度地图和标准地图关联的方法和装置、及混合导航方法和装置
WO2013182032A1 (zh) 一种公交线路与道路网络的匹配方法和装置
CN111856521B (zh) 数据处理方法、装置、电子设备和存储介质
US20230341238A1 (en) Determining dissimilarities between digital maps and a road network using predicted route data and real trace data
CN108287872A (zh) 一种建筑物变化检测方法、装置、服务器和存储介质
CN105758413A (zh) 导航引擎中自动化评估偏航的方法和装置
US10989549B2 (en) Route recommendation in map service
CN110186472A (zh) 车辆偏航检测方法、计算机设备、存储介质及车辆***
CN113449687B (zh) 兴趣点出入口的识别方法、装置及电子设备
CN109270566A (zh) 导航方法、导航效果测试方法、装置、设备和介质
US20230154203A1 (en) Path planning method and system using the same
US20190188603A1 (en) Weakly-supervised fraud detection for transportation systems via machine learning
Ress et al. Electronic horizon-providing digital map data for adas applications

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