Plan creation support method and plan creation support system

Abstract

In a plan creation support method disclosed herein, an arrangement plan including arrangement paths connecting respective starting points and end points of a plurality of linear objects in a predetermined area is created by investigating the arrangement paths on the basis of linear object information, including information on the respective starting points and end points of the plurality of linear objects, a plurality of requests, which function as constraining conditions when a business operator arranges the plurality of linear objects in the predetermined area, and area information defining the predetermined area. Moreover, a basic request achievement degree indicating the degree to which the arrangement plan satisfies the plurality of requests is calculated, and when individual requests are excluded from the plurality of requests, a second request achievement degree indicating the degree to which the arrangement plan satisfies the plurality of requests excluding the individual requests is calculated for each request. A request influence degree, which is an evaluation index of how much the second request achievement degree is improved relative to the request achievement degree, is calculated for each request on the basis of the second request achievement degree for the request and the basic request achievement degree.

Description

Planning support method and planning support system

[0001] The present invention relates to a planning support method and a planning support system.

[0002] For example, infrastructure development requires the construction of multiple supply lines for electricity, gas, etc., and development plans must be drawn up that take into account the requirements of each business. However, each business entity has its own unique requirements, and drawing up plans to take them all into account takes a lot of time and effort.

[0003] As a method for supporting consensus building regarding the requests of such stakeholders, for example, Patent Document 1 discloses a technology that identifies stakeholders in the placement locations of a new design proposal in a virtual space corresponding to real space, and supports consensus building using the placement locations and the related areas of the stakeholders.

[0004] JP 2024-39429 A

[0005] However, the above-mentioned conventional technology only detects conflicting requirements in a given plan, and does not formulate a plan while adjusting the requirements, and therefore has the problem of not being able to formulate a plan while building consensus among the parties involved in the planning.

[0006] The present invention has been made in view of the above-mentioned problems, and has as its object to make it possible to formulate a plan while forming a consensus among the parties involved in the planning.

[0007] In order to achieve the above object, the present invention provides a planning support method executed by a planning support system that supports the creation of an arrangement plan for arranging a plurality of linear objects in a predetermined area, the planning support system having a processor and a memory, wherein the processor searches for an arrangement route connecting the start points and end points of each of the plurality of linear objects in the predetermined area based on linear object information including information on start points and end points of each of the plurality of linear objects, a plurality of requirements that are constraints when an operator arranges the plurality of linear objects in the predetermined area, and area information that defines the predetermined area, and generates an arrangement plan including the arrangement route. The system is characterized by having the following processes: creating a deployment plan; calculating a basic requirement achievement level, which is an evaluation index of the degree to which the deployment plan satisfies the multiple requirements, based on the deployment plan and the multiple requirements; calculating a second requirement achievement level for each requirement, which is an evaluation index of the degree to which the deployment plan satisfies the multiple requirements excluding each requirement, when each requirement is excluded from the multiple requirements, based on the deployment plan and the multiple requirements; and calculating a requirement influence level for each requirement, which is an evaluation index of how much the second requirement achievement level improves relative to the basic requirement achievement level, based on the second requirement achievement level and the basic requirement achievement level for each requirement.

[0008] According to the present invention, a plan can be formulated while forming a consensus among the parties involved in the plan formulation.

[0009] A diagram showing the configuration of a plan creation support system. A diagram showing an outline of area information. A diagram showing the configuration of linear object information. A diagram showing an outline of the placement of linear objects. A diagram showing the configuration of placement plan information. A diagram showing the configuration of requirement information. A diagram showing the configuration of requirement impact information. A flowchart showing a requirement compromise proposal presentation process. A flowchart showing a requirement review recommendation degree calculation process. A diagram showing a requirement addition screen. A diagram showing a requirement addition screen including a requirement fulfillment determination result. A diagram showing a requirement compromise proposal presentation screen.

[0010] In the following description, a "processor" may refer to one or more processor devices. The at least one processor device may typically be a microprocessor device such as a CPU (Central Processing Unit), but may also be another type of processor device such as a GPU (Graphics Processing Unit). The at least one processor device may be a single-core or multi-core. The at least one processor device may also be a processor core. The at least one processor device may also be a processor device in a broader sense, such as a hardware circuit that performs part or all of the processing (e.g., an FPGA (Field-Programmable Gate Array), a CPLD (Complex Programmable Logic Device), or an ASIC (Application Specific Integrated Circuit)).

