KR20020058769A - Apparatus and method for planning remote control node on network - Google Patents

Abstract

PURPOSE: A communication network remote station building plan supporting apparatus and method are provided to specify or define a coverage of a decision selection on substantial matters for a decision on the basis of an intention of a decision maker and policy factors by collectively and comprehensively judging plans that can minimize a construction and operation cost. CONSTITUTION: A distance calculation mode is performed to calculate a minimum distance between cells on the basis of an arbitrary initial cell by interworking a communication network status information DB and a policy and expense information DB(S10). A station position determining unit performs a station position determining mode to calculate a position of a station that can accommodate a fixed demand at the minimum cost(S30). A station number calculating unit calculates a fixed cost required for a yearly demand, an average building site unit cost, an entire area and building a station of an area anticipated to build a new station, performs a station number calculation mode(S50). An opening station time point determining unit performs an opening station time point determining mode to determine a time point for opening a station including the fixed position and accommodated area(S70). A station type determining unit performs a station type determining mode to determine a type of station that can minimize the building site and construction expenditure(S90). An accommodated area determining unit performs an accommodated area determining mode to determine inter-station suitable service accommodated area by time points(S110). A system quantity calculating unit determines a receptibility of an arbitrary switching system on a demand requested amount given in an optimum cost calculating procedure, and if an increased quantity is above '0', the system quantity calculating unit performs a system quantity calculation mode for allocating a demand by yearly and by system according to pre-set priority(S160). A relay quantity calculating unit is requested to predict an end-to-end traffic between total host systems by yearly by using the quantity allocation by systems and calculate a relay lead resource for accommodating it(S190).

Description

Apparatus and method for planning remote control node on network}

The present invention relates to an apparatus and method for supporting a network remote station station plan, and more specifically, to establish a new remote station station that can accommodate the introduction of various service technologies and a quantitative increase in the number of subscribers in an existing communication network. And comprehensively determine how to minimize operational costs, so that the scope of decision-making can be specialized or defined by focusing on specific matters so that the decision maker's will and policy elements are judged as the basis. The present invention relates to a network remote station plan support system and method for applying the information exchange and supplementary functions of the network to the network remote plan plan service and its application field to support a wide range of economic evaluation and decision-making accordingly.

Nowadays, with the rapid spread of high-speed network and the rapid increase of Internet users, shopping and retrieval of information through websites are becoming more common, and this increase of Internet users and the rapid increase in communication demand have led to large-scale demand. You need quality service that can be delivered quickly.

To this end, existing facilities should be expanded and new service facilities should be introduced, which is expected to be necessary in each case to determine the type of new service node, proper location, time of introduction, and service provision area. As a cost-based economic evaluation must be preceded, there is a need for a system capable of efficiently evaluating a large-scale alternative based on a combination of various optional elements for each of the above detailed elements.

The existing method for evaluating the economics of introducing such a new node generally uses a Local Network Node Planning Tool (LNNP). The LNNP is a decision support system for establishing a subscriber network. The LNNP is defined as a new demand-dense area as a target area, divided into grid-shaped cells of a certain size, and the appropriate level of the new node should be accommodated with reference to the demand forecast amount for each cell. Determine the range of cells.

In this case, the search for the optimal position and the receiving area has a problem of being completed through an iterative procedure of finding a better solution under the condition in which the remaining elements are fixed and then optimizing the other elements under the condition.

In addition, as other factors, for example, when a new node is first introduced or a model of a newly introduced system, a fixed value does not act as a variable for decision making.

In addition, the LNNP has a problem in that it does not accept the evolution information over time for the service facilities in the existing node.

The present invention has been proposed in view of the conventional problems as described above, and if a new station is to be newly established to accommodate a remote station that can accommodate the introduction of various service technologies and an increase in the number of subscribers in an existing communication network, In order to comprehensively determine the method of minimizing the operating costs, the type of introductory country that can provide the service, the number of appropriate country companies corresponding to any country type, the allocation of subscribers by country, and the optimum in the jurisdiction Parallel structure that applies optimal results to separate optimization procedures using factors such as national history, type of optimal introduction system to accommodate new demand, optimal time of origin, and total cost calculation corresponding to arbitrary national scenario By focusing on specific matters, the decision maker's will and policy factors are judged as the basis. It is possible to specialize or define the scope of decision-making, and to apply extensive information exchange and complementary functions with users to telecommunications remote remote planning program and its application areas to support a wide range of economic evaluations and decision-making accordingly. The objective of this paper is to implement a network and remote station local plan support system and method.

1 is a block diagram showing a communication network remote station plan support apparatus provided by the present invention.

Figure 2 is a flow chart illustrating a communication network remote station plan support method provided by the present invention.

3 is a flow chart showing a process of performing a distance calculation mode according to the present invention.

Figure 4 is a flow chart showing the process of performing the history history positioning mode according to the present invention.

Figure 5 is a flow chart showing the execution process of the national history calculation mode according to the present invention.

6A and 6B are flowcharts illustrating a process of performing a nation time determination mode according to the present invention.

7 is a flowchart illustrating a process of performing a history type determination mode according to the present invention.

8A and 8B are flowcharts illustrating a process of performing an accommodation zone determination mode according to the present invention.

9 is a flowchart illustrating a process of performing a line / pipe cost calculation mode for determining an accommodation area of the present invention.

10 is a flowchart showing a process of performing a cell search mode for determining an accommodation area of the present invention.

11 is a flowchart illustrating a process of performing a node search mode for determining an accommodation area of the present invention.

12 is a flowchart showing a process of performing a system quantity calculation mode according to the present invention.

13 is a flowchart illustrating a process of performing a system capacity allocation mode according to the present invention.

<Description of Symbols for Major Parts of Drawings>

10: Communication Network DB Information 20: Alternative Information DB

30: Policy and cost information DB40: Distance calculation department

50: station number positioning unit 60: number of station calculation unit

70: introduction system decision unit 80: country timing decision unit

90: accommodation zone determination unit 100: national type determination unit

110: cost calculation unit 120: total cost calculation unit

130: relay quantity calculation unit 140: system quantity calculation unit

150: system capacity allocation

Communication network remote station station plan support apparatus according to the present invention for achieving the above object,

In the area to be reviewed for the country, the distance calculation part that calculates the total distance between non-obstacle cells from grid cells and obstacle information, which are randomly divided service areas and minimum unit areas of cost calculation, using the network status information DB. Wow;

A national history positioning unit that extracts information from the communication network status information DB and alternative information DB, and calculates the proper location of the national history by determining the type of new national history, the time of the country, the type of the introduction system and the service providing range;

A number of country history calculation sections for searching the policy and cost information database to find out the appropriate number of new country history by searching for the type of demand evolution in the area to be examined, the type of expected service facility to be accommodated, and the total area of the demand density area;

An introduction system determination unit for determining a new introduction system type suitable for the total demand for each service of the service area expected to be accommodated by the facilities state at a predetermined time point;

