JP2003069616A - Method and device for optimizing communication routing network - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a method and a device for optimizing a communication routing network, which quickly optimize the arrangement of repeaters in order to construct a communication routing network having redundancy and reliability between an information transmission device and an information reception device. SOLUTION: When the most suitable arrangement of many repeaters between the information transmission device and the information reception device is determined, the most important arrangement place which minimizes a prescribed evaluation value when being made unavailable and a performance evaluation value based on the evaluation value in the case of exclusion of the most important arrangement place are obtained in a computer system with respect to each of arrangement plans of the repeaters, and the most suitable arrangement plan is determined on the basis of the performance evaluation values.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a communication route network optimizing method for constructing an optimum communication route network between an information transmitting device and an information receiving device, and in particular, a redundant communication route network is constructed. As described above, the present invention relates to a communication route network optimizing method and a communication route network optimizing device capable of deciding an optimum deployment place of a plurality of relay devices arranged between an information transmitting device and an information receiving device.

[0002]

2. Description of the Related Art When a large-scale disaster occurs, securing communication means for promptly and accurately grasping the situation of a disaster over a wide area is the response to the disaster and the accurate transmission of information to society. It is important in meaning. In recent years, various media such as telephones, faxes, and the Internet can be used as such communication means, but as a basic communication method in the event of a disaster, multiple relays are used between the observation vehicle dispatched to the disaster site and the countermeasures headquarters. There is a wireless communication system that connects cars and uses the frequency band of the disaster prevention wireless band.

In such a communication system, it is necessary to promptly determine where (deployment) the plurality of relay vehicles and what kind of communication route network to construct. At that time, the optimum communication route network must be determined in consideration of the reliability of communication, the ease of deploying a relay vehicle, the prevention of interference, etc. It is assumed that the relay vehicle will be destroyed due to the occurrence of the accident, or that the route to the candidate location for deployment of the relay vehicle will be interrupted.Therefore, in order not to lose the function of the entire communication means due to a single failure, communication The redundancy of the route network must be fully considered.

FIG. 10 is a diagram concretely illustrating the problem of determining such a communication route network. In the example shown in the figure, it is assumed that the information transmission device a1 uses five relay devices r1 to r5 to transmit information to the information reception devices b1 and b2. Where should the 5 relay devices be placed (● in the figure) at which position of the prepared 9 candidate sites for development (○ in the figure), and what route (solid line in the figure) should be used for communication Is to decide.

FIG. 11 is a diagram showing an example of a conventional device 20 for determining such a communication route network. conventionally,
When determining the communication route network, a person calculates the visibility and communication quality of the communication section using the calculation means 22 based on the topographical data stored in the map storage means 21, and the result is displayed / input means 23. After that, the arrangement position of the relay device and the communication route are determined by the judgment of the person while watching them.

[0006]

However, in the conventional method of determining a communication path network based on a person's judgment, a large amount of labor and time are required when the number of relay devices is large, and a plurality of elements are required. There is a limit in constructing an optimal communication path network that takes into consideration. Further, in the event of a disaster, as described above, there is a high possibility that the relay device will fail, and in that case, it is necessary to determine the optimum communication path network again, and it is difficult to quickly respond by the manual method. there were.

Therefore, an object of the present invention is to quickly perform the optimization of the arrangement of relay devices in order to construct a redundant and reliable communication path network between an information transmitting device and an information receiving device. A communication route network optimizing method and a communication route network optimizing device using the same.

[0008]

In order to achieve the above object, one aspect of the present invention is a computer system for determining the optimum arrangement of a plurality of relay devices between an information transmitting device and an information receiving device. As a result, when the location becomes unavailable for each of the multiple placement plans of the relay devices,
The most important placement location where the predetermined evaluation value becomes the smallest, and the performance evaluation value of the placement plan based on the evaluation value when the most important placement location is excluded is obtained, and the optimal performance is determined based on the performance evaluation value. It is to decide the placement plan. Therefore,
According to the present invention, it is possible to quickly optimize the arrangement of relay devices in consideration of a plurality of indexes, and particularly to determine a communication path network with high redundancy necessary for communication means at the time of disaster or the like. be able to. Further, the optimum arrangement can be promptly determined even when the communication path network needs to be rebuilt, such as when the relay device becomes unusable after the communication path network is built.