[0011] In the following description, "memory" refers to one or more memory devices, which are an example of one or more storage devices, and may typically be a primary storage device. At least one memory device in the memory may be a volatile memory device or a non-volatile memory device.

[0012] In the following description, a "storage device" is an example of one or more persistent storage devices. A persistent storage device may typically be a non-volatile storage device (e.g., an auxiliary storage device), and specifically may be, for example, a hard disk drive (HDD), a solid state drive (SSD), or a non-volatile memory express (NVMe) drive.

[0013] In the following description, information that provides an output for an input may be described in table format using expressions such as "xxx information." This information may be data of any structure (e.g., structured data or unstructured data), or may be a learning model such as a neural network, genetic algorithm, or random forest that generates an output for an input. In the following description, the structure of each table is an example, and one table may be divided into two or more tables, or all or part of two or more tables may be a single table.

[0014] In the following description, an "interface device" may refer to one or more communication interface devices. The one or more communication interface devices may be one or more communication interface devices of the same type (e.g., one or more NICs (Network Interface Cards)) or two or more communication interface devices of different types (e.g., a NIC and an HBA (Host Bus Adapter)).

[0015] In the following description, processing may be described using a "program" as the subject. A program is executed by a processor to perform a predetermined process using a storage device and / or an interface device, etc., as appropriate. Therefore, the subject of processing may be a processor (or a device such as a controller having the processor). A program may be installed in a device such as a computer from a program source. The program source may be, for example, a program distribution server or a computer-readable (e.g., non-transitory) recording medium. In the following description, two or more programs may be realized as one program, or one program may be realized as two or more programs.

[0016] (Configuration of Planning Support System 10) FIG. 1 is a diagram showing the configuration of the planning support system 10. The planning support system 10 supports a user in creating an arrangement plan for arranging multiple linear objects within a specified area so as to satisfy constraints. A linear object is a pipe, cable, or the like that has a start point, an end point, and an intermediate portion connecting the start point and the end point. A user is a person associated with an organization such as a business operator that arranges each linear object within a specified area.

[0017] The planning support system 10 has an input unit 11, a control unit 12, a storage unit 13, and an output unit 14. The input unit 11 is an input device such as a keyboard. The output unit 14 is an output device such as a display. The input unit 11 and the output unit 14 may be provided in a terminal device (not shown) connected via a network (not shown).

[0018] The control unit 12 is a processor that cooperates with the memory. The control unit 12 executes programs stored in a predetermined storage area such as the storage unit 13, thereby realizing a placement plan creation unit 121, a request achievement level calculation unit 122, a request influence level calculation unit 123, and a request review recommendation level calculation unit 124.

[0019] The layout plan creating unit 121 creates layout plan information 133 using area information 131 and linear object information 132 as input.

[0020] The request achievement level calculation unit 122 calculates a basic request achievement level A indicating the degree of fulfillment of the request information 134 in the allocation plan information 133. The request achievement level calculation unit 122 also calculates a second request achievement level B indicating the degree of fulfillment of the request information 134 in the allocation plan information 133 when each request in the request information 134 is ignored.

[0021] The request impact calculation unit 123 calculates a request impact C for each request in the request information 134 by subtracting the second request achievement degree B from the basic request achievement degree A.

[0022] The request review recommendation degree calculation unit 124 calculates the request review recommendation degree Z / C by dividing the request degree Z, which represents the importance of each request as a numerical value, by the request influence degree C calculated by the request influence degree calculation unit 123 for each request in the request information 134.

[0023] The storage unit 13 is an external storage device such as a storage, etc. The storage unit 13 stores area information 131, linear object information 132, placement plan information 133, request information 134, and request impact information 135.

[0024] FIG. 2 is a diagram showing an outline of the area information 131. The area information 131 is information that defines an area in which multiple linear objects are arranged. The area information 131 includes information on the boundaries of the area, the size of the area, and the coordinate system within the area. For example, as shown in FIG. 2, the area information 131 is schematically represented by a grid area formed by connecting grids in which both end points and intermediate portions of linear objects are arranged. However, FIG. 2 is merely an example, and the area information 131 is not limited to the format shown in FIG. 2.

