CN107659430B - 一种节点处理方法、装置、电子设备和计算机存储介质 - Google Patents

一种节点处理方法、装置、电子设备和计算机存储介质 Download PDF

Info

Publication number
CN107659430B
CN107659430B CN201710693381.XA CN201710693381A CN107659430B CN 107659430 B CN107659430 B CN 107659430B CN 201710693381 A CN201710693381 A CN 201710693381A CN 107659430 B CN107659430 B CN 107659430B
Authority
CN
China
Prior art keywords
node
distance
parameter
information content
adjacent
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
CN201710693381.XA
Other languages
English (en)
Other versions
CN107659430A (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.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology 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 Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN201710693381.XA priority Critical patent/CN107659430B/zh
Priority to EP17921697.3A priority patent/EP3624397B1/en
Priority to CA3067656A priority patent/CA3067656C/en
Priority to PCT/CN2017/115265 priority patent/WO2019033634A1/zh
Publication of CN107659430A publication Critical patent/CN107659430A/zh
Application granted granted Critical
Publication of CN107659430B publication Critical patent/CN107659430B/zh
Priority to US16/715,723 priority patent/US20200120171A1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42—Determining position
    • G01S19/51—Relative positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0072—Transmission between mobile stations, e.g. anti-collision systems
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial

Abstract

本发明实施例公开了一种节点处理方法、装置、电子设备和计算机存储介质。所述方法包括：获取多个节点数据；计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理。

Description

一种节点处理方法、装置、电子设备和计算机存储介质
技术领域
本发明涉及节点处理技术，具体涉及一种节点处理方法、装置、电子设备和计算机存储介质。
背景技术
在基于位置的各种服务中，通常存在服务区域划分以及人员位置信息上报等服务模块。为了节省存储空间，减少网络传输信息量，通常需要对服务区域的边界、人员轨迹信息等进行压缩。现有的技术方案是通过基于角度或基于距离等单一维度对节点进行处理。例如基于距离的因素对节点进行处理方式是指：如果多个节点相互之间的距离小于一定阈值，则将这些节点处理为一个节点，以处理前所有节点的几何中心作为处理后节点的位置。采用这种孤立考虑角度或距离的因素对节点进行处理的方式，确定的服务区域的边界、或是轨迹并不精确，比如采用距离的处理方式，处理集中分布多个节点时容易去掉关键节点。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的节点处理方法、装置、电子设备和计算机存储介质。
为达到上述目的，本发明实施例的技术方案是这样实现的：
本发明实施例提供了一种节点处理方法，所述方法包括：
获取多个节点数据；
计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；
基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理。
上述方案中，所述基于所述信息量进行节点删除处理，包括：
当所述第一节点的信息量小于第一预设阈值时，删除所述第一节点，并对所述第一节点的相邻节点的信息量进行重新确定。
上述方案中，所述基于所述信息量进行节点删除处理，包括：
当满足预设条件时，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。
上述方案中，所述满足预设条件，包括：
判断所述多个节点中的节点数量是否大于第二预设阈值；
当所述多个节点中的节点数量大于第二预设阈值时，确定满足预设条件。
上述方案中，所述满足预设条件，包括：
判断最小的信息量是否小于第一预设阈值；
当最小的信息量小于第一预设阈值时，确定满足预设条件。
上述方案中，所述计算第一节点与相邻节点之间的角度参数，包括：
确定第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；
将所述绝对值作为所述第一节点与相邻节点之间的角度参数。
上述方案中，所述计算所述第一节点与相邻节点之间的距离参数，包括：
确定所述第一节点与前一相邻节点之间的第一距离，确定所述第一节点与后一相邻节点之间的第二距离；
根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
上述方案中，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：
比较所述第一距离和所述第二距离，确定所述第一距离和所述第二距离中的最大值；基于所述最大值确定所述距离参数。
上述方案中，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：
获得所述第一距离和所述第二距离的总和；基于所述总和确定所述距离参数。
上述方案中，所述基于所述角度参数和所述距离参数确定所述第一节点的信息量，包括：
获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。
本发明实施例还提供了一种节点处理装置，所述装置包括：获取单元、计算处理单元和压缩处理单元；其中，
所述获取单元，用于获取多个节点数据；
所述计算处理单元，用于计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量；
所述压缩处理单元，用于基于所述计算处理单元确定的信息量进行节点删除处理。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，该指令被处理器执行时实现本发明实施例所述方法的步骤。
本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现本发明实施例所述方法的步骤。
本发明实施例提供的节点处理方法、装置、电子设备和计算机存储介质，所述方法包括：获取多个节点数据；计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理。采用本发明实施例的技术方案，基于角度参数和距离参数共同确定每个节点对应的信息量，通过去除具有较小信息量的节点的方式实现节点的处理，在删除非关键节点以节省存储空间的情况下，很好的保留了关键节点，进一步提升了节点处理的精确度。
附图说明
图1为本发明实施例的节点处理方法的流程示意图一；
图2为本发明实施例的节点处理方法的流程示意图二；
图3为本发明实施例的节点处理方法的流程示意图三；
图4为本发明实施例的节点处理方法的流程示意图四；
图5a至图5f分别为本发明实施例的节点处理方法的应用示意图；
图6为本发明实施例的节点处理装置的组成结构示意图；
图7为本发明实施例的电子设备的硬件结构示意图。
具体实施方式
下面结合附图及具体实施例对本发明作进一步详细的说明。
实施例一
本发明实施例提供了一种节点处理方法。图1为本发明实施例的节点处理方法的流程示意图一；如图1所示，所述方法包括：
步骤101：获取多个节点数据。
步骤102：计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点。
步骤103：基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理。
本实施例中，所述节点处理方法可应用于移动终端中，例如手机、平板电脑、智能手环等支持运行基于位置的应用的终端；或者也可应用于基于位置的应用所属的服务器中。则本实施例中，所述获取的多个节点数据可以是表征位置的多个节点数据，具体可以包括：通过移动定位方式获得表征位置的多个节点数据，所述移动定位方式包括但不限于：全球定位系统(GPS，Global Positioning System)、辅助GPS(A-GPS)等定位方式；或者，接收移动终端发送的表征位置的多个节点数据。其中，所述节点数据可包括节点信息以及对应的位置信息；所述节点信息可通过节点标识表示；所述位置信息可通过经纬度表示等等。
其中，在移动终端处于移动过程中，所获得的多个节点数据中的至少部分节点数据可认为是属于同一路径，则获得的所述多个节点数据中的至少部分节点数据可认为是满足同一路径中的节点数据。当所述节点处理方法应用于服务器侧时，则服务器可获得归属于不同移动终端发送的节点数据；服务器识别出属于同一移动终端的多个节点数据，将属于同一移动终端的多个节点数据中的至少部分节点数据确认为满足同一路径中的节点数据。作为另一种实施方式，可将满足连续移动状态的多个节点数据归属于同一路径的多个节点数据；例如，若连续获得的节点数据均为变化的节点数据，则将连续获得的变化的节点数据作为满足同一路径的多个节点数据；进一步地，在连续获得变化的节点数据的基础上，连续获得非变化的节点数据，则表明移动终端的位置未发生移动，则将之前获得的连续变化的节点数据归属于同一路径，将之后待获得的连续变化的节点数据归属于另一路径。
本实施例中，所述计算第一节点与相邻节点之间的角度参数，包括：确定第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；将所述绝对值作为所述第一节点与相邻节点之间的角度参数。
具体的，在确定多个节点后，可依据获得节点数据的时间参数的先后顺序连接所述多个节点，任意两个节点通过直线的方式连接，则可对任一节点与相邻节点形成的角度参数进行计算。其中，对于所述多个节点中的第N节点，N为大于1的正整数，分别用直线连接第N-1节点与第N节点、以及第N节点与第N+1节点，则形成的最小夹角表示为V，通过|V-180|表示所述第N节点与相邻节点之间的角度参数。
本实施例中，所述计算所述第一节点与相邻节点之间的距离参数，包括：确定所述第一节点与所述前一相邻节点之间的第一距离，确定所述第一节点与所述后一相邻节点之间的第二距离；根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
本实施例中，所述信息量表征所述第一节点在所在的多边形中提供的信息量的大小；所述多边形可为所述多个节点数据对应的多个节点形成的多边形，每个节点为所述多边形中的一个顶点。基于此，本实施例中所述基于所述信息量进行节点删除处理，包括：删除所述多个节点数据中、信息量较小的节点数据，保留信息量较大的节点数据。更进一步地，所述基于所述信息量进行节点删除处理，包括：当满足预设条件时，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。假设删除的第二节点为第N节点，则对第N-1节点和第N+1节点的信息量进行重新确定；其中，所述第N-1节点的角度参数和距离参数需基于第N-2节点和第N+1节点重新确定；相应的，所述第N+1节点的角度参数和距离参数需基于第N-1节点和第N+2节点重新确定，确定的方式可参照上述记载的技术方案，这里不再赘述。
采用本发明实施例的技术方案，基于角度参数和距离参数共同确定每个节点对应的信息量，通过去除具有较小信息量的节点的方式实现节点的删除处理，在删除非关键节点以节省存储空间的情况下，很好的保留了关键节点，进一步提升了节点处理的精确度。
实施例二
本发明实施例还提供了一种节点处理方法。图2为本发明实施例的节点处理方法的流程示意图二；如图2所示，所述方法包括：
步骤201：获取多个节点数据。
步骤202：计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点。
步骤203：基于所述角度参数和所述距离参数确定所述第一节点的信息量。
步骤204：判断第一节点的信息量是否小于第一预设阈值，当所述第一节点的信息量小于第一预设阈值时，执行步骤205；当所述第一节点的信息量大于等于第一预设阈值，执行步骤206。
步骤205：删除所述第一节点，并对所述第一节点的相邻节点的信息量进行重新确定，重新执行步骤204进行表征多个节点中的任一节点的第一节点的信息量是否小于所述第一预设阈值的判断。
步骤206：结束节点删除过程。
本实施例中，所述获取多个节点数据，具体可以包括：通过移动定位方式获得表征位置的多个节点数据，所述移动定位方式包括但不限于：GPS、A-GPS等定位方式；或者，接收移动终端发送的表征位置的多个节点数据。其中，所述节点数据可包括节点信息以及对应的位置信息；所述节点信息可通过节点标识表示；所述位置信息可通过经纬度表示等等。
其中，在移动终端处于移动过程中，所获得的多个节点数据中的至少部分节点数据可认为是属于同一路径，则获得的所述多个节点数据均可认为是满足同一路径中的节点数据。当所述节点处理方法应用于服务器侧时，则服务器可获得归属于不同移动终端发送的节点数据；服务器识别出属于同一移动终端的多个节点数据，将属于同一移动终端的多个节点数据中的至少部分节点数据确认为满足同一路径中的节点数据。作为另一种实施方式，可将满足连续移动状态的多个节点数据归属于同一路径的多个节点数据；例如，若连续获得的节点数据均为变化的节点数据，则将连续获得的变化的节点数据作为满足同一路径的多个节点数据；进一步地，在连续获得变化的节点数据的基础上，连续获得非变化的节点数据，则表明移动终端的位置未发生移动，则将之前获得的连续变化的节点数据归属于同一路径，将之后待获得的连续变化的节点数据归属于另一路径。
本实施例中，所述计算第一节点与相邻节点之间的角度参数，包括：确定所述第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；将所述绝对值作为所述第一节点与相邻节点之间的角度参数。其中，所述计算所述第一节点与相邻节点之间的距离参数，包括：确定所述第一节点与前一相邻节点之间的第一距离，确定所述第一节点与后一相邻节点之间的第二距离；根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
作为第一种实施方式，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：比较所述第一距离和所述第二距离，确定所述第一距离和所述第二距离中的最大值；基于所述最大值确定所述距离参数。
具体的，本实施方式中将所述第一距离和所述第二距离中的较大值作为所述距离参数，进一步地根据确定的距离参数和角度参数确定信息量。所述基于所述角度参数和所述距离参数确定所述第一节点的信息量，包括：获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。所述信息量具体可表示为：
entropy＝angle×max(dist1,dist2) (1)
其中，entropy表示信息量；angle表示角度参数，可以理解为，angle等同于|V-180|；dist1表示第一距离；dist2表示第二距离。则本示例中将第一距离和第二距离中数值较大的值与角度参数相乘，将乘积作为所述信息量。
作为第二种实施方式，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：获得所述第一距离和所述第二距离的总和；基于所述总和确定所述距离参数。
具体的，本实施方式中将所述第一距离和所述第二距离的总和作为所述距离参数，进一步根据确定的距离参数和角度参数确定信息量。所述基于所述角度参数和所述距离参数确定所述第一节点的信息量，包括：获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。所述信息量具体可表示为：
entropy＝angle×(dist1+dist2) (2)
其中，entropy表示信息量；angle表示角度参数，可以理解为，angle等同于|V-180|；dist1表示第一距离；dist2表示第二距离。则本示例中将第一距离和第二距离相加后再与角度参数相乘，将乘积作为所述信息量。
本实施例中，所述信息量表征第一节点在所在的多边形中提供的信息量的大小；所述多边形可为所述多个节点数据对应的多个节点形成的多边形，每个节点为所述多边形中的一个顶点。基于此，本实施例中所述基于所述信息量进行节点删除处理。
具体的，判断第一节点(也即多个节点中的任一节点)的信息量是否小于第一预设阈值，当第一节点的信息量小于第一预设阈值时，删除所述第一节点，进一步对所述第一节点的相邻节点的信息量进行重新确定，重新对剩余的多个节点中的任一节点的信息量是否小于第一预设阈值进行判断，直至所有节点的信息量均大于等于所述第一预设阈值时结束节点删除过程。实际应用中，可包括两种实施方式：一种实施方式是，计算完成所述多个节点的每个节点的信息量之后，分别对每个节点的信息量进行是否小于第一预设阈值的判断。另一种实施方式是，第一节点的信息量计算完成后进行该信息量是否小于第一预设阈值的判断，即逐一对节点的信息量进行是否小于第一预设阈值的判断。
采用本发明实施例的技术方案，基于角度参数和距离参数共同确定每个节点对应的信息量，通过去除具有较小信息量的节点的方式实现节点的删除处理，在删除非关键节点以节省存储空间的情况下，很好的保留了关键节点，进一步提升了节点处理的精确度。
实施例三
本发明实施例还提供了一种节点处理方法。图3为本发明实施例的节点处理方法的流程示意图三；如图3所示，所述方法包括：
步骤301：获取多个节点数据。
步骤302：计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点。
步骤303：基于所述角度参数和所述距离参数确定所述第一节点的信息量。
步骤304：判断所述多个节点中的节点数量是否大于第二预设阈值，当所述多个节点中的节点数量大于第二预设阈值时，执行步骤305；当所述多个节点中的节点数量不大于第二预设阈值时，执行步骤306。
步骤305：删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定，重新执行步骤304进行节点数量是否大于第二预设阈值的判断。
步骤306：结束节点处理过程。
本实施例中，上述的步骤301至步骤303分别对应于实施例二中的步骤201至步骤203，因此，本领域的技术人员可以参阅实施例二而理解上述的步骤301至步骤303，为节约篇幅，这里不再赘述。
本实施例中，判断多个节点中的节点数量是否大于第二预设阈值；在首次判断时，即判断所述多个节点的节点数量是否大于第二预设阈值，在所述多个节点数量大于第二预设阈值时，删除信息量最小的第二节点，对删除的第二节点的相邻节点的信息量进行重新确定。例如，若信息量最小的节点为第N节点，则删除第N节点，对第N-1节点和第N+1节点的信息量重新计算；所述第N-1节点的相邻节点为第N-2节点和第N+1节点；所述第N+1节点的相邻节点为第N-1节点和第N+2节点，则计算所述第N-1节点与第N-2节点、第N+1节点之间的角度参数1，以及计算所述第N-1节点与第N-2节点、第N+1节点之间的距离参数1，基于角度参数1和距离参数1重新确定第N-1节点的信息量；相应的，计算所述第N+1节点与第N-1节点、第N+2节点之间的角度参数2，以及计算所述第N+1节点与第N-1节点、第N+2节点之间的距离参数2，基于角度参数2和距离参数2重新确定第N+1节点的信息量。
进一步地，对删除后的所述多个节点的节点数量(该节点数量可称为剩余节点数量)是否大于第二预设阈值的判断；当删除所述第二节点后的剩余节点数量依然大于所述第二预设阈值时，进一步删除剩余的节点中信息量最小的第二节点，对删除的第二节点的相邻节点的信息量进行重新确定，重复以上操作，直至所述多个节点中的节点数量(该节点数量可称为剩余节点数量)不大于(即小于等于)所述第二预设阈值，从而结束节点处理过程。
在上述过程中，在判定节点数量大于所述第二预设阈值时，需要对多个节点对应的信息量按照数值大小进行排序，获得信息量最小的第二节点；其中，所述对多个节点对应的信息量按照数值大小进行排序可在步骤305之前、步骤303之后的任一时间点执行。
采用本发明实施例的技术方案，基于角度参数和距离参数共同确定每个节点对应的信息量，通过逐步去除具有较小信息量的节点的方式实现节点的删除处理，在删除非关键节点以节省存储空间的情况下，可以很好的保留关键节点，提升了节点处理的精确度。另一方面，通过对删除处理后的剩余节点数量的设置，剩余节点数量是可以预期的(也即剩余节点数量是可控的)，保证处理后的节点为具有较大信息量的预设个数的节点，在一定程度上也可以满足存储空间的存储容量需求。
实施例四
本发明实施例还提供了一种节点处理方法。图4为本发明实施例的节点处理方法的流程示意图四；如图4所示，所述方法包括：
步骤401：获取多个节点数据。
步骤402：计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点。
步骤403：基于所述角度参数和所述距离参数确定所述第一节点的信息量。
步骤404：判断最小的信息量是否小于第三预设阈值，当最小的信息量小于所述第三预设阈值时，执行步骤405；当最小的信息量大于等于第三预设阈值，执行步骤406。
步骤405：删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定，重新执行步骤404进行最小的信息量是否小于所述第三预设阈值的判断。
步骤406：结束节点删除过程。
本实施例中，上述的步骤401至步骤403分别对应于实施例二中的步骤201至步骤203，因此，本领域的技术人员可以参阅实施例二而理解上述的步骤401至步骤403，为节约篇幅，这里不再赘述。
本实施例中，判断最小的信息量是否小于第三预设阈值，当最小的信息量小于第三预设阈值时，删除信息量最小的节点(记为第二节点)，进一步对所述第二节点的相邻节点的信息量进行重新确定。例如，若信息量最小的节点为第N节点，则删除第N节点，对第N-1节点和第N+1节点的信息量重新计算；所述第N-1节点的相邻节点为第N-2节点和第N+1节点；所述第N+1节点的相邻节点为第N-1节点和第N+2节点，则计算所述第N-1节点与第N-2节点、第N+1节点之间的角度参数1，以及计算所述第N-1节点与第N-2节点、第N+1节点之间的距离参数1，基于角度参数1和距离参数1重新确定第N-1节点的信息量；相应的，计算所述第N+1节点与第N-1节点、第N+2节点之间的角度参数2，以及计算所述第N+1节点与第N-1节点、第N+2节点之间的距离参数2，基于角度参数2和距离参数2重新确定第N+1节点的信息量。
进一步地，对重新确定删除的第二节点的相邻节点的信息量后，最小的信息量是否小于所述第三预设阈值的判断；当最小的信息量依然小于所述第三预设阈值时，进一步删除最小的信息量对应的第二节点，进一步对该第二节点的相邻节点的信息量进行重新确定，重复以上操作，直至所述多个节点的信息量均大于等于所述第三预设阈值，从而结束节点处理过程。在上述过程中，在判断最小的信息量是否小于第三预设阈值之前，需要对多个节点的信息量按照数值大小进行排序，获得信息量最小的第二节点。
采用本发明实施例的技术方案，基于角度参数和距离参数共同确定每个节点对应的信息量，通过去除具有较小信息量的节点的方式实现节点的删除处理，在删除非关键节点以节省存储空间的情况下，很好的保留了关键节点，提升了节点处理的精确度。
图5a至图5f分别为本发明实施例的节点处理方法的应用示意图；作为一个示例，如图5a所示，为节点处理前的示意图；若采用现有技术进行节点处理获得的处理后的节点如图5b所示，具体对于图5a中处于拐角位置的节点1、节点2、节点3和节点4的压缩处理，由于节点1、节点2、节点3和节点4相互之间的距离小于一定阈值，则将节点1、节点2、节点3和节点4合并为一个节点，即图5b中的节点5，节点5的位置可为节点1、节点2、节点3和节点4作为顶点的多边形的几何中心。而采用本发明实施例的节点处理方法进行节点处理后如图5c所示，结合每个节点与相邻节点的角度参数和距离参数计算信息量，将信息量较小(例如小于第一预设阈值)的节点1、节点3和节点4删除，保留信息量较大的关键节点2；其中，节点1和节点4的角度参数较小，节点3是距离参数较小。参照图5b和图5c所示，本发明实施例的节点处理方法精准的保留了轨迹中的关键拐角位置的节点，大大提升了节点处理的精确度，能够实现区域边界或是轨迹的精准体现。作为另一个示例，如图5d所示，为节点处理前的示意图，拐角处包括节点6和节点7；若采用现有技术进行节点压缩获得的压缩后的节点如图5e所示，具体对于图5d中处于拐角位置的节点6和节点7进行压缩处理，由于节点6和节点7相互之间的距离小于一定阈值，则将节点6和节点7合并为一个节点，即图5e中的节点8，节点8的位置可为节点6和节点7的连线的中点；而采用本发明实施例的节点处理方法进行节点处理后如图5f所示，分别结合节点6和节点7的角度参数和距离参数计算信息量，由于节点6和节点7的角度参数近似，距离参数较大，则分别计算获得的信息量也近似且不会较小，因此对节点6和节点7不进行删除处理，从而保留拐角处的关键节点(节点6和节点7)。参照图5e和图5f所示，采用现有技术节点处理方案，处理后的轨迹呈一直线，并未保留原本轨迹中的两个关键拐角；而本发明实施例的节点处理方法精准的保留了轨迹中的关键拐角位置的节点，大大提升了节点处理的精确度，能够实现区域边界或是轨迹的精准体现。
实施例五
本发明实施例还提供了一种节点处理装置。图6为本发明实施例的节点处理装置的组成结构示意图；如图6所示，所述装置包括：获取单元51、计算处理单元52和压缩处理单元53；其中，
所述获取单元51，用于获取多个节点数据；
所述计算处理单元52，用于计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量；
所述压缩处理单元53，用于基于所述计算处理单元52确定的信息量进行节点删除处理。
作为一种实施方式，所述压缩处理单元53，用于当所述第一节点的信息量小于第一预设阈值时，删除所述第一节点，并对所述第一节点的相邻节点的信息量进行重新确定。
作为另一种实施方式，所述压缩处理单元53，用于当满足预设条件时，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。
其中，所述压缩处理单元53，用于判断所述多个节点中的节点数量是否大于第二预设阈值；当所述多个节点中的节点数量大于第二预设阈值时，确定满足预设条件，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定；或者，
用于判断最小的信息量是否小于第三预设阈值；当最小的信息量小于所述第三预设阈值时，确定满足预设条件，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。
本实施例中，所述计算处理单元52，用于确定第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；将所述绝对值作为所述第一节点与相邻节点之间的角度参数。
所述计算处理单元52，还用于确定所述第一节点与前一相邻节点之间的第一距离，确定所述第一节点与后一相邻节点之间的第二距离；根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
作为一种实施方式，所述计算处理单元52，用于比较所述第一距离和所述第二距离，确定所述第一距离和所述第二距离中的最大值；基于所述最大值确定所述距离参数。
作为另一种实施方式，所述计算处理单元52，还用于获得所述第一距离和所述第二距离的总和；基于所述总和确定所述距离参数。
本实施例中，所述计算处理单元52，用于获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。
本领域技术人员应当理解，本发明实施例的节点处理装置中各处理单元的功能，可参照前述节点处理方法的相关描述而理解，本发明实施例的节点处理装置中各处理单元，可通过实现本发明实施例所述的功能的模拟电路而实现，也可以通过执行本发明实施例所述的功能的软件在智能终端上的运行而实现。
本发明实施例五中，所述节点处理装置在实际应用中可通过移动终端或服务器实现；所述节点处理装置中的计算处理单元52和压缩处理单元53，在实际应用中均可由中央处理器(CPU，Central Processing Unit)、数字信号处理器(DSP，Digital SignalProcessor)、微控制单元(MCU，Microcontroller Unit)或可编程门阵列(FPGA，Field－Programmable GateArray)实现；所述装置中的获取单元51，在实际应用中可通过GPS或A-GPS实现，或者还可通过通信模组(包含：基础通信套件、操作系统、通信模块、标准化接口和协议等)及收发天线实现。
需要说明的是：上述实施例提供的节点处理装置在进行节点压缩时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的节点压缩装置与节点压缩方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。
本发明实施例还提供了一种电子设备，图7为本发明实施例的电子设备的硬件结构示意图；如图7所示，所述电子设备包括存储器62、处理器61及存储在存储器62上并可在处理器61上运行的计算机程序，实际应用中，所述电子设备还包括外部通信接口63，所述处理器61、存储器62以及外部通信接口63均通过总线64连接。可理解，总线64用于实现这些组件之间的连接通信。总线64除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图7中将各种总线都标为总线64。作为一种实施方式，所述外部通信接口63可以包括用于定位的通讯模组，例如GPS天线。所述外部通信接口63用于实现图6中所示的获取单元31获得表征位置的多个节点数据的功能。
结合图6和图7所示，图6中所示的计算处理单元32和压缩处理单元33，在实际应用中可由图7中所示的处理器61实现，所述处理器61实现的计算处理单元52和压缩处理单元53的功能可通过执行存储器62中存储的计算机程序实现。
可以理解，存储器62可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，Erasable Programmable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，Electrically Erasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagnetic random access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，RandomAccessMemory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，Synchronous Static RandomAccess Memory)、动态随机存取存储器(DRAM，Dynamic Random Access Memory)、同步动态随机存取存储器(SDRAM，SynchronousDynamic RandomAccess Memory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data Rate Synchronous Dynamic RandomAccess Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic RandomAccess Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus RandomAccess Memory)。本发明实施例描述的存储器62旨在包括但不限于这些和任意其它适合类型的存储器。
本发明实施例中的存储器62用于存储各种类型的数据以支持节点处理装置的操作。这些数据的示例包括：用于在节点处理装置上操作的任何计算机程序。
上述本发明实施例揭示的方法可以应用于处理器61中，或者由处理器61实现。处理器61可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器61中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器61可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器61可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本发明实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器62，处理器61读取存储器62中的信息，结合其硬件完成前述方法的步骤。
在示例性实施例中，电子设备可以被一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，ProgrammableLogic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、FPGA、通用处理器、控制器、MCU、微处理器(Microprocessor)、或其他电子元件实现，用于执行前述方法。
本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现本发明实施例所述方法的步骤。具体的，该指令被处理器执行时实现：获取多个节点数据；计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理。
作为一种实施方式，该指令被处理器执行时实现：当所述第一节点的信息量小于第一预设阈值时，删除所述第一节点，并对所述第一节点的相邻节点的信息量进行重新确定。
作为一种实施方式，该指令被处理器执行时实现：当满足预设条件时，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。
作为另一种实施方式，该指令被处理器执行时实现：判断所述多个节点中的节点数量是否大于第二预设阈值；当所述多个节点中的节点数量大于第二预设阈值时，确定满足预设条件。
作为一种实施方式，该指令被处理器执行时实现：判断最小的信息量是否小于第三预设阈值；当最小的信息量小于第三预设阈值时，确定满足预设条件。
作为一种实施方式，该指令被处理器执行时实现：确定第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；将所述绝对值作为所述第一节点与相邻节点之间的角度参数。
作为一种实施方式，该指令被处理器执行时实现：确定所述第一节点与前一相邻节点之间的第一距离，确定所述第一节点与后一相邻节点之间的第二距离；根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
作为一种实施方式，该指令被处理器执行时实现：比较所述第一距离和所述第二距离，确定所述第一距离和所述第二距离中的最大值；基于所述最大值确定所述距离参数。
作为另一种实施方式，该指令被处理器执行时实现：获得所述第一距离和所述第二距离的总和；基于所述总和确定所述距离参数。
作为另一种实施方式，该指令被处理器执行时实现：获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。
所述计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器；也可以是包括上述存储器之一或任意组合的各种设备，如移动电话、计算机、平板设备、个人数字助理等。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置、设备和方法，可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外，在本发明各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
或者，本发明上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (12)