In order to achieve the above-mentioned object, another aspect of the present invention is to transmit the information by selecting an optimum placement location of a plurality of relay devices placed between the information transmitting device and the information receiving device. A method for optimizing a communication path network for determining an optimum communication path network between a device and the information receiving apparatus by a computer system having a storage unit and a control unit that stores information about a candidate location of the relay apparatus. Then, the control means, based on the information stored in the storage means, with respect to one placement plan composed of data of the placement locations of the number equal to the number of the relay devices, the plurality of the placement plans that compose the placement plan. Of one of the placement locations, the one that has the smallest evaluation value when one placement location is excluded is obtained, and the one placement location is the most important for the placement plan. A first step of the yard office,
The second step of determining the performance evaluation value of the placement plan based on the evaluation value when the control unit excludes the most important placement location, and the control unit, for the plurality of placement plans. And a third step of repeatedly executing the first and second steps, and the control means selects the placement plan that maximizes the performance evaluation value from among the plurality of placement plans to optimize the relay device. It is characterized by having a fourth step of selecting a proper location.

Further, in a preferred aspect of the above invention, the performance evaluation value remains in consideration of communication reliability, easiness of deployment of the relay device at the location, and failure rate of the relay device. It is characterized by being determined based on sex.

In order to achieve the above object, another aspect of the present invention is that the information transmission is performed by selecting an optimum arrangement location of a plurality of relay devices arranged between the information transmission device and the information reception device. A communication path network optimizing method for determining an optimum communication path network between a device and the information receiving device, comprising: storage means for storing map data of an area including a location of the relay device; and the information transmitting device. Input means for inputting preconditions relating to the information receiving device and the relay device, and control means for executing processing for determining the optimum communication path network are provided, and the control means is stored in the storage means. Based on the stored map data, a step of obtaining respective evaluation values for a plurality of indexes for each point in the area including the location of the relay device, and the control means are obtained. Based on the plurality of evaluation values for each of the points and the preconditions input by the input means, a step of obtaining performance evaluation values for a plurality of placement plans of the relay device, and the control means are obtained. The method further comprises the step of selecting one of the placement plans based on the performance evaluation value and setting the placement plan as an optimum placement location of the relay device.

Further, in a preferred aspect of the above-mentioned invention, the plurality of indicators remain in consideration of communication reliability, easiness of deployment of the relay device at the location, and failure rate of the relay device. It is characterized by including sex.

In order to achieve the above-mentioned object, another aspect of the present invention is to transmit the information by selecting an optimum arrangement location of a plurality of relay devices arranged between the information transmitting device and the information receiving device. A communication path network optimizing device for determining an optimum communication path network between a device and the information receiving device, and storage means for storing at least map data of an area including a location of the relay device, and the information transmission. Based on the map data stored in the storage unit, the input unit for inputting the preconditions regarding the device, the information receiving device, and the relay device, with respect to each point in the area including the location of the relay device, Each of the evaluation values for a plurality of indexes is obtained, and the relay device is based on the obtained plurality of evaluation values for each point and the precondition input by the input means. Obtaining a performance evaluation value for each of a plurality of placement plans, selecting one placement plan based on the obtained performance evaluation value, and a control unit that sets the selected placement plan as an optimum placement location of the relay device, And an output unit for outputting information about an optimal location of the relay device.

Further, in a preferred aspect of the above invention, the plurality of indicators remain in consideration of communication reliability, easiness of deployment of the relay device at the location, and failure rate of the relay device. It is characterized by including sex.

Further objects and features of the present invention will be apparent from the embodiments of the invention described below.

[0016]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below with reference to the drawings. However, such an embodiment does not limit the technical scope of the present invention.
In the drawings, the same or similar components will be described with the same reference numerals or reference symbols.

FIG. 1 is a block diagram showing an embodiment of a communication path network optimizing device to which the present invention is applied. The communication path network optimizing device 1 of FIG. 1 promptly determines an optimum arrangement of a plurality of relay devices and an optimum communication path when it is necessary to construct a communication path network between an information transmitting device and an information receiving device. Device, and is constituted by means (2 to 7) shown in the figure. Specifically, the communication path network optimizing device 1 is constructed by a computer system such as a personal computer, and makes the above determination quickly by numerical calculation using a method described later.

