Area division method and device, electronic device and storage medium

By triangulating the regional road network data of the to-be-dividing areas and merging the road data, the smallest connected block is formed, which solves the problem of poor regional division effectiveness in the prior art, and achieves a more accurate and road-compatible regional division.

CN114169771BActive Publication Date: 2025-04-11KE COM (BEIJING) TECHNOLOGY CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202111503542.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-12-09
Publication Date
2025-04-11
Estimated Expiration
2041-12-09

Smart Images

  • Figure CN114169771B_ABST
    Figure CN114169771B_ABST
Patent Text Reader

Abstract

The disclosed embodiment discloses a method and device for dividing a region, an electronic device and a storage medium, wherein the method comprises: obtaining regional road network data of the region to be divided; triangulating the road network node data in the regional road network data to obtain a triangulation result; merging the triangles in the triangulation result based on the road data in the regional road network data to obtain at least one minimum connected block, each minimum connected block being a closed block formed by a road; mapping each point of interest in the region to be divided into each minimum connected block to obtain a division result of the region to be divided. The block boundary of the disclosed embodiment is a road constraint, which fits the road, avoids dividing a real geographical element into multiple blocks, realizes a more effective division of the urban area, and solves the problem that a real geographical element is easily divided into multiple blocks, resulting in poor division effectiveness.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Multi-layer vector road network matching method based on Delaunay triangulation

    CN108074253A

  • Method and device for region division

    CN108242203A

  • Building block data merging method, device and equipment and storage medium

    CN111737392A