CN115983007A - 一种重合轨迹提取方法、装置、电子设备及存储介质 - Google Patents
一种重合轨迹提取方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN115983007A CN115983007A CN202211737051.3A CN202211737051A CN115983007A CN 115983007 A CN115983007 A CN 115983007A CN 202211737051 A CN202211737051 A CN 202211737051A CN 115983007 A CN115983007 A CN 115983007A
- Authority
- CN
- China
- Prior art keywords
- track
- point
- coincidence
- data
- threshold
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000000926 separation method Methods 0.000 claims abstract description 22
- 238000004891 communication Methods 0.000 claims description 13
- 238000004590 computer program Methods 0.000 claims description 12
- 238000000605 extraction Methods 0.000 claims description 10
- 238000005070 sampling Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000012795 verification Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Train Traffic Observation, Control, And Security (AREA)
Abstract
本发明公开一种重合轨迹提取方法、装置、电子设备及存储介质，以经度、纬度为坐标轴建立坐标系，分别绘制出两地之间的各个轨迹；设置一定的阈值，形成阈值框；任选一轨迹，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；截取重合点和分离点之间的数据即为重合轨迹。本发明可以基于当前车载设备采集的GPS信息进行相同路线重合轨迹的提取。本发明找到重合点和分离点就可以提取两点之间重合轨迹的数据。通过阈值框能够快速、高效的提取出重合轨迹数据。
Description
技术领域
本发明属于汽车动力性经济性仿真计算领域，具体是一种同路线重合轨迹数据提取方法、装置、电子设备及存储介质。
背景技术
随着排放法规的日益严格，商用车企业对节油的要求越来越迫切，同路线竞品对标验证是经济性验证和目标达成判断的重要手段，背靠背验证可以精准控制试验路线，但是对于用户车辆，无法控制装卸货地点，只能保证路线大部分重合。为精确对比油耗，提取相同路线数据计算油耗是必不可少的，但GPS轨迹因道路宽度及定位误差等因素，无法根据曲线求交点的方法求重合点。
现有方案采用在地图上绘出轨迹，寻找大概的重合点位置的经纬度再回归到数据中，手动截取数据之后再绘出轨迹，不断进行修正。
现有技术的缺点是：采集的时序数据一般为1hz，频率相同，因采集的道路宽度和同一地点车速不等问题，无法按照经纬度绝对值进行直接筛选。经度、纬度数据显示经度为10-6，人为对比操作难度大，需要花费大量时间，数据量比较大时，效率较低。
发明内容
针对背景技术存在的问题，本发明的目的在于提供一种应用于同路线轨迹数据提取，效率高、速度快的重合轨迹提取方法、装置、电子设备及存储介质。
为达到上述目的，第一方面，本发明设计的重合轨迹提取方法，包括：以经度、纬度为坐标轴建立坐标系，分别绘制出两地之间的各个轨迹；设置一定的阈值，形成阈值框；任选一轨迹，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；截取重合点和分离点之间的数据即为重合轨迹。
优选的，从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔：要求数据无中断，每条轨迹采样频率相同。
优选的，数据按时间排序，出现数据连续丢失小于5s，通过插值补全，连续丢失超过5s则需分段计算。
优选的，对于经度、纬度、海拔均为0的数据则判断为GPS信号丢失，采用插值方法进行补全。
优选的，根据经纬度的显示精度确定阈值，阈值为显示精度的100倍。
为达到上述目的，第二方面，本发明设计一种重合轨迹提取装置，包括：
获取模块，用于获取多个轨迹；
建立模块，用于将多个轨迹放置在以经度、纬度为坐标轴建立的同一坐标系中；
滑动模块，设置一定的阈值，形成阈值框；任选一轨迹后，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；
重合模块，用于截取重合点和分离点之间的数据即为重合轨迹。
优选的，获取模块从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔：要求数据无中断，每条轨迹采样频率相同。
第三方面，本发明提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现第一方面任一所述的方法。
第四方面，本发明提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一所述的方法。
本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的重合轨迹提取方法。
本发明的有益效果是：本发明可以基于当前车载设备采集的GPS信息进行相同路线重合轨迹的提取。本发明找到重合点和分离点就可以提取两点之间重合轨迹的数据。通过阈值框能够快速、高效的提取出重合轨迹数据。
附图说明
图1是本发明实施例提供的重合轨迹提取方法的示意图一；
图2是本发明实施例提供的重合轨迹提取方法的示意图二；
图3是本发明实施例提供的重合轨迹提取装置的一种结构示意图；
图4是本发明实施例提供的电子设备的一种结构示意图。
具体实施方式
下面通过附图以及列举本发明的一些可选实施例的方式，对本发明的技术方案(包括优选技术方案)做进一步的详细描述。显然，所描述的实施例仅仅是本发明的一部分实施例，而不是全部的实施例。基于本发明的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明设计的重合轨迹提取方法，包括：以经度、纬度为坐标轴建立坐标系，分别绘制出两地之间的各个轨迹；设置一定的阈值，形成阈值框1；任选一轨迹，阈值框1沿着上述选定的轨迹起点向终点滑动直至阈值框1中包含所有轨迹上的点时停止，停止点即为重合点2；阈值框1沿着上述选定的轨迹终点向起点反向滑动直至阈值框1中包含所有轨迹上的点时停止，停止点即为分离点3；截取重合点2和分离点3之间的数据即为重合轨迹。
以下结合图1至图4进一步详细说明。
1)数据准备：
从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔，数据无中断，每条轨迹采样频率相同。
2)数据处理：
数据按时间排序，出现数据连续丢失小于5s，通过插值补全，连续丢失超过5s则需分段计算；对于经度、纬度、海拔均为0的数据行判断为GPS信号丢失，可采用插值方法进行补全。
3)阈值框定义：
根据经纬度的显示精度确定阈值，阈值为显示精度的100倍。某一点的经度、纬度分别用xi、yi表示，阈值用dx、dy表示，则阈值框定义为二维坐标系中xi–dx≤x≤xi+dx，yi–dy≤y≤yi+dy构成的矩形区域。
4)滑动计算：
选定任意一条轨迹，按时间顺序遍历，当前轨迹点坐标为(xi，yi)，在另外一条或多条轨迹上查找阈值框范围内的轨迹点个数，若所有轨迹上在阈值框范围内的数据点个数均不为0，计算停止，记录停止时各轨迹上轨迹点的序号；分离点按相同算法按倒序遍历计算，得到分离点在各轨迹上的序号。
假如只有两条轨迹，选取轨迹1按时间遍历，当阈值框滑动到轨迹1上某点p1i(x1i,y1i)时，阈值框中第一次出现轨迹2上的点(点p2j(x2j,y2j))，则轨迹1和轨迹2的重合点为p1i和p2j；再从轨迹1终点按倒序开始遍历，当阈值框滑动到轨迹1上某点P1i+m(x1i+m,y1i+m)时，阈值框中第一次出现轨迹2上的点(点P2j+n(x2j+n,y2j+n))，则轨迹1和轨迹2的分离点为p1i+m和p2j+n。
5)数据截取：
按照各轨迹上各自重合点、分离点的序号(轨迹1上第i点至第i+m之间段，轨迹2上第j点至第j+n之间段)截取数据，得到重合轨迹段4。
按照经纬度对齐海拔数据，通过计算海拔平均值得到修正后的海拔，计算道路坡度。
本发明设计一种重合轨迹提取装置，包括：
获取模块5，用于获取多个轨迹；获取模块从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔：要求数据无中断，每条轨迹采样频率相同。数据按时间排序，出现数据连续丢失小于5s，通过插值补全，连续丢失超过5s则需分段计算。对于经度、纬度、海拔均为0的数据则判断为GPS信号丢失，采用插值方法进行补全。
建立模块6，用于将多个轨迹放置在以经度、纬度为坐标轴建立的同一坐标系中；
滑动模块7，设置一定的阈值，形成阈值框；任选一轨迹后，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；根据经纬度的显示精度确定阈值，阈值为显示精度的100倍。
重合模块8，用于截取重合点和分离点之间的数据即为重合轨迹。
本发明提供了一种电子设备，包括处理器9、通信接口10、存储器11和通信总线12，其中，处理器9，通信接口10，存储器11通过通信总线12完成相互间的通信；存储器11，用于存放计算机程序；处理器9，用于执行存储器11上所存放的程序时，实现如下步骤：以经度、纬度为坐标轴建立坐标系，分别绘制出两地之间的各个轨迹；设置一定的阈值，形成阈值框1；任选一轨迹，阈值框1沿着上述选定的轨迹起点向终点滑动直至阈值框1中包含所有轨迹上的点时停止，停止点即为重合点2；阈值框1沿着上述选定的轨迹终点向起点反向滑动直至阈值框1中包含所有轨迹上的点时停止，停止点即为分离点3；截取重合点2和分离点3之间的数据即为重合轨迹。
存储器可以包括随机存取存储器(Random Access Memory，RAM)，也可以包括非易失性存储器(Non-Volatile Memory，NVM)，例如至少一个磁盘存储器。
上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(DigitalSignalProcessing，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
本发明提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一重合轨迹提取方法。
本发明还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述任一所述的重合轨迹提取方法。
可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid StateDisk(SSD))等。
在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
在本发明中，除非另有明确的规定和限定，第一特征在第二特征之“上”或之“下”可以包括第一和第二特征直接接触，也可以包括第一和第二特征不是直接接触而是通过它们之间的另外的特征接触。而且，第一特征在第二特征“之上”、“上方”和“上面”包括第一特征在第二特征正上方和斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”包括第一特征在第二特征正下方和斜下方，或仅仅表示第一特征水平高度小于第二特征。
本领域技术人员容易理解，以上仅为本发明的较佳实施例而已，并不以限制本发明，凡在本发明的精神和原则下所做的任何修改、组合、替换、改进等均包含在本发明的保护范围之内。
Claims (9)
1.一种重合轨迹提取方法，其特征在于，包括：以经度、纬度为坐标轴建立坐标系，分别绘制出两地之间的各个轨迹；设置一定的阈值，形成阈值框；任选一轨迹，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；截取重合点和分离点之间的数据即为重合轨迹。
2.根据权利要求1所述的重合轨迹提取方法，其特征在于：从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔：要求数据无中断，每条轨迹采样频率相同。
3.根据权利要求2所述的重合轨迹提取方法，其特征在于：数据按时间排序，出现数据连续丢失小于5s，通过插值补全，连续丢失超过5s则需分段计算。
4.根据权利要求2所述的重合轨迹提取方法，其特征在于：对于经度、纬度、海拔均为0的数据则判断为GPS信号丢失，采用插值方法进行补全。
5.根据权利要求1所述的重合轨迹提取方法，其特征在于：根据经纬度的显示精度确定阈值，阈值为显示精度的100倍。
6.一种重合轨迹提取装置，包括：
获取模块，用于获取多个轨迹；
建立模块，用于将多个轨迹放置在以经度、纬度为坐标轴建立的同一坐标系中；
滑动模块，设置一定的阈值，形成阈值框；任选一轨迹后，阈值框沿着上述选定的轨迹起点向终点滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为重合点；阈值框沿着上述选定的轨迹终点向起点反向滑动直至阈值框中包含所有轨迹上的点时停止，停止点即为分离点；
重合模块，用于截取重合点和分离点之间的数据即为重合轨迹。
7.根据权利要求6所述的重合轨迹提取方法，其特征在于：获取模块从车联网平台查找与目标路线相同的数据，数据需包含经度、纬度、海拔：要求数据无中断，每条轨迹采样频率相同。
8.一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；存储器，用于存放计算机程序；处理器，用于执行存储器上所存放的程序时，实现权利要求1～5任一所述的方法。
9.一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1～5任一所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211737051.3A CN115983007A (zh) | 2022-12-31 | 2022-12-31 | 一种重合轨迹提取方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211737051.3A CN115983007A (zh) | 2022-12-31 | 2022-12-31 | 一种重合轨迹提取方法、装置、电子设备及存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115983007A true CN115983007A (zh) | 2023-04-18 |
Family
ID=85972032
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211737051.3A Pending CN115983007A (zh) | 2022-12-31 | 2022-12-31 | 一种重合轨迹提取方法、装置、电子设备及存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115983007A (zh) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116182794A (zh) * | 2023-04-25 | 2023-05-30 | 智道网联科技(北京)有限公司 | 高精地图路面高度生成方法、装置、电子设备和存储介质 |
-
2022
- 2022-12-31 CN CN202211737051.3A patent/CN115983007A/zh active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116182794A (zh) * | 2023-04-25 | 2023-05-30 | 智道网联科技(北京)有限公司 | 高精地图路面高度生成方法、装置、电子设备和存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3505869B1 (en) | Method, apparatus, and computer readable storage medium for updating electronic map | |
| CN107657637B (zh) | 一种农机作业面积获取方法 | |
| CN110413905B (zh) | 获取道路线形的方法、装置、设备及存储介质 | |
| CN109947881B (zh) | 一种poi判重方法、装置、移动终端及计算机可读存储介质 | |
| CN109993700B (zh) | 数据处理方法、装置、电子设备及计算机可读存储介质 | |
| CN112633812B (zh) | 货运车辆的轨迹分段方法、装置、设备及存储介质 | |
| CN115983007A (zh) | 一种重合轨迹提取方法、装置、电子设备及存储介质 | |
| CN111666359B (zh) | Poi候选到达点挖掘方法、装置与设备 | |
| CN110135216A (zh) | 电子地图中车道数变化区域检测方法、装置及存储设备 | |
| CN113324560A (zh) | 一种获取车辆里程的方法、系统及计算机可读介质 | |
| CN117197639A (zh) | 真值获取方法、装置、电子设备及存储介质 | |
| CN113758492A (zh) | 地图检测方法和装置 | |
| CN113032514B (zh) | 兴趣点数据处理方法及装置 | |
| CN113048988B (zh) | 一种导航地图对应场景的变化元素检测方法及装置 | |
| CN114519255A (zh) | 车辆轨迹预测方法、装置及存储介质 | |
| CN113640760A (zh) | 基于空情数据的雷达发现概率评估方法及设备 | |
| CN115905247A (zh) | 高精地图的更新方法、系统、介质、终端及服务器端 | |
| CN113282844A (zh) | 一种优先级的确定方法和装置 | |
| CN112733817B (zh) | 一种高精度地图中点云图层精度的测量方法及电子设备 | |
| CN110619134A (zh) | 解决路网数据飞点、点密度问题一体化检测及修复方法 | |
| CN117574182A (zh) | 一种施工项目地址标注方法、装置、电子设备及存储介质 | |
| CN116828397B (zh) | 一种轨迹信息的获取方法、装置、电子设备和存储介质 | |
| EP4414866A1 (en) | Clustering method and system for vehicle line of crowdsourced map, and storage medium | |
| CN113218420B (zh) | 导航系统的测试方法、装置、电子设备及存储介质 | |
| CN116625448B (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 |