CN116541616A

CN116541616A - Object placement address determination method, device, computer equipment and storage medium

Info

Publication number: CN116541616A
Application number: CN202310535026.5A
Authority: CN
Inventors: 潘琪; 李志兴; 张彬; 郑显凌
Original assignee: Industrial and Commercial Bank of China Ltd ICBC
Current assignee: Industrial and Commercial Bank of China Ltd ICBC
Priority date: 2023-05-12
Filing date: 2023-05-12
Publication date: 2023-08-04

Abstract

The application relates to an object placement address determination method, an object placement address determination device, computer equipment and a storage medium. The method comprises the following steps: acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to all target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device; based on the central position of the region, according to the positions of all target objects and the service radiation radius, obtaining placement candidate points corresponding to all resource interaction devices in the target region; constructing a business service radiation set according to each placement candidate point and each target object position; and determining the placement addresses of the resource interaction devices corresponding to the resource interaction devices according to the placement candidate points and the resource interaction radiation set. By adopting the method, the condition that no resource interaction device is used for service coverage in the remote area can be eliminated, and the coverage rate of the resource interaction device is improved so as to reach the preset standard.

Description

Object placement address determination method, device, computer equipment and storage medium

Technical Field

The present invention relates to the field of computer technology, and in particular, to a method, an apparatus, a computer device, a storage medium, and a computer program product for determining an object placement address.

Background

Along with the increasing popularity of the resource interaction device, the resource interaction device provides great convenience for people to interact with resources, and various factors such as people flow and cost need to be introduced for reference when the resource interaction device is deployed.

In the prior art, when a resource interaction platform needs to deploy resource interaction devices, a large amount of manpower and material resources are cast to conduct field investigation of the placement addresses of all the resource interaction devices, so that investigation data of all the resource interaction devices are obtained, and the optimized placement addresses of the resource interaction devices are calculated according to the investigation data, but coverage rate of the whole area is often not considered through the field investigation, and service coverage is carried out on some remote areas without the resource interaction devices, so that the coverage rate of the resource interaction devices cannot reach preset standards.

Disclosure of Invention

Based on the foregoing, it is necessary to provide a method, an apparatus, a computer device, a computer readable storage medium and a computer program product for determining an object placement address, which can eliminate the situation that no resource interaction device is used for service coverage in a remote area, and improve the coverage rate of the resource interaction device so as to reach a preset standard.

In a first aspect, the present application provides a method for determining an object placement address. The method comprises the following steps: acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device; based on the central position of the region, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target region; constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set represents a radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

In a second aspect, the application further provides an object placement address determining device. The device comprises: the service data acquisition module is used for acquiring the region center position corresponding to the target region, acquiring the target object positions corresponding to all target objects in the target region and acquiring the service radiation radius corresponding to the resource interaction device; the candidate point obtaining module is used for obtaining placement candidate points corresponding to the resource interaction devices in the target area according to the target object positions and the service radiation radius based on the area center position; the radiation set construction module is used for constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set characterizes the radiation range of each resource interaction device and can cover the set of each target object; the placement address determining module is used for determining a placement address of the resource interaction device corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

In a third aspect, the present application also provides a computer device. The computer device comprises a memory storing a computer program and a processor which when executing the computer program performs the steps of: acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device; based on the central position of the region, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target region; constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set represents a radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

In a fourth aspect, the present application also provides a computer-readable storage medium. The computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of: acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device; based on the central position of the region, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target region; constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set represents a radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

In a fifth aspect, the present application also provides a computer program product. The computer program product comprises a computer program which, when executed by a processor, implements the steps of: acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device; based on the central position of the region, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target region; constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set represents a radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

The method, the device, the computer equipment, the storage medium and the computer program product for determining the object placement address acquire the target object positions corresponding to all target objects in the target area and acquire the service radiation radius corresponding to the resource interaction device by acquiring the area center positions corresponding to the target areas; based on the central position of the region, according to the positions of all target objects and the service radiation radius, obtaining placement candidate points corresponding to all resource interaction devices in the target region; according to each placement candidate point and each target object position, constructing a service radiation set, wherein the service radiation set characterizes the radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; each resource interaction device placement address is used for placing a resource interaction device.

According to the method, an optimal deployment position set corresponding to each resource interaction device is solved by using a resource interaction device placement address optimization algorithm according to the region center position corresponding to a target region, the target object position corresponding to each target object and the service radiation radius corresponding to the resource interaction device, the optimal deployment position set corresponding to each resource interaction device is solved, the algorithm aims to deploy as few resource interaction devices as possible to cover the whole region, and the positions of the resource interaction devices are influenced by taking each target object as a weight, so that each resource interaction device is close to a region with large flow as much as possible under the condition that the target region can be covered, the condition that no resource interaction device is used for service coverage in a remote region can be eliminated, and the coverage rate of the resource interaction device is improved to enable the preset standard to be reached.

Drawings

FIG. 1 is an application environment diagram of a method for determining an object placement address in one embodiment;

FIG. 2 is a flow chart of a method for determining an object placement address in one embodiment;

FIG. 3 is a flow chart of a method for determining placement candidate points in one embodiment;

FIG. 4 is a flowchart of a method for determining placement candidate points according to another embodiment;

FIG. 5 is a flowchart of a method for determining placement candidate points according to another embodiment;

FIG. 6 is a flowchart of a method for obtaining a placement address of each resource interaction device in one embodiment;

FIG. 7 is a flowchart of a method for obtaining a placement address of each resource interaction device according to another embodiment;

FIG. 8 is a flow chart of a method for obtaining a placement address of each preprocessing resource interaction device in one embodiment;

FIG. 9 is a process diagram of a method for determining placement candidates in one embodiment;

FIG. 10 is a schematic diagram of a location of optimal deployment of a resource interaction device in one embodiment;

