Plural-routes search method and network system using the same
First Claim
1. A method of searching a plurality of routes linking from an initial node to a terminal node in a network linking a plurality of nodes, comprising the steps of:
- defining an X direction, which is a section linking a certain node to an adjacent node in a right-hand direction, and defining a Y direction, which is a line linking the certain node to the adjacent node in a left-hand direction, while referencing the certain node;
specifying an initial node and a terminal node;
searching a first route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only X directional elements and attributes, with the first route being set as an X group first route;
searching a second route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the X group first route, with the second route being set as an X group second route;
searching a third route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only Y directional elements and attributes, with the third route being set as a Y group first route;
searching a fourth route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the Y group first route, with the fourth route being set as a Y group second route;
comparing a sum of distances on the X group first route and on the X group second route with a sum of distances on the Y group first route and on the Y group second route; and
determining a group having a smaller sum as an optimal route in the comparison.
2 Assignments
0 Petitions
Accused Products
Abstract
A searching method of a plurality of routes includes the steps of defining, as an X direction, one direction of a bidirectional transmission line connected to each of the plurality of nodes, and another direction as a Y direction; respecifying an initial node and a terminal node; searching a first shortest route extending from the specified initial node to the specified terminal node; searching a second shortest route for nodes connected to another transmission line in the X direction; searching a third shortest route extending from the specified initial node to the specified terminal node; searching a fourth shortest route for nodes connected to another transmission line in the Y direction; comparing the sum of the X group first route and second route with the sum of the Y group first route and second route; and determining the group having a smaller sum as an optimal route in the comparison.
-
Citations
12 Claims
-
1. A method of searching a plurality of routes linking from an initial node to a terminal node in a network linking a plurality of nodes, comprising the steps of:
-
defining an X direction, which is a section linking a certain node to an adjacent node in a right-hand direction, and defining a Y direction, which is a line linking the certain node to the adjacent node in a left-hand direction, while referencing the certain node; specifying an initial node and a terminal node; searching a first route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only X directional elements and attributes, with the first route being set as an X group first route; searching a second route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the X group first route, with the second route being set as an X group second route; searching a third route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only Y directional elements and attributes, with the third route being set as a Y group first route; searching a fourth route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the Y group first route, with the fourth route being set as a Y group second route; comparing a sum of distances on the X group first route and on the X group second route with a sum of distances on the Y group first route and on the Y group second route; and determining a group having a smaller sum as an optimal route in the comparison. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A network searching apparatus for searching a plurality of routes linking from an initial node to a terminal node in a network, which links a plurality of nodes, the apparatus comprising:
-
a data base for storing information data on the plurality of nodes and on sections linking adjacent nodes, with definition of an X direction, which is a section linking a certain node to an adjacent node in a right-hand direction, and with definition of a Y direction, which is a line linking the certain node to the adjacent node in a left-hand direction, when referencing the certain node; and a plural-routes search operation system having a route search processing function, the route search processing function including, an X directional mute searching module, which specifies the initial node and the terminal node, the X directional route searching module searching a first route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having only X directional elements and attributes to set the first route as an X group first route, and searching a second route of the shortest distance between the initial node and the terminal node connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excepting the nodes on the X group first route, to set the second route as an X group second route, an Y directional route searching modules which searches a third route between the initial node and the terminal node connected via nodes to transmission lines having only Y directional elements and attributes to set the third route as a Y group first route, and searching a fourth route of the shortest distance between the initial node and the terminal connected via nodes to transmission lines having X directional and Y directional elements and attributes, respectively, excluding the nodes on the Y group first route, to set the fourth route as a Y group second route, and an optimal route selection module which compares a sum of distances on the X group first route and on the X group second route with a sum of distances on the Y group first route and on the Y group second route, to determine a group having a smaller sum in the comparison as an optimal route. - View Dependent Claims (8, 9, 10, 11, 12)
-
Specification