[0025] 3A is a diagram showing the configuration of the linear object information 132. The linear object information 132 has the following items: "ID," "business operator," "start point position," "start point altitude," "end point coordinates," "end point altitude," and "cost (yen / m)."

[0026] "ID" is identification information for each linear object included in the linear object information 132. "Contractor" refers to an entity, such as a contractor, that installs each linear object in an area defined by the area information 131. "Starting point position" refers to the two-dimensional component of the grid coordinates of the area where the starting point of each linear object is located. "Starting point altitude" refers to the three-dimensional component of the grid coordinates of the area where the starting point of each linear object is located. "Ending point position" refers to the two-dimensional component of the grid coordinates of the area where the ending point of each linear object is located. "Ending point altitude" refers to the three-dimensional component of the grid coordinates of the area where the ending point of each linear object is located. "Cost (yen / m)" refers to the cost of installing each linear object and can be a factor that defines the requirements included in the requirement information 134. The item that "can be a factor that defines the requirements included in the requirement information 134" is not limited to "cost (yen / m)" and can be other items such as the required construction period per unit distance.

[0027] 3B is a diagram showing an overview of the placement of linear objects. The start point and end point of each linear object are placed in an area defined by area information 131 according to linear object information 132. Symbols such as "●", "x", and "▲" in FIG. 3 indicate the start point and end point of a linear object. Placement plan information 133 of the linear object is created by searching for a placement route for the intermediate portion so as to satisfy the requirements of requirement information 134, and connecting the start point and end point of the linear object with the placement route.

[0028] 4 is a diagram showing the configuration of the placement plan information 133. The placement plan information 133 is created by connecting the start points and end points of linear objects via intermediate portions from the state shown in FIG. 3B so as to satisfy the requirements of the requirement information 134. The placement plan information 133 may include a plurality of patterns of placement plans with different routing patterns for the intermediate portions connecting the start points and end points of the linear objects.

[0029] 5 is a diagram showing the configuration of the request information 134. The request information 134 has the following items: "request ID," "request content," "request level Z," and "operator ID." The "request ID" is identification information for the "request content." The "request content" is the specific content of the request (constraints imposed when laying a linear object identified by the linear object ID).

[0030] "Request level Z" represents the importance of the "request content" as a numerical value. "Service provider ID" is identification information of the service provider that requests the corresponding "request content" at the corresponding "request level." Multiple service providers identified by "service provider IDs" may be associated with one combination of "request content" and "request level" identified by a "request ID."

[0031] The request identified by "request ID"="default" shown in FIG. 5 has "request level Z"="absolute", that is, it is a request that must be absolutely satisfied by all businesses.

[0032] 6 is a diagram showing the configuration of the requirement impact information 135. The requirement impact information 135 has the following items: "requirement impact ID," "requirement ID," "plan ID," "requirement level Z," "second requirement achievement level," "requirement impact C," and "requirement review recommendation level C / Z." "requirement level Z" and "second requirement achievement level" may be omitted.

[0033] "Request impact ID" is identification information for "request impact C" for each "request ID" and "plan ID". "Request ID" is identification information for the request that "request impact C" is the target of. "Plan ID" is identification information for the placement plan of a linear object to which the "request" that "request impact C" is the target of has been applied. "Request level Z" is information that represents the importance of the request identified by "request ID" as a numerical value.

[0034] The "second requirement achievement level B" is the requirement achievement level when the requirement identified by the "requirement ID" is excluded from the allocation plan identified by the "plan ID".

[0035] Here, "basic requirement achievement level A" is the "total requirement levels of requirements satisfied in the target placement plan" of placement plan information 133 and requirement information 134, which are input. The "total requirement levels of requirements satisfied in the target placement plan" is the sum of the requirement levels of satisfied requirements, checked in descending order of requirement level, up to the first unsatisfied requirement.

[0036] The "level of basic requirement achievement A" is not limited to the above, and may be "the number of requirements fulfilled in the target deployment plan." Alternatively, the level of basic requirement achievement A may be "the sum of the results obtained by multiplying the level of requirements fulfilled in the target deployment plan by a weighting coefficient for each operator." Alternatively, the level of basic requirement achievement A may be "the sum of the results obtained by adding or multiplying the level of requirements fulfilled in the target deployment plan by an index corresponding to the length of each linear object or the installation cost of the linear object according to the length."