FIG. 11 is a block diagram of an object placement address determination apparatus in one embodiment;

fig. 12 is an internal structural diagram of a computer device in one embodiment.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the present application.

The method for determining the object placement address provided by the embodiment of the application can be applied to an application environment shown in fig. 1. Wherein the terminal 102 communicates with the server 104 via a network. The data storage system may store data that the server 104 needs to process. The data storage system may be integrated on the server 104 or may be located on a cloud or other network server. The server 104 obtains the region center position corresponding to the target region through the terminal 102, obtains the target object positions corresponding to the target objects in the target region, and obtains the service radiation radius corresponding to the resource interaction device; based on the central position of the region, according to the positions of all target objects and the service radiation radius, obtaining placement candidate points corresponding to all resource interaction devices in the target region; according to each placement candidate point and each target object position, constructing a service radiation set, wherein the service radiation set characterizes the radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; each resource interaction device placement address is used for placing a resource interaction device. The terminal 102 may be, but not limited to, various personal computers, notebook computers, smart phones, tablet computers, internet of things devices, and portable wearable devices, where the internet of things devices may be smart speakers, smart televisions, smart air conditioners, smart vehicle devices, and the like. The portable wearable device may be a smart watch, smart bracelet, headset, or the like. The server 104 may be implemented as a stand-alone server or as a server cluster of multiple servers.

In one embodiment, as shown in fig. 2, there is provided an object placement address determining method, which is described by taking an example that the method is applied to the server in fig. 1, and includes the following steps:

step 202, obtaining the region center position corresponding to the target region, obtaining the target object positions corresponding to the target objects in the target region, and obtaining the service radiation radius corresponding to the resource interaction device.

The target area may be a region where resource interaction device coverage and coverage study is required, for example: may be a city or administrative district.

The central position of the area may be the central position of the target area, and in general, a densely populated place is considered as the position corresponding to the central position of the area.

The target object may be an object in the target area that needs to use the resource interaction device, for example: each residential area, each business area, and each business area within a city or administrative area.

The target object position may be a specific first position of the target object, for example: each residential, business, and geographic location of business.

The resource interaction device may be a machine that performs resource interaction, such as an ATM machine.

The service radiation radius may be a radius range where the resource interaction device is capable of performing service, such as a radius where an ATM is capable of radiating.

Specifically, the server responds to an instruction of the terminal, acquires a region center position corresponding to a target region from the terminal, acquires a target object position corresponding to each target object in the target region, acquires a service radiation radius corresponding to the resource interaction device, stores the acquired region center position, the target object position corresponding to each target object in the target region and the service radiation radius corresponding to the resource interaction device in the storage unit, and when the server needs to process the region center position, each target object position and the service radiation radius, invokes volatile storage resources from the storage unit for calculation by the central processor. The central position of the area, the positions of the target objects and the service radiation radius can be single data input to the central processing unit, or a plurality of data can be simultaneously input to the central processing unit.

And 204, obtaining placement candidate points corresponding to each resource interaction device in the target area according to the positions of each target object and the service radiation radius based on the central position of the area.

The placement candidate points may be candidate points of a location where the resource interaction device needs to be placed, where the number of placement candidate points is greater than or equal to the number of resource interaction devices.

Specifically, in the case that the area center position of the target area has been determined, the geographic position of each target object is correspondingly used as the center point of the radiation range of each target object by the resource interaction device, that is, the object position center point of each target object; and constructing a target object radiation range circle corresponding to each target object by taking the service radiation radius of the resource interaction device as the object radiation radius of the center point of each object position, namely taking the radius value of the service radiation radius as the radius value taking the center point of the object position as the center point.

Because different target objects have corresponding target object radiation range circles, three situations may occur among the different target object radiation range circles, the first situation is that two different target object radiation range circles intersect, namely two intersection points exist, the second situation is that two different target object radiation range circles are tangent, one intersection point exists, the third situation is that two different target object radiation range circles do not want to intersect or are tangent, and no intersection point exists. The edge intersection point (two intersection points or one intersection point or no intersection point) of each target object radiation range circle is determined according to the two-by-two relation between each target object radiation range circle.

If any one target object radiation range circle and another target object radiation range circle are not intersected under the condition of no intersection point of edges, namely the two target object radiation range circles are not intersected, judging that the target object radiation range circle does not meet the placement candidate points which can be placed by each resource interaction device in the target area; if any one target object radiation range circle and another target object radiation range circle are tangent under the condition that only one edge intersection point exists, namely the two target object radiation range circles, the tangent point (edge intersection point) of the two target object radiation range circles is taken as one placement candidate point corresponding to the placement resource interaction device in the target area; if there are two edge intersections for any one target object radiation range circle and another target object radiation range circle, that is, if the two target object radiation range circles intersect, then the edge intersection point where the straight line distance between the intersection point (edge intersection point) of the two target object radiation range circles and the center position of the area is small is used as one of the placement candidate points for placing the resource interaction device corresponding to the target area. For each target object radiation range circle, the above mentioned method is adopted to determine the placement candidate points, so as to obtain each placement candidate point in the target area, as shown in fig. 9, fig. 9 is a process schematic diagram of a method for determining each placement candidate point in one embodiment.