Search for obstacle information given in grid cell units of the area under review, current receiving area status, designated area information forcibly allocating service subjects, time of origin of other new countries, demand information of cell units, and land price information. A country time determination unit for calculating an appropriate country time point;

A national history type determination unit for determining the type of national history that minimizes the cost of accommodating the total sum of demands of the receiving cells within a preset time point and location range;

From the point of view related to the total change of the accommodation area calculated by the combination of the obstacles of the entire area under review given by the grid cell, the yearly demand by service, the current accommodation area, the designated area, and the land price information and the country time of each new country. An accommodation area determination unit for calculating a service accommodation area for maintaining a minimum access cost for each cell;

A system quantity calculating section for determining whether any exchange system can accommodate a given expansion requirement in allocating demand for each service per year;

A system capacity allocating unit for adjusting a demand sharing procedure between systems to allocate demand for each service per year;

Cost calculation unit that calculates the specific cost of expanding or establishing a given quantity by using exchange, construction, land, power, operation maintenance, transmission, relay, and line / pipe, which are the cost elements of communication network. ;

A relay volume calculation unit that retrieves traffic information between each host system and demand allocation evolution information of existing and new systems through the relay cost among the cost factors, and calculates the total inter-system traffic by year and the number of channels required for its acceptance. Wow;

The distance calculation unit, national history positioning unit, national history calculation unit, introduction system determination unit, country time determination unit, national history type determination unit, acceptance zone determination unit, total cost calculation unit, cost calculation unit, relay volume calculation unit, system quantity Computation unit, the total cost calculation unit for calculating the total cost expected to operate the alternative in the optimization of each sub-element for the alternative determined by using the system capacity allocation unit, characterized in that it comprises a total cost calculation unit for performing a comparison between the actual alternatives do.

In addition, the process of performing a network remote station local government plan support method according to the present invention for achieving the above object,

The distance calculation unit interworkes the communication network status information DB, alternative information DB, policy and cost information DB, performs a distance calculation mode for calculating a minimum distance between cells based on an initial cell, and then returns the result to the national history location. A first process of transmitting to the determination unit;

Performing the national positioning mode that receives the result or calculates the position of the national company that can receive the fixed demand at the minimum cost by receiving the new national information from the national positioning unit which is driven by the operation control of the operator. A second process of transmitting the result to the history number calculating unit;

Receive the above results or calculate the annual demand, average land price, total area, and fixed costs for the country where the new country is expected to be newly demanded from the number of country history calculation units driven by the operator's operation control. A third step of performing a country history calculation mode for searching the number of appropriate countries by year, and then transmitting the result to the country time determining unit;

After receiving the result or performing the country time determination mode for determining the country time of the new country including the fixed location and the receiving area, the country time determining unit driven by the operation control of the operator is performed, and the result is determined by the country type. A fourth process of transmitting to the negative;

Receiving the above results or operating in accordance with the operation control of the operator, the fixed area, station location correspondence land fixed by the national history type determination unit, the site and construction by using the total information of demand by type of new node and year of introduction of the target node A fifth step of performing a history type determination mode for determining the type of history company to minimize the cost, and then transmitting the result to the accommodation zone determination unit;

A sixth step of receiving the result or performing an accommodation zone determination mode for determining the inter-station-specific service accommodation zone by the reception zone determination unit driven according to the operation control of the operator, and transmitting the result to the system quantity calculation unit; and;

The system quantity calculating unit, which receives the result or is driven by the operation control of the operator, determines whether an arbitrary exchange system is acceptable for the demand demand given in the optimum cost calculating procedure, Performing a system quantity calculation mode for allocating demand for each system according to a predetermined priority, and then transmitting the system quantity allocation unit to the system capacity allocating unit;

An eighth process of performing a system capacity allocating mode for allocating the quantity according to a predetermined priority, when the quantity of expansion is less than zero;

The system capacity allocator, which receives the result or operates according to the operation control of the operator, uses the system-specific quantity allocation result to predict the end-to-end traffic between the total host systems per year and to calculate the relay required resources to accommodate the result. A ninth step of requesting the quantity calculating unit;

A tenth requesting that the calculation result be transmitted to the total cost calculation unit, and after forming an optimal alternative, the alternative is calculated to be divided into exchange / construction / land / relay / transmission / power / line / pipe / operation maintenance cost; Characterized in having a process.

The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

1 is a block diagram showing a communication network remote station plan support apparatus provided by the present invention,

The communication network information DB (10) is divided into the existing national history and system status belonging to the region to be reviewed the country, the grid cell to act as the minimum unit of optimization, the current target information of each country, service receiving area information for each country This includes information on regions identified as obstacles where subscriber demand cannot exist due to geographical or policy factors, forecasts of future changes in subscriber demand, and traffic and channel number information between systems.

The alternative information DB 20 is a candidate for a position where introduction of new nations is expected, such as introduction system information in existing and new nations to appropriately accommodate new demand, priority allocation between systems, demand peak areas or demand centers. Includes cell aggregate information, minimum and maximum time points when attempting to introduce a new country, and information on fixed concentration areas anticipated in terms of policy administration or topography and service provision.

The policy and cost information DB (30) includes a total review period, review points and endpoints, tax policy factors and models, application models of various costs, cost functions, facility recycling policies, and permanent management personnel. Include models and more.

The distance calculation unit 40 is a non-obstacle cell from a grid cell and an obstacle information which is a minimum unit area of a service area and a cost calculation arbitrarily divided using the communication network status information DB in an area to be examined for a country. Calculate the total distance between the livers.

The national history positioning unit 50 uses the land purchase cost and the line and pipeline costs of each cell which are not affected by the change in the location of the country as a criterion of economic evaluation.

The number of station history calculation unit 60 calculates the number of optimal country history using the optimal distance between the stations between the fixed costs and the average cost of the subscriber to the fixed country and the average distance of subscribers. Here, the fixed cost includes the exchange fixing cost to introduce the new system, the cost of purchasing the land, the cost required to build a national building. In addition, the variable cost includes the line / pipe cost according to the change in subscriber demand density for the target area of fixed area and the distance to the national company.

The introduction system determination unit 70 searches for the time point of the country with the least cost, and corrects the new system introduction time, the total number and time point information of the capacity and accommodation area change corresponding to the system, and corrects the accommodation area information for each time point. Calculate the result.

The country time determination unit 80 compares the economics for each country candidate by using the calculated total exchange cost, line / pipe cost, and national operation maintenance cost.

The accommodation zone determining unit 90 preferentially calculates the difference between the minimum and the lane cost at the time of connection to the maximum in the selection of the country in which the cell is accommodated. In this case, if the capacity of the station is exceeded and it is accumulated in other stations, the priority is to maximize the difference between the maximum and lane gain when changing. In addition, the cell connection and waterfront costs include the power, construction, site, exchange cost of the entire station and the connection line / pipe cost to the station of the cell.

