用于校正地图数据中的错误的方法和设备技术

各方面涉及一种用于校正地图数据中的错误的方法，该方法包括获得指定位置之间的行驶可能性的地图数据；如果该地图数据指定能够从第一顶点被指派的位置行驶到第二顶点被指派的位置，则通过为每个位置指派一个顶点和从一个顶点到另一个顶点的边来根据该地图数据生成路线图；识别该路线图的最大强连接组件；识别该路线图的一个或多个另外的强连接组件；通过识别该地图数据中不存在的行驶可能性来检测该地图数据中的错误，该地图数据中不存在这些行驶可能性导致缺失该路线图的一个或多个另外的强连接组件与该路线图的最大强连接组件之间的连接；以及通过所识别的行驶可能性来修正该地图数据。修正该地图数据。修正该地图数据。

【技术实现步骤摘要】
【国外来华专利技术】用于校正地图数据中的错误的方法和设备


[0001]本披露内容的各个方面涉及用于校正地图数据中的错误的方法和设备。

技术介绍

[0002]使客户能够使用智能手机叫出租车的电子叫车服务器的质量在很大程度上取决于基础地图数据，该基础地图数据例如用于估计驾驶员到那里接载用户的时间、乘车价格以及到达目的地需要多长时间。因此，希望使该地图数据与现实世界保持同步。然而，鉴于不断变化的地图数量众多，地图的更新可能需要大量资源。此外，手动更新地图具有引入人为错误的风险。因此，期望使地图数据的更新和增强更高效且不易出错的方法。

技术实现思路

