路线搜索装置以及路线搜索方法
申请专利号 CN200510009375.5
专利申请日 2005.02.21
名称 路线搜索装置以及路线搜索方法
公开(公告)号 CN1657877
公开(公告)日 2005.08.24
类别 物理
颁证日
优先权 2004.2.20 JP 2004-044446
申请(专利权) 爱信艾达株式会社
地址 日本爱知县
发明(设计)人 吉川和孝;南敏彰;长濑健儿;富田浩
国际申请
国际公布
进入国家日期
专利代理机构 中科专利商标代理有限责任公司
代理人 汪惠民
摘要
提供了一种在提供行驶时间最短的导航路线时,减轻路线搜索处理负担的路线搜索装置以及路线搜索方法。其通过:根据备选路线计算出的到达预测时刻Tg、并根据该到达预测时刻Tg下的目的地附近区域(Rg)的交通信息预测数据,在连接节点Lg和目的地之间对路线进行搜索;根据当前的出发地附近区域(Rs)的交通信息数据,在当前位置(S)和连接节点Ls之间对路线进行搜索。将这两条搜索路线、与连接节点Hs和连接节点Hg之间的路线连接起来得到连接路线,计算该连接路线的需要时间,将需要时间最短的连接路线确定作为导航路线。
主权项
1.一种路线搜索装置,其特征在于,具备: 将广域地图数据及局部地图数据分层储存、并储存有由预测交通信 息构成的交通信息预测数据的存储模块; 从外部接收交通信息数据的接收模块; 根据所述广域地图数据及局部地图数据、搜索从出发地到目的地的 备选路线的备选路线搜索模块; 根据所述局部地图数据及所述交通信息数据,将位于所述备选路线 上的所述广域地图数据与包含所述出发地的所述局部地图数据相连接的 地点、和所述出发地之间的路线,作为出发地附近路线进行搜索的出发 地附近路线搜索模块; 根据所述局部地图数据及所述交通信息预测数据,将位于所述备选 路线上的所述广域地图数据与包含所述目的地的所述局部地图数据相连 接的地点、和所述目的地之间的路线,作为目的地附近路线进行搜索的 目的地附近路线搜索模块;以及, 根据所述出发地附近路线、用所述备选路线搜索模块搜索到的所述 广域地图数据上的所述备选路线、及所述目的地附近路线,确定从所述 出发地到所述目的地的路线的路线确定模块。