The national history type determination unit 100 determines the type of national history that is the minimum cost for accommodating the total sum of demands of the receiving cells within the preset country time and location range.

The cost calculation unit 110 is a specific cost required to expand or establish a given quantity by using the exchange, construction, land, power, operation maintenance, transmission, relay, line / pipeline, which is each cost element to build a communication network Calculate the cost.

The total cost calculation unit 120 includes the distance calculation unit, the national history positioning unit, the national history calculation unit, the introduction system determination unit, the country viewpoint determination unit, the national history type determination unit, the accommodation zone determination unit, the total cost calculation unit, the cost calculation unit For the alternatives determined using the relay volume calculation unit, the system volume calculation unit, and the system capacity allocation unit, the total cost of the alternative operation is estimated in the optimization of each sub-element, and the actual alternative comparison is performed. .

The relay volume calculation unit 130 retrieves traffic information between each host system and demand allocation evolution information of existing and new systems through the relay cost among the cost elements, and is required for the total inter-system traffic per year and its acceptance. Calculate the number of channels.

The system quantity calculation unit 140 determines whether any exchange system can accommodate a given expansion requirement in allocating demand for each service by year.

The system capacity allocator 150 adjusts the demand distribution procedure between systems to allocate demand for each service per year.

Next, the operations of each unit will be described in detail with reference to the flowchart.

For reference, the operation of each unit may be driven by receiving values from the units having mutual input / output relations, or may be individually driven under the control of an operator.

Figure 2 is a flow chart showing a communication network remote station plan support method provided by the present invention,

After interworking with the communication network status information DB 10, the alternative information DB 20, the policy and cost information DB 30, and performing a distance calculation mode for calculating a minimum distance between cells based on an initial cell, The result is transmitted to the national history positioning unit 50 (S10).

Receiving the result, the history history positioning unit 50 performs the history history positioning mode for calculating the location of the history of the country that can accommodate the fixed demand at a minimum cost by receiving the information of the new country history, and then the result Transmitted to the number of history calculation unit 60 (S30).

Receiving the above results, the number of national history calculation unit 60 calculates the annual demand, average land price, total area, and fixed costs required for the new country as a new demand-density area. After performing the country history calculation mode for searching the number by year, the result is transmitted to the country time determining unit 80 (S50).

After receiving the result, the country time determination unit 80 performs a country time determination mode for determining a country time point of a new country including a fixed position and a receiving area, and then transfers the result to the national history type determination unit 100. It transmits (S70).

Receiving the result, the national history type determination unit 100 minimizes the site and building costs by using fixed total information on the accommodation area, the location corresponding to the location of the country, the point of introduction of the target node, and the total demand for each type of new country. After performing a history type determination mode for determining the type of history, the result is transmitted to the accommodation zone determination unit 90 (S90).

After receiving the result, the accommodation zone determination unit 90 performs the accommodation zone determination mode for determining the inter-station proper service zone for each time point, and transmits the result to the system quantity calculation unit 140 (S110).

Upon receiving the result, the system quantity calculation unit 140 determines whether the exchange system is acceptable for a given demand amount during the optimal cost calculation procedure, and sets the demand for each system by year when the expansion quantity is 0 or more. After performing the system quantity calculation mode to allocate according to the priority, the result is transmitted to the system capacity allocation mode (S160).

Upon receiving the result, the system capacity allocator 150 performs a system capacity allocation mode for allocating the quantity according to a predetermined priority, when the quantity of expansion is less than zero (S180).

Using the system-specific volume allocation result, the relay volume calculation unit 130 is requested to estimate end-to-end traffic between the total host systems for each year and to calculate the relay required resources for accommodating it (S190). Then, the calculation result is transmitted to the total cost calculation unit 120, and after forming the optimal alternative, the alternative is calculated by the exchange / construction / site / relay / transmission / power / line / pipeline / operation maintenance cost for the alternative Request to be (S200).

3 is a flowchart showing a process of performing a distance calculation mode according to the present invention, which is a process of calculating a distance calculation mode for calculating a distance not via obstacles between non-obstacle cells in units of cells created in the communication network status information DB 10. As the drawing shows,

If all cells are searched and the first searched cell is set as the reference cell (S11), and if the cell candidate is recognized on the leftmost side of the reference cell (S12), the cell candidate is a non-obstacle and an unsearched cell (S13). After inputting in the search candidate, the current distance is stored (S14). Otherwise, the lowest end of the reference cell is searched.

When the cell candidate is recognized at the lowest end side in the reference cell (S15), if the cell candidate is a non-obstacle and unsearched cell (S16), the current distance is stored after inputting to the next search candidate (S17), otherwise Search for the rightmost side of the reference cell.

If the cell candidate is recognized at the rightmost side in the reference cell (S18), if the cell candidate is a non-obstacle and unsearched cell (S19), the current distance is stored after inputting in the next search candidate (S20), otherwise Search the top of the reference cell.

When the cell candidate is recognized at the top of the reference cell (S22), if the cell candidate is a non-obstacle and unsearched cell (S23), the current distance is stored after inputting to the next search candidate (S24). A candidate cell set is formed using the input search candidate, and the sum of the stored distances is calculated (S25). If other cells exist outside the candidate cell set (Yes in S26), the procedure of searching for up, down, left, and right cell candidates by setting the candidate cell set as a reference cell is repeated (S27), and if no other cell exists. (No in S26) Return to main mode.

In detail, the first search candidate is limited to a single reference cell and the distance is set to zero. It is determined whether the cell is an obstacle of up, down, left, and right cells, and if the cell is a non-obstacle and an unsearched cell, it is included in the next search candidate set and the current distance is registered. The elements of the candidate cell set configured as described above are calculated by performing the same process using the reference point of the next search to calculate the distance between all cells. Here, the distance matrix provided by the distance calculator calculates the minimum distance among the detour paths not passing through the obstacle.

4 is a flowchart showing a process of performing a history positioning mode according to the present invention, which is a diagram illustrating a procedure of performing a history positioning mode for determining a location of a history company that can accommodate a given subscriber demand at a minimum cost.

The maximum demand for each cell year and the maximum capacity of the new country are calculated (S33). After selecting a random position from the set of national position candidates formed by the distance delivery unit (S35), if an undetected national position candidate is not found in the set (S37), the optimal cost is calculated and returned to the main mode (S39). If the unsearched candidate is found, the land price information of the position candidate is searched to calculate the total land cost (S41).

Calculate the total line / pipe cost according to the change of national history for each cell (S43), and if the calculated present cost is greater than the optimal cost (S45), return to the second step and repeat the procedure, and the present cost is less. If it does, it updates the optimal cost with the current cost and returns to main mode (47).

