[发明专利]导航装置及导航用程序

摘要

提供一种导航装置及导航用程序，减少错误匹配，并且使错误匹配尽早得以修正。由于在通过狭小角度分岔路口时，仅通过推算航法难以可靠地匹配修正至正确的道路，所以在各候补地点的成本计算中，在通过通常的成本计算而得出的通常成本上加上对应于与GPS坐标相距的距离的GPS成本，来快速地向正确道路进行匹配处理。此时，由于可以想到GPS坐标存在误差，另外，还可以想到车辆在宽度宽的道路上，在离开DB道路链的位置上行驶，所以考虑GPS的可靠度以及宽度算出成本。

主权项

一种导航装置，通过对设定在道路上的候补地点进行成本计算，确定可能性最高的候补地点，并将车辆位置匹配修正至所确定的可能性最高的候补地点，其特征在于，具有：推算位置取得单元，通过推算航法取得车辆的推算位置；GPS位置取得单元，通过GPS取得车辆的GPS位置；候补地点设定单元，在存在于所述推算位置的周边的道路上，设定车辆位置的候补地点；通常成本算出单元，对于各所述候补地点，算出与所述推算位置相对应的候补地点的通常成本；修正成本算出单元，对于各所述候补地点，算出修正成本，所述修正成本与从所述GPS位置和候补地点之间的距离(d)减去设定有所述候补地点的道路的宽度(W)所得出的第一值(L1)相对应；可能性最高的候补地点确定单元，根据各所述候补地点的所述通常成本和所述修正成本的合计成本，确定可能性最高的候补地点。