In one embodiment, the radiation range (i.e. the maximum distance that a resident can accept, the prosperous area is typically within 2 km, the remote area is within 5 km) served by a resource interaction device (ATM) is set as R, and the set of positions of the target objects (residential area and business district) is s= { S ₁ ,s ₂ ,…,s _n A set of target object radiation range circles constructed by all elements in set S is Cir = { cir ₁ ，cir ₂ ，…，cir _n C is the region center position, and the candidate point set is p= { P ₁ ,p ₂ ,…,p _m }, subset P thereof _i (0<And less than or equal to m) is a collection of residential areas or business circles which contain the placement candidate points and can radiate.

In selecting the position where the candidate point is placed, a position closer to the center position of the region is selected as much as possible, taking into consideration that the population tends to concentrate at the center position of the region, following the centripetal law. The location of the placement candidate point is determined by the following steps:

(1) Taking each point coordinate in the set S as a circle center, and taking the radiation range R as a radius to make a circle;

(2) The nearest point of the single intersection point or two intersection points of the circles from the center position of the area is the placement candidate point.

It can be formally described as follows:

input: set s= { S ₁ ,s ₂ ,…,s _n }，Cir＝{}，R，C；

And (3) outputting: p.

The method comprises the following specific steps:

1) Arranging the elements in S in any order;

2)i＝0，whiledo

(1) In s _i Is used as a circle center, R is used as a radius to make a circle cir _i ；

②Cir＝Cir∪cir _i ；

③i++；

(3)j＝0，whiledo

(1) Judging cir _i Whether the two circles intersect or are tangential with other circles, if not, turning to (4); if the two parts are tangent, turning to the step (2); if crossing, turning (3);

(2) let the tangent point be p _i ，P＝P∪p _i Adding points constructing tangent circles to the set p _i ，break；

(3) Find the shortest point between the intersection area and C and set as p _i ，P＝P∪p _i Adding points constructing an intersecting circle to the set p _i ，break；

④j++；

(4)return P。

And 206, constructing a business service radiation set according to each placement candidate point and each target object position.

The business service radiation set may be a set that the radiation range of each resource interaction device can correspondingly cover each target object.

Specifically, since each placement candidate point can radiate at least one target object, and each target object has a corresponding target object position, each target object in each placement candidate point is divided into a plurality of subclasses according to each placement candidate point and each target object position, and the subclasses are used as service radiation sets. Let set of placement candidates p= { P ₁ ,p ₂ ,…,p _n Each small group set (namely, any business service radiation set of residential areas or business circles with the candidate points capable of being radiated respectively) formed by elements in P ₁ ,r ₂ ,…r _m Let L (p) = { r|p e R, R e R } denote packet in algorithm wsc_raAll subclasses containing element P.

And step 208, determining the placement addresses of the resource interaction devices corresponding to the resource interaction devices according to the placement candidate points and the resource interaction radiation set.

The placement address of the resource interaction device may be a geographic location where each resource interaction device is placed.

Specifically, average moving distances corresponding to each resource interaction radiation category in the resource interaction radiation set are taken as divisors, and the flow rates of people corresponding to each resource interaction radiation category are taken as divisors to be correspondingly divided, and each quotient obtained is taken as each distance flow rate ratio, namely for eachGiving a non-negative weight d (r _i ) To represent the selection r _i Cost of d (r _i ) R is _i The ratio of the average moving distance to the flow of people. Further, from L (p) =r _k1 ，r _k2 ，…，r _k|(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than that of the second preset condition from the placement candidate points, and taking the placement candidate point as one of the placement addresses of the preprocessing resource interaction device, and placing the placement candidate point into a placement address set of the preprocessing resource interaction device; then, return to execute "from L (p) =r _k1 ，r _k2 ，…，r _k|(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]And for any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained until each placement candidate point is selected as a placement address of the preprocessing resource interaction device and added into a placement address set of the preprocessing resource interaction device.

Because each preprocessing resource interaction device placement address in the preprocessing resource interaction device placement address set calculated through the PROB function has a corresponding weight value, the weight values corresponding to the preprocessing resource interaction device placement addresses are added to obtain one resource interaction device placement address weight information sum. Further, return execution "from L (p) =r _k1 ，r _k2 ，…，r _k|(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than that of the second preset condition from the placement candidate points, and taking the placement candidate point as one of the placement addresses of the preprocessing resource interaction device, and placing the placement candidate point into a placement address set of the preprocessing resource interaction device; then, return to execute "from L (p) =r _k1 ，r _k2 ，…，r _k|(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]And (3) for any one placement candidate point, obtaining candidate point probability information corresponding to the placement candidate point until each placement candidate point is selected as a placement address of the preprocessing resource interaction device and added into a placement address set of the preprocessing resource interaction device, and obtaining a plurality of placement address weight information sums of the resource interaction devices until the number of times of calculating the placement address weight information sums of the resource interaction devices is larger than a first preset condition.

And selecting the resource interaction device placement address weight information and each preprocessing resource interaction device placement address corresponding to the minimum value from the resource interaction device placement address weight information and the resource interaction device placement address corresponding to each resource interaction device in the target area. Wherein, each resource interaction device placement address is used for placing the resource interaction device. FIG. 10 is a schematic diagram of a location of optimal deployment of a resource interaction device in one embodiment, as shown in FIG. 10.

In one embodiment, the cost of placing the address set Z for the preprocessing resource interaction device is the sum of all the preprocessing resource interaction device placement address weights in Z, that is, the output of the weighted set coverage problem is the least costly coverage. Formalizing as follows:

Input: set p= { P ₁ ,p ₂ ,…p _n }，R＝{r ₁ ,r ₂ ,…,r _m },

D(R)＝{d(r ₁ )，d(r ₂ )，…，d(r _m )}，d(r _i )>0,1≤i≤m；

And (3) outputting:and minimizes Σd (r) _ki ),r _k ∈Z。

The algorithm wsc_ra is specifically as follows:

input: the weighted set covers the problem instance (P, R, D).

And (3) outputting: and a set Z.

(1) Arranging the elements in P in any order;

(2)whiledo

(1) selecting the next element P epsilon P;

(2) from L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly select x in } so that

③Z＝Z∪x；

④P＝P\x；

(3)return Z。