If this is described in detail, the current status of the new country history, the candidate location of the country history location, the total aggregate demand by year of the region to accommodate the new country, the distance in the network status information DB (10) and alternative information DB (20) After receiving input of information, existing inter-regional receiving zones, changing time of receiving zones by country-point combination of total newly-introducing countries, corresponding receiving area map, land price, etc., Search for a location. At this time, the costs to be considered are the purchase cost and the line and pipeline cost of each cell according to the change of location of the station.

Figure 5 is a flow chart showing the process of performing the national history calculation mode according to the present invention, the total number of national history appropriate to accommodate the new demand according to the type of national history determined, the host of the new system to be introduced and remote models As a diagram showing the execution of the national history calculation mode,

The region where the new country is expected to be searched for is calculated (S51), and the annual demand, average land price, and total area of the region are calculated (S53). Then, the fixed cost required for the arbitrary state bureau is calculated (S55). Here, when a specific year is not selected among the yearly information (S57), the mode returns to the main mode (S59), and when a specific year is selected (S57), the demand density of the year-to-year country is estimated (S61). After calculating the variable cost per distance-related country station and the optimum distance between stations (S65), and calculating the optimal number of stations in the year, the process returns to the year selection step (S67).

To explain this in detail, the calculation of the number of annual companies, the average land price, the total area, and the fixed costs for the host country, are performed for the areas where the new country is expected to be resettled into new dense areas through the number of national history calculation departments. In accordance with the host and remote models of the new system to be introduced, the total number of national companies suitable to accommodate new demand is calculated, and the number of appropriate national companies is searched by year. Here, the fixed costs expected to be placed in any of the country's history is the exchange fixed cost to introduce the new system, the land purchase cost, the fixed cost required for new building of the national building, the fixed cost of installing the power equipment, depending on the type of company If necessary, this includes labor costs, which are fixed annually.

In addition, since the demand density for the target area of the fixed area is changed according to the yearly demand, the line and pipeline costs are set to the cost of the country to change according to the average distance of subscribers. Therefore, using the formulas between these variables, the optimal distance between stations is calculated by year, that is, the average distance between new stations and the number of optimal stations.

The introduction system determination unit, which receives information on the time of introduction of the new node, the demand for each service to be accommodated, the main host model, and the like from the number of national history calculation units, uses the appropriate number of new introduction remote systems to be introduced to the new node. Determine the type and time of introduction.

6A and 6B are flowcharts illustrating a process of performing a country time determination mode according to the present invention, and a view illustrating a process of performing a country time determination mode for determining a country time of a newly established country including the received location and an accommodation area; By

After calculating the time of branching by country and the maximum demand by cell year (S72), an arbitrary time point of the node country candidate set is selected (S73). If the unsearched candidates for the country are not found in the set (S74), the optimal cost is calculated and returned to the main mode (S75). If the unsearched candidates are searched (S74), the demand for each system of the candidates for that country is determined by year. After initializing the information and the new introduction time (S76), it is determined whether the current country time is the same as the unique country time (S77).

If it is recognized that the difference is found, only when the introduction point of the remote new system is the same as that of the own country or before the current country, the introduction point of the remote new system is set to the current country (S79). When the total number of demand zone changes and the change time-related information are changed (S80), and the determination result is the same (S77), the total demand for each year / country / service is calculated (S81).

After allocating the demand for each country (S82), calculate the line / pipe cost and the maintenance cost according to the change of the number of workers and exchange cost and the cell accommodation area for each country (S83), and the calculated current cost is greater than the optimal cost. If large (S84), the process returns to the second step and the procedure is repeated. If the present cost is small, the optimal cost is updated to the present calculation cost and returned to the main mode (S87).

Explaining this in detail, the adjustment and evolutionary cost of the accommodation zones are calculated for each country's candidates for each country's candidate candidates selected by the user using the country-time decision-making unit. If any of the candidate country years does not coincide with the first country time point corresponding to a given receiving area, an existing containing area chart is used to establish a modified receiving area corresponding to the current country year, and accordingly Allocate changes in total demand by service by year. Here, the total exchange cost, line and pipeline cost, and national operation maintenance cost are considered as measures of economic comparison by country year.

When the minimum cost country time point is searched, the new system introduction time point, system capacity and total number of times of change of accommodation area and time point information, and accommodation area information for each time point are changed and returned as an optimal result.

7 is a flowchart showing a process of performing a history type determination mode according to the present invention;

After calculating the maximum capacity of the national history (S91), and selects any national history form of the set (S93), if the undiscovered national history form of the set is not found (S95), the optimal cost is calculated and returned to the main mode. (S97) If an unsearched candidate is found (S95), the building / land cost is calculated (S99). If the calculated present cost is greater than the optimal cost (S101), the process returns to the second step and repeats the above procedure. If the present cost is less (S101), the optimal cost is updated to the present output cost and returned to the main mode. (S103).

In detail, the country type determination unit receiving the results provided by the national point-of-view determination unit retrieves a fixed accommodation area, a location corresponding to the location of the land, the point of introduction of the target node, and the total demand information by type of each year of the new country. And determine the type of state that minimizes building costs.

8A and 8B are flow charts showing the process of performing the accommodation zone determination mode according to the present invention, and the accommodation zone for calculating the appropriate service accommodation zones for each time point using the determined country history type, location, country viewpoint, and introduction system type. As a diagram showing the performance of the decision unit,

Calculate the distance between each country and the cell (S111), initialize the new introduction system information (S112), calculate the optimal demand for each cell by year, and the country demand until the first time of the change of receiving area (S113), and allocate it. (S114).

If the calculated present cost is greater than the optimal cost (S115), the process returns to the first step and the procedure is repeated. If the present cost is less (S115), the sum of the first and last years at the time of the present review and the number of country acceptances are added. After calculating (S116) it is allocated (S117).

A cost calculation mode for calculating the line / pipe cost for the connection by station of each optimal cell is performed (S118). In addition, after calculating the annual power / construction / site / exchange cost (S131), and performs the optimal cell search mode of the optimal access cost (S132). In addition, the optimal node search mode of the optimal access cost is performed (S141). If the minimum access cost cell is recognized as a result of the search (S149), it is determined whether an isolated region has occurred when accepting the cell as a connection node (S150), and if the cell is not recognized (S149), it returns to the fourth step. Repeat the above procedure.

However, if the isolated region does not occur (S150), the minimum cost cell is accepted as a connection node (S151). If the isolated region occurs (S150), the entire cell of the isolated region is accommodated as a connection node (S152). The unacceptable excess cell demand is allocated for each node (S153), and the excess capacity is added to the minimum priority system (S154), and the country-specific exchange cost for each year is calculated (S155). If a cell and node generating maximum variance gain are found (S156), the cell is incremented to the node, allocated to the capacity of the node (S157), and if the node cannot accommodate the allocated capacity (S158), the ninth step The procedure is repeated and the procedure is repeated, and if it is possible to always accept, update the optimal cost and return to the main mode (S159).