The map storage means 2 shown in FIG. 1 is a computerized map data 8 of an area including a range for constructing a communication path network.
It is a part for memorizing, and includes information on the land use status of forests, fields, wastelands, urban areas, altitudes, and features of urban areas, rivers, roads, buildings, and the like. The map storage means 2 is implemented by, for example, a database stored in a hard disk.

Next, the information storage means 3 is a memory for storing the evaluation value data 9, the device failure rate data 10, the information receiving device developing place data 11, the information transmitting device developing place data 12, and the relay device developing place data 13. It is a means. The information receiving device development place data 11, the information transmitting device development place data 12, and the relay device development place data 13 contain data regarding the development place of each device. Also,
The device failure rate data 10 is the failure rate of the relay device, etc.
It is represented by BF (Mean Time Between Failures) and the like.

The evaluation value data 9 is data serving as a reference for evaluating the arrangement of the relay device and the performance of the communication path. In the present embodiment, in order to evaluate the arrangement of the relay device and the performance of the communication path based on three indicators of the communication reliability evaluation value, the survivability evaluation value, and the deployability evaluation value, this evaluation is performed. The value data 9 includes data serving as a reference for determining the three evaluation values. 2, 3 and 4 are diagrams showing examples thereof. FIG. 2 exemplifies the data for determining the communication reliability evaluation value between two points of the development candidate sites.
The condition items for determining the communication reliability evaluation value such as "received radio field intensity", the evaluation values thereof, and the calculation method of the evaluation values are shown.

FIG. 3 also exemplifies data for determining the developability evaluation value. In addition, in (a), (b), and (c) of FIG. 4, data of the concealability evaluation value, the discoverability evaluation value, and the failure rate evaluation value necessary for determining the survivability evaluation value are shown. Is illustrated.

The information storage means 3 for storing data as described above is implemented by, for example, a database or the like for storing the various data stored in the hard disk.

Next, the calculation means 4 is the map storage means 2
On the basis of the map data 8 stored in and the evaluation value data 9 stored in the information storage means 3, the three evaluation values at each point in the target area, that is, the communication reliability evaluation value and the survivability evaluation value. , And a part for calculating the developability evaluation value. The calculation means 4 is composed of, for example, a computer program that describes the procedure for calculating each evaluation value and a control device that executes the calculation based on the computer program.

Next, the communication optimizing means 5 stores the communication reliability evaluation value, the survivability evaluation value, and the deployability evaluation value of each point calculated by the calculating means 4 in the information storage means 3. This is a part for determining the optimum arrangement of the relay devices and the optimum route in that case based on the information receiving device developing place data 11, the information transmitting device developing place data 12, and the relay device developing place data 13 thus obtained. The optimization method performed here is a main feature of the present invention, and the content thereof will be described later. Further, the communication optimizing means 5 can also be composed of a computer program which describes a processing procedure and a control device which executes calculation based on the computer program.

The communication means 6 uses the information that the relay device has become unusable (the relay device unusable information 14 in FIG. 5) and the information that the device has been moved (device movement data 1 in FIG. 5).
5) is a means for collecting wirelessly or wiredly from the field or the like, and the collected information is used for reoptimization of the communication path once determined.

Next, the display / input / output means 7 is a portion constituting an interface with a person who operates the communication path network optimizing device 1, and data stored in the map storage means 2 and the information storage means 3. Is input, initial values such as the number of relay devices and usable frequencies when performing optimization processing of the communication path network, and output of various processing results are performed. The display / input / output unit 7 can be specifically configured by a CRT or keyboard of a computer system.

FIG. 5 is a flowchart showing an example of processing performed in the communication route network optimizing device 1 according to the present embodiment. The contents of the processing in the communication route network optimizing device 1 will be described below with reference to FIG. First,
Based on the map data 8 of the map storage means 2, the calculation means 4 described above calculates or determines the distance between two points, the communication line of sight, the reception intensity, the bit error rate, etc. for each point within the target range. (Step S in FIG. 5)
1). Next, the calculation means 4 uses the calculation / judgment results and the evaluation value data 9 and the device failure rate data 10 stored in the information storage means 3 to evaluate the communication reliability, which is the above-mentioned three evaluation values. The value, the survivability evaluation value, and the developability evaluation value are calculated (step S2 in FIG. 5).

