Title:
OPTIMUM PATROL ROAD SEARCHING SYSTEM
Document Type and Number:
Japanese Patent JP2002279576
Kind Code:
A
Abstract:
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.
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.
Inventors:
OTANI KUMOHEI
Application Number:
JP2001080042A
Publication Date:
September 27, 2002
Filing Date:
March 21, 2001
Export Citation:
Assignee:
OTANI KUMOHEI
International Classes:
G01C21/00; G01C21/34; G06F9/44; G06F19/00; G06N5/04; G06Q10/04; G06Q90/00; G08G1/00; (IPC1-7): G08G1/00; G06F9/44; G06F17/60