In detail, at the time when a new structure is introduced and a change occurs in the network structure, it is determined whether or not the previous increase in demand is acceptable to the existing node. Since the state of A is changed when it is closed, optimization is made for each time point of the total receptive area change transmitted from the country time point combination of the new node, so that the case where it is impossible to judge the acceptance is not considered.

In addition, after allocating cells designated as designated zones to each node in priority, calculating the total sum of country's demand and distributing it according to system priority, power, construction, site, exchange cost and the rest of the whole station in the current state. Calculate the cost of connection line / pipe to each station of unassigned cells. By using the calculated values, the cells and the connection nodes having the largest difference between the minimum access cost and the lane cost are calculated until all the unassigned cells are allocated, thereby sequentially forming a service area.

In addition, if there is no minimum access cost cell or node pair that satisfies the capacity constraint, or if the capacity is exceeded by accommodating all of the group cells because an isolated area occurs when the minimum cost cell is accommodated as an access node, the entire network becomes unsuitable. It judges that it occurs, and passes its subscriber cell to another country having capacity margin among the accumulation generating nodes. At this time, the procedure of searching for cells and nodes having the maximum and the best waterfront difference is repeated and changing the accommodation area until the entire capacity constraint is satisfied.

FIG. 9 is a flowchart illustrating a process of calculating a line / pipe cost calculation mode for determining an accommodation area according to the present invention, which is a diagram illustrating a process of calculating a line / pipe connection cost when each node is accommodated in an arbitrary node.

After calculating the maximum cell demand until the evolution step (S119), if the same node is connected to the evolution step is initialized variability gain (S121), and if the connection fails, calculates the line / pipe gain transformed to the node. (S122).

When the accommodation zone change point is 1 or the accommodation zone change is the final stage (S123), the line / pipe cost to the final year is calculated (S129), and the access cost is returned except the variable gain (S130). If the time to change the accommodation zone is not 1 or the change of the accommodation zone is not the last step (S123), then the cell of each evolutionary step and the node of the minimum distance are searched (S124). The number of changes to the node of the searched minimum distance is calculated (S125), the access cost up to the last year and the change access cost to the minimum distance node to the same node is calculated (S127), and the minimum cost is calculated using the same. After (S128), it returns the value except the variable gain from the connection cost.

In detail, if a cell's receiving area is changed at any point in time, the existing track is re-used for other purposes and requires the establishment of a line / pipe facility to a new receiving country. If it is accommodated in the same history, it is judged that there is no marginal benefit. If the accommodation area is changed, the recycling profit of the line / pipe facility transformed into a new host country is calculated based on the maximum demand of the cell up to the previous evolutionary stage.

Here, the connection cost to the new host country is calculated using all evolution details up to the last year, not limited to the evolution stage.

In addition, if the acceptance zone of the next evolutionary stage is undecided, the minimum value between the cost of being accommodated as the smallest station on the grid map and the cost of being accommodated until the last year in the current country is set as the cell connection cost. Returns the difference between the final access cost and the variable gain.

10 is a flowchart illustrating a process of performing a cell search mode for determining an accommodation area according to an embodiment of the present invention, which searches for a cell pair having the largest difference between the minimum and lane cost when connected and the largest difference between the maximum and lane cost when changed. As a diagram showing the process,

If the cell is a non-fixed station that is already allocated at an upper position (S133), the minimum cost difference between the station assignment and the station allocation is calculated within the range of sufficient capacity when the cell is allocated (S137) (S138). If less than the existing optimal cost (S139), the existing optimal node and cell pair is updated (S140).

If the cell is a non-fixed station that is already allocated at a lower position (S134), a minimum cost difference between the station assignment and the station allocation is calculated within a range where the capacity is sufficient when the cell is allocated (S137) (S138). If less than the existing optimal cost (S139), the existing optimal node and cell pair is updated (S140).

If the cell is a pre-assigned non-stationary station in the left position (S135) within the range of sufficient capacity at the time of cell allocation (S137), the minimum cost difference between the allocation of the company and the station allocation is calculated (S138), and the calculated present cost If less than the existing optimal cost (S139), the existing optimal node and cell pair is updated (S140).

If the cell is a pre-assigned non-fixed station in the right position (S136) within a range of sufficient capacity when allocating a cell (S137), the minimum cost difference between the assigned company and the station allocation is calculated (S138), and the calculated present cost If less than the existing optimal cost (S139), the existing optimal node and cell pair is updated (S140).

To explain this in detail, the range of the search is expanded to the top, bottom, left and right cells on the grid map, and the difference between the governmental accommodation cost, the minimum cost when accommodating other countries, and the difference between the minimum cost and the lane cost that is changed from the host country to another country is shown. Calculate each. The cell including the maximum cost difference and the gain difference is searched using the calculated value. At this time, the costs to be considered include the entire country's exchange, construction, site, power cost, etc., as these are added or removed in terms of line / pipe connection costs and cell demands which are directly affected by distance.

FIG. 11 is a flowchart illustrating a process of performing a node search mode for determining an accommodation area according to the present invention. This is a node pair having the largest difference between the minimum and lane cost when connected and the largest difference between the maximum and lane cost when changing. As a diagram illustrating a process of searching for

If the node to which the upper cell belongs can accommodate the additional cell (S142), the variance gain is calculated (S146) and if the current gain is greater than the existing optimal gain (S147), the existing optimal node and the cell pair are updated (S148). .

When the node to which the lower cell belongs may accommodate the additional cell (S143), the variance gain is calculated (S146) and if the current gain is greater than the existing optimal gain (S147), the existing optimal node and cell pair are updated (S148). .

When the node to which the left cell belongs may accommodate the additional cell (S144), the variance gain is calculated (S146) and if the current gain is greater than the existing optimal gain (S147), the existing optimal node and the cell pair are updated (S148). .

When the node to which the right cell belongs may accommodate the additional cell (S145), the variance gain is calculated (S146) and if the current gain is greater than the existing optimal gain (S147), the existing optimal node and cell pair are updated (S148).

To explain this in detail, the range of the search is expanded to the top, bottom, left and right cells on the grid map, and the difference between the governmental accommodation cost, the minimum cost when accommodating other countries, and the difference between the minimum cost and the lane cost that is changed from the host country to another country is shown. Calculate each. The waterfront node pair including the maximum cost difference and the gain difference is searched using the calculated value. At this time, the costs to be considered include the entire country's exchange, construction, site, power cost, etc., as these are added or removed in terms of line / pipe connection costs and cell demands which are directly affected by distance.

12 is a flowchart showing a process of performing a system quantity calculation mode according to the present invention, which is a demand demand transmitted when an optimization operation is performed using the introduction system determination unit, the country time determination unit, and the accommodation zone determination unit. Is a diagram showing a procedure of performing a system quantity calculation mode for determining whether an exchange system can accommodate

