TWI759933B - Resource allocation method and system based on binary space segmentation - Google Patents

Abstract

In a resource allocation method and system, an allocation server utilizes a binary space according to a plurality of resource location data and a plurality of object location data and geographical range data related to a plurality of marketing resources and a plurality of reference division objects within a predetermined geographical range. The segmentation method divides the predetermined geographic area into multiple geographic areas so that each geographic area has only one marketing resource and obtains geographic area information for each geographic area; Spatially divide the relationship to establish a binary tree; and according to the collected multiple customer data of multiple potential enterprise customers and the binary tree, assign each potential enterprise customer to the corresponding marketing resource, so that each marketing resource is assigned to the corresponding marketing resource. The number of all leads does not exceed their allocated capacity.

Description

Resource allocation method and system based on binary space segmentation

The present invention relates to resource allocation of enterprise marketing, in particular to a resource allocation method and system based on binary space division.

Before marketing related financial products to potential corporate customers, financial enterprises usually use geographic administrative regions or geographic distances as the basis for how to allocate marketing resources (such as all branches to which financial enterprises belong). However, in fact, there may be multiple marketing resources (such as branches of multiple bank branches) in the same geographical administrative area, or there may be no marketing resources. In the aforementioned situation, it will be difficult to make effective decisions for all potential corporate customers Marketing resource allocation. Also, if the allocated marketing resources (ie, a branch of a bank branch) are determined according to the geographic location of each potential corporate customer (such as the registered address of the corporate customer), for each potential corporate customer, the To the marketing resources that are geographically closest to them, such an allocation method will no longer consider other objective factors other than geographical distance, such as traffic, terrain, field responsibility areas and other factors.

Therefore, under the fierce market competition, for a large number of potential enterprise customers, how to come up with a high-efficiency and conducive to marketing business promotion The way of resource allocation has become one of the issues that financial enterprises urgently need to solve.

Therefore, the purpose of the present invention is to provide a resource allocation method and system based on binary space division, which can overcome at least one disadvantage of the prior art.

2)個行銷資源且利用一電腦系統來執行，並包含以下步驟：(A)獲得P筆分別指示出該P個行銷資源的地理位置的資源位置資料、該預定地理範圍的地理範圍資料、及Q(P>Q

1)筆分別指示出位於該預定地理範圍內的Q個不同參考劃分物件之地理位置的物件位置資料；(B)根據該P筆資源位置資料、該Q筆物件位置資料和該地理範圍資料，且利用二元空間分割方式，將該預定地理範圍劃分成P個地理區域，以使每一地理區域僅具有該P個行銷資源其中一個對應的行銷資源，並獲得P筆分別指示出該等P個地理區域的地理區域資料，其中該P個地理區域是由該Q個參考劃分物件所劃分出；(C)根據該Q筆物件位置資料和該P筆地理區域資料，利用二元空間分割關係，建立一具有Q個分別對應於該Q個參考劃分物件的非終端節點和P個分別對應該P個地理區域的葉節點的二元樹，其中每一非終端節點儲存有指示出對應的參考劃分 物件之地理位置的物件位置資料，且每一葉節點儲存有指示出對應的地理區域的地理區域資料；(D)蒐集M(M

N×P)筆分別有關於位於該預定地理範圍內的M個潛在企業客戶的客戶資料，每筆客戶資料至少指示出對應的潛在企業客戶的地理位置；及(E)根據該M筆客戶資料及該二元樹，將每一潛在企業客戶分配給該P個行銷資源其中一個對應的行銷資源，以使每一行銷資源分配到的所有潛在客戶的數量不超過該分配容量N，其中對於每一潛在企業客戶，該潛在企業客戶所處的地理區域內的行銷資源作為該對應行銷資源，或者與對應於該潛在企業客戶所處的地理區域的一葉節點具有鄰近關係的另一葉節點所對應的地理區域內的行銷資源作為該對應行銷資源。 Therefore, a resource allocation method based on binary space partitioning provided by the present invention is suitable for P(P) provided by a financial institution with the same and predetermined allocation capacity N and located in a predetermined geographical range

