CN111737237B - 缺失里程桩数据生成方法、装置、设备及存储介质 - Google Patents

缺失里程桩数据生成方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN111737237B
CN111737237B CN202010270089.9A CN202010270089A CN111737237B CN 111737237 B CN111737237 B CN 111737237B CN 202010270089 A CN202010270089 A CN 202010270089A CN 111737237 B CN111737237 B CN 111737237B
Authority
CN
China
Prior art keywords
mileage
data
pile
missing
milepost
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
CN202010270089.9A
Other languages
English (en)
Other versions
CN111737237A (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.)
Tencent Technology Shenzhen Co Ltd
Original Assignee
Tencent Technology Shenzhen Co 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 Tencent Technology Shenzhen Co Ltd filed Critical Tencent Technology Shenzhen Co Ltd
Priority to CN202010270089.9A priority Critical patent/CN111737237B/zh
Publication of CN111737237A publication Critical patent/CN111737237A/zh
Application granted granted Critical
Publication of CN111737237B publication Critical patent/CN111737237B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Abstract

本申请公开了一种缺失里程桩数据生成方法、装置、设备及存储介质，所述方法包括：获取待检验的里程桩数据组；当里程桩数据组中存在非连续的两个相邻里程桩数据时，确定对应的第一里程桩和第二里程桩所在位置的目标路网数据；确定目标路网数据中与两个里程桩距离最短的两个路径点；计算两个路径点之间的路径距离，以及两个里程桩间的里程数差；当路径距离与里程数差间的相对误差小于等于预设阈值时，基于路径距离和里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；基于目标里程桩间距，在目标路网数据中确定两个里程桩间的缺失里程桩，生成缺失里程桩的里程桩数据，进而提高缺失里程桩的里程桩数据的准确性，保证里程桩数据的质量。

Description

