摘要 |
PROBLEM TO BE SOLVED: To provide a route search device and a method using a genetic algorithm capable of generating a slave route by rearranging a part of a master route after a node, even if the node is not common. SOLUTION: In this route search device, a common node used in common by the first route and the second route is extracted as a crossable node in cross processing, and when a connection route linking from a node on one route which is not a common node to the other route is searched for, the node is added to the extracted crossable node group. In the route search device, when the crossable node selected from the crossable node group exists only on one route, one route is rearranged partially after the crossable node by a connection route using the crossable node as a start end and a route which is a part of the other route, from a node on the other route which is a terminal end of the connection route to a destination, to thereby generate one slave route. COPYRIGHT: (C)2006,JPO&NCIPI |