2) marketing resources and utilizing a computer system to execute, and comprising the following steps: (A) obtaining resource location data indicating the geographic locations of the P marketing resources, geographic range data of the predetermined geographic range, and Q(P>Q

1) The pen respectively indicates the object location data of the geographic locations of Q different reference division objects located within the predetermined geographic range; (B) according to the P resource location data, the Q object location data and the geographic range data, And using the binary space division method, the predetermined geographical area is divided into P geographical areas, so that each geographical area only has the marketing resources corresponding to one of the P marketing resources, and obtained P pens respectively indicate these P Geographical area data of a geographical area, wherein the P geographical areas are divided by the Q reference division objects; (C) according to the Q pieces of object location data and the P pieces of geographical area data, using a binary space segmentation relationship , build a binary tree with Q non-terminal nodes corresponding to the Q reference division objects and P leaf nodes respectively corresponding to the P geographic regions, wherein each non-terminal node stores a reference division object indicating the corresponding The object location data of the geographical location, and each leaf node stores the geographical area data indicating the corresponding geographical area; (D) collect M (M

N×P) pieces of customer information about M potential enterprise customers located within the predetermined geographic range respectively, and each piece of customer information at least indicates the geographic location of the corresponding potential enterprise customer; and (E) according to the M pieces of customer information and the binary tree, each potential enterprise customer is allocated to one of the P marketing resources, so that the number of all potential customers allocated to each marketing resource does not exceed the allocation capacity N, where for each A potential enterprise customer, the marketing resource in the geographic region where the potential enterprise customer is located serves as the corresponding marketing resource, or the corresponding marketing resource corresponds to another leaf node that has an adjacent relationship with a leaf node corresponding to the geographic region where the potential enterprise customer is located Marketing resources within the geographic area serve as the corresponding marketing resources.

In the resource allocation method based on binary space division of the present invention, each customer data also indicates the capital amount of the corresponding potential enterprise customer, and the computer system also utilizes the sorting method related to the capital amount to assign the M potential enterprises Customers are sorted to get a sorted result. The computer system executes an allocation process for each potential enterprise customer according to the sorting result.

In the resource allocation method based on binary space segmentation of the present invention, for each potential customer, when the computer system confirms that the marketing resources in the geographic area where the potential corporate customer is located have been allocated to the cumulative number of potential corporate customers is less than When the allocation capacity N is used, the computer system assigns the marketing resources in the geographic area where the potential enterprise customer is located. source as the corresponding marketing resource, and update the accumulated quantity corresponding to the corresponding marketing resource; and when the computer system confirms that the marketing resource in the geographic area where the potential enterprise customer is located has been allocated to the accumulated quantity of the potential enterprise customer has been When the allocated capacity N is reached, the computer system sequentially confirms in the geographical area corresponding to one or more candidate leaf nodes starting from the nearest neighbor in degree of proximity to a leaf node corresponding to the geographical area where the potential enterprise customer is located Whether the cumulative number of potential enterprise customers to which the marketing resources have been allocated is less than the allocated capacity N, until it is confirmed for the first time that the cumulative number of marketing resources in the geographic area corresponding to a candidate leaf node is less than the allocated capacity N, the The marketing resource in the geographic area corresponding to the candidate leaf node is used as the corresponding marketing resource, and the accumulated quantity corresponding to the corresponding marketing resource is updated.

The resource allocation method based on binary space partitioning of the present invention further comprises the step of: (F) sending to a user terminal provided by each marketing resource an allocation result including customer data of all potential customers allocated by the marketing resource .

2)個行銷資源，並包含，並包含一資料伺服器、及一分配伺服器。 Therefore, a resource allocation system based on binary space division provided by the present invention is suitable for P(P) provided by a financial institution with the same allocation capacity N and located in a predetermined geographical range

2) a marketing resource, and includes, and includes a data server, and a distribution server.

N×P)筆分別有關於位於該預定地理範圍內的M個潛在企業客戶的客戶資料，每筆客戶資料至少指示出對應的潛在企業客戶的地理位置。 The data server is configured to collect M(M

N×P) pieces of customer information about M potential enterprise customers located in the predetermined geographic range respectively, and each piece of customer information at least indicates the geographic location of the corresponding potential enterprise customer.

1)筆分別指示出位於預定地理範圍內的Q個不同參考劃分物件之地理位置的物件位置資料。 The distribution server is connected to the data server to receive the M pieces of customer data, and includes a storage module and a processing module electrically connected to the storage module. The distribution server obtains resource location data indicating the geographical locations of the P marketing resources, geographical range data of the predetermined geographical range, and Q(P>Q

1) The pen respectively indicates the object location data of the geographic locations of Q different reference division objects located within a predetermined geographic range.

The processing module of the distribution server divides the predetermined geographic area into P geographic areas according to the obtained P pieces of resource location data, the Q pieces of object location data, and the geographic area data, and using a binary space division method , so that each geographic region has only one of the P marketing resources corresponding to one of the marketing resources, and obtains P pieces of geographic region data indicating the P geographic regions, wherein the P geographic regions are composed of the Q Divided by reference to dividing objects.

The processing module of the distribution server establishes a non-terminal node with Q pieces corresponding to the Q reference division objects respectively by using the binary space division relationship according to the obtained position data of the Q objects and the P pieces of geographical area data. and P binary trees respectively corresponding to the leaf nodes of the P geographic regions, and storing the binary trees in the storage module. Each non-terminal node of the binary tree stores object location data indicating the geographic location of the corresponding reference divided object, and each leaf node in the binary tree stores geographic area data indicating the corresponding geographic region.