Search for a system having a minimum priority for expansion among the selected year optimal systems (S161), and if the number of facilities exceeds the number of subscribers in operation (S162), the number of extension requirements is reduced, and the number of facilities does not exceed the number of subscribers. After searching the system model (S166), the traffic / localization ratio information per subscriber is searched (S167), and the capacity is calculated (S168).

If the expansion requirement is acceptable (S169), the system capacity and the system expansion requirement are initialized (S170), and if the capacity is not acceptable, the facility expansion requirement except for the excess capacity is reduced (S171). In addition, when the expansion request amount is 0 (S172), the flow returns to the main mode.

In detail, this is a year-by-year system for allocating demand when the quantity of expansion is greater than 0. When demand information to be accommodated in any country is inputted, the system with the least possible priorities for the year is searched. do. At this time, if the current facility capacity of the system exceeds the number of subscribers and the extra capacity is generated, the difference is first accommodated, and if the spare capacity does not occur, it is expanded by using service-related information such as traffic per subscriber and local expenses. After determining the availability, the process of additionally acquiring and allocating the excess capacity to the lane priority system on the same basis is repeated. In addition, if the total demand of the government decreases, capacity is sequentially reduced from the system with the highest reduction priority.

FIG. 13 is a flowchart illustrating a process of performing a system capacity allocation mode according to the present invention, which is an amount of demand transmitted when an optimization operation is performed using the introduction system determination unit, the country time determination unit, and the accommodation zone determination unit. Is a diagram illustrating a procedure of performing a system capacity allocation mode for determining whether an arbitrary exchange system can accept and allocating quantity according to a priority selected by a user.

After searching the minimum priority system for capacity reduction (S181), the system is set to the executable state (S182) to determine whether the current capacity is greater than the absolute value of the reduction requirement (S184), and the current capacity or reduction requirement. Until the value reaches 0 (S187), the large value is decreased and the mode is returned to the main mode.

In detail, this is a year-by-year system for allocating demand when the expansion volume is less than 0. When demand information to be accommodated in any country is inputted, the system with the least possible priorities for the year is searched. do. At this time, if the current facility capacity of the system exceeds the number of subscribers and the extra capacity is generated, the difference is first accommodated, and if the spare capacity does not occur, it is expanded by using service-related information such as traffic per subscriber and local expenses. After determining the availability, the process of additionally acquiring and allocating the excess capacity to the lane priority system on the same basis is repeated. In addition, if the total demand of the government decreases, capacity is sequentially reduced from the system with the highest reduction priority.

After performing all the above functions and completing partial decision making, if a single complete alternative is determined, the total cost of realizing it is divided into exchange / construction / land / relay / transmission / power / line / pipe / operation maintenance cost. The total cost calculation unit is requested to calculate. In this case, the end-to-end traffic is estimated between the total host systems by the year by using the quantity allocation information for each system, and the relay quantity calculation unit is interlocked to calculate the relay required resources for accommodating the end-to-end traffic.

As described above, the present invention provides a method for minimizing the construction and operation costs when a new station is intended to be newly relocated to a remote station that can accommodate the introduction of various service technologies and an increase in the number of subscribers in an existing communication network. By making comprehensive judgments, it is possible to specialize or define the scope of decision-making, focusing on specific matters so that the decision maker's will and policy factors are judged as the basis, and exchange information and complementary functions with users. Applying to planning tasks and their applications, they have the advantage of supporting a broad economic assessment and subsequent decision-making about network planning.

In addition, preferred embodiments of the present invention are disclosed for the purpose of illustration, those skilled in the art will be able to make various modifications, changes, additions, etc. within the spirit and scope of the present invention, such modifications and modifications belong to the following claims You should see.

Claims (25)