In the above method for determining the object placement address, the location of the target object corresponding to each target object in the target area is obtained by obtaining the center location of the area corresponding to the target area, and the service radiation radius corresponding to the resource interaction device is obtained; based on the central position of the region, according to the positions of all target objects and the service radiation radius, obtaining placement candidate points corresponding to all resource interaction devices in the target region; according to each placement candidate point and each target object position, constructing a service radiation set, wherein the service radiation set characterizes the radiation range of each resource interaction device and can cover the set of each target object; determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; each resource interaction device placement address is used for placing a resource interaction device.

In one embodiment, as shown in fig. 3, based on the central position of the area, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target area includes:

step 302, based on the region center position, a target object radiation range circle corresponding to each target object is constructed by taking each target object position as an object position center point and the service radiation radius as an object radiation radius corresponding to each object position center point.

The center point of the object position may be a center point with the target object position as a center.

The object radiation radius may be a radius for drawing a circle by using the target object position as a center, and generally, the service radiation radius is selected as the object radiation radius.

The target object radiation range circle can be a radiation range sketched by taking the target object position as a circle center and the service radiation radius as the object radiation radius.

Step 304, determining each placement candidate point in the target area according to the edge intersection points between the radiation range circles of each target object.

The intersection point of the edges can be the intersection point of two target object radiation range circles, and can be one or two.

Specifically, since different target objects have corresponding target object radiation range circles, three situations may occur between the different target object radiation range circles, where the first situation is that two different target object radiation range circles intersect, that is, there are two intersection points, the second situation is that two different target object radiation range circles are tangent, that is, there is one intersection point, and the third situation is that two different target object radiation range circles do not want to intersect or are tangent, that is, there is no intersection point. The edge intersection point (two intersection points or one intersection point or no intersection point) of each target object radiation range circle is determined according to the two-by-two relation between each target object radiation range circle.

If any one target object radiation range circle and another target object radiation range circle are not intersected under the condition of no intersection point of edges, namely the two target object radiation range circles are not intersected, judging that the target object radiation range circle does not meet the placement candidate points which can be placed by each resource interaction device in the target area; if any one target object radiation range circle and another target object radiation range circle are tangent under the condition that only one edge intersection point exists, namely the two target object radiation range circles, the tangent point (edge intersection point) of the two target object radiation range circles is taken as one placement candidate point corresponding to the placement resource interaction device in the target area; if there are two edge intersections for any one target object radiation range circle and another target object radiation range circle, that is, if the two target object radiation range circles intersect, then the edge intersection point where the straight line distance between the intersection point (edge intersection point) of the two target object radiation range circles and the center position of the area is small is used as one of the placement candidate points for placing the resource interaction device corresponding to the target area. For each target object radiation range circle, the method is adopted to determine the placement candidate points, and each placement candidate point in the target area is obtained.

In this embodiment, by constructing the target object radiation range circle of each target object by using the target object position and the service radiation radius, and determining each placement candidate point in the target area according to the intersection condition of each target object radiation range circle, each placement candidate point meeting the service requirement can be found, and the accuracy and efficiency of finding the placement candidate point are improved.

In one embodiment, as shown in fig. 4, determining each placement candidate point in the target area from the edge intersection point between the radiation range circles of each target object includes:

and step 402, determining the edge intersection point corresponding to each target object radiation range circle according to the superposition condition of each target object radiation range circle.

And step 404, determining each placement candidate point in the target area according to the position relation between the center position of the area and each edge intersection point and the number of edge intersection points corresponding to the radiation range circles of each target object.

Wherein the positional relationship may be a linear distance between the region center position and the intersection point of the two target object radiation range circles.

Specifically, if any one target object radiation range circle and another target object radiation range circle do not intersect at any edge intersection point, that is, the two target object radiation range circles do not intersect, it is determined that the target object radiation range circle does not satisfy the placement candidate points where each resource interaction device in the target area can be placed; if any one target object radiation range circle and another target object radiation range circle are tangent under the condition that only one edge intersection point exists, namely the two target object radiation range circles, the tangent point (edge intersection point) of the two target object radiation range circles is taken as one placement candidate point corresponding to the placement resource interaction device in the target area; if there are two edge intersections for any one target object radiation range circle and another target object radiation range circle, that is, if the two target object radiation range circles intersect, then the edge intersection point where the straight line distance between the intersection point (edge intersection point) of the two target object radiation range circles and the center position of the area is small is used as one of the placement candidate points for placing the resource interaction device corresponding to the target area. For each target object radiation range circle, the method is adopted to determine the placement candidate points, and each placement candidate point in the target area is obtained.

In this embodiment, by determining the number of edge intersection points on the radiation range circle of the target object and the positional relationship between the edge intersection points and the center of the region, each placement candidate point in the target region is determined, so that a selection rule for the placement candidate points under different conditions can be determined, and each selected placement candidate point can be ensured to meet a preset target covering the target region.

In one embodiment, as shown in FIG. 5, each placement candidate point in the target area is determined according to the positional relationship between the center position of the area and each edge intersection point, and the number of edge intersection points corresponding to the radiation range circle of each target object, including

Step 502, for any target object radiation range circle, if the number of edge intersecting points corresponding to the target object radiation range circle is zero, determining that each placement candidate point in the target area does not exist on the target object radiation range circle.

Specifically, if there is no intersection point of any edge for any one target object radiation range circle and another target object radiation range circle, that is, the two target object radiation range circles do not intersect, it is determined that the target object radiation range circle does not satisfy the placement candidate points where each resource interaction device in the target area can be placed.

In step 504, for any one target object radiation range circle, if the number of edge intersection points corresponding to the target object radiation range circle is one, the edge intersection point corresponding to the target object radiation range circle is taken as one placement candidate point.

Specifically, if there is only one edge intersection point for any one target object radiation range circle and another target object radiation range circle, that is, the two target object radiation range circles are tangent, the tangent point (edge intersection point) of the two target object radiation range circles is taken as one of the placement candidate points in the target area for placing the resource interaction device.