1.一种节点处理方法，其特征在于，所述方法包括：
获取多个节点数据；
计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；
基于所述角度参数和所述距离参数确定所述第一节点的信息量，基于所述信息量进行节点删除处理；
其中，所述基于所述角度参数和所述距离参数确定所述第一节点的信息量，包括：
获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。
2.根据权利要求1所述的方法，其特征在于，所述基于所述信息量进行节点删除处理，包括：
当所述第一节点的信息量小于第一预设阈值时，删除所述第一节点，并对所述第一节点的相邻节点的信息量进行重新确定。
3.根据权利要求1所述的方法，其特征在于，所述基于所述信息量进行节点删除处理，包括：
当满足预设条件时，删除信息量最小的第二节点，并对所述第二节点的相邻节点的信息量进行重新确定。
4.根据权利要求3所述的方法，其特征在于，所述满足预设条件，包括：
判断所述多个节点中的节点数量是否大于第二预设阈值；
当所述多个节点中的节点数量大于第二预设阈值时，确定满足预设条件。
5.根据权利要求3所述的方法，其特征在于，所述满足预设条件，包括：
判断最小的信息量是否小于第三预设阈值；
当最小的信息量小于所述第三预设阈值时，确定满足预设条件。
6.根据权利要求1至5任一项所述的方法，其特征在于，所述计算第一节点与相邻节点之间的角度参数，包括：
确定第一节点与前一相邻节点和后一相邻节点形成的夹角，计算所述夹角与180度相减后的绝对值；
将所述绝对值作为所述第一节点与相邻节点之间的角度参数。
7.根据权利要求1至5任一项所述的方法，其特征在于，所述计算所述第一节点与相邻节点之间的距离参数，包括：
确定所述第一节点与前一相邻节点之间的第一距离，确定所述第一节点与后一相邻节点之间的第二距离；
根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数。
8.根据权利要求7所述的方法，其特征在于，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：
比较所述第一距离和所述第二距离，确定所述第一距离和所述第二距离中的最大值；
基于所述最大值确定所述距离参数。
9.根据权利要求7所述的方法，其特征在于，所述根据所述第一距离和所述第二距离确定所述第一节点与相邻节点之间的距离参数，包括：
获得所述第一距离和所述第二距离的总和；
基于所述总和确定所述距离参数。
10.一种节点处理装置，其特征在于，所述装置包括：获取单元、计算处理单元和压缩处理单元；其中，
所述获取单元，用于获取多个节点数据；
所述计算处理单元，用于计算第一节点与相邻节点之间的角度参数，以及所述第一节点与相邻节点之间的距离参数；所述第一节点为所述多个节点中的任一节点；基于所述角度参数和所述距离参数确定所述第一节点的信息量；
所述压缩处理单元，用于基于所述计算处理单元确定的信息量进行节点删除处理；
其中，所述计算处理单元，用于获得所述角度参数和所述距离参数的乘积，基于所述乘积确定所述信息量。
11.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，该指令被处理器执行时实现权利要求1至9任一项所述方法的步骤。
12.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至9任一项所述方法的步骤。
CN201710693381.XA 2017-08-14 2017-08-14 一种节点处理方法、装置、电子设备和计算机存储介质 Active CN107659430B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN201710693381.XA CN107659430B (zh) 2017-08-14 2017-08-14 一种节点处理方法、装置、电子设备和计算机存储介质
EP17921697.3A EP3624397B1 (en) 2017-08-14 2017-12-08 Node processing
CA3067656A CA3067656C (en) 2017-08-14 2017-12-08 Node processing
PCT/CN2017/115265 WO2019033634A1 (zh) 2017-08-14 2017-12-08 节点处理
US16/715,723 US20200120171A1 (en) 2017-08-14 2019-12-16 Node processing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710693381.XA CN107659430B (zh) 2017-08-14 2017-08-14 一种节点处理方法、装置、电子设备和计算机存储介质

