[发明专利]路径探索装置

说明书

本申请是申请日为2004年8月12日、申请号为200410099782.5、发明名称为“路径探索装置”的发明专利申请的分案申请。

技术领域

本发明涉及探索从所在地到目的地路径的路径探索装置，特别是涉及简单地进行路径探索操作的路径探索装置。

背景技术

原来，检测车辆当前位置，重叠在显示画面的道路地图上进行表示的导航系统中，已知有探索从当前位置到目的地的合适路径的路径探索装置。具体说，该路径探索装置使用节点和节点之间的道路链接所附带的道路链接信息，计算从当前位置到目的地间存在的各道路链接成本。随后，相对于全部道路链路的成本计算结束后，连接总成本最小的道路链接，作为到达目的地的路径。

在该情况下，为了得到从当前位置到目的地的道路链接作为路径，例如，像对应于单行道路或步行专用道路的道路链接等，车辆不能够进入的受限制的道路链接不能够用作路径的一部分。从而，在路径探索装置中，若根据道路链接间的连接信息，判定其为所限制的道路链接，就排除该道路链接实施路径探索。

可是，作为限制车辆进入的道路，并非只是限制全部车辆通行的道路，还有根据车辆方的条件限制通行的道路。例如，在大部分北美大都市可见的道路系统中所采用的公共汽车路线(Car Pool Lane)等就是其例子。所谓公共汽车路线，例如为仅仅允许多数人乘坐的车辆通行的线路，已知有在公路上并设的路线、和捷径链接交通枢纽的路线等。在采用该公共汽车路线的道路系统中，通过将若行驶在公共汽车路线上能够以短时间到达目的地这样的优待措施提供给用户，来鼓励在一台车辆上搭载多个人，因而，减少了整体上的交通量，缓和交通拥塞。

现有的路径探索装置中，车辆方的条件由于人数而变动，因而在路径探索中不使用公共汽车路线信息的情况较多。在该情况下，将公共汽车路线处理为禁止通行，或故意将路径计算上的成本设定地非常高，而实质上列在路径计算对象之外。从而，包含公共汽车路线的路径的一方即使是近路，也不能将该路径作为探索的结果得到。

如上述说明，在现有技术的路径探索中，仅仅考虑道路方的信息(道路链接信息以及道路间连接信息等)，而不考虑通行过道路的车辆方信息。因此，近年来，开发了还考虑通行道路的车辆方的信息进行路径探索的路径探索装置，以便能够应对具有公共汽车路线的道路系统。

例如，专利文献1为对应根据车辆方的情况来变化可否通行这样的情况，而公开了实现较为适当的路径设定的路径设定装置以及导航装置。在该路径设定装置以及导航装置中，添加车辆关联信息来设定目的地路径。例如，在乘客小于等于一人的情况下，处理为不能在公共汽车路线上的通行而不作为路径计算的对象，而在乘客是两人或两人以上的情况下，将公共汽车路线与其他的道路进行相同处理，作为路径计算对象。由此，在乘客为两人或两人以上的情况下，由于包含该公共汽车线路，与不包含其的情况相比，就可能设定有利的目的地路径。也就是说，公共汽车线路比通常的路线有利的状况，例如，距离出口较近，或路径距离本身较短居多，因而，可期望包含该公共汽车线路的目的地路径更为适切。

而且，专利文献2中，公开了一种高效率行驶过限制与其他车道间相互进入、分开的车道的导航装置。该导航装置中，将包含与具有公共汽车路线的高速公路的进入/脱离点有关的道路言息的地图数据从DVD中读出，存储在数据缓存器中。路径探索处理部使用在数据缓存器中存储的地图数据，进行考虑了可否使用公共汽车线路的路径探索处理。在进行使用了公共汽车线路的路径引导的情况下，公共汽车线路引导部按应变更进路的进入/离开点接近位于从本车位置开始的规定距离以内的定时间，通过图像和语音进行规定的路线变更引导。

[专利文献1]特开2000-131085号公报

[专利文献2]特开2001-183159号公报

发明内容

在上述专利文献1以及专利文献2所公开的技术中，用户将车辆两方的信息预先设置到路径探索装置中，考虑到所设定的车辆方的信息，来进行路径探索。从而，用户看来，存在如下的麻烦：不管是否知道在所探索的从当前位置到目的地的路径中是否包含由车辆方的条件判断可否通行的公共汽车线路这样的道路，都必须要预先设置车辆方条件。

而且，在如具有公共汽车线路的道路系统这种由乘车人数判断车辆可否通行的系统中，由于每次驾驶车辆或者是每次上人和下人时，都会改变车辆两方的条件，因而具有每次必须重新设定车辆方的条件的麻烦。