The communication reliability evaluation value is specifically calculated using the following equation (1).

Communication reliability evaluation value = communication line-of-sight evaluation value × apparatus distance evaluation value × received radio field strength evaluation value × bit error rate evaluation value (1) Each evaluation value on the right side of the above equation (1) is the above-mentioned evaluation. Determined by the value data 9 (see FIG. 2), for example
If there is no communication line of sight, the communication reliability evaluation value is 0, and if there is communication line of sight and the device-to-device distance is 25 km, the communication reliability evaluation value is 1. Further, when there is a communication prospect, the distance between devices exceeds 25 km, the received radio wave intensity is larger than a preset threshold value, and the bit error rate is 10 ⁻⁴ , the communication reliability evaluation value is 0. It becomes 75.

The development easiness evaluation value is specifically calculated using the following equation (2).

Deployment easiness evaluation value = Road width evaluation value of approach road to deployment site × Road slope evaluation value of approach road to deployment site × Distance evaluation value to deployment site × Land use condition evaluation value of deployment site ( 2) Each evaluation value on the right side of the above equation (2) is determined by the evaluation value data 9 described above (see FIG. 3), and for example,
When the road width to the deployment site is less than 1.5 m, the deployment ease evaluation value is 0, and the road width to the deployment site is 1.5 m.
As described above, when the road inclination evaluation value is less than 0.7 °, the distance to the deployment location is 10 km, and the deployment location is a wasteland,
The deployability evaluation value is 1.

Similarly, the survivability evaluation value is specifically calculated using the following equation (3).

Survivability evaluation value = Concealment evaluation value at deployment location x Discoverability evaluation value at deployment location x Device failure rate evaluation value (3) Each evaluation value on the right side of the above equation (3) is as described above. Determined by the evaluation value data 9 (see FIG. 4), for example,
If the deployment location is in an urban area, there is no radio line of sight to the other party, and the MTBF of the device is 500 hours or more, the survivability evaluation value is 0.75. When there is radio wave prospect, the transmission power of the wireless device is high, and the MTBF of the device is less than 500 hours, the survivability evaluation value is 0.1875. Note that each of the above formulas is an example, and different formulas may be used.

Next, based on the information receiving device development place data 11, the information transmitting device development place data 12, and the relay device development place data 13 stored in the information storage means 3, the preconditions for the optimization process at this time. The positions and number of information transmitting devices and information receiving devices, the number of relay devices and the number of frequencies used, and the candidate sites for deployment of relay devices are set by an instruction from the operator of the communication path network optimizing device 1 (see FIG. 5 steps S3 and S4). For the above settings, the above-mentioned display
The input / output means 7 is used.

The three evaluation values for each point calculated by the calculating means 4 and the set preconditions are sent to the communication optimizing means 5, where the optimum arrangement of relay devices and the optimum communication are carried out. Optimization processing for determining the route is performed (step S5 in FIG. 5). In such processing, the main processing content is to determine an optimal relay device arrangement with redundancy and reliability from the given preconditions (“initial relay device arrangement” in step S6 of FIG. 5). The contents will be described below.

FIG. 6 is a flow chart showing an example of the processing procedure for the relay device arrangement determination processing executed by the communication path network optimization device 1. First, one placement plan {r _j } is selected from many possible placement plans (step S61 in FIG. 6). Here, r represents a deployment place (placement place) of the relay device, and {r _j } represents a set of deployment places where the relay device is arranged. For example, when five relay devices are arranged, {r _j } is composed of data of five deployment locations.

Next, a performance evaluation value is obtained for the selected placement plan {r _j } using the following equations (4) and (5).

A = F ({r _j }) + G ({r _j }) + H ({r _j } -r *) (4)

[0039]

[Equation 1]

However,

[0041]

[Table 1]

First, with respect to the selected placement plan {r _j }, the survivability F ({r _j }) and the easiness of deployment G are calculated based on the evaluation value or the like for each point calculated by the calculation means 4. ({R
_{j j} )) is obtained (step S62 in FIG. 6). Next, r * is calculated based on the equation (5) (step S in FIG. 6).
63). Specifically, let r ₁ be each location included in {r _j }, and

[0043]