Publications (2)

Publication Number Publication Date
CN107659430A CN107659430A (zh) 2018-02-02
CN107659430B true CN107659430B (zh) 2019-03-19

Family

ID=61128401

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710693381.XA Active CN107659430B (zh) 2017-08-14 2017-08-14 一种节点处理方法、装置、电子设备和计算机存储介质

Country Status (5)

Country Link
US (1) US20200120171A1 (zh)
EP (1) EP3624397B1 (zh)
CN (1) CN107659430B (zh)
CA (1) CA3067656C (zh)
WO (1) WO2019033634A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111539183B (zh) * 2019-02-02 2023-05-23 阿里巴巴集团控股有限公司 数据处理方法、装置、电子设备和存储介质
CN112543420B (zh) * 2020-11-03 2024-04-16 深圳前海微众银行股份有限公司 任务处理方法、装置及服务器
CN112486928A (zh) * 2020-11-25 2021-03-12 上海中通吉网络技术有限公司 数据压缩方法、装置及终端
CN115134209B (zh) * 2022-05-13 2023-10-27 中国船舶重工集团公司第七一九研究所 管网区域确定方法、装置、电子设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101400138A (zh) * 2008-10-28 2009-04-01 北京大学 一种面向移动设备的地图数据精简方法
CN101996488A (zh) * 2010-11-04 2011-03-30 上海美慧软件有限公司 一种适合交通信息表达的示意图绘制方法
CN103975223A (zh) * 2011-09-13 2014-08-06 通腾波兰股份有限公司 路线平滑
JP2016224590A (ja) * 2015-05-28 2016-12-28 日産自動車株式会社 自己位置算出装置及び自己位置算出方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101901551B (zh) * 2010-06-29 2012-03-14 上海英迪信息技术有限公司 车辆监控系统中轨迹回放功能的优化方法
CN105379186A (zh) * 2013-01-30 2016-03-02 惠普发展公司，有限责任合伙企业 确定响应类似性邻域
CN103500516B (zh) * 2013-09-26 2016-03-09 深圳市宏电技术股份有限公司 基于电子地图高效率轨迹回放的方法及系统
CN106355927B (zh) * 2016-08-30 2018-08-31 成都路行通信息技术有限公司 Gps标记点确定方法、轨迹优化方法及装置
CN106899306B (zh) * 2017-02-20 2019-08-20 武汉大学 一种保持移动特征的车辆轨迹线数据压缩方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101400138A (zh) * 2008-10-28 2009-04-01 北京大学 一种面向移动设备的地图数据精简方法
CN101996488A (zh) * 2010-11-04 2011-03-30 上海美慧软件有限公司 一种适合交通信息表达的示意图绘制方法
CN103975223A (zh) * 2011-09-13 2014-08-06 通腾波兰股份有限公司 路线平滑
JP2016224590A (ja) * 2015-05-28 2016-12-28 日産自動車株式会社 自己位置算出装置及び自己位置算出方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种适用于移动在线地图数据的精简方法;辛靖等;《军事交通学院学报》;20140225(第02期);第86-90页

