叉路口对应的节点等;连接道路链号码列表，其作为与节点连接的道路链的道路链号码的列表;邻接节点号码列表，其作为经由道路链而与节点相邻的节点的节点号码的列表;与各节点的高度大小(高度)等相关的数据等。
[0030]另外，作为搜索数据35，如后述那样，记录用于路径搜索处理、径变更处理的各种数据，在该路径搜索处理中搜索从出发地(例如车辆的当前位置)到设定的目的地的路径，在该路径变更处理中基于用户的操作来变更搜索到的路径。具体地，存储为了计算搜索成本而使用的成本计算数据，该成本包括如下等的成本:交叉路口成本，其是作为与交叉路口对应的路径进行适当程度的数字化后的成本，道路链成本，其是作为与构成道路的道路链对应的路径进行适当程度的数字化后的成本。
[0031]此处，交叉路口成本是对每一个对应节点而设定的，该对应节点是与作为搜索成本的计算对象的路径所包含的交叉路口对应的节点；根据交通信号灯的有无、通过交叉路口时本车的行驶路径(即直行、右转以及左转的种类)等，来计算交叉路口成本的值。
[0032]另外，道路链成本是对每一条作为搜索成本的计算对象的路径所包含的道路链设定的，基于道路链长度，考虑该道路链的道路属性、道路种类、道路宽度、车道数、交通状况等来计算该道路链成本。
[0033]另一方面，道路状况信息DB32存储单元，存储从外部的VICS中心、探测中心取得的表示当前的道路状况的信息(以下称为道路状况信息)。此外，作为道路状况，相当于道路的交通状况、路面状态。作为交通状况，除了在道路上发生的阻塞以外，还包含:禁止通行、车道管制、防滑链管制等交通管制或者故障车、事故、施工等交通障碍等。另一方面，作为路面状态，有路面结冰等。例如，如图2所示，在VICS信息中，确定了在当前时刻阻塞发生的区间、事故、施工等发生的区间。
[0034]另一方面，导航ECU(电子控制器)13是整体控制导航装置1的电子控制器，具有作为运算装置以及控制装置的CPU41以及如下的内部存储装置。该内部存储装置包括如下存储设备等:RAM(Random Access Memory:随机存取存器)42，当CPU41进行各种运算处理时用作工作存储器，并且存储搜索出路径时的路径数据、交叉路口列表、时间段数据等;ROM(read-only memory:只读存储器)43，除了存储控制用的程序以外，还记录后述的路径变更处理程序(参照图3)等；闪存器44，存储从R0M43读出的程序。此外，导航ECU13构成作为处理算法的各种单元。例如，路径设定单元设定从出发地到目的地的引导路径。路径显示单元在液晶显示器15上以与地图图像重叠的方式显示由路径设定单元设定的引导路径。操作接受单元接受用户指定在液晶显示器15上显示的地图图像上的地点的操作。道路状况取得单元取得地点周围道路的道路状况，该地点周围道路是指定地点的周围的道路，该指定地点是根据由操作接受单元接受的用户的操作来指定的。经过道路选择单元基于由道路状况取得单元取得的地点周围道路的道路状况，从地点周围道路中选择用于使引导路径经过的经过道路。路径变更单元将由路径设定单元设定的引导路径，变更为从出发地经过由经过道路选择单元选择的经过道路而到达目的地的路径。操作时间取得单元用于取得操作时间，该操作时间是指，由操作接受单元接受的由用户对指定地点进行指定的操作的时间。压力取得单元针对由操作接受单元接受的用户的触摸操作，取得对触摸面板的触摸压力。
[0035]触摸面板14配置于液晶显示器15的显示区域的前表面，在进行地图图像的滚动显示的情况、选择配置于显示区域的按钮的情况、进行后述的引导路径的变更操作等情况下被操作。而且，导航ECU13基于通过触摸面板14的操作而从触摸面板14输出的检测信号，检测从用户未对触摸面板14进行触摸的状态转移至触摸了的状态的“触摸开启(0N)”、从用户触摸了触摸面板14的状态转移至未触摸的状态的“触摸关闭(OFF)”。另外，在接受到在选择了触摸坐标、地图图像、按钮等的选择对象物的状态下使触摸的位置移动的操作(即拖动操作或者轻击(flick)操作)的情况下，也检测触摸坐标的位移，该触摸坐标是用户触摸的地点的坐标。进一步地，也检测由用户触摸触摸面板14的触摸压力。然后，导航ECU13进行应该执行与检测到的触摸操作、触摸坐标等对应的各种动作的控制。
[0036]此外，作为接受用户的触摸操作的操作单元，也可以取代触摸面板14而使用平板等操作单元。
[0037]另外，在液晶显示器15上显示包含道路的地图图像、交通信息、操作引导、操作菜单、按键的引导、从出发地到目的地的引导路径、沿着引导路径的引导信息、新闻、天气预报、时间、邮件、电视节目等。此外，也可以取代液晶显示器15，而使用HUD(Head UpDisplay:平视显示器)或者HMD(Head Mount Display:头戴式显示器)。
[0038]另外，扬声器16基于来自导航ECU13的指示，输出引导沿着引导路径的行驶的声音指导、交通信息的引导。
[0039]另外，DVD驱动器17是能够读取记录于DVDXD等记录介质的数据的驱动器。而且，基于读取的数据来播放音乐或者影像、更新地图信息DB31等。
[0040]另外，通信模块18是通信装置，用于接收从交通信息中心，例如从VICS中心、探测中心等发送出的交通信息等，例如相当于便携式电话或者DCM(Data Communicat1nModule:数据通信模块)。
[0041]接下来，基于图3，针对在具有上述结构的本实施方式的导航装置1中由CPU41执行的路径变更处理程序进行说明。图3是本实施方式的路径变更处理程序的流程图。此处，路径变更处理程序是在导航装置1设定了引导路径之后执行，并基于用户的操作来变更设定的引导路径的程序。此外，执行程序的时机可以是在导航装置1刚刚设定了引导路径之后，也可以是只要在设定了引导路径之后直到判断为用户到达目的地为止的期间内，在任意的时机都能够执行。此外，用以下的图3的流程图示出的程序存储于导航装置1所具有的RAM42或者R0M43中，由CPU41来执行。
[0042]首先，在路径变更处理程序的步骤(以下简写为S)1中，CPU41将导航装置1当前设定的引导路径显示在液晶显示器15上。此外，引导路径是由导航装置1设定的从出发地到目的地的推荐路径，导航装置1基于设定的引导路径进行左右转弯的指示等行驶的引导。另夕卜，当设定引导路径时使用公知的迪科斯彻(Dijkstra)算法，使用上述的道路链成本、交叉路口成本来进行路径的搜索。此外，出发地可以是用户的当前位置，也可以是由用户选择的任意的地点(例如自己家)。
[0043]另外，在将导航装置1设定的引导路径显示在液晶显示器15上的情况下，以与该引导路径周围的地图图像重叠的方式显示。此处，图4是示出在导航装置1刚刚设定了引导路径之后，在液晶显示器15上显示的行驶引导画面50的图。行驶引导画面50显示如下内容:车辆的当前位置周围的地图图像51、引导路径52、目的地53、在地图上示出匹配的车辆的当前位置的本车位置标记54、用于选择为了利用导航装置1执行规定功能的各种按钮55?59。此夕卜，在图4所示的例子中，引导路径52的出发地作为车辆的当前位置。而且，用户能够通过参照行驶引导画面50，掌握当前的车辆周围的施设信息、道路形状、当前设定的引导路径等。
[0044]以下，在S2中，CPU41基于从触摸面板14发送出的信号，判断是否接受到用于变更引导路径的用户的操作。此处，作为用于变更引导路径的用户的操作，有一种用户的拖动操作，该拖动操作以在液晶显示器15上显示的引导路径作为起点。而且，在接收到拖动操作的情况下，以拖动的终点作为根据用户的操作指定的指定地点。此外，当如后述那样选择变更后的引导路径的经过道路时，以指定地点作为基准地点。
[0045]例如，如图5所示，在引导路径52显示于液晶显示器15上的情况下，当用户在液晶显示器15上显示的引导路径52上的地点X处开始进行触摸开启(0N)，然后进行拖动，直到地点Y，在地点Y处进行触摸关闭(0FF)，此时，CPU41判断为接受到了用于变更引导路径的用户的操作。于是，将地点Y确定为指定地点。
[0046]此外，用于变更引导路径的用户的操作也可以是除了拖动操作以外的操作。例如，也可以是在地图图像上以引导路径作为起点的轻击操作，在这种情况下，以在轻击操作中触摸关闭(OFF)的地点作为指定地点。另外，还可以是触摸地图图像的触摸操作，在这种情况下，以在触摸操作中触摸的地点作为指定地点。
[0047]而且，在判断为接受到了用于变更引导路径的用户的操作的情况(S2:是(YES))下，转移至S3。与此相对，在判断为未接受到用于变更引导路径的用户的操作的情况(S2:否(N0))下，结束该