[0037] "Second requirement fulfillment level B" indicates the degree of fulfillment of the requirement information 134 in the deployment plan information 133 when each requirement in the requirement information 134 is ignored. The second requirement fulfillment level B is calculated in the same manner as the basic requirement fulfillment level A, but when the deployment plan information 133 and the requirement information 134 are input and a certain requirement in the requirement information 134 is ignored, it is the "total requirement levels of the requirements fulfilled in the target deployment plan" in the deployment plan information 133. The "second requirement fulfillment level B" is based on the same calculation criteria as the "basic requirement fulfillment level A." For example, if the "basic requirement fulfillment level A" is the "total requirement fulfillment in the target deployment plan," then the "second requirement fulfillment level B" is also the "total requirement fulfillment in the target deployment plan." Furthermore, if the "basic requirement fulfillment level A" is the "number of requirements fulfilled in the target deployment plan," then the "second requirement fulfillment level B" is also the "number of requirements fulfilled in the target deployment plan."

[0038] "Requirement impact C" is the calculation result of (basic requirement achievement A - second requirement achievement B) for each "request impact ID." "Requirement review recommendation C / Z" is the calculation result of "request impact C" / "request Z" for each "request impact ID." The larger the "request review recommendation C / Z" value, the more unimportant the request is, but the more it is preventing other requests from being fulfilled, and the higher the priority it should be given to compromise on. The requirement review recommendation indicates the priority of the request recommended for review when creating a deployment plan.

[0039] 6, if the "request level Z" is Z1=2, Z2=3, Z3=1, Z4=3, and the "request impact C" is C1=2, C2=2, C3=5, C4=0, then the "request review recommendation level C / Z" is C1 / Z1=1, C2 / Z2=2 / 3, C3 / Z3=5, and C4 / Z4=0. Therefore, in the deployment plan with "plan ID" = 1, the requirement with "request ID" = 3 is proposed as the first requirement to be compromised, as the "request impact ID" = 3 corresponds to "C3 / Z3=5." Next, in the deployment plan with "plan ID" = 1, the requirement with "request ID" = 1 is proposed as the second requirement to be compromised, as the "request impact ID" = 1 corresponds to "C3 / Z3=1."

[0040] Furthermore, the larger the "requirement impact C" value, the more it hinders the fulfillment of other requirements. Therefore, by looking at the "requirement impact C," it is possible to identify requirements that should be given higher priority and compromised. The "requirement impact C" is the "requirement review recommendation level C / Z" where all requirements have a requirement level Z of 1.

[0041] (Requirement compromise proposal presentation process) Fig. 7 is a flowchart showing the requirement compromise proposal presentation process. The requirement compromise proposal presentation process is executed in response to a user instruction.

[0042] First, in step S11, the layout plan creation unit 121 of the plan creation support system 10 accepts input of area information 131, linear object information 132, and request information 134 via the input unit 11. Next, in step S12, the layout plan creation unit 121, the request achievement level calculation unit 122, the request influence level calculation unit 123, and the request review recommendation level calculation unit 124 execute a review recommendation level calculation process based on the information accepted as input in step S11. Details of the review recommendation level calculation process will be described later with reference to FIG. 8 .

[0043] Next, in step S13, the requirement review recommendation degree calculation unit 124 presents a requirement compromise proposal to the user based on the review recommendation degree calculated in step S12. The requirement compromise proposal is displayed as shown in a requirement compromise proposal presentation screen 14D2 (FIG. 11). The requirement compromise proposal presentation screen 14D2 will be described in detail later.

[0044] (Request review recommendation degree calculation process) Fig. 8 is a flowchart showing the request review recommendation degree calculation process. In the request review recommendation degree calculation process, a request from a user is accepted for the initial deployment plan information 133 that was created first. The request may be accepted from a stage before the initial deployment plan information 133 is created. In the request review recommendation degree calculation process, a request review recommendation degree is calculated as a basis for presenting a compromise proposal so that the final deployment plan information 133 is created while compromising on the accepted requests of multiple users.

[0045] First, in step S12a, the placement plan creation unit 121 creates a placement plan for placing the target linear object specified by the linear object information 132 in the area specified by the area information 131 using all the requirements in the request information 134.

