Navigation device and guide route search method

Patent metadata

Field	Value
Publication number	US-8977487-B2
Application number	US-201113046231-A
Country	US
Kind code	B2
Filing date	Mar 11, 2011
Priority date	Apr 12, 2010
Publication date	Mar 10, 2015
Grant date	Mar 10, 2015

Abstract

A navigation device and a guide route search method prevents searching for a detour route, and shortens the time required for setting an eventual guide route. A first partial route is extracted from a first guide route found in accordance with map data divided into three hierarchical levels, based on information about a road network. The first guide route is the route from the current location to a destination. A second partial route is obtained by performing a route search between the nodes at opposite ends of the first partial route, based on the map data containing the lowest level. A second guide route is obtained by replacing the first partial route in the first guide route with the second partial route, and is set as the eventual guide route.

First claim

What is claimed is:

1. A navigation device comprising:
a vehicle location detecting unit having a CPU, and configured to receive distance or speed information from one or more sensors;
a map data storage unit operatively coupled to the vehicle detecting unit and CPU to store map data, the map data divided into a plurality of hierarchical levels based on an amount of information about a road network, wherein the amount of information is greater at a lower level of the hierarchica…

Assignees

• Doi Shinobu
• Alpine Electronics Inc

Inventors

• Doi Shinobu

Classifications

• G08G1/096827

  Physics · mapped topic

• G01C21/3446 Primary

  Physics · mapped topic