Step 506, for any one target object radiation range circle, selecting an edge intersection point with the minimum linear distance between the center position of the area and each edge intersection point as one placement candidate point under the condition that the number of edge intersection points corresponding to the target object radiation range circle is more than one.

Specifically, if there are two edge intersections for any one target object radiation range circle and another target object radiation range circle, that is, if the two target object radiation range circles intersect, then the edge intersection point where the straight line distance between the intersection point (edge intersection point) of the two target object radiation range circles and the center position of the area is small is taken as one of the placement candidate points for placing the resource interaction device corresponding to the target area. For each target object radiation range circle, the method is adopted to determine the placement candidate points, and each placement candidate point in the target area is obtained.

In this embodiment, under the different intersection situations of two different target object radiation range circles, different placement candidate points are determined by correspondingly using different methods, so that the principle of taking efficiency as the first point can be maintained when any one placement candidate point is determined, and the accuracy of computing the placement address of the resource interaction device is improved.

In one embodiment, as shown in fig. 6, determining, according to the placement candidate points and the resource interaction radiation set corresponding to each resource interaction device, a placement address of the resource interaction device corresponding to each resource interaction device includes:

step 602, determining a distance flow ratio corresponding to each resource interaction radiation category in the resource interaction radiation set.

The resource interaction radiation category can be a plurality of subclasses corresponding to each target object in each placement candidate point.

The distance flow ratio may be a ratio between an average moving distance of any one of the resource interaction radiation categories and the traffic of people.

Specifically, average moving distances corresponding to each resource interaction radiation category in the resource interaction radiation set are taken as divisors, and the flow rates of people corresponding to each resource interaction radiation category are taken as divisors to be correspondingly divided, and each quotient obtained is taken as each distance flow rate ratio, namely for each Giving a non-negative weight d (r _i ) To represent the selection r _i Cost of d (r _i ) R is _i The ratio of the average moving distance to the flow of people.

And step 604, inputting each placement candidate point, each distance flow ratio and the resource interaction radiation set into an object address optimization model corresponding to the target area to obtain the placement address of the resource interaction device corresponding to each resource interaction device.

The object address optimization model may be an optimization algorithm used to calculate resource interaction device deployment for each target object in the target area.

Specifically, from L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than that of the second preset condition from the placement candidate points, and taking the placement candidate point as one of the placement addresses of the preprocessing resource interaction device, and placing the placement candidate point into a placement address set of the preprocessing resource interaction device; then, the execution of "slave L (p) = { r" is returned _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, the probability information of the candidate point corresponding to the placement candidate point can be obtained until each placementThe candidate points have all been selected as preprocessing resource interacting device placement addresses and added to the set of preprocessing resource interacting device placement addresses.

Because each preprocessing resource interaction device placement address in the preprocessing resource interaction device placement address set calculated through the PROB function has a corresponding weight value, the weight values corresponding to the preprocessing resource interaction device placement addresses are added to obtain one resource interaction device placement address weight information sum. Further, the execution of "slave L (p) = { r" is returned _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than that of the second preset condition from the placement candidate points, and taking the placement candidate point as one of the placement addresses of the preprocessing resource interaction device, and placing the placement candidate point into a placement address set of the preprocessing resource interaction device; then, the execution of "slave L (p) = { r" is returned _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]And (3) for any one placement candidate point, obtaining candidate point probability information corresponding to the placement candidate point until each placement candidate point is selected as a placement address of the preprocessing resource interaction device and added into a placement address set of the preprocessing resource interaction device, and obtaining a plurality of placement address weight information sums of the resource interaction devices until the number of times of calculating the placement address weight information sums of the resource interaction devices is larger than a first preset condition.

And selecting the resource interaction device placement address weight information and each preprocessing resource interaction device placement address corresponding to the minimum value from the resource interaction device placement address weight information and the resource interaction device placement address corresponding to each resource interaction device in the target area. Wherein, each resource interaction device placement address is used for placing the resource interaction device.

In this embodiment, the object address optimization model is used to calculate the placement address of each optimal resource interaction device by combining each placement candidate point and the resource interaction radiation set according to the ratio between the average moving distance and the traffic volume corresponding to the resource interaction radiation category. The resource interaction device can be used for inputting the resource interaction device as little as possible under the condition that the resource interaction device can cover the target area, and the resource interaction device is as close to the area with large traffic as possible, so that the cost is reduced, and the resource interaction device is convenient for customers to use.

In one embodiment, as shown in fig. 7, inputting each placement candidate point, each distance-flow ratio, and a set of resource interaction radiations into an object address optimization model corresponding to a target area to obtain a placement address of a resource interaction device corresponding to each resource interaction device, including:

step 702, determining a pre-processing resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point, each distance flow ratio and the resource interaction radiation set.

The pre-processing resource interaction device placement address may be a candidate address of the resource interaction device placement address, which is obtained by performing probability calculation on the PROB function, but is not determined.

Specifically, from L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than that of the second preset condition from the placement candidate points, and taking the placement candidate point as one of the placement addresses of the preprocessing resource interaction device, and placing the placement candidate point into a placement address set of the preprocessing resource interaction device; then, the execution of "slave L (p) = { r" is returned _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | by the PROB functionProbability calculation, i.e. Prob [ x=r _ki ]And for any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained until each placement candidate point is selected as a placement address of the preprocessing resource interaction device and added into a placement address set of the preprocessing resource interaction device.

And step 704, adding the weight information corresponding to the placement addresses of the preprocessing resource interaction devices to obtain the weight information of one of the placement addresses of the resource interaction devices.

The sum of the weight information of the placement address of the resource interaction device and the weight information corresponding to the placement address of each preprocessing resource interaction device is obtained by adding.

