路线搜索设备及其搜索方法

路线搜索装置以及路线搜索方法专利涉及一种在寻找行驶时间最短的导航路线时，减轻路线搜索处理负担的技术。通过计算备选路线的到达预测时刻Tg，并根据该预测时刻下目的地附近区域的交通信息预测数据，在连接节点Lg和目的地之间搜索路线；同时根据当前出发地附近区域的交通信息数据，在当前位置和连接节点Ls之间搜索路线。将这两条搜索路线以及连接节点Hs和Hg之间的路线连接形成连接路线，计算需要时间最短的这条连接路线作为导航路线。

该专利的主要特点包括：分层存储广域地图数据和局部地图数据，并带有预测交通信息的存储模块；接收外部交通信息数据的接收模块；备选路线搜索模块根据地图数据搜索出发地到目的地的备选路线；出发地附近路线搜索模块根据局部地图数据和交通信息数据搜索出发地附近的路线；目的地附近路线搜索模块根据局部地图数据和交通信息预测数据搜索目的地附近的路线；以及路线确定模块根据出发地附近路线、备选路线和目的地附近路线确定出发地到目的地的导航路线。