[0046] In step S12a, the placement plan creation unit 121 determines a search order for placement routes for each linear object when creating the placement plan information 133, so that requests with larger values ​​of the request level Z included in the request information 134 are satisfied first. Then, the placement plan creation unit 121 searches for placement routes for each linear object based on the determined search order, and creates the placement plan information 133.

[0047] Next, in step S12b, the allocation plan creation unit 121 displays a request addition screen 14D1 ( FIG. 9 ) described below on the output unit 14 and waits for input of a request to be added to the request information 134. Next, in step S12c, the allocation plan creation unit 121 determines whether an additional request has been input via the request addition screen 14D1. If there is an additional request (YES in step S12c), the allocation plan creation unit 121 proceeds to the process of step S12d, and if there is no additional request (NO in step S12c), the allocation plan creation unit 121 proceeds to the process of step S12e.

[0048] In step S12d, the allocation plan creating unit 121 accepts the addition request.

[0049] Next, in step S12e, the allocation plan creation unit 121 determines whether the execute button 14D14 (FIG. 9) on the request addition screen 14D1 has been pressed. If the execute button 14D14 has been pressed (YES in step S12e), the allocation plan creation unit 121 proceeds to step S12f. If the execute button 14D14 has not been pressed (NO in step S12e), the allocation plan creation unit 121 repeats step S12e.

[0050] In step S12f, the allocation plan creation unit 121 recreates the allocation plan information 133 so as to satisfy the request information 134 including the request added in step S12d, similar to step S12a. Note that if there is no request added in step S12d, the execution of step S12f is canceled.

[0051] Next, in step S12g, the requirement achievement level calculation unit 122 calculates a basic requirement achievement level A, which is the requirement achievement level in the allocation plan created in step S12a or S12f.

[0052] Next, in step S12h, the placement plan creation unit 121 creates placement plans for placing target linear objects defined in the linear object information 132 in areas defined in the area information 131 when requests are removed one by one from the request information 134. If there are requests added in step S12d, the request information 134 considered in step S12h also includes the additional requests.

[0053] Next, in step S12i, the requirement achievement level calculation unit 122 calculates a second requirement achievement level B for each requirement, which is the requirement achievement level in each allocation plan when each requirement calculated in step S12h is excluded.

[0054] Next, in step S12j, the request impact calculation unit 123 calculates the request impact C for each request, which is the result of subtracting each second request achievement level B in the deployment plan when each request is excluded from the basic request achievement level A calculated in step S12g.

[0055] Next, in step S12k, the request review recommendation degree calculation unit 124 calculates a request review recommendation degree C / Z for each request by dividing the request influence degree C calculated in step S12e for each request by the request degree Z.

[0056] Next, in step S121, the requirements review recommendation degree calculation unit 124 displays the requirements fulfillment determination result D12 for each requirement on the requirements addition screen 14D1 (see FIG. 10). When the requirements compromise proposal presentation screen button 14D15 on the requirements addition screen 14D1 is pressed, the requirements review recommendation degree calculation unit 124 proceeds to step S13 of the requirements compromise proposal presentation process (FIG. 7).

[0057] (Request Addition Screen) Fig. 9 is a diagram showing a request addition screen 14D1. The request addition screen 14D1 is displayed on the output unit 14. A display area 14D11 of the request addition screen 14D1 displays, for example, the placement plan created in step S12a (Fig. 8) based on the area information 131, linear object information 132, and request information 134 input in step S11 (Fig. 7). A display area 14D12 of the request addition screen 14D1 displays all requests included in the request information 134 given for the placement plan displayed in the display area 14D11.

[0058] A new request is added to the display area 14D12 by editing a template selected from the request templates 14D13 and pressing the add request button D120. When adding a new request, the user inputs a request level in the "request level" input field of the add request button D120 and presses the add request button D120, whereby the request level input in the "request level" input field is assigned to the new request.

[0059] When the execute button 14D14 is pressed, the result in step S12e (FIG. 8) becomes YES, and the placement plan is re-created based on the current requirements as in step S12f.

[0060] In addition, new requirements written freely may be incorporated into the planning support system 10 by using a generation AI such as a language model.

