[发明专利]导航系统和导航方法

说明书

本申请是2006年2月17日提交的申请号为200610008552.2、题目为“导航系统、其程序及其地图数据”的中国专利申请的分案申请。在此，以参考的方式插入该中国专利申请的所有内容。

技术领域

本发明涉及一种导航系统及其程序，其为到目的地的多条可能路线中的每一条计算总成本(总属性(profile)值)并确定一条推荐路线以使该推荐路线在可能路线中具有最小成本。该导航系统及其程序还将车辆的驾驶员引导到推荐路线。本发明还涉及一种用于将车辆引导到道路上的推荐车道(即，车道导航)的导航系统及其程序。

背景技术

已经提出了一种常规的导航系统，其为到目的地的多条可能路线中的每一条计算总成本(总属性值)并确定一条推荐路线以使该推荐路线在可能路线中具有最小成本。该导航系统还将车辆引导到推荐路线。该导航系统通过将每个对应于位于路线上的路段的链路的成本部分相加来计算每条可能路线的总成本。路线中每个链路的成本部分取决于多种因素，例如该链路的对应路段的长度、宽度和类型。同样，当链路的对应路段位于向右或向左转的紧跟在路线中的另一条路段之后时，每个链路的成本部分改变。例如，当在与路线的某一链路对应的道路上发生交通堵塞时，与不发生交通堵塞的时候相比，该路线的成本变得更高。

然而，上述常规导航系统具有下面的缺点。图1是显示包括高速主路41的道路构造的顶视图。该道路构造包括：高速主路41、入口道路(入口匝道)42、出口道路(出口匝道)43、出口道路(出口匝道)44、道路45。高速主路41包括两条单向车道。入口道路42在高速主路41右侧的合并点与其合并。出口道路43在合并点的上游侧上在高速主路41右侧从其分出，在该合并点处入口道路42合并入高速主路41。出口道路44从位于合并点下游测的分叉点处在高速主路41的右侧从其分出。出口道路43和出口道路44合并在一起形成道路45。

在上述道路构造下，我们讨论该导航系统来为车辆计算到位于道路45的下游侧的设施的推荐道路，该车辆从图1的左端过来沿高速主路41上的右方向行驶。通常，导航系统以这样的方式计算成本：沿着如出口道路这样的支路行进的一条路线的成本比沿着主路行进的另一条路线的成本要大。结果是，该导航系统由于路线46的低成本而确定其作为推荐路线，该路线46沿着高速主路41行进。结果是，沿着出口道路43行进的路线47未被确定为推荐路线。

入口道路42在与高速主路41的一侧上合并进高速主路41之后，高速主路41上的路线46被从高速主路41的相同侧导向出口道路44。因此，在一些情况下，在高速主路41上行驶的车辆可能会遭受穿过另一条车辆路径的困难，所述另一条车辆路径通过箭头所示的路线60接近高速主路41。结果是，在分叉点49和合并点50之间的距离更短的情况下，主路上的车辆的驾驶员不能冷静地应对切入主路41的另一车辆。因此，驾驶员的心理压力变大。这里，分叉点49位于出口道路44从高速主路41分出的点处。合并点50位于入口道路42合并入高速主路41的点处。结果是，沿着路线47到目的地的行驶在某些情况下可能会比沿着路线46行驶更好。

此外，在不存在出口道路43的情况下，当考虑到在合并点50与另一车辆相撞的风险时，沿着路线48的行驶(其沿着高速主路41行进)可能会更好。当沿着路线48行驶时，为了通过位于分叉点49的下游侧上的另一个安全出口道路离开主路41，车辆经过分叉点49并沿着高速主路41行驶。

本发明还涉及一种用于将车辆引导到道路上的推荐车道(即，车道导航)的导航系统及其程序。

常规地，对应于美国专利No.6466867的日本未审专利公开No.2000-266556和日本未审专利公开No.2000-18956已经公开了导航系统，当到导航点的道路具有多条车道时，该导航系统通过为导航点使用展开的地图和语音来引导推荐车道。该导航系统可以通过语音引导推荐车道，其类似于：“前方X英里处右转，因此请将车道变到右车道”。这里，该导航点包括沿着推荐路线到目的地的交叉路口。

然而，例如，在执行这个车道导航之后，当车辆要进入导航点(这是车道导航的目标)时，车辆在将车道改变到推荐车道以沿着推荐路线上存在困难。这是因为车辆可能仍然在位于远离车道导航所推荐的推荐车道的一条车道上行驶，还因为推荐车道可能会充满其它车辆。当考虑到车辆的安全时，希望避免在这种不合理的状态下改变车道。

发明内容

因此本发明的一个目的是提供一种导航系统及其程序，其消除或减轻了上述缺点中的至少一个。