Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Method and device for determining relationship between point and fence and electronic device

A fence and relationship technology, applied in the field of data processing, can solve problems such as low algorithm efficiency, avoid erroneous conclusions and improve the efficiency of determination

Active Publication Date: 2018-11-20
BEIJING DIDI INFINITY TECH & DEV
View PDF9 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The time complexity of the above-mentioned ray method is linearly related to the number of fence points. When the number of geographical fence points (or, the number of edges) is too large, the efficiency of the algorithm is low

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 and device for determining relationship between point and fence and electronic device
  • Method and device for determining relationship between point and fence and electronic device
  • Method and device for determining relationship between point and fence and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0054] see figure 2 A flow chart of a method for determining the relationship between a point and a fence is shown, the method can be applied to a device supporting the global discrete grid system DGGS, and the positional relationship between the fences of target points can be determined through the device.

[0055] figure 2 The shown method for determining the relationship between a point and a fence is applied to a device supporting the global discrete grid system DGGS, and the method includes the following steps:

[0056] Step S202, determining the target grid where the target point is located; wherein, grid is an abbreviation of hexagonal grid.

[0057] In this embodiment, the target point is the user's location, for example, the longitude and latitude coordinates of the user's location. If the method for determining the relationship between the point and the fence provided by the embodiment of the present invention is applied to the taxi-hailing software, then the loc...

Embodiment 2

[0141] see Figure 4 A flow diagram of the first method of optionally determining the point-to-fence relationship shown, Figure 4 As shown, the method includes the following steps:

[0142] Step S401, determining the location of the target user as the target point;

[0143] Step S402, determine the target grid where the target point is located; it is the same as step S202, and will not be described in detail here;

[0144] Step S403, determining the fence containing the target fence in the index grid as the target fence; wherein, the fence object of the target fence includes a partial fence, and the partial fence is the boundary grid of the target fence and the target fence The intersecting area; the same as step S204, and will not be described in detail here;

[0145] Step S404, judging whether the boundary grid of the target fence contains the target grid; it is the same as step S206, and will not be described in detail here;

[0146] Step S405, if yes, determine the po...

Embodiment 3

[0153] see Figure 5 A flow diagram of the first method of optionally determining the point-to-fence relationship shown, Figure 5 As shown, the method includes the following steps:

[0154] Step S501, determining the target grid where the target point is located;

[0155] Step S502, determine the fence that contains the target grid in the index grid as the target fence; wherein, the fence object of the target fence includes a partial fence, and the partial fence is the boundary grid of the target fence and the target fence intersection area;

[0156] Step S503, calculating the identity of the target grid;

[0157] Step S504, determine the fence to be selected according to the identification of the target grid;

[0158] Step S505, searching whether the index grid of the fence to be selected contains the target grid;

[0159] Step S506, if yes, determine the fence to be selected as the target fence;

[0160] Step S507, judging whether the target grid is in the boundary gr...

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

The present invention provides a method and a device for determining a relationship between a point and a fence and an electronic device, and relates to the technical field of data processing. The method includes the following steps: determining a target grid where a target point is located; determining a fence containing the target grid in an index grid as a target fence, wherein a fence object of the target fence includes a local fence which is an intersection area of a boundary grid of the target fence and the target fence; judging whether the target grid is included in the boundary grid ofthe target fence; and if the target grid is included in the boundary grid of the target fence, according to the positional relationship between the target point and the local fence, determining the positional relationship between the target point and the target fence. The method can improve the determination efficiency of the positional relationship between the point and the fence, and can also identify more accurately the relationship between the point and the fence.

Description

technical field [0001] The present application relates to the technical field of data processing, and in particular to a method, device and electronic equipment for determining the relationship between a point and a fence. Background technique [0002] An online car-hailing platform is an online platform that connects passengers and car-hailing drivers. When a passenger sends a ride order to the online car-hailing platform that includes the ride demand, the online car-hailing platform will assign the ride order to the corresponding online car-hailing driver, and the online car-hailing driver can serve the passenger according to the ride order. Provide services. [0003] When refining the operation of the online car-hailing platform, it is necessary to quickly identify the city and region where the driver or passenger is currently located, and adopt different strategies in specific cities and regions, such as mobilization strategies. The above cities and regions can be repr...

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 Applications(China)
IPC IPC(8): G06T11/20G06F17/30
CPCG06F16/29H04W4/021
Inventor 盛克华张振王玥姜泰旭饶全成
Owner BEIJING DIDI INFINITY TECH & DEV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products