[0061] (Request Addition Screen 14D1 Including Request Satisfaction Determination Result D12) Fig. 10 is a diagram showing the request addition screen 14D1 including the request satisfaction determination result D12. As shown in Fig. 10, the request addition screen 14D1 displays one of three modes for each request displayed in the display area 14D12. That is, the allocation plan displayed in the display area 14D11 "satisfies" the corresponding request ("○" in the request satisfaction determination result D12), "may be satisfied by relaxing the conditions" ("△" in the request satisfaction determination result D12), or "does not satisfy" the corresponding request ("X" in the request satisfaction determination result D12).

[0062] 11 is a diagram showing a requirements compromise proposal presentation screen 14D2. The requirements compromise proposal presentation screen 14D2 is displayed on the output unit 14 after transitioning from the requirements addition screen 14D1 when the requirements compromise proposal presentation screen button 14D15 is pressed on the requirements addition screen 14D1.

[0063] The requirements compromise proposal presentation screen 14D2 displays a relaxation request D1231 for a requirement D123 for which the requirement fulfillment judgment result D12 on the requirements addition screen 14D1 is "△". The relaxation request D1231 means that the requirement is relaxed from "three or fewer bends" to "five or fewer bends". If the user accepts the relaxation request D1231, an accept button D123a is pressed. On the other hand, if the user rejects the relaxation request D1231, a reject button D123b is pressed.

[0064] Furthermore, the requirements compromise proposal presentation screen 14D2 displays a requirement deletion D1241 for a requirement D124 for which the requirement satisfaction determination result D12 on the requirements addition screen 14D1 is "X". The requirement deletion D1241 means that the requirement D1244 is deleted after giving up on being satisfied through compromise. If the user accepts the requirement deletion D1241, the accept button D124a is pressed. On the other hand, if the user rejects the requirement deletion D1241, the reject button D124b is pressed.

[0065] When the user presses either the accept button D123a or the reject button D123b, or either the accept button D124a or the reject button D124b, and then presses the request addition screen button 14D21, the output unit 14 transitions to the request addition screen 14D1 (FIG. 9).

[0066] Then, on the request addition screen 14D1 after the transition, the request D123 is replaced with a relaxed request D1231, and the request D124 is deleted. When the execute button 14D14 is pressed, the allocation plan is recreated based on the request information 134 that reflects the relaxation of the conditions of the request D123 and the deletion of the request D124 (step S12f ( FIG. 8 )).

[0067] The number of requirements to be reviewed and displayed on the requirements compromise proposal presentation screen 14D2 is not particularly limited. However, a predetermined number of requirements with high requirements impact may be displayed as requirements to be reviewed on the requirements compromise proposal presentation screen 14D2. Alternatively, the number of requirements to be reviewed and displayed on the requirements compromise proposal presentation screen 14D2 may be the same for each user, or the requirements to be reviewed may be selected and displayed so that the difference in the total requirement levels is kept within a predetermined range. In this case, a deployment plan for accepting the compromise requirements proposal may be displayed.

[0068] (Effects of the Embodiment) In the above-described embodiment, a basic requirement fulfillment level is calculated as an evaluation index of the degree to which a deployment plan satisfies multiple requirements. A second requirement fulfillment level is calculated for each requirement as an evaluation index of the degree to which the deployment plan satisfies the multiple requirements excluding each requirement when each requirement is excluded from the multiple requirements. Then, a requirement influence level is calculated for each requirement as an evaluation index of how much the second requirement fulfillment level improves relative to the basic requirement fulfillment level, based on the second requirement fulfillment level and the basic requirement fulfillment level for each requirement. Furthermore, a requirement review recommendation level is calculated for each request, based on the requirement level and the requirement influence level for each requirement, indicating the priority of each requirement recommended as a requirement to be reviewed when creating a deployment plan. Therefore, according to the embodiment, requirements that are more appropriately reviewed and requirement compromise proposals are presented to the user based on the requirement influence level or the requirement review recommendation level. The deployment plan can be optimized by repeatedly compromising on the user's requirements and relaxing conditions based on the requirement compromise proposals.

