Invention Grant
- Patent Title: Systems and methods for identifying grids of geographical region in map
-
Application No.: US15931520Application Date: 2020-05-13
-
Publication No.: US11526536B2Publication Date: 2022-12-13
- Inventor: Zexiang Huang , Kehua Sheng , Zhen Zhang , Yue Wang , Taixu Jiang , Quancheng Rao
- Applicant: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Applicant Address: CN Beijing
- Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Current Assignee: BEIJING DIDI INFINITY TECHNOLOGY AND DEVELOPMENT CO., LTD.
- Current Assignee Address: CN Beijing
- Agency: Metis IP LLC
- Main IPC: G06F16/29
- IPC: G06F16/29

Abstract:
The present disclosure includes artificial intelligence systems and methods for identifying grids for a geofence in an area in a map that includes a plurality of independently indexed regions of grids. The map is gridded into a plurality of grids and divided into a plurality of partitions. The methods include obtaining information of the geofence in the map, and determining a boundary grid series of the geofence from the plurality of grids. The methods include identifying at least one enclosed area in the geographical region, and upon determining that an enclosed area crosses two or more partitions, segmenting the enclosed area into two or more sub-areas. The methods also include determining boundary grids for each sub-area, and identifying internal grids in the sub-area for each sub-area. The methods further include identifying grids in the geographical region by collecting the boundary grids and the internal grids.
Public/Granted literature
- US20200279170A1 SYSTEMS AND METHODS FOR IDENTIFYING GRIDS OF GEOGRAPHICAL REGION IN MAP Public/Granted day:2020-09-03
Information query