US 12,243,137 B2
Distributed computing system and method for generating a vector tile of a selected squared map area
Yuxiang Peng, Beijing (CN); Haonan Dong, Beijing (CN); and Bo Hu, Beijing (CN)
Assigned to GRABTAXI HOLDINGS PTE. LTD., Singapore (SG)
Appl. No. 18/256,673
Filed by GRABTAXI HOLDINGS PTE. LTD., Singapore (SG)
PCT Filed Jan. 23, 2022, PCT No. PCT/SG2022/050030
§ 371(c)(1), (2) Date Jun. 9, 2023,
PCT Pub. No. WO2022/211723, PCT Pub. Date Oct. 6, 2022.
Claims priority of application No. 10202103347V (SG), filed on Apr. 1, 2021.
Prior Publication US 2024/0037823 A1, Feb. 1, 2024
Int. Cl. G06T 11/60 (2006.01); G01C 21/00 (2006.01); G06F 16/29 (2019.01); G06T 3/40 (2024.01); G06T 11/20 (2006.01)
CPC G06T 11/60 (2013.01) [G06F 16/29 (2019.01); G06T 3/40 (2013.01); G06T 11/203 (2013.01); G01C 21/3863 (2020.08); G01C 21/3874 (2020.08); G06T 2210/36 (2013.01)] 13 Claims
OG exemplary drawing
 
12. A method for generating vector tiles of a selected squared map area using a distributed computing system, the method comprising:
selecting a processing unit of a plurality of processing units comprised in the distributed computing system;
the selected processing unit scheduling the generation of vector tiles of the selected squared map area by determining tasks using a directed acyclic task graph and providing the determined tasks to a task database, wherein the selected processing unit is configured to determine the tasks dependent on the vector tiles and provide the tasks consecutively to the task database;
each of the plurality of processing units repeatedly: selecting a task comprised in the task database, executing the selected task, and providing data generated by the selected task to a memory of the distributed computing system;
a monitoring unit configured to perform a heartbeat monitoring of each processing unit of the two or more processing units;
a control unit configured to receive information regarding the heartbeat monitoring of each processing unit from the monitoring unit, and select one processing unit from the two or more processing units as a scheduling processing unit to schedule the generation of the vector tiles of the selected squared map area;
wherein a first processing unit of the two or more processing units is initially selected as the scheduling processing unit, and if the heartbeat monitoring indicates a connectivity loss of the first processing unit, the control unit is configured to select another processing unit of the two or more processing units as the scheduling processing unit to schedule the generation of the vector tiles of the selected squared map area;
wherein the directed acyclic task graph comprises:
a task of providing map data comprising coordinates corresponding to the selected squared map area, a representation of the selected squared map area with a first resolution and a first detail level, and a representation of the selected squared map area with a second resolution higher than the first resolution and a second detail level, the second detail level comprising a higher number of details than the first detail level;
the selected processing unit determining respective coordinates of each of a predefined number of squared map subareas by dividing the selected squared map area into the predefined number of squared map subareas, and for each of the squared map subareas;
a task of obtaining map data representing the respective squared map subarea with the second resolution and the second detail level using the determined coordinates of the respective squared map subarea;
a task of generating a preliminary vector tile by rendering the map data representing the selected squared map area with the first resolution and the first detail level;
for each of the squared map subareas, a task of generating a vector sub-tile by rendering the respectively obtained map data; and
a task of generating a vector tile of the selected squared map area by merging the preliminary vector tile and the vector sub-tiles.