[Equation 2]

The value in {} of is calculated, and the placement location r _l that minimizes the value is r *. That is, r * means the most important deployment place where the performance of the constructed communication route network becomes the lowest when the placement place is excluded or when the placement place becomes unusable. To do.

Next, determine the {r _j} from the communication reliability when excluding _{r * H ({r j}} -r *) ( step S6 in FIG. 6
4). Here, the communication reliability evaluation value or the like for each point calculated by the calculating means 4 is used. From the survivability F ({r _j }), the easiness of expansion G ({r _j }), and the communication reliability H ({r _j } -r *) thus obtained, the evaluation shown in the equation (4). Formula A is calculated, and the value is used as the performance evaluation value for the selected placement plan {r _j } (step S in FIG. 6).
65). As described above, in the communication path network optimization device 1,
The performance of the communication path network constructed as a result of arranging the relay device is determined based on the communication reliability when the most important deployment place becomes unusable.

Through the above processing (steps S62 to S65), the processing for the selected {r _j } is completed, and then another placement plan {r _j } is selected (generated) (step in FIG. 6). To S61). Here, when selecting (generating) a new {r _j }, since {r _j } is a discrete variable, SA (Simulated Annealing), which is generally known as a method of combinatorial optimization, or GA (Genetic Algor
Ithms) method is used.

When a new placement plan {r _j } is selected (generated), the above-mentioned processing (steps S62 to S65) for obtaining the performance evaluation value is similarly performed for the {r _j }. Thereafter, similarly, the selection (generation) of a new placement plan {r _j } and the calculation of the performance evaluation value for the new placement plan {r _j } are repeated, and the process is completed for a predetermined number (for example, 300,000) of placement plans {r _j }. At the time of doing (Y in step S66 of FIG. 6)
es), the placement plan {r _j } that maximizes the calculated performance evaluation value is selected (step S67 in FIG. 6). Then, the selected {r _j } is determined as the optimum placement of the relay device.

As described above with reference to FIG. 6, in the communication path network optimizing device 1, the problem of determining the optimum arrangement of the relay devices is modeled as a so-called minimax problem, and the most important deployment place cannot be used. The optimal placement is determined based on the performance in the case of. Therefore, the redundancy required for the communication route network constructed in the event of a disaster is high, and the communication route network resistant to failure and trouble is determined. In addition, the calculation processing using the combination optimization method by the computer,
Since the optimal one is selected from a large number of placement plans,
As compared with the conventional method, a layout with much higher accuracy is determined and the processing speed is also higher than the case where it is manually performed.

The expressions (4) and (5) are expressions that are somewhat generalized, and a specific example thereof is shown in FIG. Five specific examples are described in (a) to (e) of FIG. 7, and the performance evaluation value of the placement plan {r _j } can be calculated by such a formula. However, equations other than those shown here can also be used.

Next, FIGS. 8 and 9 are diagrams for explaining that the communication route network optimizing apparatus 1 constructs a communication route network with high redundancy. Here, when transmitting from the information transmitting device a1 to the two information receiving devices b1 and b2, it is determined where the five relay devices r1 to r5 are to be arranged in the nine development candidate sites. FIG. 8A shows an example in which the communication route network is determined by a method different from that of the communication route network optimizing device 1 without considering the above-mentioned most important deployment place, and FIG. This shows a case where the relay device r1 which is considered to have been deployed at the important deployment location becomes unusable.

On the other hand, FIG. 9A shows an example in which the communication route network optimizing device 1 considering the most important deployment place determines the communication route network, and FIG. , The case where the relay device r1 which is considered to have been deployed at the most important deployment location becomes unusable. In the state shown in (a) of both figures, the overall performance of the constructed communication path network may be higher in the case shown in FIG.
However, in the state shown in (b) of both figures, in the case shown in FIG. 8, no communication is possible, whereas in the case shown in FIG. 9, when the most important deployment place becomes unusable. Since the arrangement is determined based on the performance, the relay device r1
A route that does not use is secured and communication is possible.
Therefore, when a failure or trouble occurs such as when the most important deployment place becomes unusable, the communication route network shown in FIG. 9 determined by the communication route network optimizing device 1 may have higher performance. Recognize. In this way, according to the communication path network optimizing device 1, a communication path network with high redundancy is constructed.