In the area to be reviewed for the country, the distance calculation part that calculates the total distance between non-obstacle cells from grid cells and obstacle information, which are randomly divided service areas and minimum unit areas of cost calculation, using the network status information DB. Wow; A national history positioning unit that extracts information from the communication network status information DB and alternative information DB, and calculates the proper location of the national history by determining the type of new national history, the time of the country, the type of the introduction system and the service providing range; A number of country history calculation sections for searching the policy and cost information database to find out the appropriate number of new country history by searching for the type of demand evolution in the area to be examined, the type of expected service facility to be accommodated, and the total area of the demand density area; An introduction system determination unit for determining a new introduction system type suitable for the total demand for each service of the service area expected to be accommodated by the facilities state at a predetermined time point; Search for obstacle information given in grid cell units of the area under review, current receiving area status, designated area information forcibly allocating service subjects, time of origin of other new countries, demand information in cell units, and land price information. A country time determination unit for calculating an appropriate country time point; A national history type determination unit for determining the type of national history that minimizes the cost of accommodating the total sum of demands of the receiving cells within a preset time point and location range; From the point of view related to the total change of the accommodation area calculated by the combination of the obstacles of the entire area under review given by the grid cell, the yearly demand by service, the current accommodation area, the designated area, and the land price information and the country time of each new country. An accommodation area determination unit for calculating a service accommodation area for maintaining a minimum access cost for each cell; A system quantity calculating section for determining whether any exchange system can accommodate a given expansion requirement in allocating demand for each service per year; A system capacity allocating unit for adjusting a demand sharing procedure between systems to allocate demand for each service per year; Cost calculation unit that calculates the specific cost of expanding or establishing a given quantity by using exchange, construction, land, power, operation maintenance, transmission, relay, and line / pipe, which are the cost elements of communication network. ; A relay volume calculation unit that retrieves traffic information between each host system and demand allocation evolution information of existing and new systems through the relay cost among the cost factors, and calculates the total inter-system traffic by year and the number of channels required for its acceptance. Wow; The distance calculation unit, national history positioning unit, national history calculation unit, introduction system determination unit, country time determination unit, national history type determination unit, acceptance zone determination unit, total cost calculation unit, cost calculation unit, relay volume calculation unit, system quantity Computation unit, the total cost calculation unit for calculating the total cost expected to operate the alternative in the optimization of each sub-element for the alternative determined by using the system capacity allocation unit, characterized in that it comprises a total cost calculation unit for performing a comparison between the actual alternatives Network remote station station plan support device. The method of claim 1, The information stored in the communication network status information DB includes the existing national history and system status belonging to the region to be reviewed, the information on which the entire target area is divided into grid cells that will serve as the minimum unit of optimization, and the current service area for each country. A network remote station station comprising information on regions identified as obstacles where subscriber demand cannot exist due to information, geographic or policy factors, forecast data of future fluctuations in subscriber demand, and traffic and channel number information between systems. Planning Support. The method of claim 1, The information stored in the alternative information database includes information on the introduction system of new and existing countries, such as information on the introduction system of existing and new countries to properly accommodate new demand, priority allocation of demand between systems, and the largest concentration of demand or center of demand. Supporting remote network local station plan, which includes information on candidate cell aggregation information, minimum and maximum time points when attempting to introduce a new country company, and information on fixed accommodation areas expected in terms of policy definition or geographical and service provision Device. The method of claim 1, The information stored in the above policy and cost information database includes the total review period, review point and end point, tax policy factor and model, application model of various costs, cost function, facility recycling policy, and national management personnel. Communication station remote station station plan support device, characterized in that it comprises the resident model information. The method of claim 1, The national history positioning unit remote land station planning support apparatus, characterized in that using the land purchase costs and the line and pipeline costs of each cell which are not affected by the change in the location of the country as a criterion of economic evaluation. The method of claim 1, The number of station history calculating unit calculates the number of the best number of stations using the optimal distance between the cost between the fixed costs and the average distance of subscribers required to bury any country, Remote station installation plan support device. The method of claim 6, The fixed cost includes a fixed exchange cost for introducing the new system, the cost of purchasing the land, the cost required to build a national building, telecommunication network remote station plan support apparatus. The method of claim 6, The variable cost as a remote network station plan support apparatus, characterized in that the line / line cost according to the change in subscriber demand density and the distance to the national history for the target area of a fixed area. The method of claim 1, The introduction system decision unit retrieves the country time point of the least cost, and calculates an optimal result by modifying the corresponding time point of introduction of the new system, the total number and time point information of the capacity and accommodation area change corresponding to the system, and the accommodation area information for each time point. Communication network remote station station plan support device, characterized in that. The method of claim 1, The country point of view determining unit compares the economic feasibility of each country candidate by using the total exchange cost, the line / pipeline cost, the national operation maintenance cost calculated by the cost calculation unit. The method of claim 1, And the receiving area determining unit preferentially calculates a station in which the difference between the minimum and the lane cost is the largest at the time of cell connection in the selection of the country in which the cell is accommodated. The method of claim 11, And if the capacity of the selected station is exceeded, causing a backlog, distributing the cost to the other station having a maximum cost difference and a maximum difference between lane gains. The method of claim 11 or 12, Wherein the cell connection and waterfront costs include power, construction, site, exchange costs, and connection line / pipe costs to the station of the cell. The distance calculation unit interworkes the communication network status information DB, alternative information DB, policy and cost information DB, performs a distance calculation mode for calculating a minimum distance between cells based on an initial cell, and then returns the result to the national history location. A first process of transmitting to the determination unit; Performing the national positioning mode that receives the result or calculates the position of the national company that can receive the fixed demand at the minimum cost by receiving the new national information from the national positioning unit which is driven by the operation control of the operator. A second process of transmitting the result to the history number calculating unit; Receive the above results or calculate the annual demand, average land price, total area, and fixed costs for the country where the new country is expected to be newly demanded from the number of country history calculation units driven by the operator's operation control. A third step of performing a country history calculation mode for searching the number of appropriate countries by year, and then transmitting the result to the country time determining unit; After receiving the result or performing the country time determination mode for determining the country time of the new country including the fixed location and the receiving area, the country time determining unit driven by the operation control of the operator is performed, and the result is determined by the country type. A fourth process of transmitting to the negative; Receiving the above results or operating in accordance with the operation control of the operator, the fixed area, station location correspondence land fixed by the national history type determination unit, the site and construction by using the total information of demand by type of new node and year of introduction of the target node A fifth step of performing a history type determination mode for determining the type of history company to minimize the cost, and then transmitting the result to the accommodation zone determination unit; A sixth step of receiving the result or performing an accommodation zone determination mode for determining the inter-station-specific service accommodation zone by the reception zone determination unit driven according to the operation control of the operator, and transmitting the result to the system quantity calculation unit; and; The system quantity calculating unit, which receives the result or is driven by the operation control of the operator, determines whether an arbitrary exchange system is acceptable for the demand demand given in the optimum cost calculating procedure, Performing a system quantity calculation mode for allocating demand for each system according to a predetermined priority, and then transmitting the system quantity allocation unit to the system capacity allocating unit; An eighth process of performing a system capacity allocating mode for allocating the quantity according to a predetermined priority, when the quantity of expansion is less than zero; The system capacity allocator, which receives the result or operates according to the operation control of the operator, uses the system-specific quantity allocation result to predict the end-to-end traffic between the total host systems per year and to calculate the relay required resources to accommodate the result. A ninth step of requesting the quantity calculating unit; A tenth requesting that the calculation result be transmitted to the total cost calculation unit, and after forming an optimal alternative, the alternative is calculated to be divided into exchange / construction / land / relay / transmission / power / line / pipe / operation maintenance cost; Method of supporting a remote network station plan for a telecommunication network, characterized in that it comprises a process. The method of claim 14, In the first process, performing the distance calculation mode, Searching all cells and setting the first searched cell as a reference cell; When the cell candidate is recognized at the leftmost side of the reference cell, if the cell candidate is a non-obstacle and unsearched cell, the cell candidate is inputted into the next search candidate and the current distance is stored; otherwise, searching for the lowest end of the reference cell; ; If the cell candidate is recognized at the lowest end side of the reference cell, if the cell candidate is a non-obstacle and unsearched cell, input the next search candidate and store the current distance; otherwise, searching for the rightmost side of the reference cell. Wow; When the cell candidate is recognized at the rightmost side of the reference cell, if the cell candidate is a non-obstacle and an unsearched cell, the cell candidate is stored in the next search candidate and the current distance is stored. ; When the cell candidate is recognized at the top of the reference cell, if the cell candidate is a non-obstacle and an unsearched cell, storing the current distance after inputting to the next search candidate; Forming a candidate cell set by using the input search candidate and calculating a sum of stored distances; Repeating the above procedure of searching for up, down, left, and right cell candidates by setting the candidate cell set as a reference cell if there is another cell other than the candidate cell set, and returning to the main mode if no other cell exists. Characterized in that the network remote station station plan support method. The method of claim 14, In the second process, performing the history positioning mode, A first step of calculating the maximum demand by cell year and the total capacity of the new country; A second step of selecting an arbitrary position from a national history candidate set formed by the distance calculator; A third step of calculating the total land cost by searching the land price information of the position candidate if an unsearched candidate is found and calculating the optimal cost if the unsearched candidate for national position is not found among the set; Wow; A fourth step of calculating the total line / pipe cost according to the change of the national history of each cell; If the calculated present cost is greater than the optimum cost, returning to the second step and repeating the procedure; if the present cost is less, the fifth step of updating the optimum cost to the present calculation cost and returning to the main mode is provided. Method of supporting a remote network station plan for a communication network, characterized in that one. The method of claim 14, Performing the number of history history in the third process, Searching for a region where a new country is expected to be located, and calculating annual demand, average land price, and total area of the region; Calculating fixed costs for any national bureau; If a particular year is not selected from the yearly information, returning to the main mode, and if a specific year is selected, dispersing the demand density of the year-to-year country expected region; Calculating a variable cost per station-related station and an optimal distance between the stations; And calculating the optimal number of stations in the year, and returning to the year selection step to repeat the procedure. The method of claim 14, In the fourth process, performing the country time determination mode, A first step of calculating the time of branching by country and the maximum demand by year of each cell; A second step of selecting an arbitrary time point among the node country candidate sets; If the unsearched candidates are not found in the set, the optimal cost is calculated and returned to the main mode.If the unsearched candidates are found, the demand information by system and the year of new introduction are initialized. A third step of determining whether the current country time point is the same as the unique country time point; If it is recognized that the difference is found, only when the introduction point of the remote new system is the same as the origin of the own country or before the present country, the introduction point of the remote new system is set as the current country, and then the total demand area. A fourth step of changing the number of changes and the time-related information of the change, and calculating the total demand for each year / country / service if it is recognized that the determination result is the same; A fifth step of allocating the demand for each country and calculating the number of manpower, exchange cost and line / pipe cost and operation maintenance cost according to the change of cell receiving area for each country; If the calculated present cost is greater than the optimum cost, returning to the second step and repeating the procedure; if the present cost is less, a sixth step of updating the optimum cost to the present calculation cost and returning it to the main mode; Method of supporting a remote network station plan for a communication network, characterized in that one. The method of claim 14, Performing the history type determination mode in the fifth process, Calculating a maximum national capacity; A second step of selecting an arbitrary history form from the set; A third step of calculating an optimal cost and returning it to the main mode if an unsearched national form is not found in the set, and calculating a building / land cost if an unsearched candidate is found; And if the calculated present cost is greater than the optimum cost, returning to the second step and repeating the procedure. If the present cost is less, a fourth step of updating the optimum cost to the present calculation cost and returning it to the main mode is provided. Method of supporting a remote network station plan for a communication network, characterized in that one. The method of claim 14, In the sixth process, performing the accommodation zone determination mode, Calculating a distance between each country and a cell, initializing new introduction system information, calculating an optimal maximum demand by year for each cell and a country demand until an initial point of change of an accommodation area, and allocating the same; If the calculated present cost is greater than the optimal cost, return to the first step and repeat the procedure. If the present cost is less, calculate the total of the first and last years at the time of the present review and the number of country-specific accommodations and allocate them. A second step; A third step of performing a cost calculation mode for calculating a line / pipe cost for each station-specific connection of each optimal cell; Calculating a power / construction / land / exchange cost for each year and then performing an optimal cell search mode with an optimal access cost; Calculating a power / building / land / exchange cost for each year and then performing an optimal node search mode of the optimal access cost; If the minimum access cost cell is recognized as a result of the search, it is determined whether an isolated area is generated when the cell is accepted as a connection node, and if the cell is not recognized, the sixth step is returned to the fourth step and the procedure is repeated. Wow; A seventh step of accommodating the minimum cost cell as a connection node if the isolated region does not occur, and accommodating the entire cell of the isolated region as a connection node when the isolated region occurs; An eighth step of allocating the unacceptable excess cell demand for each node, adding the excess capacity to the minimum priority system, and calculating an annual exchange fee for each country; A ninth step of incrementing the cell to the node and allocating the capacity of the node when the cell and the node generating the maximum variance gain are found; And a tenth step in which the node returns to the ninth step if the node cannot accommodate the allocated capacity, and repeats the above procedure, updates the optimal cost if it can be accommodated at all times, and returns to the main mode. How to support remote station deployment plan. The method of claim 20, In the third step, performing the cost calculation mode, Calculating a maximum cell demand until the evolutionary step; A function of initializing variance gain when the same node is connected in the evolution step, and calculating a line / pipe gain transformed into a node when the connection fails; If the time to change the receiving area is 1 or the last time to change the receiving area, the line / pipe cost to the last year is calculated and the value of the connection area is subtracted from the water gain, and the time to change the receiving area is not 1. Or a function of searching for a cell of each evolutionary step and a node of a minimum distance after the change of the accommodation area is not the last step; Calculate the number of changes for the node of the searched minimum distance, calculate the connection cost to the last year and the change connection cost to the minimum distance node to the same node, calculate the minimum cost using this, and then in the connection cost A remote network station plan support method comprising a function for returning a value excluding a gain of water. The method of claim 20, In the fourth step, performing the optimal cell search mode of the optimal access cost, If the cell is a pre-assigned non-stationary station in the upper position, the minimum cost difference between the allocation of the subsidiary and the station allocation is calculated within the range of sufficient capacity when the cell is allocated. Updating a best node and cell pair; If the cell is a non-fixed station that is already allocated at a lower position, the minimum cost difference between the station assignment and the station allocation is calculated within the range of sufficient capacity when the cell is allocated, and if the calculated present cost is less than the existing optimal cost, Updating a best node and cell pair; If the cell is a pre-assigned non-stationary station in the left position, the minimum cost difference between the allocation of the subsidiary station and the station allocation is calculated within the range of sufficient capacity when the cell is allocated, and if the calculated current cost is less than the existing optimal cost, Updating a best node and cell pair; If the cell is a pre-allocated non-stationary station in the right position, the minimum cost difference between the allocation of the subsidiary station and the station allocation is calculated within the range of sufficient capacity when the cell is allocated. A method for supporting remote station local station planning, comprising a function of updating an optimal node and a pair of cells. The method of claim 20, In the fifth step, performing the optimal node search mode of the optimal access cost, If the node to which the upper cell belongs can accommodate the additional cell, calculating the variable gain and updating the existing optimal node and cell pair if the current gain is greater than the existing optimal gain; If the node to which the subcell belongs can accommodate the additional cell, calculating the variable gain and updating the existing optimal node and cell pair if the current gain is greater than the existing optimal gain; If the node to which the left cell belongs can accommodate the additional cell, calculating the variable gain and updating the existing optimal node and cell pair if the current gain is greater than the existing optimal gain; If the node to which the right cell belongs can accommodate the additional cells, the variance gain is calculated, and if the current gain is greater than the existing optimal gain, the communication network remote station is provided with a function of updating the existing optimal node and cell pair. How to support the plan. The method of claim 14, The system quantity calculation mode performing step in the seventh process, Searching for a system having a minimum extension priority among the selected year optimal systems; If the number of facilities exceeds the number of operating subscribers, the capacity reduction requirement is reduced, and if the number of facilities does not exceed the number of subscribers, calculating the capacity after searching the system model and searching the traffic / local cost information per subscriber Wow; Initializing the system capacity and the system expansion requirement if the expansion requirement is acceptable, and reducing the facility expansion requirement excluding the excess capacity if the capacity is not acceptable; And returning to the main mode when the expansion requirement is zero. The method of claim 14, In the eighth step, the system capacity allocating mode is performed. Searching for a minimum priority system for capacity reduction; Determining whether the current capacity is greater than the absolute value of the reduction requirement by reducing the large value until the current capacity or the reduction requirement reaches zero, and returning to the main mode. How to support remote network station plan.