The processing module of the distribution server is based on data received from the data server The M pieces of customer data and the binary tree stored in the storage module assign each potential enterprise customer to one of the P marketing resources, so that all potential customers assigned to each marketing resource have The number does not exceed the allocated capacity N, wherein for each potential enterprise customer, the marketing resources in the geographic region where the potential enterprise customer is located are used as the corresponding marketing resources, or a leaf corresponding to the geographic region where the potential enterprise customer is located The marketing resource in the geographic area corresponding to another leaf node of which the node has an adjacent relationship is used as the corresponding marketing resource.

In the resource allocation system based on binary space division of the present invention, each customer data also indicates the capital amount of the corresponding potential enterprise customer. According to the M pieces of customer data, the data server sorts the M potential corporate customers in a capital-related sorting manner to obtain a sorting result, and transmits the M pieces of customer data together with the sorting result to the Allocate servers. The processing module of the distribution server executes the distribution process of each potential enterprise customer according to the sorting result from the data server.

In the resource allocation system based on binary space division of the present invention, in the allocation server, the storage module further stores an allocation record table, and the allocation record table records the potential enterprise customers to which each marketing resource has been allocated. For each potential corporate customer, when the processing module confirms that the cumulative number of potential corporate customers recorded by the marketing resources in the geographic area where the potential corporate customer is located in the allocation record table stored by the storage module is less than the allocation When the capacity is N, the processing module takes the marketing resources in the geographic area where the potential enterprise customer is located as the corresponding marketing resource, and uses the potential enterprise customer Newly recorded in the allocation record table stored in the storage module, and when the processing module confirms that the marketing resources in the geographical area where the potential enterprise customer is located in the allocation record table stored in the storage module has been allocated When the accumulated number of arriving potential enterprise customers has reached the allocation capacity N, the processing module sequentially confirms that the allocation record table stored by the storage module is in the same leaf node corresponding to the geographic region where the potential enterprise customer is located. Whether the cumulative number of potential enterprise customers recorded by the marketing resources in the geographical area corresponding to one or more candidate leaf nodes starting from the nearest neighbor is less than the allocated capacity N, until a candidate leaf node is identified for the first time. When the cumulative number of marketing resources in the geographical area of is less than the allocation capacity N, the marketing resources in the geographical area corresponding to the candidate leaf node are used as the corresponding marketing resources, and the new potential enterprise customer is recorded in The allocation record table stored in the storage module.

In the resource allocation system based on binary space division of the present invention, the processing module of the allocation server generates P pieces corresponding to the P pieces according to the M pieces of customer data and the allocation record table stored in the storage module. Assignment results of marketing resources, each assignment result indicates a corresponding marketing resource among the P marketing resources and includes customer data of all potential customers to which the corresponding marketing resource is assigned. The allocation server sends a corresponding allocation result among the P allocation results to a user terminal provided by each marketing resource.

The effect of the present invention is as follows: since the predetermined geographical range is based on the reference of the traffic facilities, the natural geographical environment, the geographical location of the marketing resources, etc. Divide the objects and use the binary space segmentation method to divide the geographical areas, so the binary tree established according to this can perform appropriate allocation processing for all potential enterprise customers in a relatively fast manner, so that for each marketing resource The assigned potential enterprise customers have a considerable degree of proximity to the location of the marketing resources in terms of geographical location, so as to achieve the optimal allocation, which is conducive to the execution of the subsequent marketing business, in order to effectively improve the achievement rate of the marketing business .

100: Resource allocation system

1: Data server

2: Assign the server

21: Storage Module

211: Binary tree

212: Allocation record sheet

22: Processing modules

200: use terminal

S21-S27: Steps

3: Predetermined geographic range

31~40: Geographical area

L1~L9: Reference to divide objects

A1~A10: Geographical location of marketing resources

411~419: non-terminal node

421~430: Leaf node

D1~D9: Object location data

E1~E10: Geographical area data

Other features and effects of the present invention will be clearly presented in the embodiments with reference to the drawings, wherein: FIG. 1 is a block diagram illustrating the architecture of the resource allocation system according to the embodiment of the present invention; FIG. 2 is a flow chart Fig. 3 is a schematic diagram illustrating how an allocation server of this embodiment performs a resource allocation process for marketing resources within a predetermined geographic range by way of example; The predetermined geographic area is divided into ten geographic areas; and FIG. 4 is a schematic diagram illustrating the structure of a binary tree created by the distribution server and corresponding to the ten geographic areas as shown in FIG. 3 .

Before the present invention is described in detail, it should be noted that in the following description, similar elements are designated by the same reference numerals.

