CN114383616A - 距离计算方法和相关装置 - Google Patents
距离计算方法和相关装置 Download PDFInfo
- Publication number
- CN114383616A CN114383616A CN202111632839.3A CN202111632839A CN114383616A CN 114383616 A CN114383616 A CN 114383616A CN 202111632839 A CN202111632839 A CN 202111632839A CN 114383616 A CN114383616 A CN 114383616A
- Authority
- CN
- China
- Prior art keywords
- grid
- latitude
- difference
- points
- point
- 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.)
- Granted
Links
- 238000004364 calculation method Methods 0.000 title claims abstract description 22
- 238000000034 method Methods 0.000 claims description 36
- 238000004590 computer program Methods 0.000 claims description 15
- 238000012545 processing Methods 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 13
- 230000006870 function Effects 0.000 description 8
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012544 monitoring process Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 101100182247 Caenorhabditis elegans lat-1 gene Proteins 0.000 description 1
- 101100182248 Caenorhabditis elegans lat-2 gene Proteins 0.000 description 1
- 101150061388 LON1 gene Proteins 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001364 causal effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 101150004293 lon2 gene Proteins 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
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/20—Instruments for performing navigational calculations
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
本申请涉及数据处理领域，提出了一种距离计算方法和相关装置，用于解决现有技术中运算量过大，且容易漏掉地理范围边缘处的点和栅格边缘处的点的问题。在本申请中，通过将指定地理范围栅格化，并对各栅格进行编码，将指定地理范围内的点集分配到不同的栅格内，并通过栅格的编码在各栅格中确定唯一对应的栅格作为目标栅格。确定以目标栅格为基准的多个候选栅格，并计算目标栅格中第一类型点集内的点到候选栅格中第二类型点集中的点的距离。由此避免了计算第一类型点集中的点与指定地理范围内所有第二类型点集的点之间的距离，减少了计算量。通过将指定地理范围栅格化并选择多个候选栅格避免了地理范围边缘处的点或栅格边缘处的点容易漏掉的问题。
Description
技术领域
本申请涉及数据处理技术领域，特别涉及一种距离计算方法和相关装置。
背景技术
在LBS(Location Based Service,基于位置服务)的相关技术中，有一种常见的需求：对于同一地理范围中给定的多个大量地理位置集合，需批量计算不同位置集合之间的点之间的距离。一种方法是使用交叉运算的方式计算两个集合中所有点之间的距离。但是该方法运算量过大，且容易漏掉地理范围边缘处的点。
另一方法是通过Geohash编码运算计算两个集合中所有点之间的距离，但是该方法容易漏掉栅格边缘处的点。
发明内容
本申请的目的是提供一种距离计算方法和相关装置，用于解决现有技术中运算量过大，且容易漏掉地理范围边缘处的点和栅格边缘处的点的问题。
第一方面，本申请实施例提供了一种距离计算方法，所述方法包括：
基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差；所述指定经度差与所述指定纬度差相等；
以所述经度差和所述纬度差为栅格边长，将指定地理范围进行栅格化，得到所述指定地理范围对应的多个栅格；
基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格，其中，所述点集内的点包括第一类型点集和第二类型点集；
针对所述第一类型点集内的目标栅格，从所述第二类型点集对应的栅格中获取以所述目标栅格为基准的九宫格；并，
确定所述目标栅格内的第一类型点集的点和所述九宫格内的第二类型点集内的点的距离。
可选的，所述基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差，具体包括：
确定所述指定纬度差对应的物理距离；
根据所述预设物理距离和所述指定纬度差对应的物理距离确定所述预设物理距离对应的所述纬度差；
在所述指定地理范围选择任一点作为参考点，确定所述参考点所在纬度的所述指定经度差对应的物理距离；
根据所述预设物理距离和所述指定经度差对应的物理距离确定所述预设物理距离对应的所述经度差。
可选的，所述从所述第二类型点集内各点对应的栅格中获取以所述目标栅格为基准的九宫格，具体包括：
基于所述目标栅格的栅格编码，确定与所述目标栅格相邻的八个候选栅格的栅格编码；
基于所述候选栅格的栅格编码，从所述第二类型点集对应的栅格中获取所述九宫格。
可选的，所述确定所述目标栅格内的第一类型点集的点和各所述候选栅格内的第二类型点集内的点的距离，具体包括：
针对所述目标栅格内包括的第一类型点集的每个点，确定所述点与所述候选栅格内每个第二类型点集内的点之间的距离。
可选的，所述基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格之后，具体包括：
基于以下公式确定栅格编码(lonnum，latnum)：
其中，int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，linnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
可选的，所述确定所述参考点所在纬度的指定经度差对应的物理距离，具体包括：
根据以下公式确定所述物理距离Lon：
其中，R代表地球的半径，θ代表所述参考点所在纬度，L代表所述指定经度差。
第二方面，本申请实施例提供了一种距离计算装置所述装置包括：
差值确定模块，被配置为执行基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差；所述指定经度差与所述指定纬度差相等；
栅格化模块，被配置为执行以所述经度差和所述纬度差为栅格边长，将指定地理范围进行栅格化，得到所述指定地理范围对应的多个栅格；
编码模块，被配置为执行基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格，其中，所述点集内的点包括第一类型点集和第二类型点集；
候选栅格确定模块，被配置为执行针对所述第一类型点集内的目标栅格，从所述第二类型点集对应的栅格中获取以所述目标栅格为基准的九宫格；并，
距离计算模块，被配置为执行确定所述目标栅格内的第一类型点集的点和所述九宫格内的第二类型点集内的点的距离。
可选的，执行所述基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差，所述差值确定模块被配置为执行：
确定所述指定纬度差对应的物理距离；
根据所述预设物理距离和所述指定纬度差对应的物理距离确定所述预设物理距离对应的所述纬度差；
在所述指定地理范围选择任一点作为参考点，确定所述参考点所在纬度的所述指定经度差对应的物理距离；
根据所述预设物理距离和所述指定经度差对应的物理距离确定所述预设物理距离对应的所述经度差。
可选的，执行所述从所述第二类型点集内各点对应的栅格中获取以所述目标栅格为基准的九宫格，所述候选栅格确定模块被配置为执行：
基于所述目标栅格的栅格编码，确定与所述目标栅格相邻的八个候选栅格的栅格编码；
基于所述候选栅格的栅格编码，从所述第二类型点集对应的栅格中获取所述九宫格。
可选的，执行所述确定所述目标栅格内的第一类型点集的点和各所述候选栅格内的第二类型点集内的点的距离，所述距离计算模块被配置为执行：
针对所述目标栅格内包括的第一类型点集的每个点，确定所述点与所述候选栅格内每个第二类型点集内的点之间的距离。
可选的，所述基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格之后，所述编码模块被配置为执行：
基于以下公式确定栅格编码(lonnum，latnum)：
其中，int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，lonnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
可选的，所述确定所述参考点所在纬度的指定经度差对应的物理距离，所述编码模块被配置为执行：
根据以下公式确定所述物理距离Lon：
其中，R代表地球的半径，θ代表所述参考点所在纬度，L代表所述指定经度差。
第三方面，本申请还提供一种电子设备，包括：
处理器；
其中，所述处理器用于执行存储器中存储的计算机程序时实现如第一方面中任一所述方法的步骤。
第四方面，本申请还提供一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面中任一所述方法的步骤。
第五方面，本申请还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如第一方面中任一所述方法的步骤。
本申请的实施例提供的技术方案至少带来以下有益效果：
在本申请中，通过将指定地理范围栅格化，并对各栅格进行编码，将指定地理范围内的点集分配到不同的栅格内，并通过栅格的编码在各栅格中确定唯一对应的栅格作为目标栅格。确定以目标栅格为基准的多个候选栅格，并计算目标栅格中第一类型点集内的点到候选栅格中第二类型点集中的点的距离。由此避免了计算第一类型点集中的点与指定地理范围内所有第二类型点集的点之间的距离，减少了计算量。通过将指定地理范围栅格化并选择多个候选栅格避免了地理范围边缘处的点或栅格边缘处的点容易漏掉的问题。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，显而易见地，下面所介绍的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的应用场景示意图；
图2为本申请实施例提供的距离计算流程示意图；
图3为本申请实施例提供的目标栅格和候选栅格示意图；
图4a为本申请实施例提供的距离计算示意图之一；
图4b为本申请实施例提供的距离计算示意图之二；
图5为本申请实施例提供的距离计算装置示意图；
图6为本申请实施例提供的电子设备示意图。
具体实施方式
下面将结合附图对本申请实施例中的技术方案进行清楚、详尽地描述。在本申请实施例的描述中，除非另有说明，“/”表示或的意思，例如，A/B可以表示A或B；文本中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况，另外，在本申请实施例的描述中，“多个”是指两个或多于两个。
在本申请实施例的描述中，除非另有说明，术语“多个”是指两个或两个以上，其它量词与之类似应当理解，此处所描述的优选实施例仅用于说明和解释本申请，并不用于限定本申请，并且在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。
为进一步说明本申请实施例提供的技术方案，下面结合附图以及具体实施方式对此进行详细的说明。虽然本申请实施例提供了如下述实施例或附图所示的方法操作步骤，但基于常规或者无需创造性的劳动在方法中可以包括更多或者更少的操作步骤。在逻辑上不存在必要因果关系的步骤中，这些步骤的执行顺序不限于本申请实施例提供的执行顺序。该方法在实际的处理过程中或者控制设备执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行。
在LBS(Location Based Service,基于位置服务)的相关技术中，有一种常见的需求：对于同一地理范围中给定的多个大量地理位置集合，需批量计算不同位置集合之间的点之间的距离。一种方法是使用交叉运算的方式计算两个集合中所有点之间的距离。但是该方法运算量过大，且容易漏掉地理范围边缘处的点。
另一方法是通过Geohash编码运算计算两个集合中所有点之间的距离，但是该方法容易漏掉栅格边缘处的点。
在本申请中，通过将指定地理范围栅格化，并对各栅格进行编码，将指定地理范围内的点集分配到不同的栅格内，并通过栅格的编码在各栅格中确定唯一对应的栅格作为目标栅格。确定以目标栅格为基准的多个候选栅格，并计算目标栅格中第一类型点集内的点到候选栅格中第二类型点集中的点的距离。由此避免了计算第一类型点集中的点与指定地理范围内所有第二类型点集的点之间的距离，减少了计算量。通过将指定地理范围栅格化并选择多个候选栅格避免了地理范围边缘处的点或栅格边缘处的点容易漏掉的问题。
如图1所示，为本申请实施例的应用场景示意图。
图中曲线所形成的封闭图形为指定地理范围，经过栅格化操作后，指定地理范围的每一个点都在栅格中。在图1中，黑色的圆点代表第一类型点集中的点，黑色的星形代表第二类型点集中的点。若计算第一类型点集中的点与第二类型点集中的点之间的距离，则在如图1所示的栅格中任选一个栅格作为目标栅格，以目标栅格为中心确定多个候选栅格后，在计算距离时只计算多个候选栅格和目标栅格中第二类型点集中的点与目标栅格中第一类型点集中的点的距离。
当然，本申请实施例提供的方法并不限于图1所示的应用场景，还可以用于其它可能的应用场景，本申请实施例并不进行限制。对于图1所示的应用场景的各个设备所能实现的功能将在后续的方法实施例中一并进行描述，在此先不过多赘述。
如图2所示，本申请按照图2所示的步骤将指定地理区域栅格化。
在步骤201中，基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差。其中，指定经度差与指定纬度差相等。
在步骤202中，以经度差和纬度差为栅格边长，将指定地理范围进行栅格化，得到指定地理范围对应的多个栅格。
在本申请实施例中，由于地球是椭圆形，因此在不同经度上，指定纬度差相同时，对应的物理距离Lat相同；在不同纬度上，赤道上指定经度差对应的物理距离最大，从赤道向两极的方向上，纬度越高，指定经度差对应的物理距离Lon越小。当纬度为90°和-90°时，无论指定经度差为何值，对应的物理距离均为零。
基于以上原理，根据公式(1)确定指定纬度差对应的物理距离Lat和指定经度差对应的物理距离Lon。
在公式(1)中，R代表地球的半径，θ代表指定纬度差所在的纬度，L代表指定经度差，L′代表指定纬度差。
在计算出指定经度差对应的物理距离Lat后，根据公式(2)根据预设物理距离、指定经度差对应的物理距离和指定纬度差对应的物理距离计算栅格的边长对应的经度差LON和纬度差LAT。
在公式(2)中，L代表指定经度差，L′代表指定纬度差，S代表预设物理距离，Lon代表指定经度差对应的物理距离，Lat代表指定纬度差对应的物理距离。
在本申请实施例中，因为不同纬度的指定经度差对应的物理距离不同，所以正方形栅格的边长在不同纬度对应的经度差也不同。但是在本申请中指定地理范围的纬度跨度不会过大，因此能忽略经度差在不同纬度之间的差值。故此在指定地理范围内，能将栅格在同一纬度对应的经度差设为指定地理范围内所有栅格在不同纬度对应的经度差。因此只需要在指定地理范围中任选一点作为参考点，将根据参考点所在纬度的指定经度差计算对应的物理距离，并根据公式(2)计算预设物理距离对应的经度差和纬度差。最后将经度差和纬度差作为栅格的边长，并对指定地理范围进行栅格化。
在步骤203中，基于指定地理范围的点集内各点的位置坐标和经度差和纬度差确定点集内各点的对应的栅格编码，得到点集所在的栅格。其中，点集内的点包括第一类型点集和第二类型点集。
在本申请实施例中，根据公式(3)计算栅格编码(lonnum，latnum)。
在公式(3)中int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，lonnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
在步骤204中，针对第一类型点集内的目标栅格，从第二类型点集对应的栅格中获取以目标栅格为基准的九宫格。
在本申请实施例中，由于在栅格边缘处的点被忽略，因此需要获取以目标栅格为基准的九宫格。如图3所示，以目标栅格为中心，分别确定与目标栅格相邻的八个方向上的候选栅格，八个候选栅格与目标栅格构成九宫格。
在步骤205中，确定目标栅格内的第一类型点集的点和九宫格内的第二类型点集内的点的距离。
在本申请实施例中，确定目标栅格和候选栅格之后，若目标栅格中第一类型点集中的点只有一个，则计算该点与目标栅格和候选栅格中第二类型点集中所有点的距离。若目标栅格中第一类型点集中的点有多个，则分别按照公式(4)计算第一类型点集中的点与九宫格中第二类型点集中所有点的距离。
例如，若有两点A和点B，点A的经纬度坐标为(lon1，lat1)点B的经纬度坐标为(lon2，lat2)，则点A和点B的物理距离为：
其中，6371000为地球半径。
如图4a所示，目标栅格与候选栅格构成九宫格。以目标栅格中有两个第一类型的点为例，则在目标栅格中，黑色的圆点B1(i，j)、B2(i，j)为第一类型点集中的点，在九宫格中，黑色的星形点为第二类型点集中的点。在图4a中分别计算B1(i，j)到九宫格中第二类型点集中的点的距离之后，在图4b中再次分别计算B2(i，j)到九宫格中第二类型点集中的点的距离，由此完成了对目标栅格中第一类型点集中的点与九宫格中第二类型点集中所有点的距离的计算。
在本申请实施例中，在计算完一个目标栅格中第一类型与九宫格中第二类型中点的距离之后，遍历指定地理范围中所有的栅格，直至所有栅格都作为目标栅格并计算出第一类型点集中的点到九宫格中第二类型点集中的点的距离。
基于相同的发明构思，本申请还提供一种距离计算装置500，如图5所示，该装置包括：
差值确定模块501，被配置为执行基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差；所述指定经度差与所述指定纬度差相等；
栅格化模块502，被配置为执行以所述经度差和所述纬度差为栅格边长，将指定地理范围进行栅格化，得到所述指定地理范围对应的多个栅格；
编码模块503，被配置为执行基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格，其中，所述点集内的点包括第一类型点集和第二类型点集；
候选栅格确定模块504，被配置为执行针对所述第一类型点集内的目标栅格，从所述第二类型点集对应的栅格中获取以所述目标栅格为基准的九宫格；并，
距离计算模块505，被配置为执行确定所述目标栅格内的第一类型点集的点和所述九宫格内的第二类型点集内的点的距离。
可选的，执行所述基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差，所述差值确定模块501被配置为执行：
确定所述指定纬度差对应的物理距离；
根据所述预设物理距离和所述指定纬度差对应的物理距离确定所述预设物理距离对应的所述纬度差；
在所述指定地理范围选择任一点作为参考点，确定所述参考点所在纬度的所述指定经度差对应的物理距离；
根据所述预设物理距离和所述指定经度差对应的物理距离确定所述预设物理距离对应的所述经度差。
可选的，执行所述从所述第二类型点集内各点对应的栅格中获取以所述目标栅格为基准的九宫格，所述候选栅格确定模块504被配置为执行：
基于所述目标栅格的栅格编码，确定与所述目标栅格相邻的八个候选栅格的栅格编码；
基于所述候选栅格的栅格编码，从所述第二类型点集对应的栅格中获取所述九宫格。
可选的，执行所述确定所述目标栅格内的第一类型点集的点和各所述候选栅格内的第二类型点集内的点的距离，所述距离计算模块505被配置为执行：
针对所述目标栅格内包括的第一类型点集的每个点，确定所述点与所述候选栅格内每个第二类型点集内的点之间的距离。
可选的，所述基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格之后，所述编码模块503被配置为执行：
基于以下公式确定栅格编码(lonnum，latnum)：
其中，int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，lonnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
可选的，所述确定所述参考点所在纬度的指定经度差对应的物理距离，所述编码模块503被配置为执行：
根据以下公式确定所述物理距离Lon：
其中，R代表地球的半径，θ代表所述参考点所在纬度，L代表指定经度差。在介绍了本申请示例性实施方式的异常事件检测方法和电子设备之后，接下来，介绍根据本申请的另一示例性实施方式的电子设备。
所属技术领域的技术人员能够理解，本申请的各个方面可以实现为系统、方法或程序产品。因此，本申请的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。
在一些可能的实施方式中，根据本申请的电子设备可以至少包括至少一个处理器、以及至少一个存储器。其中，存储器存储有程序代码，当程序代码被处理器执行时，使得处理器执行本说明书上述描述的根据本申请各种示例性实施方式的监控节点的搜索方法中的步骤。例如，处理器可以执行如监控节点的搜索方法中的步骤。
下面参照图6来描述根据本申请的这种实施方式的电子设备130。图6显示的电子设备130仅仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
如图6所示，电子设备130以通用电子设备的形式表现。电子设备130的组件可以包括但不限于：上述至少一个处理器131、上述至少一个存储器132、连接不同系统组件(包括存储器132和处理器131)的总线133。
总线133表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器、外围总线、处理器或者使用多种总线结构中的任意总线结构的局域总线。
存储器132可以包括易失性存储器形式的可读介质，例如随机存取存储器(RAM)1321和/或高速缓存存储器1322，还可以进一步包括只读存储器(ROM)1323。
存储器132还可以包括具有一组(至少一个)程序模块1324的程序/实用工具1325，这样的程序模块1324包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。
电子设备130也可以与一个或多个外部设备134(例如键盘、指向设备等)通信，还可与一个或者多个使得用户能与电子设备130交互的设备通信，和/或与使得该电子设备130能与一个或多个其它电子设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口135进行。并且，电子设备130还可以通过网络适配器136与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器136通过总线133与用于电子设备130的其它模块通信。应当理解，尽管图中未示出，可以结合电子设备130使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理器、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
在一些可能的实施方式中，本申请提供的一种监控节点的搜索方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当程序产品在计算机设备上运行时，程序代码用于使计算机设备执行本说明书上述描述的根据本申请各种示例性实施方式的一种监控中的步骤。
程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。
本申请的实施方式的用于监控的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在电子设备上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的程序代码，程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户电子设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户电子设备上部分在远程电子设备上执行、或者完全在远程电子设备或服务端上执行。在涉及远程电子设备的情形中，远程电子设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户电子设备，或者，可以连接到外部电子设备(例如利用因特网服务提供商来通过因特网连接)。
应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。
此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和方框图来描述的。应理解可由计算机程序指令实现流程图和方框图中的每一流程和/或方框、以及流程图和方框图中的流程和方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。
Claims (15)
1.一种距离计算方法，其特征在于，所述方法包括：
基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差；所述指定经度差与所述指定纬度差相等；
以所述经度差和所述纬度差为栅格边长，将指定地理范围进行栅格化，得到所述指定地理范围对应的多个栅格；
基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格，其中，所述点集内的点包括第一类型点集和第二类型点集；
针对所述第一类型点集内的目标栅格，从所述第二类型点集对应的栅格中获取以所述目标栅格为基准的九宫格；并，
确定所述目标栅格内的第一类型点集的点和所述九宫格内的第二类型点集内的点的距离。
2.根据权利要求1所述的方法，其特征在于，所述基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差，具体包括：
确定所述指定纬度差对应的物理距离；
根据所述预设物理距离和所述指定纬度差对应的物理距离确定所述预设物理距离对应的所述纬度差；
在所述指定地理范围选择任一点作为参考点，确定所述参考点所在纬度的所述指定经度差对应的物理距离；
根据所述预设物理距离和所述指定经度差对应的物理距离确定所述预设物理距离对应的所述经度差。
3.根据权利要求1所述的方法，其特征在于，所述从所述第二类型点集内各点对应的栅格中获取以所述目标栅格为基准的九宫格，具体包括：
基于所述目标栅格的栅格编码，确定与所述目标栅格相邻的八个候选栅格的栅格编码；
基于所述候选栅格的栅格编码，从所述第二类型点集对应的栅格中获取所述九宫格。
4.根据权利要求1-3中任一所述的方法，其特征在于，所述确定所述目标栅格内的第一类型点集的点和各所述候选栅格内的第二类型点集内的点的距离，具体包括：
针对所述目标栅格内包括的第一类型点集的每个点，确定所述点与所述候选栅格内每个第二类型点集内的点之间的距离。
5.根据权利要求1所述的方法，其特征在于，所述基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，具体包括：
基于以下公式确定栅格编码(lonnum，latnum)：
其中，int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，lonnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
6.根据权利要求2所述的方法，其特征在于，所述确定所述参考点所在纬度的指定经度差对应的物理距离，具体包括：
根据以下公式确定所述物理距离Lon：
其中，R代表地球的半径，θ代表所述参考点所在纬度，L代表所述指定经度差。
7.一种距离计算装置，其特征在于，所述装置包括：
差值确定模块，被配置为执行基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差；所述指定经度差与所述指定纬度差相等；
栅格化模块，被配置为执行以所述经度差和所述纬度差为栅格边长，将指定地理范围进行栅格化，得到所述指定地理范围对应的多个栅格；
编码模块，被配置为执行基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，得到所述点集所在的栅格，其中，所述点集内的点包括第一类型点集和第二类型点集；
候选栅格确定模块，被配置为执行针对所述第一类型点集内的目标栅格，从所述第二类型点集对应的栅格中获取以所述目标栅格为基准的九宫格；并，
距离计算模块，被配置为执行确定所述目标栅格内的第一类型点集的点和所述九宫格内的第二类型点集内的点的距离。
8.根据权利要求7所述的装置，其特征在于，执行所述基于不同经度处指定纬度差对应的物理距离相同，且不同纬度处指定经度差对应的物理距离与纬度值为反相关关系的原则，确定预设物理距离对应的经度差和纬度差，所述差值确定模块被配置为执行：
确定所述指定纬度差对应的物理距离；
根据所述预设物理距离和所述指定纬度差对应的物理距离确定所述预设物理距离对应的所述纬度差；
在所述指定地理范围选择任一点作为参考点，确定所述参考点所在纬度的所述指定经度差对应的物理距离；
根据所述预设物理距离和所述指定经度差对应的物理距离确定所述预设物理距离对应的所述经度差。
9.根据权利要求7所述的装置，其特征在于，执行所述从所述第二类型点集内各点对应的栅格中获取以所述目标栅格为基准的九宫格，所述候选栅格确定模块被配置为执行：
基于所述目标栅格的栅格编码，确定与所述目标栅格相邻的八个候选栅格的栅格编码；
基于所述候选栅格的栅格编码，从所述第二类型点集对应的栅格中获取所述九宫格。
10.根据权利要求7-9中任一所述的装置，其特征在于，执行所述确定所述目标栅格内的第一类型点集的点和各所述候选栅格内的第二类型点集内的点的距离，所述距离计算模块被配置为执行：
针对所述目标栅格内包括的第一类型点集的每个点，确定所述点与所述候选栅格内每个第二类型点集内的点之间的距离。
11.根据权利要求7所述的装置，其特征在于，所述基于所述指定地理范围的点集内各点的位置坐标和所述经度差和纬度差确定所述点集内各点的对应的栅格编码，所述编码模块被配置为执行：
基于以下公式确定栅格编码(lonnum，latnum)：
其中，int代表对
和
取整，loni代表各点的经度坐标，lati代表各点的纬度坐标，LON代表栅格的经度差，LAT代表栅格的纬度差，lonnum代表栅格编码中的经度编码，latnum代表栅格编码中的纬度编码。
12.根据权利要求8所述的装置，其特征在于，所述确定所述参考点所在纬度的指定经度差对应的物理距离，所述编码模块被配置为执行：
根据以下公式确定所述物理距离Lon：
其中，R代表地球的半径，θ代表所述参考点所在纬度，L代表指定经度差。
13.一种电子设备，其特征在于，包括：
处理器；
其中，所述处理器用于执行存储器中存储的计算机程序时实现如权利要求1-6中任一所述方法的步骤。
14.一种计算机可读存储介质，其特征在于，其存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6中任一所述方法的步骤。
15.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1-6中任一所述方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111632839.3A CN114383616B (zh) | 2021-12-29 | 2021-12-29 | 距离计算方法和相关装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111632839.3A CN114383616B (zh) | 2021-12-29 | 2021-12-29 | 距离计算方法和相关装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114383616A true CN114383616A (zh) | 2022-04-22 |
| CN114383616B CN114383616B (zh) | 2024-04-16 |
Family
ID=81199265
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111632839.3A Active CN114383616B (zh) | 2021-12-29 | 2021-12-29 | 距离计算方法和相关装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114383616B (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| EP3333725A1 (en) * | 2016-12-07 | 2018-06-13 | UTB Envirotec Zrt. | Method and computer program product for the production of a location identifier |
| WO2019037683A1 (zh) * | 2017-08-23 | 2019-02-28 | 中兴通讯股份有限公司 | 一种基站的部署方法及装置 |
| CN109710711A (zh) * | 2018-12-13 | 2019-05-03 | 中国联合网络通信集团有限公司 | 地图栅格化方法及平台 |
| CN110399440A (zh) * | 2019-06-28 | 2019-11-01 | 苏州浪潮智能科技有限公司 | 一种经纬度网格化编码方法和装置 |
| WO2021068346A1 (zh) * | 2019-10-12 | 2021-04-15 | 平安科技（深圳）有限公司 | 基于Geohash算法的位置查询方法、装置、计算机设备及存储介质 |
| US20210136161A1 (en) * | 2019-11-01 | 2021-05-06 | Microsoft Technology Licensing, Llc | Abstracting geographic location to a square block of pre-defined size |
| CN112837604A (zh) * | 2020-09-21 | 2021-05-25 | 中国地质调查局发展研究中心 | 确定地图中的目标点的地理坐标的方法和装置 |
| CN113129328A (zh) * | 2021-04-22 | 2021-07-16 | 中国电子科技集团公司第二十九研究所 | 一种目标热点区域精细化分析方法 |
-
2021
- 2021-12-29 CN CN202111632839.3A patent/CN114383616B/zh active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
| EP3333725A1 (en) * | 2016-12-07 | 2018-06-13 | UTB Envirotec Zrt. | Method and computer program product for the production of a location identifier |
| WO2019037683A1 (zh) * | 2017-08-23 | 2019-02-28 | 中兴通讯股份有限公司 | 一种基站的部署方法及装置 |
| CN109710711A (zh) * | 2018-12-13 | 2019-05-03 | 中国联合网络通信集团有限公司 | 地图栅格化方法及平台 |
| CN110399440A (zh) * | 2019-06-28 | 2019-11-01 | 苏州浪潮智能科技有限公司 | 一种经纬度网格化编码方法和装置 |
| WO2021068346A1 (zh) * | 2019-10-12 | 2021-04-15 | 平安科技（深圳）有限公司 | 基于Geohash算法的位置查询方法、装置、计算机设备及存储介质 |
| US20210136161A1 (en) * | 2019-11-01 | 2021-05-06 | Microsoft Technology Licensing, Llc | Abstracting geographic location to a square block of pre-defined size |
| CN112837604A (zh) * | 2020-09-21 | 2021-05-25 | 中国地质调查局发展研究中心 | 确定地图中的目标点的地理坐标的方法和装置 |
| CN113129328A (zh) * | 2021-04-22 | 2021-07-16 | 中国电子科技集团公司第二十九研究所 | 一种目标热点区域精细化分析方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114383616B (zh) | 2024-04-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9683852B2 (en) | Dispatching map matching tasks by a cluster server | |
| US20240249430A1 (en) | Localization method and apparatus, electronic device, and storage medium | |
| CN108229740B (zh) | 一种商圈边界的确定方法、装置、服务器及存储介质 | |
| US10746562B2 (en) | Method, apparatus and product for efficient solution of nearest object problems | |
| KR102054090B1 (ko) | 주유소 poi를 자동적으로 발견하는 방법, 장치, 저장 매체 및 기기 | |
| CN114357105B (zh) | 地理预训练模型的预训练方法及模型微调方法 | |
| CN111401779B (zh) | 机器人的定位部署方法、装置、设备及存储介质 | |
| CN112465065B (zh) | 一种传感器数据关联方法、装置、设备及存储介质 | |
| CN109974699A (zh) | 一种机器人及其地图自主探索方法和装置 | |
| CN109827584A (zh) | 路径规划方法、装置、电子设备与存储介质 | |
| CN113689270A (zh) | 黑产设备的确定方法、电子设备、存储介质及程序产品 | |
| CN113722409A (zh) | 空间关系的确定方法、装置、计算机设备及存储介质 | |
| CN109974716B (zh) | 地理位置匹配方法及装置、存储介质、服务器 | |
| CN103514224A (zh) | 数据库中的数据处理方法、数据查询方法和相应装置 | |
| US8938484B2 (en) | Maintaining dependencies among supernodes during repeated matrix factorizations | |
| CN114383616A (zh) | 距离计算方法和相关装置 | |
| US20130046467A1 (en) | Method and apparatus for determining traveling route | |
| CN109492068B (zh) | 预定区域中的对象定位方法、装置和电子设备 | |
| CN108776668B (zh) | 基于路网节点的路径估算方法、系统、设备及存储介质 | |
| CN114339155B (zh) | 抓拍漏洞路线确定方法和相关装置 | |
| CN113723890B (zh) | 信息处理方法、装置、设备及存储介质 | |
| CN111541985B (zh) | 一种物联网终端定位方法、物联网终端和存储介质 | |
| CN109840609B (zh) | 拣货点数据校验方法及装置、存储介质、电子设备 | |
| CN113450034B (zh) | 用于生成信息的方法和装置 | |
| CN112462764B (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 |