摘要 |
PROBLEM TO BE SOLVED: To achieve a technique by which a route is searched according to a regulation on a passage method. SOLUTION: In a node A, a node B, a node C and a node D which are connected by links at costs, under a four-point regulation which inhibits an advance to a node E succeeding to a route A to a route B to a route C; a route up to the destination node E from the starting-point node A is searched. The route search apparatus searches the route while label data is being created according to a tip node in a candidate route. In addition to a cost value up to the node, nodes in two points immediately before the tip node are recorded in the label data, a plurality of label data in which parts in the two nodes immediately before the tip node are different are recorded so as to correspond to one node, and the route based on the cost value can be searched so as to correspond to the four-point regulation. COPYRIGHT: (C)2003,JPO |