2)個行銷資源(例如，銀行機構的分行，但不在此限)。該資源配置系統100可實施成一電腦系統，並例如包含一用於客戶資料蒐集的資料伺服器1、及一與該資料伺服器1通訊連接的分配伺服器2。該分配伺服器2例如包括一儲存模組21、及一電連接該儲存模組21的處理模組22。 Referring to FIG. 1 , a resource allocation system 100 based on binary space partitioning according to an embodiment of the present invention is suitable for being provided by a marketing institution (for example, a banking institution, but not limited thereto) with the same and predetermined allocation capacity N and located in P(P

2) Marketing resources (eg, but not limited to, branches of banking institutions). The resource allocation system 100 can be implemented as a computer system, and includes, for example, a data server 1 for customer data collection, and a distribution server 2 in communication with the data server 1 . The distribution server 2 includes, for example, a storage module 21 and a processing module 22 electrically connected to the storage module 21 .

Hereinafter, referring to FIG. 1 and FIG. 2 , how the resource allocation system 100 executes a resource allocation procedure for the marketing resources within the predetermined geographic range will be exemplarily explained. The resource configuration program includes the following steps S21 to S27.

In step S21, the data server 1 is configured to collect, for example, from the official database of the Ministry of Economic Affairs, all information about an industry (eg, green energy industry, but not limited to) located within the predetermined geographic area related to a specific marketing project. Customer profiles of potential business customers. In this embodiment, each piece of customer data, for example, indicates the geographic location, capital amount and other relevant information of the corresponding potential enterprise customer. These potential corporate clients are industries related to a specific marketing project (eg, the green energy industry, but not limited thereto).

N×P)個前在企業客戶的排序結果及對應的M筆客戶資料一併傳送至該分配伺服器2。更具體地，在所有潛在企業客戶的數量不大於N×P的情況下，該資料伺服器1將蒐集到的所有潛在企業客戶的客戶資料作為該M筆客戶資料，而在所有潛在企業客戶的數量大於N×P的情況下，為顧及每一行銷資源所能支援行銷的該分配容量N，該資料伺服器1僅將對應於前N×P個潛在企業客戶(即具有相對較大資本額的潛在企業客戶)的客戶資料作為該M筆客戶資料。 Afterwards, in step S22, the data server 1 sorts all potential corporate customers in descending order of capital amount according to all the collected customer data, and arranges the top M (M

The sorting results of the N×P) former enterprise customers and the corresponding M pieces of customer data are sent to the distribution server 2 together. More specifically, under the condition that the number of all potential enterprise customers is not greater than N×P, the data server 1 takes the collected customer data of all potential enterprise customers as the M pieces of customer data, and in the data of all potential enterprise customers. In the case where the number is greater than N×P, in order to take into account the allocated capacity N that each marketing resource can support for marketing, the data server 1 will only correspond to the first N×P potential corporate customers (that is, with a relatively large capital amount). The customer information of the potential enterprise customer) is used as the M customer information.

Therefore, when the distribution server 2 receives the arrangement result and the M pieces of customer data from the data server 1, the processing module 22 stores the M pieces of customer data in the storage module 22, and establishes a related The allocation record table 212 of the M potential enterprise customers and the P marketing resources (which is used to record the allocation of all marketing resources), and the allocation record table 212 is stored in the storage module 22 (see FIG. 1 ).

1)筆分別指示出位於預定地理範圍內的Q個不同參考劃分物件之地理位置的物件位置資料。在本實施例中，每一參考劃分物件可以是鐵路、河流或所欲的地理劃分線。 On the other hand, in step S23, the allocation server 2 may obtain resource location data indicating the geographical locations of the P marketing resources and the geographical range of the pre-determined range by means of manual input or external reception by means of P pens. Data, and Q(P>Q

1) The pen respectively indicates the object location data of the geographic locations of Q different reference division objects located within a predetermined geographic range. In this embodiment, each reference dividing object may be a railway, a river or a desired geographic dividing line.

Next, in step S24, the processing module 22 of the allocation server 2, according to the obtained P resource location data, the Q object location data and the geographic range data, uses a binary space division method to divide the The predetermined geographic area is divided into P geographic regions, so that each geographic region has only one of the P marketing resources corresponding to one of the marketing resources, and the P pens respectively indicate the geographic region data of the P geographic regions, wherein the The P geographic areas are divided by the Q reference dividing objects.