[0069] (Variations of the Embodiment) (1) Regarding the Viewing of Information Such as the Requirement Information 134 All users may be able to view other users' requirement information 134, the requirement addition screen 14D1, and the requirement compromise proposal presentation screen 14D2, or may be able to view only their own requirement information 134, the requirement addition screen 14D1, and the requirement compromise proposal presentation screen 14D2. Furthermore, the administrator of the planning support system 10 may change the scope of information disclosure depending on the phase of planning. For example, planning may initially proceed without disclosing each other's requirements, and then, once compromise requirements are accepted on the requirement compromise proposal presentation screen 14D2, each user's compromise details may be presented. In this way, controlling the scope of information disclosure allows for efficient requirement compromise and deployment plan creation.

[0070] (2) Recreation of placement plan information 133 after acceptance of compromise request proposal The recreation of placement plan information 133 after acceptance of each user's compromise proposal via the request compromise proposal presentation screen 14D2 may be performed as follows. That is, a search order for placement routes for each linear object when creating the placement plan information 133 may be determined based on either or both of the request level and the request impact level of each request, and placement routes for each linear object may be searched based on this search order to create the placement plan information 133. This allows requests with high request levels or high request impact levels to be satisfied preferentially, and makes it possible to efficiently present requests for which compromise or relaxation of conditions is more readily acceptable as targets for review.

[0071] (3) Calculation Method of Recommendation for Request Review In the above-described embodiment, the requirement impact and the requirement review recommendation degree are calculated for one placement plan. However, since a certain placement plan is not necessarily the best placement plan, calculating the requirement impact and the requirement review recommendation degree based on one placement plan does not necessarily result in the best requirement review recommendation degree. Therefore, it is possible to create multiple placement plans, calculate the requirement impact of each requirement for each placement plan, calculate the average of the requirement impacts of each requirement calculated for each placement plan, and calculate the requirement review recommendation degree for each requirement based on the average requirement impact. This makes it possible to calculate a better requirement review recommendation degree on average and present a more appropriate requirement compromise plan.

[0072] (4) Method for Selecting Requests to be Presented as Review Targets In the above-described embodiment, requests to be presented as review targets are selected from those with the highest request impact or request reassessment recommendation level. However, doing so may result in a request from a certain operator being unilaterally asked to compromise, resulting in unfairness among operators. Therefore, when selecting a request to be reviewed from among multiple requests, the request impact or request reassessment recommendation level for each request is calculated when the certain request is excluded from the multiple requests, and the total of the calculated request impact or request reassessment recommendation levels for each operator is calculated. The request to be reviewed may then be selected so that the total of the calculated request impact or request reassessment recommendation levels for each operator is most even. In this way, even if a certain operator accepts compromise or relaxation of conditions for a certain request, the total of the request impact or request reassessment recommendation levels for each operator based on the request information 134 after the compromise or relaxation of conditions is equalized, thereby reducing unfairness among operators.

[0073] The present invention is not limited to the above-described embodiments, and includes various modifications. Furthermore, the above-described embodiments have been described in detail to clearly explain the present invention, and are not necessarily limited to those having all of the described configurations. Furthermore, not only are such configurations removed, but replacement or addition of configurations is also possible. Furthermore, forms in which some or all of the above-described embodiments are appropriately combined to be consistent are also included in the embodiments of the present invention.

[0074] Furthermore, the above-described configurations, functions, processing units, processing means, etc. may be partially or entirely implemented in hardware, for example, by designing them as integrated circuits. The present invention can also be implemented by software program code that implements the functions of the embodiments. In this case, a recording medium on which the program code is recorded is provided to a computer, and a processor within the computer reads the program code stored in the recording medium.

[0075] In this case, the program code itself read from the recording medium will realize the functions of the above-described embodiment, and the program code itself and the recording medium on which it is stored constitute the present invention. Examples of recording media for supplying such program code include flexible disks, CD-ROMs, DVD-ROMs, hard disks, SSDs (Solid State Drives), optical disks, magneto-optical disks, CD-Rs, magnetic tapes, non-volatile memory cards, ROMs, etc.

[0076] Furthermore, the program code that realizes the functions described in this embodiment can be implemented in a wide range of program or script languages, such as assembler, C / C++, perl, Shell, PHP, and Java (registered trademark).

[0077] In the above-described embodiment, the control lines and information lines are those that are considered necessary for the explanation, and not all control lines and information lines in the product are necessarily shown. All components may be interconnected.