Next, returning to FIG. 5, the communication path with the highest transmission quality is specifically obtained from the optimum placement of the relay devices determined above, and is displayed / entered as the path optimization result (a in FIG. 5). It is displayed on the output means 7 (step S9 in FIG. 5).
The operator of the communication route network optimizing device 1 confirms and evaluates the displayed route optimization result, and makes a final decision on the communication route network construction (step S10 in FIG. 5).

If some relay devices become unavailable after the communication route network is determined, the relay device unusable information 14 is passed from the communication means 6 or the like to the communication optimization means 5. , Route reselection processing is performed (step S7 in FIG. 5). Here, the communication path with the highest transmission quality is re-determined from the communication path network excluding the disabled relay device. Similarly, the result is displayed on the display / input / output unit 7 as the route optimization result (b in FIG. 5) (step S9 in FIG. 5).

Further, when the information receiving device or the information transmitting device moves after the communication path network is determined or the expansion candidate site of the relay device is changed, the information (device moving data 15) is stored. It is passed to the communication optimizing means 5 and the process of re-optimizing the arrangement is performed (step S8 in FIG. 5). Here, based on a new precondition regarding the candidate site for deployment of the information receiving device, the information transmitting device, or the relay device, FIG.
The determination process of the optimal relay device arrangement performed in step S6 is performed again. Then, based on the result, similarly, the communication route with the highest transmission quality is obtained, and is displayed on the display / input / output means 7 as the route optimization result (c in FIG. 5) (step S9 in FIG. 5). .

As described above, by using the communication path network optimizing device 1 according to the present embodiment, the optimum arrangement of the relay devices in consideration of the most important deployment place is determined,
A redundant communication path network can be constructed between the information transmitting device and the information receiving device. Further, since the determination of the optimum arrangement of the relay device is performed based on the performance evaluation in consideration of a plurality of indicators, and is processed by the computer,
It is possible to quickly build a highly reliable communication path network, and when a communication path network needs to be reconfigured, such as when a relay device becomes unusable after the communication path network has been constructed, optimal placement can be made quickly. Can be determined.

In this embodiment, the three indices of communication reliability, survivability, and easiness of deployment are used to evaluate the constructed communication route network. Accordingly, an index different from these may be used.

The protection scope of the present invention is not limited to the above-mentioned embodiments, but covers the inventions described in the claims and their equivalents.

[0058]

As described above, according to the present invention, it is possible to quickly optimize the arrangement of a highly reliable relay device in consideration of a plurality of indexes, and it is particularly necessary for communication means at the time of a disaster. It is possible to determine a communication path network with high redundancy.
Further, the optimum arrangement can be promptly determined even when the communication path network needs to be rebuilt, such as when the relay device becomes unusable after the communication path network is built.

[Brief description of drawings]

FIG. 1 is a configuration diagram according to an embodiment of a communication path network optimization device to which the present invention has been applied.

FIG. 2 is a diagram exemplifying evaluation value data 9 for determining a communication reliability evaluation value.

FIG. 3 is a diagram exemplifying evaluation value data 9 for determining a developability evaluation value.

FIG. 4 is a diagram exemplifying evaluation value data 9 for determining a survivability evaluation value.

FIG. 5 is a communication path network optimizing device 1 according to the present embodiment.
4 is a flowchart showing an example of processing performed in step S4.

FIG. 6 is a flowchart showing an example of a processing procedure of relay device placement determination processing executed by the communication path network optimization device 1;

FIG. 7 is a diagram showing a specific example of evaluation expression A.

FIG. 8 is a diagram showing an example in which a communication route network is determined by a method different from that of the communication route network optimizing device 1.

FIG. 9 is a diagram showing an example in which a communication route network is determined using the communication route network optimizing device 1.

FIG. 10 is a diagram specifically illustrating a problem of determining a communication path network.

FIG. 11 is a conventional device 20 for determining a communication path network.
It is the figure which showed an example.

[Explanation of symbols]