For example, in the example shown in FIG. 3 , the predetermined geographic range includes, for example, 10 (=P) marketing resources and 9 (=Q) reference division objects (hereinafter, represented by L1 to L9 respectively). In this example, the geographic locations of the marketing resources are represented by A1~A10, and the reference division object L1 is, for example, a railway, the reference division objects L2 and L3 are, for example, a river, and the other reference division objects L4~ L9 is, for example, a desired geographic dividing line. It is worth noting that these geographical dividing lines are not limited to straight lines or horizontal lines, and may also be oblique lines in other aspects. In more detail, the processing module 22 first divides the predetermined geographic area 3 into the left-hand side according to the object position data (hereinafter, denoted by D1 ) corresponding to the reference divided object L1 (railway) and the geographic area data. A sub-range and a second sub-range on the right side. Then, the processing module 22 divides the first sub-range into the lower left part according to the object position data (hereinafter, represented by D2) corresponding to the reference divided object L2 (river), the geographic range data and the object position data D1 The third sub-range and the fourth sub-range on the upper left; and according to the geographic location data of the object L3 (river) corresponding to the reference (hereinafter, denoted by D3), the geographic range data and the object location data D1 divides the second sub-range into a fifth sub-range in the lower right and a sixth sub-range in the upper right. Next, the processing module 22, according to the object position data (hereinafter, denoted by D4) corresponding to the reference division object L4 (for example, a vertical geographical division line equidistant from the geographic positions A2 and A3 in the horizontal direction), the The geographic area data, and the object position data D1, D2 divide the third sub-area into a seventh sub-area on the left and a geographic area 33 on the right, and obtain geographic area data indicating the geographic area 33 (hereinafter, with E3); according to the object position data (hereinafter, denoted by D5) corresponding to the reference division object L5 (for example, a vertical geographical division line equidistant from the geographical location A4, A5 in the horizontal direction), the geographical range data, and the object position data D1, D2, divide the fourth sub-range into a geographic area 34 on the left and a geographic area 35 on the right, and obtain two pieces of geographic area data indicating these geographic areas 34, 35 respectively ( Hereinafter, represented by E4 and E5 respectively); according to the object location data (hereinafter, represented by D6) corresponding to the reference partition object L6 (for example, a vertical geographic partition line equidistant from the geographic locations A6 and A8 in the horizontal direction) ), the geographic area data, and the object position data D1, D3 divide the fifth sub-area into an eighth sub-area on the left and a geographic area 38 on the right, and obtain geographic area data indicating the geographic area 38 (hereinafter, denoted by E8); and according to the object position data (hereinafter, denoted by D7) corresponding to the reference dividing object L7 (for example, a vertical geographic dividing line equidistant from the geographic location A9, A10 in the horizontal direction) ), the geographic area data, and the object location data D1, D3 divide the sixth sub-area into the geographic area 39 on the left and the geographic area 40 on the right, and obtain points Separately indicate two pieces of geographic area data of the geographic areas 39 and 40 (hereinafter, represented by E9 and E10 respectively). Finally, the processing module 22, according to the object position data (hereinafter, denoted by D8) corresponding to the reference division object L8 (for example, a horizontal geographical division line equidistant from the geographical position A1, A2 in the longitudinal direction), the The geographic range data, and the geographic location data D2, D4 divide the seventh sub-range into a lower geographic area 31 and an upper geographic area 32, and obtain two geographic records indicating these geographic areas 31, 32 respectively Area data (hereinafter, represented by E1, E2, respectively); and object location data (hereinafter, according to the object location data corresponding to the reference division object L9 (for example, a horizontal geographic division line equidistant from the geographic locations A6, A7 in the longitudinal direction) , represented by D9 ), the geographic range data, and the object position data D1 , D3 , D6 divide the eighth sub-range into a lower geographic area 36 and an upper geographic area 37 , and obtain respectively indicating the Two pieces of geographic area data of equal geographic areas 36 and 37 (hereinafter, represented by E6 and E7 respectively). Therefore, the processing module 22 divides the predetermined geographic area 3 into the geographic areas 31-40 (ie, P=10), and each geographic area 31/.../40 has only one marketing resource.

In the step S25 following the step S24, the processing module 22 of the distribution server 2 uses the binary space division relationship to establish a space with Q items according to the obtained position data of the Q objects and the P geographical area data. The binary trees 211 corresponding to the non-terminal nodes of the Q reference division objects and the P leaf nodes respectively corresponding to the P geographic regions are stored in the storage module 21 . caution, In the present embodiment, each non-terminal node of the binary tree 211 stores object location data indicating the geographic location of the corresponding reference partitioned object, and each leaf node in the binary tree 211 stores the object location data indicating the corresponding reference division object. Geographic area data for a geographic area.

For example, in the case shown in FIG. 3 , please refer to FIG. 4 , the binary tree 211 established by the processing module 22 has 9 (=Q) non-terminal nodes 411 to 419 and 10 (=Q) Leaf nodes 421~430. The non-terminal nodes 411-419 store the object location data D1-D9, respectively, and the leaf nodes 421-430 store the geographic area data E1-E10, respectively.

In step S26 following step S22 and step S25 , the allocation record table 212 and the binary tree 211, sequentially allocate each potential enterprise customer to one of the P marketing resources corresponding to one of the marketing resources, so that the number of all potential customers allocated to each marketing resource is different. exceeds the allocated capacity N.

