摘要 |
<p>PROBLEM TO BE SOLVED: To quickly find an optimum path between two points and a plurality of optimum patrol roads consisting of a combination of the optimum paths and having a good valance in a mesh structure representing transition of a position or a condition. SOLUTION: A group of the optimum patrol roads is quickly found by expressing the mesh structure with nodes each representing a branch point or a specific point and paths each representing a transition between the nodes, classifying the nodes into a hub/essential node and a general node in processing them, handling the node and the path as objects on a program, and evaluating a balance of the optimum path between two points, each circuit, and the whole of a plurality of patrol roads respectively.</p> |