[0078] 10: Planning support system, 12: Control unit, 13: Memory unit, 14: Output unit, 14D1: Requirement addition screen, 121: Placement plan creation unit, 122: Requirement achievement level calculation unit, 123: Requirement influence calculation unit, 124: Recommendation level calculation unit, 131: Area information, 132: Linear object information, 133: Placement plan information, 134: Requirement information, 135: Requirement influence information.

Claims

1. A planning support method executed by a planning support system that supports the creation of an arrangement plan for arranging a plurality of linear objects in a specified area, the planning support system having a processor and a memory, wherein the processor: searches for an arrangement route connecting the start point and end point of each of the plurality of linear objects in the specified area based on linear object information including information on the start point and end point of each of the plurality of linear objects, a plurality of requirements that are constraints when an operator arranges the plurality of linear objects in the specified area, and area information that defines the specified area, and creates the arrangement plan including the arrangement route; calculates a basic requirement achievement level, which is an evaluation index of the degree to which the arrangement plan satisfies the plurality of requirements, based on the arrangement plan and the plurality of requirements; and calculates a second requirement achievement level, for each requirement, which is an evaluation index of the degree to which the arrangement plan satisfies the plurality of requirements when each requirement is excluded from the plurality of requirements, based on the arrangement plan and the plurality of requirements; A planning support method characterized by comprising the steps of: calculating, for each requirement, a requirement influence, which is an evaluation index indicating how much the second requirement achievement level improves relative to the basic requirement achievement level, based on the second requirement achievement level and the basic requirement achievement level for each requirement.

2. A plan creation support method as described in claim 1, wherein each of the plurality of requests is assigned a request level indicating the importance of each request, and the processor has a process for calculating, for each request, a request review recommendation level indicating the priority of recommending each request as a request to be reviewed when creating the deployment plan, based on the request level and the request impact level for each request.

3. A planning support method as described in claim 1, wherein each of the multiple requirements is assigned a requirement level indicating the importance of each requirement, and the processor calculates the basic requirement achievement level and the second requirement achievement level based on the allocation plan, the multiple requirements, and the requirement levels.

4. A planning support method as described in claim 1, wherein each of the plurality of requirements is assigned a requirement level indicating the importance of each requirement, and the processor determines a search order for the placement route for each linear object when creating the placement plan based on either or both of the requirement level and the requirement impact level, and searches for the placement route for each linear object based on the search order to create the placement plan.

5. A plan creation support method as described in claim 1, characterized in that the processor has the following processes: creating a plurality of the placement plans; calculating the request impact for each request for each placement plan; calculating the average of the request impact for each request calculated for each placement plan; and calculating the recommendation degree for reviewing the request for each request based on the average of the request impact for each request.

6. A plan creation support method as claimed in claim 1 or 2, wherein each of the plurality of requests is assigned identification information of the business operator requesting the request, and the processor, when selecting a certain request from the plurality of requests as the request to be reviewed, calculates the request impact or the request review recommendation degree for each of the requests when the certain request is excluded from the plurality of requests, calculates the sum of the calculated request impact or request review recommendation degree for each of the businesses, and selects the certain request so that the calculated sum of the request impact or request review recommendation degree for each of the businesses is most equalized.

7. A planning support system for supporting the creation of an arrangement plan for arranging a plurality of linear objects in a specified area, the planning support system having a processor and a memory, wherein the processor: searches for an arrangement route connecting the start point and end point of each of the plurality of linear objects in the specified area based on linear object information including information on the start point and end point of each of the plurality of linear objects, a plurality of requirements that are constraints when an operator arranges the plurality of linear objects in the specified area, and area information that defines the specified area, and creates the arrangement plan including the arrangement route; calculates a basic requirement achievement level, which is an evaluation index of the degree to which the arrangement plan satisfies the plurality of requirements, based on the arrangement plan and the plurality of requirements; and calculates a second requirement achievement level, for each requirement, which is an evaluation index of the degree to which the arrangement plan satisfies the plurality of requirements when each requirement is excluded from the plurality of requirements, based on the arrangement plan and the plurality of requirements; A planning support system characterized by calculating a requirement influence level for each requirement, which is an evaluation index of how much the second requirement achievement level improves relative to the basic requirement achievement level, based on the second requirement achievement level and the basic requirement achievement level for each requirement.

Images