More specifically, in step S26, for each potential enterprise customer, the processing module 22 may first identify the potential enterprise according to the customer data of the potential enterprise customer and the geographic area data stored in the leaf nodes of the binary tree 211. The geographic area where the geographic location of the customer is located, and then, according to the allocation record table 212 , it is confirmed whether the cumulative number of potential enterprise customers to which the marketing resources located in the geographic area have been allocated is less than the allocated capacity N. If the confirmation result is affirmative, the processing module 22 then determines the potential enterprise customer The marketing resources in the geographical area where it is located are used as the corresponding marketing resources (that is, the potential enterprise customer is allocated to the marketing resources in the geographical area where it is located), and the new location of the potential enterprise customer is recorded in the storage model. The allocation record table 212 stored by the group 22. On the contrary, if the confirmation result is negative (that is, the cumulative number of potential customers to which the marketing resources in the geographic area where the potential enterprise customer is located has already reached the allocated capacity N), in this case, the processing mode will Group 22 will further identify one or more other leaf nodes in the binary tree 211 that have a contiguous relationship (particularly starting from closest in proximity) to a leaf node corresponding to the geographic area in which the potential business customer is located Whether the cumulative number of potential enterprise customers to which the marketing resources in the geographical area corresponding to the candidate leaf node (hereinafter, also referred to as the candidate leaf node) have been allocated is less than the allocation capacity N, until the geographical area corresponding to a candidate leaf node is confirmed for the first time When the cumulative number of marketing resources is less than the allocated capacity N, the marketing resources in the geographic area corresponding to the candidate leaf node are used as the corresponding marketing resources, and the potential enterprise customer is newly added to the storage module 22. The allocation record table 212 is stored.

Taking the geographical areas 31 to 40 divided in FIG. 3 and the binary tree 211 in FIG. 4 as examples (ie, P=9 and Q=10), it is further illustrated that in the case of N=5 and M=50, for a (to be allocated) potential enterprise customer, if the processing module 22 confirms that the geographic location of the potential enterprise customer is located in the geographic area 36, and at the same time confirms that the marketing resources within the geographic area 36 (whose geographic location is A6) have When the cumulative number of potential enterprise customers allocated is, for example, 4 (which is less than 5), in this case, the processing module 22 will The enterprise customer is allocated to the marketing resource in the geographical area 34, and the potential customer is newly recorded in the field in the allocation record table 212 corresponding to the marketing resource in the geographical area 34, in other words, the geographical area The cumulative number of potential corporate customers to which the marketing resource has been allocated in 36 is updated from 4 to 5 (ie, the allocated capacity has been reached), and then the processing module 22 will not allocate any potential corporate customers to this marketing resource. Afterwards, for another (to be allocated) potential enterprise customer, if the processing module 2 confirms that the geographic location of the potential enterprise customer is still in the geographic area 36 (its corresponding leaf node 426 in FIG. 4 ), and confirms at the same time When it is found that the cumulative number of potential enterprise customers to which the marketing resources have been allocated in the geographical area 36 has reached 5, in this case, the processing module 22 will first confirm the relationship between the leaf node in the binary tree 211 of FIG. 4 and the 426 Whether the accumulated number of potential enterprise customers in the geographical area 37 corresponding to the nearest candidate leaf node, ie, the leaf node 427 , to which the marketing resources have been allocated is less than five. If unfortunately, the cumulative number of potential enterprise customers to which the marketing resources in the geographic area 37 have been allocated reaches 5, the processing module 22 will further confirm that the binary tree 211 in FIG. 4 is adjacent to the leaf node 426 times The candidate leaf node of , that is, the leaf node 428 in the upper level, whether the cumulative number of potential enterprise customers to which the marketing resources in the corresponding geographic area 38 have been allocated is less than 5. If the cumulative number of potential business customers to which the marketing resource within the geographic area 38 has been allocated is less than 5, the processing module 22 will assign the other potential business customer to the marketing resource within the geographic area 38, and The other potential customer is newly added to a field in the allocation record table 212 corresponding to the marketing resource within the geographic area 38 . no Then, the processing module 22 will further confirm the candidate leaf node relatively adjacent to the leaf node 426 in the binary tree 211 of FIG. When the cumulative number of potential enterprise customers to which the marketing resources in the corresponding geographic area 40 have been allocated is less than 5, the processing module 22 allocates the other potential enterprise customer to the marketing resources in the geographic area 40, and assigns the The other potential customer is newly added to a field in the allocation record table 212 corresponding to the marketing resource within the geographic area 40 .

When the allocation of all potential enterprise customers is completed, finally, in step S27, the processing module 22 of the allocation server 2 generates P according to the M pieces of customer data stored in the storage module 21 and the allocation record table 212 are respectively corresponding to the allocation results of the P marketing resources. In this embodiment, each allocation result indicates, for example, a corresponding marketing resource and includes customer data of all potential enterprise customers to which the corresponding marketing resource is allocated. Then, the allocation server 2 sends a corresponding allocation result to a user terminal 200 (see FIG. 1 ) provided by each marketing resource. In this way, each marketing resource can arrange subsequent marketing operations according to the received allocation results.