Specifically, because each preprocessing resource interaction device placement address in the preprocessing resource interaction device placement address set calculated through the PROB function has a corresponding weight value, the weight values corresponding to the preprocessing resource interaction device placement addresses are added to obtain one resource interaction device placement address weight information sum.

And step 706, returning to execute the step of determining the placement addresses of the preprocessing resource interaction devices corresponding to the resource interaction devices according to the placement candidate points, the distance flow ratios and the resource interaction radiation sets until the number of the placement address weight information sums of the resource interaction devices is larger than a first preset condition.

The first preset condition may be a condition for judging whether to continue to calculate the sum of the address weight information of the more resource interaction devices.

Specifically, the return execution "slave L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, candidate point probability information corresponding to the placement candidate point can be obtained; selecting one of the placement candidate points corresponding to the probability information of the candidate point with the value larger than the value of the second preset condition from the placement candidate points, and taking the placement candidate point as the placement candidate pointPlacing addresses for one of the preprocessing resource interaction devices, and placing the addresses into a preprocessing resource interaction device placement address set; then, the execution of "slave L (p) = { r" is returned _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]And (3) for any one placement candidate point, obtaining candidate point probability information corresponding to the placement candidate point until each placement candidate point is selected as a placement address of the preprocessing resource interaction device and added into a placement address set of the preprocessing resource interaction device, and obtaining a plurality of placement address weight information sums of the resource interaction devices until the number of times of calculating the placement address weight information sums of the resource interaction devices is larger than a first preset condition.

Step 708, selecting the placement address weight information of each resource interaction device and the placement address of each preprocessing resource interaction device corresponding to the minimum value as the placement address of each resource interaction device corresponding to each resource interaction device.

Specifically, the resource interaction device placement address weight information and each preprocessing resource interaction device placement address corresponding to the minimum value are selected from the resource interaction device placement address weight information and the resource interaction device placement address corresponding to each resource interaction device in the target area. Wherein, each resource interaction device placement address is used for placing the resource interaction device.

In this embodiment, the coverage of the minimum cost can be achieved by using the coverage problem of the weighted set to output the sum of the placement address weights of the resource interaction devices, and selecting the placement address of each preprocessing resource interaction device corresponding to the sum of the placement address weights of the resource interaction devices and the minimum value as the placement address of each resource interaction device, that is, the optimal placement address solution of the resource interaction device can be achieved by using the minimum cost.

In one embodiment, as shown in fig. 8, determining, according to each placement candidate point, each distance-flow ratio, and the resource interaction radiation set, a placement address of a preprocessing resource interaction device corresponding to each resource interaction device includes:

Step 802, for any one of the placed candidate points, obtaining probability information of the candidate point corresponding to one of the placed candidate points according to the distance flow ratio and the resource interaction radiation set.

Wherein, from L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, the candidate point probability information corresponding to the placement candidate point can be obtained.

And step 804, selecting the placement candidate points with the probability information of the candidate points being larger than that of the placement candidate points corresponding to the second preset condition as the placement address of one of the preprocessing resource interaction devices.

The second preset condition may be that a lower limit value of the placement candidate points is selected according to the candidate point probability information, that is, one of the placement candidate points whose candidate point probability information is greater than the second preset condition may be selected as the placement address of the preprocessing resource interaction device.

Specifically, one of the placement candidate points corresponding to the probability information of the candidate point, the probability information of which is larger than the value of the second preset condition, is selected from the placement candidate points, and the placement candidate point is taken as the placement address of one of the preprocessing resource interaction devices and placed into the placement address set of the preprocessing resource interaction device.

And step 806, returning to execute the step of obtaining the probability information of the candidate point corresponding to one of the placement candidate points according to the distance flow ratio and the resource interaction radiation set until each placement candidate point is selected as the placement address of the preprocessing resource interaction device.

Specifically, the return execution "slave L (p) = { r _k1 ，r _k2 ，…，r _k|L(p)| Randomly selecting x, another x=r in } _ki 1.ltoreq.i.ltoreq.l (p) | probability calculation by PROB function, i.e. PROB [ x=r _ki ]For any one placement candidate point, the candidate point probability information' corresponding to the placement candidate point can be obtained until each placement candidate point has been selected as the placement place of the preprocessing resource interaction deviceAddress, and add to the preprocessing resource interacting device placement address set.

In this embodiment, by determining the placement addresses of the respective preprocessing resource interaction devices by using the PROB function, probabilities associated with all values greater than or equal to the specified lower limit value and less than or equal to the specified upper limit value in the set can be added, so that accuracy of probability analysis is improved, and the placement addresses of the respective preprocessing resource interaction devices are further determined more preferably.

It should be understood that, although the steps in the flowcharts related to the above embodiments are sequentially shown as indicated by arrows, these steps are not necessarily sequentially performed in the order indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in the flowcharts described in the above embodiments may include a plurality of steps or a plurality of stages, which are not necessarily performed at the same time, but may be performed at different times, and the order of the steps or stages is not necessarily performed sequentially, but may be performed alternately or alternately with at least some of the other steps or stages.

Based on the same inventive concept, the embodiment of the application also provides an object placement address determining device for implementing the above-mentioned related object placement address determining method. The implementation of the solution provided by the device is similar to the implementation described in the above method, so the specific limitation in the embodiments of the object placement address determining device provided below may refer to the limitation of one object placement address determining method hereinabove, and will not be repeated herein.

In one embodiment, as shown in fig. 11, there is provided an object placement address determining apparatus including: a service data acquisition module 1102, a candidate point acquisition module 1104, a radiation set construction module 1106 and a placement address determination module 1108, wherein:

the service data obtaining module 1102 is configured to obtain a region center position corresponding to a target region, obtain target object positions corresponding to target objects in the target region, and obtain a service radiation radius corresponding to the resource interaction device;

a candidate point obtaining module 1104, configured to obtain, based on the area center position, placement candidate points corresponding to each resource interaction device in the target area according to each target object position and the service radiation radius;

The radiation set construction module 1106 is configured to construct a service radiation set according to each placement candidate point and each target object position, where the service radiation set characterizes a radiation range of each resource interaction device and can cover a set of each target object;

a placement address determining module 1108, configured to determine, according to each placement candidate point and the resource interaction radiation set, a placement address of a resource interaction device corresponding to each resource interaction device; each resource interaction device placement address is used for placing a resource interaction device.

In one embodiment, the candidate point obtaining module 1104 is further configured to construct a target object radiation range circle corresponding to each target object based on the region center position, with each target object position as an object position center point, and the service radiation radius as an object radiation radius corresponding to each object position center point; and determining each placement candidate point in the target area according to the edge intersection points between the radiation range circles of each target object.

In one embodiment, the candidate point obtaining module 1104 is further configured to determine an edge intersection point corresponding to each target object radiation range circle according to the coincidence condition of each target object radiation range circle; and determining each placement candidate point in the target area according to the position relation between the central position of the area and each edge intersection point and the number of edge intersection points corresponding to the radiation range circles of each target object.

In one embodiment, the candidate point obtaining module 1104 is further configured to determine, for any one target object radiation range circle, that each placement candidate point in the target area does not exist on the target object radiation range circle if the number of edge intersection points corresponding to the target object radiation range circle is zero; aiming at any target object radiation range circle, under the condition that the number of edge intersection points corresponding to the target object radiation range circle is one, taking the edge intersection point corresponding to the target object radiation range circle as one placement candidate point; and aiming at any one target object radiation range circle, under the condition that the number of edge intersection points corresponding to the target object radiation range circle is more than one, selecting the edge intersection point with the minimum linear distance between the central position of the area and each edge intersection point as one placement candidate point.

In one embodiment, the placement address determining module 1108 is further configured to determine a distance-traffic ratio corresponding to each resource interaction radiation category in the resource interaction radiation set; the distance flow ratio is the ratio between the average moving distance corresponding to the resource interaction radiation category and the people flow; and inputting each placement candidate point, each distance flow ratio and the resource interaction radiation set into an object address optimization model corresponding to the target area to obtain a resource interaction device placement address corresponding to each resource interaction device.

In one embodiment, the placement address determining module 1108 is further configured to determine, according to each placement candidate point, each distance-traffic ratio, and the resource interaction radiation set, a placement address of a preprocessing resource interaction device corresponding to each resource interaction device; adding weight information corresponding to the placement addresses of all the preprocessing resource interaction devices to obtain the weight information of one of the placement addresses of the resource interaction devices; returning to execute the step of determining the placement addresses of the preprocessing resource interaction devices corresponding to the resource interaction devices according to the placement candidate points, the distance flow ratios and the resource interaction radiation sets until the number of the placement address weight information sums of the resource interaction devices is larger than a first preset condition; and selecting the placement address weight information of each resource interaction device and the placement address of each preprocessing resource interaction device corresponding to the minimum value as the placement address of the resource interaction device corresponding to each resource interaction device.

In one embodiment, the placement address determining module 1108 is further configured to obtain, for any one placement candidate point, candidate point probability information corresponding to the one placement candidate point according to the distance-flow ratio and the resource interaction radiation set; selecting a placement candidate point with probability information larger than that of the second preset condition as one of the placement addresses of the preprocessing resource interaction devices; and returning to execute the step of obtaining the probability information of the candidate point corresponding to one of the placement candidate points according to the distance flow ratio and the resource interaction radiation set until each placement candidate point is selected as the placement address of the preprocessing resource interaction device.

Each of the modules in the above-described one object placement address determination apparatus may be implemented in whole or in part by software, hardware, and a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.

In one embodiment, a computer device is provided, which may be a server, and the internal structure of which may be as shown in fig. 12. The computer device includes a processor, a memory, and a network interface connected by a system bus. Wherein the processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, computer programs, and a database. The internal memory provides an environment for the operation of the operating system and computer programs in the non-volatile storage media. The database of the computer device is for storing server data. The network interface of the computer device is used for communicating with an external terminal through a network connection. The computer program is executed by a processor to implement a method of object placement address determination.

It will be appreciated by those skilled in the art that the structure shown in fig. 12 is merely a block diagram of some of the structures associated with the present application and is not limiting of the computer device to which the present application may be applied, and that a particular computer device may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.

In an embodiment, there is also provided a computer device comprising a memory and a processor, the memory having stored therein a computer program, the processor implementing the steps of the method embodiments described above when the computer program is executed.

In one embodiment, a computer-readable storage medium is provided, storing a computer program which, when executed by a processor, implements the steps of the method embodiments described above.

In one embodiment, a computer program product or computer program is provided that includes computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the steps in the above-described method embodiments.

It should be noted that, user information (including but not limited to user equipment information, user personal information, etc.) and data (including but not limited to data for analysis, stored data, presented data, etc.) referred to in the present application are information and data authorized by the user or sufficiently authorized by each party.

Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, database, or other medium used in the various embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, high density embedded nonvolatile Memory, resistive random access Memory (ReRAM), magnetic random access Memory (Magnetoresistive Random Access Memory, MRAM), ferroelectric Memory (Ferroelectric Random Access Memory, FRAM), phase change Memory (Phase Change Memory, PCM), graphene Memory, and the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory, and the like. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like. The databases referred to in the various embodiments provided herein may include at least one of relational databases and non-relational databases. The non-relational database may include, but is not limited to, a blockchain-based distributed database, and the like. The processors referred to in the embodiments provided herein may be general purpose processors, central processing units, graphics processors, digital signal processors, programmable logic units, quantum computing-based data processing logic units, etc., without being limited thereto.

The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.

The above examples only represent a few embodiments of the present application, which are described in more detail and are not to be construed as limiting the scope of the present application. It should be noted that it would be apparent to those skilled in the art that various modifications and improvements could be made without departing from the spirit of the present application, which would be within the scope of the present application. Accordingly, the scope of protection of the present application shall be subject to the appended claims.

Claims

1. An object placement address determination method, the method comprising:

acquiring a region center position corresponding to a target region, acquiring target object positions corresponding to target objects in the target region, and acquiring a service radiation radius corresponding to a resource interaction device;

based on the central position of the region, according to the positions of the target objects and the service radiation radius, obtaining placement candidate points corresponding to the resource interaction devices in the target region;

Constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set represents a radiation range of each resource interaction device and can cover the set of each target object;

determining a resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

2. The method according to claim 1, wherein the obtaining, based on the region center position, the placement candidate points corresponding to the resource interaction devices in the target region according to the target object positions and the service radiation radius includes:

based on the central position of the region, constructing a target object radiation range circle corresponding to each target object by taking each target object position as an object position center point and the service radiation radius as an object radiation radius corresponding to each object position center point;

and determining each placement candidate point in the target area according to the edge intersection point between the radiation range circles of each target object.

3. The method of claim 2, wherein said determining each of said placement candidates in said target area from an edge intersection between circles of radiation range of each of said target objects comprises:

according to the superposition condition of the target object radiation range circles, determining edge intersection points corresponding to the target object radiation range circles;

and determining each placement candidate point in the target area according to the position relation between the center position of the area and each edge intersection point and the number of edge intersection points corresponding to each target object radiation range circle.

4. A method according to claim 3, wherein said determining each of said placement candidates in said target area based on a positional relationship between said area center position and each of said edge intersections, and a number of edge intersections corresponding to each of said target object radiation range circles, comprises:

for any one of the target object radiation range circles, if the number of edge intersection points corresponding to the target object radiation range circle is zero, determining that each placement candidate point in the target area does not exist on the target object radiation range circle;

Aiming at any one of the target object radiation range circles, taking the edge intersection point corresponding to the target object radiation range circle as one of the placement candidate points under the condition that the number of the edge intersection points corresponding to the target object radiation range circle is one;

and selecting an edge intersection point with the minimum linear distance between the central position of the area and each edge intersection point as one of the placement candidate points under the condition that the number of the edge intersection points corresponding to the target object radiation range circle is more than one for any one target object radiation range circle.

5. The method according to claim 1, wherein the determining, according to the placement candidate points corresponding to the resource interaction devices and the resource interaction radiation set, the placement address of the resource interaction device corresponding to each resource interaction device includes:

determining the distance flow ratio corresponding to each resource interaction radiation category in the resource interaction radiation set; the distance flow ratio is the ratio between the average moving distance corresponding to the resource interaction radiation category and the people flow;

and inputting the placement candidate points, the distance flow rate ratios and the resource interaction radiation sets into an object address optimization model corresponding to the target area to obtain the placement addresses of the resource interaction devices corresponding to the resource interaction devices.

6. The method according to claim 5, wherein said inputting the placement candidate points, the distance-flow ratios, and the resource interaction radiation sets into the object address optimization model corresponding to the target area to obtain the placement addresses of the resource interaction devices corresponding to the resource interaction devices includes:

determining a pre-processing resource interaction device placement address corresponding to each resource interaction device according to each placement candidate point, each distance flow ratio and the resource interaction radiation set;

adding the weight information corresponding to the placement addresses of the preprocessing resource interaction devices to obtain the weight information of one of the placement addresses of the resource interaction devices;

returning to execute the step of determining the placement addresses of the preprocessing resource interaction devices corresponding to the resource interaction devices according to the placement candidate points, the distance flow rate ratios and the resource interaction radiation sets until the number of the placement address weight information sums of the resource interaction devices is larger than a first preset condition;

and selecting the placement address weight information of each resource interaction device and the placement address of each preprocessing resource interaction device corresponding to the minimum value as the placement address of the resource interaction device corresponding to each resource interaction device.

7. The method of claim 6, wherein determining the pre-processing resource interaction device placement address corresponding to each of the resource interaction devices according to each of the placement candidate points, each of the distance-to-flow ratios, and the set of resource interaction radiation comprises:

aiming at any one of the placement candidate points, obtaining candidate point probability information corresponding to one of the placement candidate points according to the distance flow ratio and the resource interaction radiation set;

selecting a placement candidate point with the probability information of the candidate point being larger than that of the placement candidate point corresponding to a second preset condition as one of placement addresses of the preprocessing resource interaction devices;

and returning to the step of executing the candidate point probability information corresponding to one of the placement candidate points according to the distance flow ratio and the resource interaction radiation set until each placement candidate point is selected as the placement address of the preprocessing resource interaction device.

8. An object placement address determination apparatus, characterized in that the apparatus comprises:

the service data acquisition module is used for acquiring the region center position corresponding to the target region, acquiring the target object positions corresponding to all target objects in the target region and acquiring the service radiation radius corresponding to the resource interaction device;

The candidate point obtaining module is used for obtaining placement candidate points corresponding to the resource interaction devices in the target area according to the target object positions and the service radiation radius based on the area center position;

the radiation set construction module is used for constructing a service radiation set according to the placement candidate points and the target object positions, wherein the service radiation set characterizes the radiation range of each resource interaction device and can cover the set of each target object;

the placement address determining module is used for determining a placement address of the resource interaction device corresponding to each resource interaction device according to each placement candidate point and the resource interaction radiation set; and each resource interaction device placement address is used for placing the resource interaction device.

9. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that the processor implements the steps of the method of any of claims 1 to 7 when the computer program is executed.

10. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 7.

11. A computer program product comprising a computer program, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 7.