[0003]各个实施例涉及一种用于校正地图数据中的错误的方法，该方法包括获得指定位置之间的行驶可能性的地图数据；如果该地图数据指定能够从第一顶点被指派的位置行驶到第二顶点被指派的位置(例如，如果地图数据指定能够从第一顶点被指派的位置沿路段直接行驶到第二顶点被指派的位置)，则通过为每个位置指派一个顶点和从一个顶点到另一个顶点的边来根据该地图数据生成路线图；识别该路线图的最大强连接组件；识别该路线图的一个或多个另外的强连接组件；通过识别该地图数据中不存在的行驶可能性来检测该地图数据中的错误，该地图数据中不存在这些行驶可能性导致缺失该路线图的一个或多个另外的强连接组件与该路线图的最大强连接组件之间的连接；以及通过所识别的行驶可能性来修正该地图数据。
[0004]根据一个实施例，这些行驶可能性是有向行驶可能性，并且该路线图是有向路线图。
[0005]根据一个实施例，这些行驶可能性包括与所允许行驶方向相关联的道路。
[0006]根据一个实施例，该方法包括：将该路线图的每个另外的强连接组件与多个连接性分类的一个连接性分类相关联，其中，这些连接性分类包括以下各项中的一项或多项：各自与最大强连接组件隔离并且包括多个顶点的一类强连接组件；各自具有与其他强连接组件隔离的单一顶点的一类强连接组件；各自具有只能从一个或多个其他强连接组件的顶点到达的单一顶点的一类强连接组件；以及各自具有不能从任何其他强连接组件到达但能够从其到达强连接组件的单一顶点的一类强连接组件，其中，该方法进一步包括使用与该路线图的这些另外的强连接组件相关联的连接性分类来检测该地图数据中的错误。
[0007]根据一个实施例，该方法包括：将该路线图的两个或更多个强连接组件的分组与多个连接性关系的一个连接性关系相关联，其中，这些连接性关系包括以下各项中的一项或多项：表明该分组的强连接组件之间存在边的连接性关系；表明强连接组件的分组形成单一顶点的最大路径的连接性关系；以及表明由该地图数据表示的地理区域的历史驾驶数据表明驾驶员已经在该路线图中未连接的强连接组件的顶点之间行驶的连接性关系，其中，该方法进一步包括使用与该路线图的强连接组件的分组相关联的连接性关系来检测该
地图数据中的错误。
[0008]根据一个实施例，该方法进一步包括：获取由该地图数据表示的地理区域的历史驾驶数据，确定该路线图中是否存在包括第一顶点和第二顶点的顶点对，其中，该地图数据未指定从该第一顶点到该第二顶点的行驶可能性但该历史驾驶数据表明驾驶员已经从该第一顶点被指派的位置行驶到该第二顶点被指派的位置，并且如果存在这样的顶点对，则确定该地图数据缺少从该第一顶点被指派的位置到该第二顶点被指派的位置的行驶可能性。
[0009]根据一个实施例，该方法包括：通过迭代地重复生成路线图、识别该路线图的最大强连接组件、识别该路线图的一个或多个另外的强连接组件、检测错误和修正该地图数据来迭代地修正该地图数据，其中，在前一次迭代中修正的地图数据用作当前迭代的地图数据。
[0010]根据一个实施例，该方法包括：通过迭代地重复获得地图数据、生成路线图、识别该路线图的最大强连接组件并识别该路线图的一个或多个另外的强连接组件、以及确定该路线图的质量指标并随时间推移跟踪该质量指标来监测该地图数据的质量。
[0011]根据一个实施例，该方法包括当该质量指标低于预定阈值时生成警报信号。
[0012]根据一个实施例，该方法包括将该路线图的所识别强连接组件的规范导出到可视化工具。
[0013]根据一个实施例，该方法进一步包括对该路线图的所识别强连接组件进行可视化。
[0014]根据一个实施例，该可视化进一步包括对强连接组件的连接性分类、或两个或更多个强连接组件的分组的连接性关系、或两者进行可视化。
[0015]根据一个实施例，该可视化进一步包括使这些强连接组件与由该地图数据给出的地理地图重叠。
[0016]根据一个实施例，该方法进一步包括：通过修正后的地图数据来导航一个或多个车辆。
[0017]根据一个实施例，该方法进一步包括：将该修正后的地图数据传输到车辆并使用该修正后的地图数据来控制该车辆。
[0018]根据各个实施例，提供了一种包括通信接口、存储器和处理单元的服务器计算机，该服务器计算机被配置为执行上述实施例中任一项所述的方法。
[0019]根据一个实施例，提供了一种计算机程序元件，包括程序指令，这些程序指令在由一个或多个处理器执行时使该一个或多个处理器执行上述实施例中任一项所述的方法。
[0020]根据一个实施例，提供了一种计算机可读介质，包括程序指令，这些程序指令在由一个或多个处理器执行时使该一个或多个处理器执行上述实施例中任一项所述的方法。
附图说明
[0021]当结合非限制性示例和附图考虑时，参考具体实施方式将更好地理解本专利技术，在附图中：
[0022]‑
图1示出了包括智能手机和服务器的通信布置。
[0023]‑
图2展示了地图数据的错误。
[0024]‑
图3示出了路线图和路线图的强连接组件(SCC)的示例。
[0025]‑
图4示出了根据实施例的流程图，展示了根据实施例的对地图数据的处理。
[0026]‑
图5示出了对地图数据的处理的结果的示例可视化。
[0027]‑
图6示出了其中较差或过时的卫星图像产生地图数据的示例，该地图数据产生与路线图中的最大SCC断开的SCC。
[0028]‑
图7示出了其中地图数据在两种情况下缺失了两条车道之间的行驶可能性的示例。
[0029]‑
图8示出了展示根据实施例的用于校正地图数据中的错误的方法的流程图。
[0030]‑
图9示出了根据实施例的服务器计算机。
具体实施方式
[0031]以下具体实施方式参考了附图，这些附图通过展示的方式示出了可以实践本披露内容的具体细节和实施例。足够详细地描述了这些实施例，以使本领域技术人员能够实践本披露内容。可以利用其他实施例并且可以在不脱离本披露内容的范围的情况下进行结构改变和逻辑改变。各个实施例不一定是相互排斥的，因为一些实施例可以与一个或多个其他实施例组合以形成新的实施例。
[0032]在设备或方法中的一者的上下文中描述的实施例对本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于校正地图数据中的错误的方法，该方法包括：获得指定位置之间的行驶可能性的地图数据；如果该地图数据指定能够从第一顶点被指派的位置行驶到第二顶点被指派的位置，则通过为每个位置指派一个顶点和从一个顶点到另一个顶点的边来根据该地图数据生成路线图；识别该路线图的最大强连接组件；识别该路线图的一个或多个另外的强连接组件；通过识别该地图数据中不存在的行驶可能性来检测该地图数据中的错误，该地图数据中不存在这些行驶可能性导致缺失该路线图的一个或多个另外的强连接组件与该路线图的最大强连接组件之间的连接；以及通过所识别的行驶可能性来修正该地图数据。2.如权利要求1所述的方法，其中，这些行驶可能性是有向行驶可能性，并且该路线图是有向路线图。3.如权利要求1或2所述的方法，其中，这些行驶可能性包括与所允许行驶方向相关联的道路。4.如权利要求1至3中任一项所述的方法，包括将该路线图的每个另外的强连接组件与多个连接性分类的一个连接性分类相关联，其中，这些连接性分类包括以下各项中的一项或多项：各自与最大强连接组件隔离并且包括多个顶点的一类强连接组件；各自具有与其他强连接组件隔离的单一顶点的一类强连接组件；各自具有只能从一个或多个其他强连接组件的顶点到达的单一顶点的一类强连接组件；以及各自具有不能从任何其他强连接组件到达但能够从其到达强连接组件的单一顶点的一类强连接组件，其中，该方法进一步包括使用与该路线图的这些另外的强连接组件相关联的连接性分类来检测该地图数据中的错误。5.如权利要求1至4中任一项所述的方法，包括将该路线图的两个或更多个强连接组件的分组与多个连接性关系的一个连接性关系相关联，其中，这些连接性关系包括以下各项中的一项或多项：表明该分组的强连接组件之间存在边的连接性关系；表明强连接组件的分组形成单一顶点的最大路径的连接性关系；以及表明由该地图数据表示的地理区域的历史驾驶数据表明驾驶员已经在该路线图中未连接的强连接组件的顶点之间行驶的连接性关系，其中，该方法进一步包括使用与该路线图的强连接组件的分组相关联的连接性关系来检测该地图数据中的错误。6.如权利要求1至5中任一项所述的方法，进一步包括获取由该地图数据表示的地理区域的历史驾驶数据，确定该路线图中是否存在包括第一顶点和第二顶点的顶点...

【专利技术属性】
技术研发人员：侯萨银，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：