Security plan support method, security plan support device and recording medium

A security plan support apparatus comprising:

• a processor that executes a process including:
• calculating an expected value of a loss that will be incurred when an intruder reaches a target with respect to each of a plurality of targets that are targets for the intruder in a route graph that depicts movement routes within the security area;
• specifying a security line that crosses a minimum number of edges of the route graph in a case of separating a target that has a greatest expected value of the loss from one or a plurality of positions that is an intrusion position or positions of the intruder in the route graph;
• and
• calculating a probability of the intruder intruding into a target side of the security line according to the route graph, the security line, and a number of the security guards.

A non-transitory computer-readable recording medium having stored therein a program that causes a computer to execute a process comprising:

• calculating an expected value of a loss that will be incurred when an intruder reaches a target with respect to each of a plurality of targets that are targets for the intruder in a route graph that depicts movement routes within the security area;
• specifying a security line that crosses a minimum number of edges of the route graph in a case of separating a target that has a greatest expected value of the loss from one or a plurality of positions that is an intrusion position or positions of the intruder in the route graph;
• and
• calculating a probability of the intruder intruding into a target side of the security line according to the route graph, the security line, and a number of the security guards.