据以下的式(1)来计算候选成本D。
[0071]? = αΧΑ+βΧΒ+γ XC....(1)
[0072]此处，α、β、γ分别是与距离成本Α、种类成本Β、道路状况成本C相乘的系数。而且，各系数的值是基于在上述S4中取得的用户进行用于指定指定地点的操作的时间(以下称为操作时间)Τ、当用户进行变更引导路径的操作时对触摸面板14的触摸压力(以下称为触摸压力)Ρ中的任一者或者两者来设定的。
[0073]此处，图7是示出设定操作时间Τ和触摸压力Ρ的各系数α、β、γ的大小关系的图。如图7所示，操作时间Τ越长，相对于β、γ，将α设定为相对越大的值。即，操作时间Τ越长，候选成本D与距离成本Α(即从指定地点到地点周围道路的距离)的相关度就变得越大。因此，作为结果，在操作时间T长的情况下，与道路种类、道路状况相比，最优先将与指定地点的距离短的道路选择为经过道路。
[0074]另外，如图7所示，触摸压力P越强，相对于β、γ，将α设定为相对越大的值。即，触摸压力Ρ越强，候选成本D与距离成本Α(即从指定地点到地点周围道路的距离)的相关度就变得越大。因此，作为结果，在触摸压力P强的情况下，与道路种类、道路状况相比，最优先地将与指定地点的距离短的道路选择为经过道路。
[0075]此外，虽然在图7所示的例子中，β与γ同值，但是β与γ也可以设定为不同的值。另夕卜，可以考虑操作时间Τ和触摸压力Ρ这两者来设定α、β、γ的值，也可以仅考虑操作时间Τ和触摸压力Ρ中的任一者来设定α、β、γ的值。
[0076]接下来，在S17中，CPU41判断在上述S16中计算出的处理对象的地点周围道路的候选成本D，是否小于作为当前的经过道路的候选的地点周围道路的候选成本D。此外，在存在多条地点周围道路的情况下，在对最初的地点周围道路进行上述S17的处理的情况下，由于不存在经过道路的候选，所以必然将处理对象的地点周围道路选择为经过道路的候选。
[0077]而且，在判断为在上述S16中计算出的处理对象的地点周围道路的候选成本D，小于作为当前的经过道路的候选的地点周围道路的候选成本D的情况(S17:是(YES))下，转移至S18。在S18中，CPU41将经过道路的候选更新为处理对象的地点周围道路。此外，在对全部的地点周围道路进行了上述S5?S18的处理的时刻，最终将作为经过道路的候选的地点周围道路选择为经过道路。
[0078]另一方面，在判断为在上述S16中计算出的处理对象的地点周围道路的候选成本D，大于作为当前的经过道路的候选的地点周围道路的候选成本D或者与其同值的情况(S17:否(N0))下，返回S5。然后，变更作为处理对象的地点周围道路来进行S5以后的处理。
[0079]在S19中，CPU41对全部的地点周围道路进行上述S5?S18的处理的结果是，最终将作为经过道路的候选的地点周围道路决定为经过道路。此外，在地点周围道路是单数的情况下，由于该地点周围道路必然被决定为经过道路，所以S5?S18的处理也可以省略。另外，在成为经过道路的候选的地点周围道路的候选成本D非常大的情况(S卩，判断为任一地点周围道路都不适合作为经过道路的情况)下，不决定经过道路，不变更引导路径。
[0080]然后，在S20中，CPU41基于在上述S19中被决定为经过道路的地点周围道路，变更当前由导航装置1设定的引导路径。具体地，将引导路径变更为从出发地开始经过了经过道路而到达目的地的路径。此外，将出发地和目的地设置为与变更前的引导路径相同的地点。但是，在变更引导路径的时刻，车辆已经开始行驶且车辆位于除了出发地以外的场所的情况下，将车辆的当前位置设置为出发地。另外，重新的引导路径的搜索，是根据公知的迪科斯彻(Dijkstra)算法，使用上述的道路链成本、交叉路口成本来进行的。
[0081]以下，使用图8，针对利用上述路径变更处理程序进行引导路径的变更处理的具体例子进行说明。
[0082]例如，如图8所不，在液晶显不器15上显不引导路径52的情况下，用户在液晶显不器15上显示的引导路径52上的地点X处开始进行触摸开启(0N)，然后进行拖动，直到地点Y，当在地点Y处进行触摸关闭(OFF)时，CPU41将位于作为指定地点的地点Y的周围的道路Μ和道路Ν选择为地点周围道路。然后，以道路Μ和道路Ν作为对象执行上述S5?S18的处理，分别计算候选成本D。而且，在例如道路Μ的候选成本D小于道路Ν的情况下，选择道路Μ作为经过道路，如图8所示，引导路径52被变更为经过道路Μ的路径。因此，能够将导航装置1所设定的引导路径52变更为符合用户的操作的意图的路径。
[0083]如以上详细说明的那样，在本实施方式的导航装置1、利用导航装置1的路径搜索方法以及由导航装置1执行的计算机程序中，将导航装置1所设定的引导路径以与周围的地图图像重叠的方式显示于液晶显示器15(S1)，在接受到了用于变更显示出的引导路径的用户操作的情况下，取得地点周围道路的道路状况，基于取得的地点周围道路的道路状况，从地点周围道路中选择使引导路径经过的经过道路(S19)，将当前设定的引导路径变更为从出发地经过选择出的经过道路而到达目的地的路径(S20)，因此，在基于用户的操作来变更暂时设定的引导路径的情况下，能够考虑用户所指定的地点的周围的道路状况，来选择使变更后的引导路径经过的道路，上述地点周围道路是指定地点的周围的道路，该指定地点是根据接受到的用户的操作来指定的。其结果，能够变更为在符合用户意图的范围内且也考虑到道路状况的适当的引导路径。
[0084]此外，当然本发明并不限定于上述实施方式，在不脱离本发明的主旨的范围内能够进行各种各样的改良、变形。
[0085]例如，虽然在本实施方式中，基于从VICS中心、探测中心接收到的信息来确定当前的地点周围道路的道路状况，但例如也可以基于统计过去的道路状况得到的统计数据和当前的日期时间、天气以预测当前的地点周围道路的道路状况来进行确定。
[0086]另外，虽然在本实施方式中，利用配置于液晶显示器15的触摸面板14接受来自用户的引导路径的变更操作，但是也可以使用除了触摸面板以外的操作单元来接受用户的操作。例如，相当于鼠标、触摸板等。
[0087]另外，虽然在本实施方式中，在地点周围道路的道路状况是“禁止通行”的情况下，计算为道路状况成本最高，并以道路状况成本按照“阻塞”、“拥挤或者其他”的顺序进一步地降低的方式进行计算，但是道路状况成本的计算基准也可以更加细致地区分。例如，也可以对车道管制、路面结冰、施工等道路状况中的每一种都计算出不同的道路状况成本。
[0088]另外，在本发明除了导航装置以外，也能够应用于具有路径搜索功能的装置。例如，也能够应用于便携式电话机、智能手机、平板终端、个人计算机等(以下称为便携式终端等)。另外，还能够应用于由服务器和便携式终端等构成的系统。在这种情况下，上述的路径变更处理程序(图3)的各步骤也可以是服务器和便携式终端等中的任一者实施的。另外，在将本发明应用于便携式终端等的情况下，车辆以外的移动物体，例如，也能够将本发明应用于对于便携式终端等用户或者两轮车等的路径的变更。
[0089]另外，虽然针对将本发明的路径搜索系统具体化的实施例进行了上述说明，但是路径搜索系统也能够具有以下的结构，在这种情况下具有以下的效果。
[0090]例如，第一结构如下。
[0091]道路状况取得单元的特征在于，取得地点周围道路的交通状况或者路面状态作为地点周围道路的道路状况。
[0092]若采用具有上述结构的路径搜索系统，则能够特别考虑到交通状况、路面状态，来将位于根据用户的操作指定的地点的周围的道路中的适合作为引导路径来通过的道路选择为经过道路。因此，能够防止引导路径被变更为不适于用户行驶的路径。
[0093]另外，第二结构如下。
[0094]经过道路选择单元的特征在于，将地点周围道路中的越是容易行驶的道路，越是优先选择为经过道路。
[0095]若采用具有上述结构的路径搜索系统，则由于将对用户来讲容易行驶的道路优先选择为经过道路，所以能够防止引导路径被变更为包含禁止通行的道路或者发生阻塞的道路等不适于用户行驶的道路的路径。
[0096]另外，第三结构如下。
[0097]操作接受单元的特征在于，接受以显示装置上显示的引导路径作为起点的用户的拖动操作，将拖动操作的终点设置为指定地点。
[0098]若采用具有上述结构的路径搜索系统，则能够通过在显示装置上显示的画面上指示引导路径的变更的容易理解的操作来变更引导路径。另外，由于以拖动操作的结束地点作为指定地点，所以能够容易地确定指定地点。因此，更加能够变更为符合用户意图的路径。
[0099]另外，第