1 Communication path network optimization device 2 Map storage means 3 Information storage means 4 calculation means 5 Communication optimization means 6 Communication means 7 Display / input / output means 8 map data 9 Evaluation value data 10 Equipment failure rate data 11 Information receiver deployment location data 12 Information transmitter deployment location data 13 Relay device deployment location data 14 Relay device unusable information 15 Device movement data 20 Conventional device 21 Map storage means 22 Calculation means 23 Display / input means

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Masanori Ayata             1200, Higashi-Tanaka, Komaki City, Aichi Prefecture             Industrial Co., Ltd. Nagoya guidance propulsion system production             In-house (72) Inventor Shintaro Kumano             2-1-1 Niihama, Arai-cho, Takasago, Hyogo Prefecture             Takasago Laboratory, Mitsubishi Heavy Industries, Ltd. F term (reference) 5K030 JA11 JL01 KA07 LB08                 5K067 AA01 AA33 BB02 BB21 DD41                       DD44 DD46 EE06 EE12 EE32                       FF02 LL01                 5K072 AA01 AA24 BB02 BB11 CC31                       DD11 DD15 EE20 FF10 GG14                       HH02

Claims (6)

[Claims] 1. An optimum communication path network between the information transmitting device and the information receiving device is determined by selecting an optimum arrangement location of a plurality of relay devices arranged between the information transmitting device and the information receiving device. A communication path network optimizing method for executing the processing to be carried out by a computer system having a storage means storing information on a candidate location of the relay device and a control means, wherein the control means is stored in the storage means. Based on the information, in the case of one placement plan consisting of data of the number of placement locations equal to the number of relay devices, one placement location is excluded from the plurality of placement locations configuring the placement plan. Obtaining the one placement location such that the predetermined evaluation value is the minimum, the first step of making the one placement location the most important placement location for the placement plan, and the control means A second step of determining a performance evaluation value of the placement plan based on the evaluation value when the most important placement location is excluded, and the control means includes the first and the plurality of placement plans. A third step of repeatedly executing the second step, and the control means selects, from the plurality of placement plans, a placement plan with the maximum performance evaluation value as an optimum placement location of the relay device. A communication path network optimizing method comprising the fourth step of: 2. The performance evaluation value according to claim 1, wherein the performance evaluation value is determined based on communication reliability, easiness of deployment of the relay device at the installation location, and survivability in consideration of a failure rate of the relay device. A method for optimizing a communication path network characterized by being provided. 3. An optimum communication path network between the information transmitting device and the information receiving device is determined by selecting an optimum arrangement location of a plurality of relay devices arranged between the information transmitting device and the information receiving device. A communication path network optimizing method for inputting preconditions regarding storage means for storing map data of an area including the location of the relay device, the information transmitting device, the information receiving device, and the relay device. Input means and control means for executing processing for determining the optimum communication path network, the control means arranging the relay device based on the map data stored in the storage means. A step of obtaining respective evaluation values for a plurality of indexes for each point of the area including a place; and the control means, a plurality of obtained evaluation values of the respective points, and the input method. The step of obtaining performance evaluation values for a plurality of placement plans of the relay device based on the preconditions inputted by the above, and the control means, based on the obtained performance evaluation values, one placement plan. And selecting the placement plan as an optimal placement location of the relay device. 4. The method according to claim 3, wherein the plurality of indicators include communication reliability, easiness of deployment of the relay device at the installation location, and survivability in consideration of a failure rate of the relay device. A method for optimizing a communication path network. 5. An optimum communication path network between the information transmitting device and the information receiving device is determined by selecting an optimum arrangement location of a plurality of relay devices arranged between the information transmitting device and the information receiving device. A communication path network optimizing device for storing at least storage means for storing map data of an area including the location of the relay device; inputting preconditions for the information transmitting device, the information receiving device, and the relay device. Input means for doing, based on the map data stored in the storage means,
Regarding each point in the area including the location of the relay device,
Obtaining respective evaluation values for a plurality of indexes, based on the plurality of evaluation values for each of the obtained points and the preconditions input by the input means, performance evaluation values for a plurality of placement plans of the relay device. And selecting one placement plan based on the obtained performance evaluation value, and controlling the selected placement plan as the optimal placement location of the relay device, and the optimal placement location of the relay device. And a means for outputting information regarding the communication path network optimization device. 6. The method according to claim 5, wherein the plurality of indicators include communication reliability, easiness of deploying the relay device at the installation location, and survivability in consideration of a failure rate of the relay device. Characteristic communication path network optimization device.