缺失里程桩数据生成方法、装置、设备及存储介质
技术领域
本申请涉及地图信息采集技术领域，尤其涉及一种缺失里程桩数据生成方法、装置、设备及存储介质。
背景技术
在一些基于位置的服务中，里程桩是一种重要的地图元素数据。一些应用中对里程桩的经纬度坐标查询，以及通过经纬度坐标反查里程桩的桩号等服务功能有着很强的诉求。
目前，里程桩数量庞大，导致采集的里程桩数据往往有覆盖不全或中段缺失等情况，且采集粒度一般为千米级，无法满足某些场景下对于百米级桩号甚至十米级桩号的需求。现有技术中会计算桩号的连续性以及所采集的里程桩之间的距离，当发现桩号不连续，存在缺失时，会利用平均差值法自动增加缺失里程桩。但实际应用中，采集的里程桩的位置与道路本身存在一定的偏差，且上述现有的方案中，仅仅依据两个里程桩间的间距进行平均差值法，所增加的缺失里程桩的里程桩数据存在较大误差，无法保证里程桩数据的质量。因此，需要提供更可靠或更有效的方案。
发明内容
本申请提供了一种缺失里程桩数据生成方法、装置、设备及存储介质，可以提高缺失里程桩的里程桩数据的准确性，保证里程桩数据的质量。
一方面，本申请提供了一种缺失里程桩数据生成方法，所述方法包括：
获取待检验的里程桩数据组，所述待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据；
当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据，所述对应里程桩包括按序依次排列的第一里程桩和第二里程桩；
确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点；
计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差；
当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；
基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据。
另一方面提供了一种缺失里程桩数据生成装置，所述装置包括：
里程桩数据组获取模块，用于获取待检验的里程桩数据组，所述待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据；
目标路网数据确定模块，用于当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据，所述对应里程桩包括按序依次排列的第一里程桩和第二里程桩；
路径点确定模块，用于确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点；
第一计算模块，用于计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差；
里程桩间距修正模块，用于当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；
缺失里程桩数据生成模块，用于基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据。
另一方面提供了一种缺失里程桩数据生成设备，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如上述的缺失里程桩数据生成方法。
另一方面提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如上述的缺失里程桩数据生成方法。
本申请提供的缺失里程桩数据生成方法、装置、设备及存储介质，具有如下技术效果：
本申请在确定出里程桩数据组中存在非连续的两个相邻里程桩数据时，获取该非连续的两个相邻里程桩数据对应里程桩的目标路网数据，结合该目标路网数据，将对应的里程桩映射到路网数据中的道路路径上，计算出存在缺失里程桩的两个里程桩间的里程数差，以及该两个里程桩映射到目标路网数据上的两个路径点之间的路径距离；接着，通过该路径距离与里程数差间的相对误差，来表征里程桩与对应的道路路径间的偏差情况，并在该相对误差小于等于预设阈值时，即里程桩与对应的道路路径间的偏差较小时，进一步结合路径距离和里程数差确定的修正系数对预设期望里程桩间距进行修正，得到实际道路路径上的目标里程桩间距，基于该目标里程桩间距在目标路网数据中的道路路径上补全缺失里程桩，可以大大提高在道路路径上确定的缺失里程桩的定位精准度，进而有效提高缺失里程桩的里程桩数据的准确性，保证了里程桩数据的质量。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案和优点，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它附图。
图1是本申请实施例提供的一种应用环境的示意图；
图2是本申请实施例提供的一种缺失里程桩数据生成方法的流程示意图；
图3是本申请实施例提供的一种获取待检验的里程桩数据组的流程示意图；
图4是本申请实施例提供的一种目标路网数据、第一里程桩和第二里程桩的位置示意图；
图5是本申请实施例提供的一种确定第一路径点和第二路径点的示意图；
图6是本申请实施例提供的一种基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据的流程示意图；
图7是本申请实施例提供的一种在目标路网数据中的道路路径上增加缺失里程桩的部分示意图；
图8是本申请实施例提供的一种缺失里程桩数据生成装置的结构示意图；
图9是本申请实施例提供的一种执行缺失里程桩数据生成方法的服务器的硬件结构框图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或服务器不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
对本申请实施例进行进一步详细说明之前，对本申请实施例中涉及的名词和术语进行说明，本申请实施例中涉及的名词和术语适用于如下的解释。
里程桩：设在道路中线上，又称中线桩，是指钉设在道路中线上注有里程的桩位标志。每一里程桩对应一个桩号，一般的，桩号将里程桩对应的里程数以公里数和公里以下的米数相加表示，若里程数为7814.19m，则该桩的桩号记为K7+814.19。
里程数：表示该桩至路线起点的水平距离(路径距离)。
请参阅图1，图1是本申请实施例提供的一种应用环境的示意图，如图1所示，该应用环境至少包括采集设备01和服务器02两个网络节点。
本说明书实施例中，采集设备01可以用于采集里程桩数据，以及将采集的里程桩数据发送给服务器02。具体的，采集设备01包括车载终端、智能手机、平板电脑、笔记本电脑、数字助理、增强现实(augmented reality，AR)/虚拟现实(virtual reality，VR)设备、智能可穿戴设备等具有定位功能的电子设备。
在实际应用中，里程桩数据可以是现场实地采集的，例如，在里程桩上设置明显标志物，通过接近识别标志物产生采集触发事件；或者采集设备01通过接收一个或多个用户指令产生采集触发事件。可选地，接近识别标志物包括但不限于无线识别RFID(RadioFrequency Identification，射频识别)、NFC(Near Field Communication，近场通信)标签等无线通信标志物，或者通过红外、摄像头等识别条形码、二维码、文字、数字等特定图形标志物。一个或多个用户指令包括但不限于按键、点击、滑动、手势中的至少一种，通过采集设备或与采集设备有线/无线连接的用户终端来接收一个或多个用户指令。通常情况下，对标志物的成功识别即为采集触发事件。
本说明书实施例中，服务器02可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN(ContentDeliveryNetwork，内容分发网络)、以及大数据和人工智能平台等基础云计算服务的云服务器。
本说明书实施例中，上述采集设备01以及服务器02可以通过有线或无线通信方式进行直接或间接地连接，本申请在此不做限制。
以下介绍本申请一种缺失里程桩数据生成方法，图2是本申请实施例提供的一种缺失里程桩数据生成方法的流程示意图，本说明书提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的劳动可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的系统或服务器产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境)。具体的如图2所示，所述方法可以包括：
S201：获取待检验的里程桩数据组。
本说明书实施例中，待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据。具体的，待检验的里程桩数据组可以包括需要检验是否存在里程桩数据缺失的里程桩数据组。具体的，里程桩数据组中的每一里程桩数据可以包括里程桩对应的道路编号、道路方向、里程数和位置信息。具体的，这里的道路方向可以包括正向和负向，这里的位置信息可以包括但不限于经纬度坐标。
在一个具体的实施例中，如图3所示，获取待检验的里程桩数据组可以包括：
S2011：获取已采集的里程桩数据；
S2013：基于所述已采集的里程桩数据中的道路编号和道路方向对所述已采集的里程桩数据进行分组，得到分组里程桩数据；
S2015：基于所述分组里程桩数据中的里程数对所述分组里程桩数据进行排序，得到所述待检验的里程桩数据组。
在实际应用中，可以采集大量的里程桩对应的里程桩数据，遍历采集的里程桩数据，将相同道路编号和道路方向的里程桩数据划分到一个分组里程桩数据中，实现对同一道路往同一方向的里程桩的里程桩数据归类。进一步的，为了使得每一分组里程桩数据中的里程桩数据按照对应的里程桩在路道上的排序排列，可以将分组里程桩数据中的里程桩数据按照里程数从小到大的顺序进行排序，得到待检验的里程桩数据组。
S203：当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据。
本说明书实施例中，在所述获取待检验的里程桩数据组之后，为了检验里程桩数据组中里程桩数据是否存在缺失，所述方法还可以包括：
1)计算所述里程桩数据组中任意两个相邻里程桩数据中的里程数之差；
2)当两个相邻里程桩数据中的里程数之差大于预设期望里程桩间距时，确定所述两个相邻里程桩数据为非连续的两个相邻里程桩数据；
3)当两个相邻里程桩数据中的里程数之差等于预设期望里程桩间距时，确定所述两个相邻里程桩数据为连续的两个相邻里程桩数据。
本说明书实施例中，预设期望里程桩间距可以为结合实际路况预先设定的。在一个具体的实施例中，假设预设期望里程桩间距为100米，表1中记录的是某一待检验的里程桩数据组中依次相邻的三个里程桩数据中道路编号、道路方向和里程数据，其中，里程数采用千米数+百米数的形式表示。
表1
序号 道路编号 道路方向 千米数 百米数
1 G45 正向 65 0
2 G45 正向 66 0
3 G45 正向 66 100
从表1中可见，序号1和序号2对应的里程桩数据中里程数差为1000米，大于100米(预设期望里程桩间距)，相应的，可以确定序号1和序号2对应的里程桩数据为非连续的两个相邻里程桩数据；序号2和序号3对应的里程桩数据中里程数差为100米，等于预设期望里程桩间距，相应的，可以确定序号2和序号3对应的里程桩数据为连续的两个相邻里程桩数据。
进一步的，本说明书实施例中，当确定里程桩数据组中存在非连续的两个相邻里程桩数据时，可以确定非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据。
本说明书实施例中，路网数据可以为包括道路名称、道路方向、道路形状点的位置信息的道路路径数据。在实际应用中，路网数据中记录的道路名称往往与道路编号相对应。这里对应里程桩可以包括按序依次排列的第一里程桩和第二里程桩。相应的，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据可以包括：
1)根据所述非连续的两个相邻里程桩数据中道路编号和道路方向，获取初选路网数据，所述初选路网数据中的道路名称与所述非连续的两个相邻里程桩数据中道路编号相对应，所述初选路网数据中的道路方向与所述非连续的两个相邻里程桩数据中道路方向一致。
2)基于所述非连续的两个相邻里程桩数据中的位置信息和所述初选路网数据中的道路形状点的位置信息，确定所述目标路网数据。
在一个具体的实施例中，如图4所示，图4是本申请实施例提供的一种目标路网数据、第一里程桩和第二里程桩的位置示意图。其中，M1为第一里程桩、M2为第二里程桩，P1P2、P2P3、P3P4所组成的道路路径为M1和M2所在位置的目标路网数据中的道路路径，P1、P2、P3、P4为目标路网数据中道路形状点。
本说明书实施例中，在确定存在里程桩数据缺失的情况下，还获取相应的路网数据，为补全缺失的里程桩数据提供数据支持。
S205：确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点。
在实际应用中，里程桩本身所在位置可能不在目标路网数据对应的道路路径上，相应的，本说明书实施例中，在确定第一里程桩和第二里程桩所在位置的目标路网数据之后，可以分别确定目标路网数据中与第一里程桩距离最短的第一路径点，以及与第二里程桩距离最短的第二路径点。
在一个具体的实施例中，如图5所示，图5是本申请实施例提供的一种确定第一路径点和第二路径点的示意图。具体的，PM1是目标路网数据中与第一里程桩M1距离最短的第一路径点；PM2是目标路网数据中与第二里程桩M2距离最短的第二路径点。
本说明书实施例中，通过确定目标路网数据中与里程桩距离最短的路径点，可以将里程桩映射到路网数据中的道路路径上。
S207：计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差。
本说明书实施例中，第一路径点和第二路径点之间的路径距离可以为沿道路路径从第一路径点至第二路径点之间的距离，以图5为例，第一路径点和第二路径点之间的路径距离可以为线段PM1P2、P2P3、P3PM2的长度之和。
本说明书实施例中，第一里程桩和第二里程桩间的里程数差，即第一里程桩对应的里程数和第二里程桩对应的里程数之差。
S209：当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距。
本说明书实施例中，为了避免因里程桩与实际道路路径偏差太大，导致在路网数据中确定的缺失里程桩的里程桩数据存在较大误差，无法保证里程桩数据的质量；可以计算路径距离与里程数差间的相对误差，且在相对误差小于等于预设阈值时，基于路径距离和里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距。
具体的，相对误差
Figure BDA0002442850070000101
其中L表示第一路径点与第二路径点之间的路径距离，Δm表示第一里程桩和第二里程桩间的里程数差。
本说明书实施例中，预设阈值可以结合实际应用中对里程桩与对应道路路径间的偏差允许情况设定。
本说明书实施例中，路径距离与里程数差间的相对误差可以表征相应的里程桩与路网数据中的道路路径间的偏差情况。
进一步的，当路径距离与所述里程数差间的相对误差小于等于预设阈值，即里程桩与对应道路路径间的偏差较小时，可以基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距可以包括：
1)根据所述路径距离和所述里程数差确定修正系数；
2)利用所述修正系数对预设期望里程桩间距进行修正，得到所述目标里程桩间距。
具体的，修正系数
Figure BDA0002442850070000102
L表示第一路径点与第二路径点之间的路径距离，Δm表示第一里程桩和第二里程桩间的里程数差；相应的，目标里程桩间距d＝r×D，其中D为预设期望里程桩间距。
本说明书实施例中，在计算存在缺失里程桩的第一里程桩和第二里程桩间的里程数差，以及该第一里程桩和第二里程桩映射到目标路网数据上的第一路径点和第二路径点之间的路径距离之后，通过该路径距离与里程数差间的相对误差，可以确定里程桩与对应的道路路径间的偏差情况，并在该相对误差小于等于预设阈值时，即里程桩与对应的道路路径间的偏差较小时，进一步结合路径距离和里程数差确定的修正系数对预设期望里程桩间距进行修正，得到实际道路路径上的目标里程桩间距，提高后续在道路路径上确定的缺失里程桩的定位精准度。
S211：基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据。
在一个具体的实施例中，如图6所示，基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据可以包括：
S2111：将所述第一路径点作为出发点；
S2113：在所述目标路网数据中，沿所述目标路网数据中的道路方向与所述出发点距离所述目标里程桩间距的位置点增加缺失里程桩；
S2115：将所述第一里程桩为上一里程桩；
S2117：将所述位置点作为所述缺失里程桩的位置信息，以及将所述上一里程桩对应的道路编号和道路方向作为所述缺失里程桩对应的道路编号和道路方向，以及将所述上一里程桩对应的里程数加上预设期望里程桩间距，作为所述缺失里程桩对应的里程数；
S2119：当所述缺失里程桩对应的里程数与所述第二里程桩对应的里程数之差不等于所述预设期望里程桩间距时，在所述目标路网数据中，以所述缺失里程桩为出发点，重复上述增加缺失里程桩的步骤。
S21111：将上一缺失里程桩作为所述上一里程桩，重复生成所述缺失里程桩的里程桩数据的步骤，至当前缺失里程桩的对应的里程数与所述第二里程桩对应的里程数之差等于所述预设期望里程桩间距。
本说明书实施例中，在生成缺失里程桩的里程桩数据之后，可以将该缺失里程桩的里程桩数据依次增加到存在里程桩数据缺失的两个里程桩数据之间，以完善里程桩数据。
在一个具体的实施例中，结合图5所示的实施例，PM1是目标路网数据中与第一里程桩M1距离最短的第一路径点，PM2是目标路网数据中与第二里程桩M2距离最短的第二路径点；相应的，如图7所示，在目标路网数据对应的道路路径上，以PM1为出发点，沿道路方向距离PM1目标里程桩间距的位置点增加缺失里程桩PM11，将该缺失里程桩PM11的经纬度坐标作为该缺失里程桩的位置信息，将该缺失里程桩PM11上一里程桩M1的道路编号、道路方向作为该缺失里程桩PM11的道路编号、道路方向，该缺失里程桩PM11的里程数为上一里程桩M1的里程数基础上增加预设期望里程桩间距；相应的，缺失里程桩PM11的里程桩数据(道路编号、道路方向、里程数和位置信息)可以增加到M1的里程桩数据之后。
进一步的，可以判断PM11的里程数与M2的里程之差是否等于预设期望里程桩间距，若PM11的里程数与M2的里程数之差等于预设期望里程桩间距，即M1和M2之间就缺一个里程桩，M1和M2之间的里程桩数据补全；反之，若PM11的里程数与M2的里程之差不等于预设期望里程桩间距，可以以PM11为出发点，以上述相同方式增加下一个缺失里程桩PM12，以此类推，直至补全M1和M2之间的所有缺失里程桩的里程桩数据。
在另一些实施例中，在确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点之后，所述方法还可以包括：
1)对所述第一路径点和第二路径点对应的道路方向与所述两个相邻里程桩对应的道路方向进行一致性识别；
2)当一致性识别的结果为一致时，执行计算所述第一路径点和所述第二路径点之间的路径距离的步骤。
本说明书实施例中，通过对第一路径点和第二路径点对应的道路方向与两个相邻里程桩对应的道路方向进行一致性识别，并在一致性识别的结果为一致时，执行计算所述第一路径点和所述第二路径点之间的路径距离，进行缺失里程桩的里程桩数据补全，进一步保证了补全的里程桩数据的有效性，相应的，当一致性识别的结果为不一致时，可以放弃该段的里程桩数据补全，并进行相应的标注提示，以供相关工作人员进行里程桩数据的补全。
由以上本说明书实施例提供的技术方案可见，本说明书中在确定出里程桩数据组中存在非连续的两个相邻里程桩数据时，获取该非连续的两个相邻里程桩数据对应里程桩的目标路网数据，结合该目标路网数据，将对应的里程桩映射到路网数据中的道路路径上，计算出存在缺失里程桩的两个里程桩间的里程数差，以及该两个里程桩映射到目标路网数据上的两个路径点之间的路径距离；接着，通过该路径距离与里程数差间的相对误差，可以确定里程桩与对应的道路路径间的偏差情况，并在该相对误差小于等于预设阈值时，即里程桩与对应的道路路径间的偏差较小时，进一步结合路径距离和里程数差确定的修正系数对预设期望里程桩间距进行修正，得到实际道路路径上的目标里程桩间距，基于该目标里程桩间距在目标路网数据中的道路路径上补全缺失里程桩，可以大大提高在道路路径上确定的缺失里程桩的定位精准度，进而有效提高缺失里程桩的里程桩数据的准确性，保证了里程桩数据的质量。
本申请实施例还提供了一种缺失里程桩数据生成装置，如图8所示，所述装置包括：
里程桩数据组获取模块810，用于获取待检验的里程桩数据组，所述待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据；
目标路网数据确定模块820，用于当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据，所述对应里程桩包括按序依次排列的第一里程桩和第二里程桩；
路径点确定模块830，用于确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点；
第一计算模块840，用于计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差；
里程桩间距修正模块850，用于当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；
缺失里程桩数据生成模块860，用于基于所述目标里程桩间距，在所述目标路网数据中确定所述第一里程桩和所述第二里程桩间的缺失里程桩，生成所述缺失里程桩的里程桩数据。
在一些实施例中，所述里程桩数据包括里程桩对应的道路编号、道路方向、里程数和位置信息；
所述缺失里程桩数据生成模块包括：
缺失里程桩增加单元，用于将所述第一路径点作为出发点，在所述目标路网数据中，沿所述目标路网数据中的道路方向与所述出发点距离所述目标里程桩间距的位置点增加缺失里程桩；
缺失里程桩数据确定单元，用于以所述第一里程桩为上一里程桩，将所述位置点作为所述缺失里程桩的位置信息，将所述上一里程桩对应的道路编号和道路方向作为所述缺失里程桩对应的道路编号和道路方向，以及将所述上一里程桩对应的里程数加上预设期望里程桩间距，作为所述缺失里程桩对应的里程数；
循环处理单元，用于当所述缺失里程桩对应的里程数与所述第二里程桩对应的里程数之差不等于所述预设期望里程桩间距时，在所述目标路网数据中，以所述缺失里程桩为出发点，重复上述增加缺失里程桩的步骤，以及将上一缺失里程桩作为所述上一里程桩，重复生成所述缺失里程桩的里程桩数据的步骤，至当前缺失里程桩的对应的里程数与所述第二里程桩对应的里程数之差等于所述预设期望里程桩间距。
在一些实施例中，所述里程桩数据组获取模块可以包括：
里程桩数据获取单元，用于获取已采集的里程桩数据，每一里程桩数据包括与一个里程桩对应的道路编号、道路方向、里程数和位置信息；
里程桩数据分组单元，用于基于所述已采集的里程桩数据中的道路编号和道路方向对所述已采集的里程桩数据进行分组，得到分组里程桩数据；
里程桩数据排序单元，用于基于所述分组里程桩数据中的里程数对所述分组里程桩数据中的里程桩数据进行排序，得到所述待检验的里程桩数据组。
在一些实施例中，所述装置还包括：
第二计算模块，用于在所述获取待检验的里程桩数据组之后，计算所述里程桩数据组中任意两个相邻里程桩数据中的里程数之差；
第一里程桩数据连续性确定模块，用于当两个相邻里程桩数据的里程数之差大于所述预设期望里程桩间距时，确定所述两个相邻里程桩数据为非连续的两个相邻里程桩数据；
第二里程桩数据连续性确定模块，用于当两个相邻里程桩数据的里程数之差等于所述预设期望里程桩间距时，确定所述两个相邻里程桩数据为连续的两个相邻里程桩数据。
在一些实施例中，所述目标路网数据确定模块可以包括：
初选路网数据获取单元，用于根据所述非连续的两个相邻里程桩数据中道路编号和道路方向，获取初选路网数据，所述初选路网数据中的道路名称与所述非连续的两个相邻里程桩数据中道路编号相对应，所述初选路网数据中的道路方向与所述非连续的两个相邻里程桩数据中道路方向一致；
目标路网数据确定单元，用于基于所述非连续的两个相邻里程桩数据中的位置信息和所述初选路网数据中的道路形状点的位置信息，确定所述目标路网数据。
在一些实施例中，所述里程桩间距修正模块可以包括：
修正系数确定单元，用于根据所述路径距离和所述里程数差确定修正系数；
里程桩间距修正单元，用于利用所述修正系数对预设期望里程桩间距进行修正，得到所述目标里程桩间距。
在一些实施例中，所述装置还包括：
一致性识别模块，用于在确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点之后，对所述第一路径点和第二路径点对应的道路方向与所述两个相邻里程桩对应的道路方向进行一致性识别；
当一致性识别的结果为一致时，所述第一计算模块计算所述第一路径点和所述第二路径点之间的路径距离。
所述的装置实施例中的装置与方法实施例基于同样的申请构思。
本申请实施例提供了一种缺失里程桩数据生成设备，该缺失里程桩数据生成设备包括处理器和存储器，该存储器中存储有至少一条指令、或至少一段程序，该至少一条指令、或该至少一段程序由该处理器加载并执行以实现如上述方法实施例所提供的缺失里程桩数据生成方法。
存储器可用于存储软件程序以及模块，处理器通过运行存储在存储器的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、功能所需的应用程序等；存储数据区可存储根据所述设备的使用所创建的数据等。此外，存储器可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器还可以包括存储器控制器，以提供处理器对存储器的访问。
本申请实施例所提供的方法实施例可以在移动终端、计算机终端、服务器或者类似的运算装置中执行。以运行在服务器上为例，图9是本申请实施例提供的一种执行缺失里程桩数据生成方法的服务器的硬件结构框图。如图9所示，该服务器900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(Central ProcessingUnits，CPU)910(处理器910可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器930，一个或一个以上存储应用程序923或数据922的存储介质920(例如一个或一个以上海量存储设备)。其中，存储器930和存储介质920可以是短暂存储或持久存储。存储在存储介质920的程序可以包括一个或一个以上模块，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器910可以设置为与存储介质920通信，在服务器900上执行存储介质920中的一系列指令操作。服务器900还可以包括一个或一个以上电源960，一个或一个以上有线或无线网络接口950，一个或一个以上输入输出接口940，和/或，一个或一个以上操作系统921，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
输入输出接口940可以用于经由一个网络接收或者发送数据。上述的网络具体实例可包括服务器900的通信供应商提供的无线网络。在一个实例中，输入输出接口940包括一个网络适配器(Network Interface Controller，NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，输入输出接口940可以为射频(RadioFrequency，RF)模块，其用于通过无线方式与互联网进行通讯。
本领域普通技术人员可以理解，图9所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，服务器900还可包括比图9中所示更多或者更少的组件，或者具有与图9所示不同的配置。
本申请的实施例还提供了一种存储介质，所述存储介质可设置于设备之中以保存用于实现方法实施例中一种缺失里程桩数据生成方法相关的至少一条指令、或至少一段程序，该至少一条指令或该至少一段程序由该处理器加载并执行以实现上述方法实施例提供的缺失里程桩数据生成方法。
可选地，在本实施例中，上述存储介质可以位于计算机网络的多个网络服务器中的至少一个网络服务器。可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，RandomAccess Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
由上述本申请提供的缺失里程桩数据生成方法、装置、设备或存储介质的实施例可见，本申请在确定出里程桩数据组中存在非连续的两个相邻里程桩数据时，获取该非连续的两个相邻里程桩数据对应里程桩的目标路网数据，结合该目标路网数据，将对应的里程桩映射到路网数据中的道路路径上，计算出存在缺失里程桩的两个里程桩间的里程数差，以及该两个里程桩映射到目标路网数据上的两个路径点之间的路径距离；接着，通过该路径距离与里程数差间的相对误差，可以确定里程桩与对应的道路路径间的偏差情况，并在该相对误差小于等于预设阈值时，即里程桩与对应的道路路径间的偏差较小时，进一步结合路径距离和里程数差确定的修正系数对预设期望里程桩间距进行修正，得到实际道路路径上的目标里程桩间距，基于该目标里程桩间距在目标路网数据中的道路路径上补全缺失里程桩，可以大大提高在道路路径上确定的缺失里程桩的定位精准度，进而有效提高缺失里程桩的里程桩数据的准确性，保证了里程桩数据的质量。
需要说明的是：上述本申请实施例先后顺序仅仅为了描述，不代表实施例的优劣。且上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、设备、服务器和存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指示相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
以上所述仅为本申请的较佳实施例，并不用以限制本申请，凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。

Claims (9)

1.一种缺失里程桩数据生成方法，其特征在于，所述方法包括：
获取待检验的里程桩数据组，所述待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据，所述里程桩数据包括里程桩对应的道路编号、道路方向、里程数和位置信息；
当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据，所述对应里程桩包括按序依次排列的第一里程桩和第二里程桩；
确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点；
计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差；
当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；
将所述第一路径点作为出发点，在所述目标路网数据中，沿所述目标路网数据中的道路方向与所述出发点距离所述目标里程桩间距的位置点增加缺失里程桩；以所述第一里程桩为上一里程桩，将所述位置点作为所述缺失里程桩的位置信息，将所述上一里程桩对应的道路编号和道路方向作为所述缺失里程桩对应的道路编号和道路方向，以及将所述上一里程桩对应的里程数加上预设期望里程桩间距，作为所述缺失里程桩对应的里程数；当所述缺失里程桩对应的里程数与所述第二里程桩对应的里程数之差不等于所述预设期望里程桩间距时，在所述目标路网数据中，以所述缺失里程桩为出发点，重复上述增加缺失里程桩的步骤，以及将上一缺失里程桩作为所述上一里程桩，重复生成所述缺失里程桩的里程桩数据的步骤，至当前缺失里程桩的对应的里程数与所述第二里程桩对应的里程数之差等于所述预设期望里程桩间距。
2.根据权利要求1所述的方法，其特征在于，所述获取待检验的里程桩数据组包括：
获取已采集的里程桩数据，每一里程桩数据包括与一个里程桩对应的道路编号、道路方向、里程数和位置信息；
基于所述已采集的里程桩数据中的道路编号和道路方向对所述已采集的里程桩数据进行分组，得到分组里程桩数据；
基于所述分组里程桩数据中的里程数对所述分组里程桩数据进行排序，得到所述待检验的里程桩数据组。
3.根据权利要求1所述的方法，其特征在于，在所述获取待检验的里程桩数据组之后，所述方法还包括：
计算所述里程桩数据组中任意两个相邻里程桩数据中的里程数之差；
当两个相邻里程桩数据的里程数之差大于所述预设期望里程桩间距时，确定所述两个相邻里程桩数据为非连续的两个相邻里程桩数据；
当两个相邻里程桩数据的里程数之差等于所述预设期望里程桩间距时，确定所述两个相邻里程桩数据为连续的两个相邻里程桩数据。
4.根据权利要求1所述的方法，其特征在于，所述确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据包括：
根据所述非连续的两个相邻里程桩数据中道路编号和道路方向，获取初选路网数据，所述初选路网数据中的道路名称与所述非连续的两个相邻里程桩数据中道路编号相对应，所述初选路网数据中的道路方向与所述非连续的两个相邻里程桩数据中道路方向一致；
基于所述非连续的两个相邻里程桩数据中的位置信息和所述初选路网数据中的道路形状点的位置信息，确定所述目标路网数据。
5.根据权利要求1所述的方法，其特征在于，所述基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距包括：
根据所述路径距离和所述里程数差确定修正系数；
利用所述修正系数对预设期望里程桩间距进行修正，得到所述目标里程桩间距。
6.根据权利要求1所述的方法，其特征在于，在确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点之后，所述方法还包括：
对所述第一路径点和第二路径点对应的道路方向与所述两个相邻里程桩对应的道路方向进行一致性识别；
当一致性识别的结果为一致时，执行计算所述第一路径点和所述第二路径点之间的路径距离的步骤。
7.一种缺失里程桩数据生成装置，其特征在于，所述装置包括：
里程桩数据组获取模块，用于获取待检验的里程桩数据组，所述待检验的里程桩数据组表征按照里程桩在道路上的排列顺序，排序的里程桩数据，所述里程桩数据包括里程桩对应的道路编号、道路方向、里程数和位置信息；
目标路网数据确定模块，用于当所述里程桩数据组中存在非连续的两个相邻里程桩数据时，确定所述非连续的两个相邻里程桩数据对应里程桩所在位置的目标路网数据，所述对应里程桩包括按序依次排列的第一里程桩和第二里程桩；
路径点确定模块，用于确定所述目标路网数据中与所述第一里程桩距离最短的第一路径点，以及与所述第二里程桩距离最短的第二路径点；
第一计算模块，用于计算所述第一路径点和所述第二路径点之间的路径距离，以及所述第一里程桩和所述第二里程桩间的里程数差；
里程桩间距修正模块，用于当所述路径距离与所述里程数差间的相对误差小于等于预设阈值时，基于所述路径距离和所述里程数差对预设期望里程桩间距进行修正，得到目标里程桩间距；
缺失里程桩数据生成模块，包括：缺失里程桩增加单元，缺失里程桩数据确定单元和循环处理单元，所述缺失里程桩增加单元，用于将所述第一路径点作为出发点，在所述目标路网数据中，沿所述目标路网数据中的道路方向与所述出发点距离所述目标里程桩间距的位置点增加缺失里程桩；所述缺失里程桩数据确定单元，用于以所述第一里程桩为上一里程桩，将所述位置点作为所述缺失里程桩的位置信息，将所述上一里程桩对应的道路编号和道路方向作为所述缺失里程桩对应的道路编号和道路方向，以及将所述上一里程桩对应的里程数加上预设期望里程桩间距，作为所述缺失里程桩对应的里程数；所述循环处理单元，用于当所述缺失里程桩对应的里程数与所述第二里程桩对应的里程数之差不等于所述预设期望里程桩间距时，在所述目标路网数据中，以所述缺失里程桩为出发点，重复上述增加缺失里程桩的步骤，以及将上一缺失里程桩作为所述上一里程桩，重复生成所述缺失里程桩的里程桩数据的步骤，至当前缺失里程桩的对应的里程数与所述第二里程桩对应的里程数之差等于所述预设期望里程桩间距。
8.一种缺失里程桩数据生成设备，其特征在于，所述设备包括处理器和存储器，所述存储器中存储有至少一条指令或至少一段程序、所述至少一条指令或所述至少一段程序由所述处理器加载并执行以实现如权利要求1至6任一所述的缺失里程桩数据生成方法。
9.一种计算机可读存储介质，其特征在于，所述存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1至6任一所述的缺失里程桩数据生成方法。
CN202010270089.9A 2020-04-08 2020-04-08 缺失里程桩数据生成方法、装置、设备及存储介质 Active CN111737237B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010270089.9A CN111737237B (zh) 2020-04-08 2020-04-08 缺失里程桩数据生成方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010270089.9A CN111737237B (zh) 2020-04-08 2020-04-08 缺失里程桩数据生成方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN111737237A CN111737237A (zh) 2020-10-02
CN111737237B true CN111737237B (zh) 2022-03-29

Family

ID=72646862

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010270089.9A Active CN111737237B (zh) 2020-04-08 2020-04-08 缺失里程桩数据生成方法、装置、设备及存储介质

Country Status (1)

Country Link
CN (1) CN111737237B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112380596B (zh) * 2020-10-27 2023-04-21 基建通(三亚)国际科技有限公司 隧道施工进度的展示方法、装置及计算机可读存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6008851A (en) * 1996-05-23 1999-12-28 The Regents Of The University Of California Method and apparatus for video data compression
US8254264B1 (en) * 2006-04-28 2012-08-28 Hewlett-Packard Development Company, L.P. Network latency estimation
CN103161121B (zh) * 2013-03-19 2015-09-30 南京道润交通科技有限公司 里程桩号自动校正方法、系统及装置
CN103700314B (zh) * 2013-12-23 2017-01-18 北京掌城科技有限公司 一种位置定位方法、装置及电子地图
US11250946B2 (en) * 2015-10-13 2022-02-15 Teletracking Technologies, Inc. Systems and methods for automated route calculation and dynamic route updating
CN106991089B (zh) * 2016-01-20 2020-05-15 北京四维图新科技股份有限公司 一种缺失里程桩的自动生成方法和装置
CN105548205A (zh) * 2016-01-28 2016-05-04 北京工业大学 隧道表面缺陷定位方法及定位系统
CN108320515B (zh) * 2018-04-04 2021-07-02 公安部交通管理科学研究所 一种交通事故地点路网自动匹配校验方法及系统

Also Published As

Publication number Publication date
CN111737237A (zh) 2020-10-02

Similar Documents

Publication Publication Date Title
CN105426372B (zh) 一种电子地图数据制作及更新方法和装置
CN112035591B (zh) 一种路网匹配方法、装置、设备和存储介质
CN104537102B (zh) 一种获取经纬度的正向地理编码服务方法及系统
CN109947881B (zh) 一种poi判重方法、装置、移动终端及计算机可读存储介质
TW201107719A (en) Realigning road networks in a digital map based on reliable road existence probability data
CN113159362A (zh) 一种森林火灾等级的预测方法及装置
CN111488414B (zh) 道路任务匹配方法、装置与设备
CN113706592A (zh) 一种定位信息的修正方法、装置、电子设备和存储介质
CN111737237B (zh) 缺失里程桩数据生成方法、装置、设备及存储介质
CN108647699A (zh) 任务图像处理方法、装置、设备及存储介质
CN116433178A (zh) 基于三维激光的林业数据核算方法、设备、系统及介质
CN114463499B (zh) 建筑物三维建模方法及装置
US11783504B2 (en) Geolocation system
CN115190587A (zh) Wifi位置确定方法、装置、电子设备及存储介质
CN112235714B (zh) 基于人工智能的poi定位方法、装置、计算机设备及介质
CN111460237B (zh) 一种数据查询的方法、装置、可读存储介质和电子设备
CN108846111B (zh) 一种检测店铺位置正确性的方法及装置
CN113971247A (zh) 数据处理方法及计算机程序产品
CN111737374B (zh) 位置坐标确定方法、装置、电子设备及存储介质
CN115238119B (zh) 倾斜摄影照片位置信息的解析方法和装置
CN111352964A (zh) 获取兴趣点信息的方法、装置、设备及存储介质
CN113823082B (zh) 导航数据处理方法、装置、设备及存储介质
CN114691523B (zh) 一种gps系统调测方法及装置
CN113706869B (zh) 智慧交通站点覆盖率的计算方法、装置、设备及存储介质
CN110737733B (zh) 去除重复兴趣点的方法和装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant