TW202219851A - Resource allocation method and system based on binary space partition capable of allocating marketing resources for potential enterprise customers - Google Patents
Resource allocation method and system based on binary space partition capable of allocating marketing resources for potential enterprise customers Download PDFInfo
- Publication number
- TW202219851A TW202219851A TW109138029A TW109138029A TW202219851A TW 202219851 A TW202219851 A TW 202219851A TW 109138029 A TW109138029 A TW 109138029A TW 109138029 A TW109138029 A TW 109138029A TW 202219851 A TW202219851 A TW 202219851A
- Authority
- TW
- Taiwan
- Prior art keywords
- marketing
- geographic
- potential
- data
- customer
- Prior art date
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
本發明是有關於企業行銷的資源配置,特別是指一種基於二元空間分割的資源配置方法及系統。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 Allocate to the marketing resources that are geographically closest to it. 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 corporate customers, how to come up with a resource allocation method that can be highly efficient and conducive to the promotion of marketing business has become one of the urgent issues that financial enterprises 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.
於是,本發明所提供的一種基於二元空間分割的資源配置方法,適用於由一金融機構所提供具有相同的分配容量N且位於一預定地理範圍的P(P≥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 segmentation provided by the present invention is suitable for P (P≥2) marketing resources provided by a financial institution with the same allocation capacity N and located in a predetermined geographical range and utilizing A computer system is implemented, and includes the following steps: (A) Obtaining 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) ) pen respectively indicates the object location data of the geographic locations of Q different reference division objects located within the predetermined geographical range; (B) according to the P pieces of resource location data, the Q pieces of object location data and the geographical range data, and Using the binary space division method, divide the predetermined geographic area into P geographic areas, so that each geographic area has only one of the P marketing resources corresponding to one of the marketing resources, and obtain P pens to indicate the P Geographical area data of geographical areas, 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 division 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 data indicating the corresponding reference division object. Object location data of geographic locations, and each leaf node stores geographic area data indicating the corresponding geographic area; (D) collect M (M≤N×P) pieces of information about M potential locations located within the predetermined geographic range. Customer data of corporate customers, each customer data at least indicates the geographic location of the corresponding potential corporate customer; and (E) according to the M customer data and the binary tree, assign each potential corporate customer to the P marketing One of the resources corresponds to the marketing resources, so that the number of all potential customers allocated to each marketing resource does not exceed the allocated capacity N, wherein for each potential enterprise customer, the marketing resources in the geographic area where the potential enterprise customer is located As the corresponding marketing resource, or the marketing resource in the geographic area corresponding to another leaf node having an adjacent relationship with a leaf node corresponding to the geographic area where the potential enterprise customer is located, as the corresponding marketing resource.
本發明的基於二元空間分割的資源配置方法中,每筆客戶資料還指示出對應的潛在企業客戶的資本額,並且該電腦系統還利用與資本額相關的排序方式,將該M個潛在企業客戶排序,以獲得一排序結果。該電腦系統依照該排序結果,執行每一潛在企業客戶的分配處理。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.
本發明的基於二元空間分割的資源配置方法中,對於每一潛在客戶,當該電腦系統確認出該潛在企業客戶所處的地理區域內的行銷資源已分配到之潛在企業客戶的累積數量小於該分配容量N時,該電腦系統將該潛在企業客戶所處的地理區域內的行銷資源作為該對應行銷資源,並更新對應於該對應行銷資源的累積數量;及當該電腦系統確認出該潛在企業客戶所處的地理區域內的行銷資源已分配到之潛在企業客戶的累積數量已達到該分配容量N時,該電腦系統依序確認與對應於該潛在企業客戶所處的地理區域的一葉節點在鄰近程度上從最鄰近開始的一個或多個候選葉節點所對應的地理區域內的行銷資源已分配到之潛在企業客戶的累積數量是否小於該分配容量N,直到首次確認出一個候選葉節點所對應的地理區域內的行銷資源的的累積數量小於該分配容量N時,將該候選葉節點所對應的地理區域內的該行銷資源作為該對應行銷資源,並更新對應於該對應行銷資源的累積數量。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 allocated capacity is N, the computer system uses the marketing resources in the geographic area where the potential enterprise customer is located as the corresponding marketing resources, and updates the accumulated quantity corresponding to the corresponding marketing resources; and when the computer system confirms the potential When the cumulative number of potential enterprise customers allocated to the marketing resources in the geographical area where the enterprise customer is located has reached the allocated capacity N, the computer system sequentially confirms and corresponds to a leaf node corresponding to the geographical area where the potential enterprise customer is located. Whether the cumulative number of potential enterprise customers in the geographic 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 corresponding geographic region 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 corresponding marketing resources are updated. Cumulative quantity.
本發明的基於二元空間分割的資源配置方法還包含步驟:(F)對每一行銷資源所提供的一使用終端發送一含有於該行銷資源所分配到的所有潛在客戶的客戶資料的分配結果,。The resource allocation method based on binary space partitioning of the present invention further comprises the step of: (F) sending a user terminal provided by each marketing resource to a distribution result containing the customer data of all potential customers allocated by the marketing resource , .
於是,本發明所提供的一種基於二元空間分割的資源配置系統適用於由一金融機構所提供具有相同的分配容量N且位於一預定地理範圍的P(P≥2)個行銷資源,並包含,並包含一資料伺服器、及一分配伺服器。Therefore, a resource allocation system based on binary space segmentation provided by the present invention is suitable for P (P≥2) marketing resources provided by a financial institution with the same allocation capacity N and located in a predetermined geographical range, and includes , and includes a data server and a distribution server.
該資料伺服器組配來蒐集M(M≤N×P)筆分別有關於位於該預定地理範圍內的M個潛在企業客戶的客戶資料,每筆客戶資料至少指示出對應的潛在企業客戶的地理位置。The data server is configured to collect M (M≤N×P) pieces of customer data about M potential enterprise customers located in the predetermined geographic range, and each customer data at least indicates the geographic location of the corresponding potential enterprise customer Location.
該分配伺服器連接該資料伺服器以接收該M筆客戶資料,並包括一儲存模組、及一電連接該儲存模組的處理模組。該分配伺服器獲得P筆分別指示出該P個行銷資源的地理位置的資源位置資料、該預定地理範圍的地理範圍資料、及Q(P>Q≥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 allocation server obtains resource location data of P pens indicating the geographic locations of the P marketing resources, geographic range data of the predetermined geographic range, and Q (P>Q≥1) pens respectively indicating that the P marketing resources are located within the predetermined geographic range The object location data of the Q different reference divisions of the object's geographic location.
該分配伺服器的該處理模組根據獲得的該P筆資源位置資料、該Q筆物件位置資料和該地理範圍資料,且利用二元空間分割方式,將該預定地理範圍劃分成P個地理區域,以使每一地理區域僅具有該P個行銷資源其中一個對應的行銷資源,並獲得P筆分別指示出該等P個地理區域的地理區域資料,其中該P個地理區域是由該Q個參考劃分物件所劃分出。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.
該分配伺服器的該處理模組根據獲得的該Q筆物件位置資料和該P筆地理區域資料,利用二元空間分割關係,建立一具有Q個分別對應於該Q個參考劃分物件的非終端節點和P個分別對應該P個地理區域的葉節點的二元樹,並將該二元樹儲存於該儲存模組。該二元樹的每一非終端節點儲存有指示出對應的參考劃分物件之地理位置的物件位置資料,且該二元樹中的每一葉節點儲存有指示出對應的地理區域的地理區域資料。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.
該分配伺服器的該處理模組根據接收自該資料伺服器的該M筆客戶資料及該儲存模組儲存的該二元樹,將每一潛在企業客戶分配給該P個行銷資源其中一個對應的行銷資源,以使每一行銷資源分配到的所有潛在客戶的數量不超過該分配容量N,其中對於每一潛在企業客戶,該潛在企業客戶所處的地理區域內的行銷資源作為該對應行銷資源,或者與對應於該潛在企業客戶所處的地理區域的一葉節點具有鄰近關係的另一葉節點所對應的地理區域內的行銷資源作為該對應行銷資源。The processing module of the allocation server allocates each potential enterprise customer to one of the P marketing resources corresponding to the M pieces of customer data received from the data server and the binary tree stored by the storage module marketing resources, so that the number of all potential customers allocated to each marketing resource does not exceed the allocation capacity N, wherein for each potential enterprise customer, the marketing resources in the geographic area where the potential enterprise customer is located are used as the corresponding marketing A resource, or a marketing resource in a geographic area corresponding to another leaf node that has an adjacent relationship with a leaf node corresponding to the geographic area where the potential enterprise customer is located, is used as the corresponding marketing resource.
本發明的基於二元空間分割的資源配置系統中,每筆客戶資料還指示出對應的潛在企業客戶的資本額。該資料伺服器根據該M筆客戶資料,利用與資本額相關的排序方式,將該M個潛在企業客戶排序以獲得一排序結果,並將該M筆客戶資料連同該排序結果一併傳送至該分配伺服器。該分配伺服器的該處理模組依照來自該資料伺服器的排序結果,執行每一潛在企業客戶的分配處理。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.
本發明的基於二元空間分割的資源配置系統中,於該分配伺服器,該儲存模組還儲存一分配紀錄表,該分配紀錄表紀錄有每一行銷資源已分配到的潛在企業客戶。對於每一潛在企業客戶,當該處理模組確認出該儲存模組儲存的該分配紀錄表中該潛在企業客戶所處的地理區域內的行銷資源所紀錄之潛在企業客戶的累積數量小於該分配容量N時,該處理模組將該潛在企業客戶所處的地理區域內的行銷資源作為該對應行銷資源,並將該潛在企業客戶新增地紀錄於該儲存模組儲存的該分配紀錄表,及當該處理模組確認出該儲存模組儲存的該分配紀錄表中該潛在企業客戶所處的地理區域內的行銷資源已分配到之潛在企業客戶的累積數量已達到該分配容量N時,該處理模組依序確認該儲存模組儲存的該分配紀錄表中與對應於該潛在企業客戶所處的地理區域的一葉節點在鄰近程度上從最鄰近開始的一個或多個候選葉節點所對應的地理區域內的行銷資源所紀錄之潛在企業客戶的累積數量是否小於該分配容量N,直到首次確認出一個候選葉節點所對應的地理區域內的行銷資源的的累積數量小於該分配容量N時,將該候選葉節點所對應的地理區域內的該行銷資源作為該對應行銷資源,並將該潛在企業客戶新增地紀錄於該儲存模組儲存的該分配紀錄表。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 records the new location of the potential enterprise customer in the allocation record table stored in the storage module, and when the processing module confirms that in the allocation record table stored by the storage module, the cumulative number of potential corporate customers to which the marketing resources in the geographic region where the potential corporate customer is located has been allocated has reached the allocation capacity N, The processing module sequentially confirms, in the allocation record table stored by the storage module, one or more candidate leaf nodes from the nearest neighbor in the degree of proximity to a leaf node corresponding to the geographic area where the potential enterprise customer is located. Whether the cumulative number of potential enterprise customers recorded by the marketing resources in the corresponding geographical area is less than the allocation capacity N, until it is confirmed for the first time that the cumulative number of marketing resources in the geographical area corresponding to a candidate leaf node is less than the allocation capacity N At the time, the marketing resource in the geographic area corresponding to the candidate leaf node is used as the corresponding marketing resource, and the new location of the potential enterprise customer is recorded in the allocation record table stored in the storage module.
本發明的基於二元空間分割的資源配置系統中,該分配伺服器的該處理模組根據該儲存模組儲存的該M筆客戶資料和該分配紀錄表,產生P個分別對應於該P個行銷資源的的分配結果,每一分配結果指示出該P個行銷資源中的一個對應的行銷資源並包含該對應行銷資源所分配到的所有潛在客戶的客戶資料。該分配伺服器對每一行銷資源所提供的一使用終端發送該P個分配結果中的一個對應的分配結果。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: since the predetermined geographic area is based on reference segmentation objects taking into account traffic facilities, natural geographic environment, geographic locations of the marketing resources, etc. and uses binary space segmentation to divide these geographic areas, Therefore, according to the established binary tree, all potential enterprise customers can be appropriately allocated in a relatively fast manner, so that the potential enterprise customers allocated to each marketing resource are geographically different from the location of the marketing resource. There is a considerable degree of proximity relationship, so as to achieve the optimal configuration, which can be beneficial to the execution of the follow-up marketing business, in order to effectively improve the achievement rate of the marketing business.
在本發明被詳細描述之前,應當注意在以下的說明內容中,類似的元件是以相同的編號來表示。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.
參閱圖1,本發明實施例的一種基於二元空間分割的資源配置系統100適用於由一行銷機構(例如,一銀行機構,但不在此限)所提供具有相同的分配容量N且位於一預定地理範圍(例如,一城市區域,但不在此限)的P(P≥2)個行銷資源(例如,銀行機構的分行,但不在此限)。該資源配置系統100可實施成一電腦系統,並例如包含一用於客戶資料蒐集的資料伺服器1、及一與該資料伺服器1通訊連接的分配伺服器2。該分配伺服器2例如包括一儲存模組21、及一電連接該儲存模組21的處理模組22。Referring to FIG. 1 , a
以下,將參閱圖1及圖2來示例地說明該資源配置系統100如何對於該預定地理範圍內的行銷資源執行一資源配置程序。該資源配置程序包含以下步驟S21~S27。Hereinafter, referring to FIG. 1 and FIG. 2 , how the
在步驟S21中,該資料伺服器1組配來例如從經濟部的官方資料庫蒐集位於該預定地理範圍內有關於一特定行銷專案之產業(例如,綠能產業,但不在此限)的所有潛在企業客戶的客戶資料。在本實施例中,每筆客戶資料例如指示出對應的潛在企業客戶的地理位置、資本額及其他相關資訊。該等潛在企業客戶是有關於一特定行銷專案之產業(例如,綠能產業,但不在此限)。In step S21, the
之後,在步驟S22中,該資料伺服器1根據所蒐集到的所有客戶資料,依照資本額從大到小將所有潛在企業客戶排序 ,並將排列順序中前M (M≤N×P)個前在企業客戶的排序結果及對應的M筆客戶資料一併傳送至該分配伺服器2。更具體地,在所有潛在企業客戶的數量不大於N×P的情況下,該資料伺服器1將蒐集到的所有潛在企業客戶的客戶資料作為該M筆客戶資料,而在所有潛在企業客戶的數量大於N×P的情況下,為顧及每一行銷資源所能支援行銷的該分配容量N,該資料伺服器1僅將對應於前N×P個潛在企業客戶(即具有相對較大資本額的潛在企業客戶)的客戶資料作為該M筆客戶資料。Afterwards, in step S22, the
於是,當該分配伺服器2接收到來自該資料伺服器1的排列結果與該M筆客戶資料時,該處理模組22將該M筆客戶資料儲存於該儲存模組22,建立一有關於該M個潛在企業客戶和該P個行銷資源的分配紀錄表212(其用於記錄所有行銷資源的分配情況),並將該分配紀錄表212儲存於該儲存模組22(見圖1)。Therefore, when the
另一方面,在步驟S23中,該分配伺服器2可經由人為輸入方式或自外部接收方式獲得P筆分別指示出該P個行銷資源的地理位置的資源位置資料、該預定理範圍的地理範圍資料、及Q(P>Q≥1)筆分別指示出位於預定地理範圍內的Q個不同參考劃分物件之地理位置的物件位置資料。在本實施例中,每一參考劃分物件可以是鐵路、河流或所欲的地理劃分線。On the other hand, in step S23, the
接著,在步驟S24中,該分配伺服器2的該處理模組22根據獲得的該P筆資源位置資料、該Q筆物件位置資料和該地理範圍資料,且利用二元空間分割方式,將該預定地理範圍劃分成P個地理區域,以使每一地理區域僅具有該P個行銷資源其中一個對應的行銷資源,並獲得P筆分別指示出該等P個地理區域的地理區域資料,其中該P個地理區域是由該Q個參考劃分物件所劃分出。Next, in step S24, the
舉例來說,於圖3所示的範例,該預定地理範圍例如含有10(=P)個行銷資源、及9(=Q)個參考劃分物件(以下,分別以L1~L9來表示)。在此例中,該等行銷資源的所在地理位置分別以A1~A10來表示,並且該參考劃分物件L1例如為鐵路,該等參考劃分物件L2,L3例如為河流,而其他參考劃分物件L4~L9例如為所欲的地理劃分線。值得注意的是,此等地理劃分線並不限於直線或橫線,在其他態樣中亦可為斜線。更詳細地說,該處理模組22先根據對應於該參考劃分物件L1(鐵路)的物件位置資料(以下,以D1來表示)及該地理範圍資料將該預定地理範圍3劃分成左側的第一子範圍及第右側第二子範圍。然後,該處理模組22根據對應於該參考劃分物件L2(河流)的物件位置資料(以下,以D2來表示)、該地理範圍資料及該物件位置資料D1將該第一子範圍劃分成左下的第三子範圍及左上的第四子範圍;並且根據對應於該參考劃分物件L3(河流)的地理位置資料(以下,以D3來表示)、該地理範圍資料及該物件位置資料D1將該第二子範圍劃分成右下的第五子範圍及右上的第六子範圍。接著,該處理模組22根據對應於該參考劃分物件L4(例如,一條與地理位置A2,A3在橫向上等距的縱向地理劃分線)的物件位置資料(以下,以D4來表示)、該地理範圍資料、及該等物件位置資料D1,D2將該第三子範圍劃分成左側的第七子範圍及右側的地理區域33,並獲得指示出該地理區域33的地理區域資料(以下,以E3來表示);根據對應於該參考劃分物件L5(例如,一條與地理位置A4,A5在橫向上等距的縱向地理劃分線)的物件位置資料(以下,以D5來表示)、該地理範圍資料、及該等物件位置資料D1,D2將該第四子範圍劃分成左側的地理區域34及右側的地理區域35,並獲得分別指示出該等地理區域34,35的兩筆地理區域資料(以下,分別以E4,E5來表示);根據對應於該參考劃分物件L6(例如,一條與地理位置A6,A8在橫向上等距的縱向地理劃分線)的物件位置資料(以下,以D6來表示)、該地理範圍資料、及該等物件位置資料D1,D3將該第五子範圍劃分成左側的第八子範圍及右側的地理區域38,並獲得指示出該地理區域38的地理區域資料(以下,以E8來表示);及根據對應於該參考劃分物件L7(例如,一條與地理位置A9,A10在橫向上等距的縱向地理劃分線)的物件位置資料(以下,以D7來表示)、該地理範圍資料、及該等物件位置資料D1,D3將該第六子範圍劃分成左側的地理區域39及右側的地理區域40,並獲得分別指示出該等地理區域39,40的兩筆地理區域資料(以下,分別以E9,E10來表示)。最後,該處理模組22根據對應於該參考劃分物件L8(例如,一條與地理位置A1,A2在縱向上等距的橫向地理劃分線)的物件位置資料(以下,以D8來表示)、該地理範圍資料、及該等地理位置資料D2,D4將該第七子範圍劃分成下側的地理區域31及上側的地理區域32,並獲得分別指示出該等地理區域31,32的兩筆地理區域資料(以下,分別以E1,E2來表示);及根據對應於該參考劃分物件L9(例如,一條與地理位置A6,A7在縱向上等距的橫向地理劃分線)的物件位置資料(以下,以D9來表示)、該地理範圍資料、及該等物件位置資料D1,D3,D6將該第八子範圍劃分成下側的地理區域36及上側的地理區域37,並獲得分別指示出該等地理區域36,37的兩筆地理區域資料(以下,分別以E6,E7來表示)。於是,該處理模組22將該預定地理範圍3劃分成該等地理區域31~40(即,P=10),且每一地理區域31/.../40僅具有一個行銷資源。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
跟隨在步驟S24之後的步驟S25中,該分配伺服器2的該處理模組22根據獲得的該Q筆物件位置資料和該P筆地理區域資料,利用二元空間分割關係,建立一具有Q個分別對應於該Q個參考劃分物件的非終端節點和P個分別對應該P個地理區域的葉節點的二元樹211,並將該二元樹211儲存於該儲存模組21。請注意,在本實施例中,該二元樹211的每一非終端節點儲存有指示出對應的參考劃分物件之地理位置的物件位置資料,且該二元樹211中的每一葉節點儲存有指示出對應的地理區域的地理區域資料。In the step S25 following the step S24, the
舉例來說,在圖3所示的情況下,請參閱圖4,該處理模組22所建立的二元樹211具有9(=Q)個非終端節點411~419、及10(=Q)個葉節點421~430。該等非終端節點411~419分別儲存有該等物件位置資料D1~D9,而該等葉節點421~430分別儲存有該等地理區域資料E1~E10。For example, in the case shown in FIG. 3, please refer to FIG. 4, the
跟隨在步驟S22與步驟S25之後的步驟S26中,該分配伺服器2的該處理模組22根據接收自該資料伺服器1的該排序結果、及該儲存模組21儲存的該M筆客戶資料、該分配紀錄表212和該二元樹211,依序將每一潛在企業客戶分配給該P個行銷資源其中一個對應的行銷資源,以使每一行銷資源分配到的所有潛在客戶的數量不超過該分配容量N。In step S26 following step S22 and step S25 , the allocation record table 212 and the
更具體地,在步驟S26中,對於每一潛在企業客戶,該處理模組22可先根據該潛在企業客戶的客戶資料和該二元樹211的葉節點儲存的地理區域資料確認出該潛在企業客戶的地理位置所處的地理區域,然後根據該分配紀錄表212確認位於該地理區域的行銷資源已分配到之潛在企業客戶的累積數量是否小於該分配容量N。若確認結果為肯定時,該處理模組22於是將該潛在企業客戶所處的地理區域內的行銷資源作為該對應行銷資源(亦即,將該潛在企業客戶分配給其所處地理區域內的行銷資源),並將該潛在企業客戶新增地紀錄於該儲存模組22儲存的該分配紀錄表212。相反地,若確認結果為否定時(即,該潛在企業客戶所處的地理區域內的行銷資源已分配到之潛在客戶的累積數量已達該分配容量N),在此情況下,該處理模組22將進一步確認該二元樹211中與對應於該潛在企業客戶所處的地理區域的一葉節點有鄰近關係(特別是在鄰近程度上從最鄰近開始)的一個或更多個其他葉節點(以下,亦稱作候選葉節點)所對應的地理區域內的行銷資源已分配到之潛在企業客戶的累積數量是否小於該分配容量N,直到首次確認出一個候選葉節點所對應的地理區域內的行銷資源的的累積數量小於該分配容量N時,將該候選葉節點所對應的地理區域內的行銷資源作為該對應行銷資源,並將該潛在企業客戶新增地紀錄於該儲存模組22儲存的該分配紀錄表212。More specifically, in step S26, for each potential enterprise customer, the
以圖3所劃分的地理區域31~40和圖4的二元樹211為例(即,P=9且Q=10),進一步示例說明在N=5且M=50的情況下,對於一(待分配的)潛在企業客戶,若該處理模組22確認出該潛在企業客戶的地理位置處於該地理區域36,同時確認出該地理區域36內的行銷資源(其地理位置為A6)的已分配到之潛在企業客戶的累積數量例如為4(其小於5)時,在此情況下,該處理模組22則將該潛在企業客戶分配給該地理區域34內的該行銷資源,並將該潛在客戶新增地紀錄至該分配紀錄表212中對應於該地理區域34內的該行銷資源的欄位,換言之,該地理區域36內的該行銷資源已分配到之潛在企業客戶的累積數量從4更新為5(即已達到該分配容量),之後該處理模組22將不會再分配任何潛在企業客戶給此行銷資源。之後,對於另一個(待分配的)潛在企業客戶,若該處理模組2確認出該潛在企業客戶的地理位置仍處於該地理區域36(其對應的圖4中的葉節點426),同時確認出該地理區域36內的該行銷資源已分配到之潛在企業客戶的累積數量已達5時,在此情況下,該處理模組22將先確認圖4的二元樹211中與該葉節點426最鄰近的候選葉節點,即,該葉節點427,所對應的地理區域37內的行銷資源已分配到之潛在企業客戶的累積數量是否小於5。若不巧,該地理區域37內的行銷資源已分配到之潛在企業客戶的累積數量已達到5時,該處理模組22將進一步確認圖4的二元樹211中與該葉節點426次鄰近的候選葉節點,也就是往上一階層的葉節點428,所對應的地理區域38內的行銷資源已分配到之潛在企業客戶的累積數量是否小於5。若該地理區域38內的該行銷資源已分配到之潛在企業客戶的累積數量小於5,則該處理模組22會將該另一潛在企業客戶分配給該地理區域38內的該行銷資源,並將該另一潛在客戶新增地紀錄至該分配紀錄表212中對應於該地理區域38內的該行銷資源的欄位。否則,該處理模組22將更進一步確認圖4的二元樹211中與該葉節點426相對鄰近的候選葉節點,例如葉節點429或葉節點430,直到首次確認出例如該葉節點30所對應的地理區域40內的行銷資源已分配到之潛在企業客戶的累積數量小於5時,該處理模組22則將該另一潛在企業客戶分配給該地理區域40內的該行銷資源,並將該另一潛在客戶新增地紀錄至該分配紀錄表212中對應於該地理區域40內的該行銷資源的欄位。Taking the
當完成所有潛在企業客戶的分配時,最後,在步驟S27中,該分配伺服器2的該處理模組22根據該儲存模組21儲存的該M筆客戶資料和該分配紀錄表212,產生P個分別對應於該P個行銷資源的的分配結果。在本實施例中,每一分配結果例如指示出一個對應的行銷資源並包含該對應行銷資源所分配到的所有潛在企業客戶的客戶資料。於是,該分配伺服器2對每一行銷資源所提供的一使用終端200(見圖1)發送對應的分配結果。如此,每一行銷資源可根據所接收到的分配結果安排後續行銷業務的進行。When the allocation of all potential enterprise customers is completed, finally, in step S27, the
綜上所述,在本發明的資源配置系統100中,由於該預定地理範圍是根據考量到交通設施情況、自然地理環境、該等行銷資源的地理位置等的參考分割物件且利用二元空間分割方式來劃分出該等地理區域,因此據以所建立的二元樹211能以相對快速的方式對於所有潛在企業客戶進行適當的分配處理,致使對於每一行銷資源所分配到的潛在企業客戶,在地理位置上與行銷資源所在之位置具有相當程度的鄰近關係,藉此達成最佳化配置,因而能有利於後續行銷業務的執行,以期有效提高行銷業務的達成率。故本發明的資源配置系統100確實能達成本發明的目的。To sum up, in the
惟以上所述者,僅為本發明的實施例而已,當不能以此限定本發明實施的範圍,凡是依本發明申請專利範圍及專利說明書內容所作的簡單的等效變化與修飾,皆仍屬本發明專利涵蓋的範圍內。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:資源配置系統
1:資料伺服器
2:分配伺服器
21:儲存模組
211:二元樹
212:分配紀錄表
22:處理模組
S21-S27:步驟
3:預定地理範圍
31~40:地理區域
L1~L9:參考劃分物件
A1~A10:行銷資源的地理位置
411~419:非終端節點
421~430:葉節點
D1~D9:物件位置資料
E1~E10:地理區域資料
100: Resource allocation system
1: Data server
2: Assign the server
21: Storage Module
211: Binary tree
212: Allocation record sheet
22: Processing modules
S21-S27: Steps
3: Predetermined
本發明的其他的特徵及功效,將於參照圖式的實施方式中清楚地呈現,其中: 圖1是一方塊圖,示例地說明本發明實施例的資源配置系統的架構; 圖2是一流程圖,示例地說明該實施例如何對於一預定地理範圍內的行銷資源執行一資源配置程序; 圖3是一示意圖,示例地繪示該實施例的一分配伺服器如何基於二元空間分割將該預定地理範圍劃分成十個地理區域;及 圖4是示意圖,示例地繪示出由該分配伺服器建立且對應於如圖3所示劃分有十個地理區域的二元樹之結構。 Other features and effects of the present invention will be clearly presented in the embodiments with reference to the drawings, wherein: 1 is a block diagram illustrating the architecture of a resource allocation system according to an embodiment of the present invention; FIG. 2 is a flow chart illustrating how the embodiment executes a resource allocation procedure for marketing resources within a predetermined geographic range; 3 is a schematic diagram illustrating how a distribution server of this embodiment divides the predetermined geographic area into ten geographic areas based on binary space partitioning; and FIG. 4 is a schematic diagram illustrating, by way of example, the structure of the binary tree created by the distribution server and corresponding to the ten geographic regions as shown in FIG. 3 .
100:資源配置系統 100: Resource allocation system
1:資料伺服器 1: Data server
2:分配伺服器 2: Assign the server
21:儲存模組 21: Storage Module
22:處理模組 22: Processing modules
Claims (8)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109138029A TWI759933B (en) | 2020-11-02 | 2020-11-02 | Resource allocation method and system based on binary space segmentation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW109138029A TWI759933B (en) | 2020-11-02 | 2020-11-02 | Resource allocation method and system based on binary space segmentation |
Publications (2)
Publication Number | Publication Date |
---|---|
TWI759933B TWI759933B (en) | 2022-04-01 |
TW202219851A true TW202219851A (en) | 2022-05-16 |
Family
ID=82198879
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW109138029A TWI759933B (en) | 2020-11-02 | 2020-11-02 | Resource allocation method and system based on binary space segmentation |
Country Status (1)
Country | Link |
---|---|
TW (1) | TWI759933B (en) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110210895A (en) * | 2019-05-16 | 2019-09-06 | 杭州汉富商业发展有限公司 | A kind of usufruct dividend distribution system and distribution method based under completely new business model |
TWM609426U (en) * | 2020-11-02 | 2021-03-21 | 第一商業銀行股份有限公司 | Resource allocation system based on binary space partition |
-
2020
- 2020-11-02 TW TW109138029A patent/TWI759933B/en active
Also Published As
Publication number | Publication date |
---|---|
TWI759933B (en) | 2022-04-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108681857B (en) | Distribution order distribution method and device and computer readable storage medium | |
CN108074031B (en) | Order group distribution method and device | |
CA2653268C (en) | Sort plan optimization | |
CN109146349B (en) | Order allocation method and device | |
US10904107B2 (en) | Service resource management system and method thereof | |
CN109523202B (en) | Order processing method, device, equipment and computer readable storage medium | |
CN103024078A (en) | Resource allocation method and device in cloud computing environment | |
KR20180124299A (en) | Shiping Processing System In a Bundle | |
CN109325671A (en) | A kind of online method for allocating tasks of space-time crowdsourcing and system | |
CN104346458A (en) | Data storage method and device | |
CN116521956A (en) | Graph database query method and device, electronic equipment and storage medium | |
CN105227618A (en) | A kind of communication site's position information processing method and system | |
CN112686603A (en) | Order management method, system, electronic equipment and storage medium | |
KR20170016168A (en) | Tile-based map data updating system and method thereof | |
CN114841788B (en) | Completion settlement overall process management system for engineering project construction management | |
TWM609426U (en) | Resource allocation system based on binary space partition | |
TWI759933B (en) | Resource allocation method and system based on binary space segmentation | |
CN113222490A (en) | Inventory allocation method and device | |
WO2017148296A1 (en) | Method of assigning application to assigned service cluster and device | |
CN111260288A (en) | Order management method, device, medium and electronic equipment | |
Zhang et al. | Logistics service supply chain order allocation mixed K-Means and Qos matching | |
CN112860996A (en) | Interest point processing method and device, electronic equipment and medium | |
CN113762668A (en) | Method and device for generating task list | |
CN110889599A (en) | Order processing method and device, warehousing system, computer equipment and storage medium | |
US11194836B2 (en) | Distributed data storage |