To sum up, in the resource allocation system 100 of the present invention, since the predetermined geographical range is based on the reference of the traffic facilities, the natural geographical environment, the geographical location of the marketing resources, etc. These geographic areas are divided in such a way that the binary tree 211 thus built can be appropriately allocated to all potential business customers in a relatively fast manner, so that for each marketing The potential enterprise customers to which the resources are allocated have a considerable degree of proximity to the location of the marketing resources in terms of geographical location, so as to achieve the optimal allocation, which is conducive to the execution of the subsequent marketing business, in order to effectively improve the marketing business. achievement rate. Therefore, the resource allocation system 100 of the present invention can indeed achieve the purpose of the present invention.

However, the above are only examples of the present invention, and should not limit the scope of implementation of the present invention. Any simple equivalent changes and modifications made according to the scope of the patent application of the present invention and the contents of the patent specification are still included in the scope of the present invention. within the scope of the invention patent.

100: Resource allocation system

1: Data server

2: Assign the server

21: Storage Module

211: Binary tree

212: Allocation record sheet

22: Processing modules

200: use terminal

Claims (8)

A resource allocation method based on binary space division, which is suitable for P(P) provided by a marketing organization with the same and predetermined allocation capacity N and located in a predetermined geographical range.

2) each marketing resource is implemented by using a computer system, and includes the following steps: (A) obtaining P resource location data indicating the geographic location of the P marketing resources, geographic range data of the predetermined geographic range, and The Q pen respectively indicates the Q (P>Q) located within the predetermined geographic range

1) Object location data with different reference to the geographic location of the divided objects; (B) According to the P resource location data, the Q object location data, and the geographic range data, and using binary space segmentation, the predetermined geographic location Divide the range into P geographic regions, so that each geographic region has only one of the P marketing resources corresponding to one of the marketing resources, and obtain P geographic region data indicating these P geographic regions, wherein the P The geographical area is divided by the Q reference division objects; (C) according to the position data of the Q objects and the P geographical area data, using a binary space division relationship, establish a space with Q corresponding to the Q respectively. A binary tree of non-terminal nodes of the reference divided object and P leaf nodes respectively corresponding to the P geographic regions, wherein each non-terminal node stores object location data indicating the geographic location of the corresponding reference divided object, and each leaf node Stores geographic area data indicating the corresponding geographic area; (D) collects M(M)

N×P) pieces of customer information about M potential enterprise customers located within the predetermined geographic range respectively, and each piece of customer information at least indicates the geographic location of the corresponding potential enterprise customer; and (E) according to the M pieces of customer information and the binary tree, each potential enterprise customer is allocated to one of the P marketing resources, so that the number of all potential customers allocated to each marketing resource does not exceed the allocation capacity N, where for each A potential enterprise customer, the marketing resource in the geographic region where the potential enterprise customer is located serves as the corresponding marketing resource, or the corresponding marketing resource corresponds to another leaf node that has an adjacent relationship with a leaf node corresponding to the geographic region where the potential enterprise customer is located Marketing resources within the geographic area serve as the corresponding marketing resources. The resource allocation method based on binary space partitioning according to claim 1, wherein: in step (D), each customer data also indicates the capital amount of the corresponding potential enterprise customer, and the computer system also utilizes and capital The M potential enterprise customers are sorted according to an amount-related sorting method to obtain a sorting result; and in step (E), the computer system executes an allocation process for each potential enterprise customer according to the sorting result. The resource allocation method based on binary space segmentation according to claim 1 or 2, wherein, in step (E), for each potential enterprise customer: when the computer system confirms the geographic area where the potential enterprise customer is located When the cumulative number of potential enterprise customers to which the marketing resources in the region have been allocated is less than the allocated capacity N, the computer system takes the marketing resources in the geographic area where the potential enterprise customers are located as the corresponding marketing resources, and updates the corresponding marketing resources. the cumulative amount of marketing resources; and When the computer system confirms that the cumulative number of potential enterprise customers to which the marketing resources in the geographic area where the potential enterprise customer is located has been allocated has reached the allocated capacity N, the computer system sequentially confirms and corresponds to the potential enterprise customer Whether the cumulative number of potential enterprise customers in the geographic region corresponding to one or more candidate leaf nodes corresponding to the one or more candidate leaf nodes in the geographic region of the geographic region is less than the allocated capacity N, Until it is confirmed for the first time that the cumulative number of marketing resources in the geographic region corresponding to a candidate leaf node is less than the allocated capacity N, the marketing resources in the geographic region corresponding to the candidate leaf node are regarded as the corresponding marketing resources, and The cumulative quantity corresponding to the corresponding marketing resource is updated. The resource allocation method based on binary space partitioning according to claim 1, further comprising the following steps: (F) to a user terminal provided by each marketing resource, send a message containing all potential enterprises to which the marketing resource is allocated The assignment result of the customer's customer profile. A resource allocation system based on binary space division, suitable for P(P) provided by a marketing organization with the same and predetermined allocation capacity N and located in a predetermined geographical range

2) marketing resources, including: a data server, configured to collect M (M

N×P) pieces of customer information about M potential enterprise customers located in the predetermined geographical range respectively, each piece of customer data at least indicates the geographic location of the corresponding potential enterprise customer; and a distribution server, connected to the data server The device receives the M pieces of customer data, and includes a storage module and a processing module electrically connected to the storage module, and obtains P pieces of resource location data indicating the geographic locations of the P marketing resources, the Geographical range information of the predetermined geographical range, and Q(P>Q

1) The pen indicates the object location data of the geographic locations of Q different reference division objects located in the predetermined geographical range respectively; wherein, the processing module of the distribution server obtains the P resource location data, the Q pen object location data and the geographical range data, and use the binary space division method to divide the predetermined geographical range into P geographical areas, so that each geographical area has only one of the P marketing resources. The corresponding marketing resources, and obtain P pens respectively indicating the geographic area data of these P geographic areas, wherein the P geographic areas are divided by the Q reference dividing objects; wherein, the processing module of the distribution server obtains according to the The Q pieces of object location data and the P pieces of geographic area data are used to establish a binary space partition relationship with Q non-terminal nodes corresponding to the Q reference partitioned objects and P leaves corresponding to the P geographical areas respectively. A binary tree of nodes is stored in the storage module, each non-terminal node of the binary tree stores object location data indicating the geographic location of the corresponding reference partitioned object, and the binary tree Each of the leaf nodes in the device stores geographic region data indicating the corresponding geographic region; and wherein the processing module of the distribution server stores the M client data from the data server and the storage module according to the M client data received from the data server. In the binary tree, each potential enterprise customer is allocated to a corresponding one of the P marketing resources, so that the number of all potential customers allocated to each marketing resource does not exceed the allocation capacity N, where for each A potential enterprise customer, the marketing resource in the geographic region where the potential enterprise customer is located serves as the corresponding marketing resource, or the geographic region corresponding to another leaf node that has an adjacent relationship with a leaf node corresponding to the geographic region where the potential enterprise customer is located The marketing resources in the region are used as the corresponding marketing resources. The resource allocation system based on binary space partitioning according to claim 5, wherein: each customer data also indicates the capital amount of the corresponding potential enterprise customer; the data server uses and capital amount according to the M customer data The related sorting method is to sort the M potential enterprise customers to obtain a sorting result, and send the M pieces of customer data together with the sorting result to the distribution server; and the processing module of the distribution server according to The sorting results from the data server perform an assignment process for each potential business customer. The resource allocation system based on binary space partitioning according to claim 5 or 6, wherein, in the allocation server: the storage module further stores an allocation record table, the allocation record table records that each marketing resource has been The allocated potential enterprise customers; for each potential enterprise customer, when the processing module confirms the potential enterprise recorded by the marketing resources in the geographical area where the potential enterprise customer is located in the allocation record table stored by the storage module When the cumulative number of customers is less than the allocated capacity N, the processing module takes the marketing resources in the geographic area where the potential enterprise customers are located as the corresponding marketing resources, and uses the marketing resources in the geographic area where the potential enterprise customers are located. The potential enterprise customer is newly recorded in the distribution record table stored in the storage module, and when the processing module confirms the marketing in the geographical area where the potential enterprise customer is located in the distribution record table stored in the storage module When the cumulative number of potential enterprise customers to which resources have been allocated has reached the allocation capacity N, the processing module sequentially confirms that the allocation record table stored in the storage module corresponds to the geographical area where the potential corporate customer is located. Whether the cumulative number of potential enterprise customers recorded by the marketing resources in the geographical area corresponding to one or more candidate leaf nodes from the nearest neighbor in a leaf node is less than the allocated capacity N, until a candidate leaf is confirmed for the first time When the cumulative number of marketing resources in the geographic region corresponding to the node is less than the allocation capacity N, the marketing resources in the geographic region corresponding to the candidate leaf node are used as the corresponding marketing resources, and the potential enterprise customer is added. is recorded in the allocation record table stored in the storage module. The resource allocation system based on binary space partitioning as described in claim 5, wherein: the processing module of the allocation server generates P separate pieces of data according to the M pieces of customer data and the allocation record table stored in the storage module Corresponding to the assignment results of the P marketing resources, each assignment result indicates a corresponding marketing resource among the P marketing resources and includes customer information of all potential enterprise customers to which the corresponding marketing resource is assigned; and the The allocation server sends a corresponding allocation result among the P allocation results to a user terminal provided by each marketing resource.

Images