公开(公告)号：EP2075537A2

公开(公告)日：2009-07-01

申请号：EP08020985.1

申请日：2008-12-03

申请人： AISIN AW CO., LTD.

发明人： Hosoi, Yasuki ,  Iwata, Tominori ,  Matsuhisa, Shougo

IPC分类号： G01C21/34

CPC分类号： G01C21/3453 ,  G01C21/3446

摘要： [Object] An object is to provide a navigation apparatus for maintaining the quality of route obtained from route-searching and reducing the time for route-searching at the same time. [Solving Means] A navigation apparatus that searches for a route from a departure place to a destination includes an information storage unit (3) for storing map data with hierarchical structure, a route-searching unit (4a) for retrieving the map data with hierarchical structure from the information storage unit, searching for a route within a predetermined area of departure side and destination side, and obtaining a route with shortest cost in the range of overlapped search area, and a control unit (4b) for controlling the search of the route-searching unit. The control unit updates a cost of the route with shortest cost when the cost of the route with shortest cost obtained by searching up to the upper level hierarchy is smaller than the cost of the obtained route with shortest cost.

摘要翻译： 目的在于提供一种导航装置，用于维持从路径搜索获得的路由的质量，同时缩短路由搜索的时间。 搜索从出发地到目的地的路线的导航装置包括用于存储具有分层结构的地图数据的信息存储单元（3），用于分层地检索地图数据的路线搜索单元（4a） 来自信息存储单元的结构，搜索出发侧和目的地侧的预定区域内的路线，以及在重叠搜索区域的范围内获得具有最短成本的路线，以及控制单元（4b），用于控制搜索 路由搜索单元。 当通过搜索到上一层次结构获得的具有最短成本的路由的成本小于所获得的路由成本最低时，控制单元以最短的成本更新路由的成本。

公开(公告)号：EP2075537B1

公开(公告)日：2019-03-20

申请号：EP08020985.1

申请日：2008-12-03

申请人： AISIN AW CO., LTD.

发明人： Hosoi, Yasuki ,  Iwata, Tominori ,  Matsuhisa, Shougo

IPC分类号： G01C21/34

公开(公告)号：EP2075537A3

公开(公告)日：2011-12-14

申请号：EP08020985.1

申请日：2008-12-03

申请人： AISIN AW CO., LTD.

发明人： Hosoi, Yasuki ,  Iwata, Tominori ,  Matsuhisa, Shougo

IPC分类号： G01C21/34

CPC分类号： G01C21/3453 ,  G01C21/3446

摘要： [Object] An object is to provide a navigation apparatus for maintaining the quality of route obtained from route-searching and reducing the time for route-searching at the same time. [Solving Means] A navigation apparatus that searches for a route from a departure place to a destination includes an information storage unit (3) for storing map data with hierarchical structure, a route-searching unit (4a) for retrieving the map data with hierarchical structure from the information storage unit, searching for a route within a predetermined area of departure side and destination side, and obtaining a route with shortest cost in the range of overlapped search area, and a control unit (4b) for controlling the search of the route-searching unit. The control unit updates a cost of the route with shortest cost when the cost of the route with shortest cost obtained by searching up to the upper level hierarchy is smaller than the cost of the obtained route with shortest cost.

摘要翻译： 本发明的目的是提供一种用于保持从路线搜索获得的路线的质量并且同时减少路线搜索的时间的导航装置。 [解决方案]一种用于搜索从出发地到目的地的路线的导航设备包括：用于存储具有分层结构的地图数据的信息存储单元（3），用于检索具有分层结构的地图数据的路线搜索单元（4a） 从信息存储单元获取结构，在预定出发侧和目的地侧搜索路线，并且在重叠搜索区域的范围内获得成本最短的路线;以及控制单元（4b），用于控制搜索 路线搜索单元。 控制单元在通过搜索到上一级层级获得的最短成本的路线的成本小于获得的成本最短的成本时，以最短成本更新路线的成本。