[发明专利]路径搜索装置以及路径搜索方法

说明书

路径搜索装置基于规定的条件提取从当前位置到达目的地的多条道路来作为候选路径，基于交通信息来计算候选路径的每个车道的链路成本，基于每个车道的链路成本来决定以车道为单位的行驶路径。

技术领域

本发明涉及搜索以车道为单位的行驶路径的路径搜索装置以及路径搜索方法。

背景技术

提出了如下一种技术：在引导车辆以使该车辆在所确定的路径上行驶的装置中，在确定了要行驶的道路之后，从所确定的道路的车道中确定要行驶的路径(参照专利文献1)。由此，能够实现以车道为单位的路径搜索中的处理负担的减轻，并且能够提高路径引导中的精度。

专利文献1：日本特开2006-266865号公报

发明内容

发明要解决的问题

然而，专利文献1中记载的技术具有以下问题：由于利用链路成本和拥堵信息来选择要行驶的一条道路，因此在作为路径没能选择包含最佳的车道的道路的情况下，即使从所选择出的道路的车道中确定行驶路径，也无法确定最佳的路径。例如，多个车道中只有一个车道处于拥堵的道路被视为处于拥堵的道路，该道路不会被选择为用于确定行驶路径的道路。

本发明是鉴于上述问题而完成的，其目的在于提供能够提高以车道为单位的路径搜索中的效率和精度的路径搜索装置以及路径搜索方法。

用于解决问题的方案

路径搜索装置计算从当前位置到达目的地的路径的以道路为单位的链路成本，基于所述以道路为单位的链路成本，提取：

(i)行驶距离最短的路径、

(ii)不考虑所述交通信息的行驶时间最短的路径、和

(iii)考虑了所述交通信息的行驶时间最短的路径来作以道路为单位的候选路径，基于交通信息来计算各候选路径的以车道为单位的链路成本，基于以车道为单位的链路成本来决定以车道为单位的行驶路径。

发明的效果

根据本发明，能够提供如下的路径搜索装置以及路径搜索方法：通过从以道路为单位的多个候选路径中决定以车道为单位的行驶路径，能够提高以车道为单位的路径搜索中的效率和精度。

附图说明

图1是说明本发明的实施方式所涉及的路径搜索装置的结构的一例的框图。

图2是说明本发明的实施方式所涉及的路径搜索装置的路径搜索方法的流程图。

图3是说明本发明的实施方式所涉及的路径搜索装置的动作的图。

具体实施方式

参照附图来说明本发明的实施方式。在附图的记载中，对相同或相似的部分附加相同或相似的附图标记并省略重复的说明。

(路径搜索装置)

如图1所示，本实施方式所涉及的路径搜索装置具备定位装置10、通信接口(I/F)20、传感器组30、存储装置40、处理部50、显示器60、输入I/F 70以及扬声器80。本发明的实施方式所涉及的路径搜索装置例如被装载于车辆V(参照图3)，用于搜索以车道为单位的行驶路径。

定位装置10利用全球定位系统(GPS)等定位系统来测定当前位置。定位装置10例如由GPS接收机构成。定位装置10将测定出的当前位置依次输出到处理部50。