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:
Dec. 24, 2019
Filed:
Feb. 05, 2018
Clarion Co., Ltd., Saitama-shi, Saitama, JP;
Mitsunori Maru, Tokyo, JP;
Takaaki Sekiguchi, Tokyo, JP;
Shinichi Amaya, Saitama, JP;
Arata Hayashi, Saitama, JP;
CLARION CO., LTD., Saitama-Shi, JP;
Abstract
The present invention performs route guidance that excludes a difficult-to-travel section appropriately and provides an alternative route with favorable route quality. A navigation deviceincludes an arithmetic devicethat, when a route including a difficult-to-travel section is found, identifies the route as a candidate route while adding a predetermined penalty cost to the cost of the route, identifies an alternative route obtained by coupling a first partial route from a constituent node in the difficult-to-travel section of the found route to a destination with a second partial route from the departure point of the found route to a node having already been searched for, identifies the alternative route as a candidate route after adding a coupling cost for reaching from the already-searched node to the certain constituent node in the difficult-to-travel section to costs of the first and second partial routes, selects one of the candidate route with the penalty cost and the candidate route with the coupling cost with the smaller cost as a guidance route.