US 12,287,813 B2
Method and apparatus for determining spatial relationship, computer device, and storage medium
Li Song, Beijing (CN); Yu Zheng, Beijing (CN); Junbo Zhang, Beijing (CN); Ting Li, Beijing (CN); Junkai Sun, Beijing (CN); and Hepeng Gao, Beijing (CN)
Assigned to JINGDONG CITY (BEIJING) DIGITS TECHNOLOGY CO., LTD., Beijing (CN)
Appl. No. 18/281,747
Filed by JINGDONG CITY (BEIJING) DIGITS TECHNOLOGY CO.,LTD., Beijing (CN)
PCT Filed Feb. 9, 2022, PCT No. PCT/CN2022/075658
§ 371(c)(1), (2) Date Sep. 12, 2023,
PCT Pub. No. WO2022/193872, PCT Pub. Date Sep. 22, 2022.
Claims priority of application No. 202110280378.1 (CN), filed on Mar. 16, 2021.
Prior Publication US 2024/0152532 A1, May 9, 2024
Int. Cl. G06F 16/245 (2019.01); G06F 16/2458 (2019.01); G06F 16/28 (2019.01); G06F 16/29 (2019.01)
CPC G06F 16/288 (2019.01) [G06F 16/2458 (2019.01); G06F 16/29 (2019.01)] 16 Claims
OG exemplary drawing
 
1. A method for determining a spatial relationship, comprising:
receiving, by a computing device, a request for determining a location of a nearest bus stop near a residential area;
obtaining, by the computing device, a calculation request for the spatial relationship, the calculation request comprising a polygonal region and a set of report points;
determining, by the computing device, a plurality of first coded values corresponding to the polygonal region according to a location relationship between each of a plurality of geographic grids and the polygonal region, wherein each of the plurality of geographic grids corresponds to one coded value;
determining, by the computing device, a plurality of second coded values corresponding to the set of report points and a group of report points corresponding to each of the plurality of second coded values, according to a location relationship between each of the plurality of geographic grids and each of the set of report points, wherein each of the report points is generated by positioning a bus stop;
determining, by the computing device, a second coded value matching each of the plurality of first coded values by sorting and matching the plurality of first coded values and the plurality of second coded values respectively; and
determining, by the computing device, a relationship between the polygonal region and each report point in the set of report points according to a group of report points corresponding to the second coded value matching each of the plurality of first coded values, wherein
the calculation request further includes a target spatial relationship, and
the determining of the relationship between the polygonal region and each report point in the set of report points comprises:
determining, by the computing device, a group of report points corresponding to each of the plurality of first coded values according to the group of report points corresponding to the second coded value matching each of the plurality of first coded values;
in response to the target spatial relationship being a nearest neighbor relationship, determining, by the computing device, a distance between each of the plurality of geographic grids and each report point in a corresponding group of report points;
determining, by the computing device, a nearest report point to the polygonal region according to the distance between each of the plurality of geographic grids and each report point in the corresponding group of report points; and
outputting, by the computing device, the nearest report point to enable a user to determine the location of the nearest bus stop near the residential area and go to the location of the nearest bus stop to take a bus.