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:
Feb. 24, 2015
Filed:
Oct. 17, 2012
Clarion Co., Ltd., Saitama-shi, Saitama, JP;
Kentaro Daikoku, Kawaguchi, JP;
Clarion Co., Ltd., Saitama-shi, JP;
Abstract
A route search method includes: a step in which the computer generates a first network by, for each of nodes and each of links, generating a plurality of duplicates thereof; a step in which the computer generates a second network by adding first additional links to the first network; and a step in which the computer searches for a route from a duplicate of a node corresponding to the departure point to a duplicate of a node corresponding to the destination point, using the second network. The first additional links are links for which predetermined non negative link costs are set, and in each of which a node of an end point of a duplicate of each of the links is changed to a node of an end point of another duplicate of the each of the links.