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:
Jul. 10, 2012
Filed:
Aug. 27, 2009
Yasuki Hosoi, Toyota, JP;
Syougo Matsuhisa, Kariya, JP;
Yasuki Hosoi, Toyota, JP;
Syougo Matsuhisa, Kariya, JP;
Aisin AW Co., Ltd., Anjo, JP;
Abstract
Navigation devices, methods, and programs store map data hierarchically with the map data of a hierarchy level being excluded. The devices, methods, and programs read the stored map data, perform a route search within each predetermined area on a departure point side and a destination side, and acquire a shortest cost route in a range overlapped in search areas. In a hierarchy level having a proximal higher hierarchy level of which the map data does not exist, the devices, methods, and programs expand the predetermined area into a search area in the proximal higher hierarchy level and acquire a first shortest cost route, and perform the route search in a higher hierarchy level to acquire a second shortest cost route. When the second shortest cost route's cost is smaller than the first shortest cost route's cost, the devices, methods, and programs update the cost of the shortest cost route.