本车31位于设施范围P1，因此在步骤S32中，通知控制部15c从地图信息121中获取作为进入用道路链路与设施范围Pl相关联的道路链路L4。
[0064]在同一步骤S32中，通知控制部15c获取与获取到的进入用道路链路相关联的预先确定的倒行判定用范围(第二范围)。具体而言，将进入用道路链路与倒行判定用范围预先关联起来存储在存储部12中，通知控制部15c从存储部12获取与获取到的进入用道路链路相关联的倒行判定用范围。
[0065]在图8所示的例子中，在步骤S32中，通知控制部15c获取与获取到的道路链路L4(进入用道路链路)相关联的倒行判定用范围L4a(图8中用单点划线包围的范围)。
[0066]在同一步骤S32中，通知控制部15c获取进入判定用范围和倒行判定用范围共用的重复范围。在图8所示的例子中，在步骤S32中，通知控制部15c获取进入判定用范围Pla和倒行判定用范围L4a共用的、用阴影表示的重复范围。
[0067]然后，在同一步骤S32中，通知控制部15c判定步骤S31中检测到的本车的当前位置是否进入了上述重复范围。在图8所示的例子中，由于本车31的当前位置进入了上述重复范围，因此通知控制部15c判定为已进入重复范围。
[0068]在同一步骤S32中判定为已进入重复范围的情况下，进入步骤S33，在判定为未进入重复范围的情况下，进入步骤S34。
[0069]步骤S33中，通知控制部15c判定本车正在倒行，并使搭载在本车上通知装置11通知倒行。之后，返回到步骤S31。
[0070]在从步骤S32进入步骤S34的情况下，通知控制部15c也对退出用道路链路进行与对进入用道路链路进行的上述动作同样的动作。即，在步骤S34中，通知控制部15c从地图信息121获取与本车所在的设施范围相关联的退出用道路链路，并获取与该退出用道路链路相关联且预先确定的退出判定用范围(第三范围)。另外，这里也将退出用道路链路与退出判定用范围预先关联起来存储在存储部12中，通知控制部15c从存储部12获取与获取到的退出用道路链路相关联的倒行判定用范围。
[0071]在图9所示的例子中，在步骤S34中，通知控制部15c从地图信息121获取作为退出用道路链路与实施范围Pl相关联的道路链路L5。并且，通知控制部15c获取与该道路链路L5相关联的退出判定用范围L5a(图9中用单点划线包围的范围)。
[0072]在同一步骤S34中，通知控制部15c判定步骤S31中检测到的本车的当前位置是否进入了进入判定用范围与退出判定用范围共用的重复范围。在图9所示的例子中，由于本车31的当前位置进入了用阴影表示的该重复范围，因此通知控制部15c判定为已进入该重复范围。
[0073]在同一步骤S34(图7)中判定为已进入重复范围的情况下，进入步骤S35，在判定为未进入重复范围的情况下，进入步骤S36。
[0074]在步骤S35中，通知控制部15c判定本车正在退出行驶，并使搭载在本车上的通知装置11通知退出行驶。之后，进入步骤S36。
[0075]在步骤S36中，进入判定部15b判定步骤S31中检测到的本车的当前位置是否退出了设施范围的进入判定用范围。在判定为已退出的情况下进入步骤S37，在判定为未退出的情况下返回步骤S31。另外，进行从步骤S31到步骤S36的动作，直到在步骤S36中判定本车的当前位置已退出设施范围的进入判定用范围。
[0076]在步骤S37中，进入判定部15b判定为本车已从设施范围退出。然后，控制部15将进入判定历史126从存储部12中消除。
[0077]然后，在步骤S38中，匹配处理部15a重新开始匹配处理。在该步骤S38之后，返回到初期动作（图4)。
[0078]< 效果 >
本车是否进入设施范围的判定也能仅基于图5所示的步骤S13的判定来进行。然而，现状的位置检测部13的精度存在限制。因此，例如在本车在较长的曲线道路（例如灯泡形道路）上行驶的情况下，位置检测部13所检测到的本车的当前位置可能会逐渐偏离本车实际正在行驶的道路的道路链路。
[0079]在这种情况下，步骤S13中可能会将步骤S12中对应起来的一个道路链路判定为不是本车实际正在行驶的道路的道路链路，而是其周边的关联道路链路。因此，若仅基于步骤S13的判定来进行本车是否进入设施范围的判定，则无论本车实际上是否进入关联道路链路，都会误判定为进入关联道路链路，结果可能会误判定为本车进入了设施范围。
[0080]与此相对，根据本实施方式1的导航装置1，在匹配处理部15a中对应起来的一个道路链路是关联道路链路且本车的位置进入与该设施范围相关联的进入判定用范围的情况下，判定为本车进入了该设施范围。即，由于基于步骤S13的判定结果和步骤S14的判定结果来判定本车是否进入了设施范围，因此能抑制上述误判定。即，能提高对于本车是否进入设施范围的判定精度。
[0081]此外，本实施方式1中，在本车的位置进入了进入判定用范围与倒行判定用范围共用的重复范围的情况下，由通知装置11通知倒行。由此，能事前向驾驶员通知正在倒行，因此驾驶员能安心地进行驾驶。
[0082]此外，本实施方式1中，在本车的位置进入了进入判定用范围与退出判定用范围共用的重复范围的情况下，由通知装置11通知退出行驶。由此，能事前向驾驶员通知正在退出行驶，因此驾驶员能安心地进行驾驶。
[0083]<进入判定部的变形例>
进入判定部15b也可以不进行上述判定，取而代之在由位置检测部13所检测到的本车的当前位置进入与设施范围相关联且预先确定的进入判定用范围的情况下，判定为本车已进入该设施范围。
[0084]S卩，在进行图5的步骤S11后，不进行步骤S12及S13，而是进入步骤S14。然后，在步骤S14中，进入判定部15b判定步骤S11中检测到的本车的当前位置是否进入了进入判定用范围。然后，在步骤S14中判定为进入了进入判定用范围的情况下，进入步骤S18，另一方面，在判定为未进入到进入判定用范围的情况下，返回步骤S11。
[0085]若采用这种变形例，由于只要将设施范围与进入判定用范围关联起来即可，因此能利用比较简单的软件结构以及硬件结构来判定是否进入到设施。此外，即使在本车经由与设施范围相关联的进入道路链路以外的道路链路进入设施范围的情况下，也能检测（判定）已进入该设施范围。
[0086]<进入用道路链路以及退出用道路链路的变形例>
在步骤S32的说明中，假设存储在存储部12中的地图信息121 (道路信息122)中包含有用于识别关联道路链路是进入用道路链路和退出用道路链路中的哪一个的识别信息来进行了说明。也就是说，设想该识别信息始终存储在存储部12中来进行了说明。
[0087]然而并不限于此，控制部15也可以在由进入判定部15b判定为本车已进入设施范围之后，将该判定所使用的一个道路链路用作进入用道路链路。若采用这种结构，则能将事先向驾驶员通知正在倒行所需的识别信息限制在最小限度，因此能降低地图信息121的数据尺寸。
[0088]同样，控制部15也可以在由进入判定部15b判定为本车进入了设施范围之后，将与该设施范围相关联的道路链路中的、该判定所使用的一个道路链路以外的道路链路用作退出用道路链路。若采用这种结构，则能将事先向驾驶员通知正在退出行驶所需的识别信息限制在最小限度，因此能降低地图信息121的数据尺寸。
[0089]〈获取进入判定用范围等的结构的变形例>
以上，对在步骤S14中进入判定部15b从存储部12获取与一个设施范围相关联的进入判定用范围的结构进行了说明。但并不限于此，例如也可以在步骤S14中，由进入判定部15b进行将一个设施范围的形状与其中心一致并乘以0.8以上且比I小的值来缩小的计算处理，或乘以比I大且在1.2以下的值来放大的计算处理，并将通过该计算处理所得到的形状的范围用作进入判定用范围。或者，也可以在步骤S14中，由进入判定部15b将一个设施范围本身用作进入判定用范围。另外，如果是进行缩小计算处理的结构，则例如在本车在接近图3所示的设施范围Pl的道路链路L2上行驶时，即使本车的当前位置产生稍许误差，也能抑制误判定为本车已进入设施范围Pl的情况。
[0090]以上，对在步骤S32中通知控制部15c从存储部12获取与进入用道路链路相关联的倒行判定用范围的结构进行了说明。然而并不限于此，也可以与获得进入判定用范围的上述计算处理同样，由通知控制部15c对进入用道路链路进行计算处理，并将由此获得的形状范围用作倒行判定用范围。此外，也可以与上述同样，由通知控制部15c对退出用道路链路进行计算处理，将由此获得的形状范围用作退出判定用范围。
[0091]<地图信息121的变形例>
以上，在地图信息121 (图2)中，将道路信息122的道路链路与背景信息123的设施范围关联起来。以下，对实现这种关联的结构的第一例和第二例进行说明。然而，实现关联的结构并不限于下面的第一例和第二例。
[0092]首先，作为第一例，将设施范围与道路链路关联后的表格预先存储在存储部12中。若采用这种第一例的结构，则在步骤S14(图5)中，进入判定部15b能基于该表格以及步骤S13中判定为已进入的道路链路来获取与该道路链路相关联的设施范围。此外，在步骤S32(图7)中，通知控制部15c能基于上述表格和本车所在的设施范围来获取与该设施范围相关联的进入用道路链路。
[0093]作