Unlock instant, AI-driven research and patent intelligence for your innovation.

Method, device, electronic device and storage medium for determining area shape

A technology for determining methods and devices, which is applied in the Internet field and can solve problems such as inaccurate determination of actual shapes

Active Publication Date: 2021-04-20
滴滴智慧交通科技有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of this application is to provide a method, device, electronic equipment and storage medium for determining the shape of a region, so as to solve the technical problem of inaccurate determination of the actual shape of the region

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method, device, electronic device and storage medium for determining area shape
  • Method, device, electronic device and storage medium for determining area shape
  • Method, device, electronic device and storage medium for determining area shape

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0051] see figure 1 , the embodiment of the present application provides an electronic device 10 , and the electronic device 10 may include: a memory 11 , a communication interface 12 , a bus 13 and a processor 14 .

[0052] Wherein, the processor 14 , the communication interface 12 and the memory 11 are connected through a bus 13 .

[0053] The processor 14 is used to execute executable modules, such as computer programs, stored in the memory 11 . figure 1 The components and structure of the electronic device 10 shown are only exemplary, not limiting, and the electronic device 10 may also have other components and structures as required.

[0054] Wherein, the memory 11 in this embodiment may include a high-speed random access memory (English: RandomAccess Memory; abbreviation: RAM), and may also include a non-volatile memory (English: non-volatile memory; abbreviation: NVM), such as at least A disk storage. In this embodiment, the memory 11 stores programs required for the...

no. 2 example

[0059] This embodiment provides a method for determining the shape of an area. It should be noted that the steps shown in the flow chart of the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions, and, although in the flow chart A logical order is shown, but in some cases the steps shown or described may be performed in an order different from that presented here. This embodiment will be described in detail below.

[0060] see figure 2 In the method for determining the area shape provided in this embodiment, the method for determining the area shape may be performed by an electronic device, and the electronic device may be a user terminal or a server, which is not limited in this embodiment. The method for determining the shape of the area may include: step S100, step S200, step S300 and step S400.

[0061] Step S100: Construct the current irregular area triangular network according to the set of driving track points ...

no. 3 example

[0140] see Figure 9 The embodiment of the present application provides an apparatus 100 for determining the shape of an area. The apparatus 100 for determining the shape of a pre-area is applied to an electronic device. The apparatus 100 for determining the shape of an area includes:

[0141] The atomic set obtaining module 110 is configured to obtain a subset of original driving trajectory points located in the area according to the set of taxi-hailing orders, wherein each original driving trajectory point in the subset of original driving trajectory points is each of the set of taxi-hailing orders. Pick-up point or drop-off point of a ride-hailing order.

[0142] The difference subset obtaining module 120 is used to obtain a subset of interpolated driving trajectory points corresponding to each original driving trajectory point and at least two interpolated driving trajectory points located in the area constructed for each original driving trajectory point, The driving tra...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Embodiments of the present application provide a method, device, electronic device, and storage medium for determining an area shape, and relate to the technical field of the Internet. The method includes: constructing the triangulation network of the current irregular area according to the set of driving track points located in the area corresponding to the preset landmarks; judging whether there is a boundary redundant area located on the triangulation network of the current irregular area in the triangulation network of the current irregular area the triangle to be deleted; if yes, delete the triangle to be deleted, and determine whether there is a new triangle to be deleted located in the boundary redundant area in the triangular network of the current irregular area after deleting the triangle to be deleted; if not, determine the current irregular area The shape enclosed by the triangulation is the actual shape of the area. Compared with using a rectangle or a convex-hulled polygon to represent the actual shape of the region in the prior art, the actual shape of the region can be represented more accurately.

Description

technical field [0001] The present application relates to the technical field of the Internet, in particular, to a method, device, electronic equipment and storage medium for determining the shape of an area. Background technique [0002] Currently, many landmarks are conceptual areas without actual boundaries to delineate the actual shape of the area. [0003] In order to determine the actual shape of the area, it is currently possible to use the set of driving track points located within the approximate range of the area, and to represent the area by giving the circumscribed rectangle or convex hull polygon of the set of driving track points. actual shape. But in fact, there will be a large boundary redundant area in the circumscribed rectangle or convex hull polygon, so the actual shape of the area is not accurate. Contents of the invention [0004] The purpose of the present application is to provide a method, device, electronic equipment and storage medium for deter...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/029G01C21/34G01C21/36G06Q10/04
CPCG01C21/3446G01C21/3626G06Q10/047H04W4/029
Inventor 张深圳
Owner 滴滴智慧交通科技有限公司