The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 15, 2007
Filed:
May. 13, 2002
Tsunehito Mouri, Tokyo, JP;
Osamu Nakazawa, Tokyo, JP;
Hiroyuki Saito, Tokyo, JP;
Akihito Shinozaki, Tokyo, JP;
Sadayo Hirata, Yokohama, JP;
Hirotoshi Yamada, Kawasaki, JP;
Tsunehito Mouri, Tokyo, JP;
Osamu Nakazawa, Tokyo, JP;
Hiroyuki Saito, Tokyo, JP;
Akihito Shinozaki, Tokyo, JP;
Sadayo Hirata, Yokohama, JP;
Hirotoshi Yamada, Kawasaki, JP;
Fujitsu Limited, Tokyo, JP;
NTT Communications Corporation, Tokyo, JP;
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.