Also Published As

Publication number Publication date
CA3067656C (en) 2023-09-19
US20200120171A1 (en) 2020-04-16
EP3624397A4 (en) 2021-01-20
WO2019033634A1 (zh) 2019-02-21
CN107659430A (zh) 2018-02-02
EP3624397A1 (en) 2020-03-18
EP3624397B1 (en) 2022-07-20
CA3067656A1 (en) 2019-02-21

Similar Documents

Publication Publication Date Title
CN107659430B (zh) 一种节点处理方法、装置、电子设备和计算机存储介质
US9179435B2 (en) Filtering and clustering crowd-sourced data for determining beacon positions
KR101657561B1 (ko) 클러스터 시스템에서의 데이터 처리 방법 및 장치
CN104598459B (zh) 数据库处理、数据访问方法及系统
CN104281533B (zh) 一种存储数据的方法及装置
US20130110794A1 (en) Apparatus and method for filtering duplicate data in restricted resource environment
CN109194707A (zh) 分布式图嵌入的方法及装置
CN110113393A (zh) 一种消息推送方法、装置、电子设备及介质
CN110209341B (zh) 一种数据写入方法、装置和存储设备
CN106815080A (zh) 分布式图数据处理方法和装置
CN110533693B (zh) 一种目标跟踪方法及目标跟踪装置
CN109325599A (zh) 一种数据处理方法、服务器及计算机可读介质
CN113177766B (zh) 储藏物料的方法、装置及终端设备
CN108763517A (zh) 一种删除元数据的方法以及相关设备
CN115525793A (zh) 由计算机实现的方法、系统及存储介质
CN108108126A (zh) 一种数据处理方法、装置及设备
CN106708445A (zh) 链路选择方法及装置
CN109753225A (zh) 一种数据存储方法及设备
CN110021166B (zh) 用于处理用户出行数据的方法、装置和计算设备
CN104536800B (zh) 一种虚拟机放置方法及装置
CN107368512B (zh) 信息对象的查询和序列确定方法、装置及设备、可读介质
CN111880735A (zh) 一种存储系统中数据迁移方法、装置、设备及存储介质
CN110362769A (zh) 一种数据处理方法及装置
CN116912760B (zh) 一种物联网数据处理方法、装置、电子设备及存储介质
CN110019561A (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