CN1938561A - 导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记录介质 - Google Patents

Abstract

本发明提供一种导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记录介质。偏移判别部(101)判别移动体是否偏离了至目的地的导向路径，在借助于偏移判别部(101)判别出移动体在经过导向路径中所存在的经由预定地点之前偏离了导向路径的情况下，距离算出部(102)算出从偏移地点到经由预定地点的距离，经由判断部(103)根据通过距离算出部(102)算出的距离的记录，判断是否经过经由预定地点，重新搜索部(104)根据经由判断部(103)的判断结果，重新搜索导向路径。

Description

导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记 录介质

技术领域

本发明涉及导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记录介质。

背景技术

以往，在导航装置中，公知的是设定从出发地到目的地的路径并进行导向的路径搜索，作为基本功能(例如，参照专利文献1、专利文献2。)。特别是，在专利文献1中，可以显示搜索到的路径的上下的交换(IC，Inter Change)的周边地图，或者能够根据操作者设定的条件，选择上下的IC。

专利文献1：日本特开2002-310709号公报

专利文献2：日本特开2000-88593号公报

发明内容

然而，在上述现有技术中，例如在专利文献1中存在的问题是，操作者必须进行设定一些条件，或者指定上下的IC的操作。

并且，在专利文献2中存在的问题是，在用户有想上的IC的情况下，必须进行从列表中选择IC的操作。并且，当没有进行选择操作的情况下，有时会搜索到与想上的IC不同的路径。在这种情况下存在的问题是，有时即使把车开到与受到导向的路径不同的用户想上的IC，导航装置也会搜索回到自身装置所设定的IC的路径。

另外，在专利文献2中存在的问题是，当用户从列表中指定IC之后，想上的IC发生变化的情况下，有时即使在不解除指定就前往与所指定的IC不同的想上的IC，还是进行通过数次的重新搜索返回所设定的IC的搜索。

本发明的第一方面的导航装置，其特征在于，具有：偏移判别单元，其判别移动体是否偏离了至目的地的导向路径；距离算出单元，其当借助于上述偏移判别单元判别出上述移动体在经过上述导向路径中所存在的经由预定地点之前，偏离了上述导向路径的情况下，算出偏移地点到上述经由预定地点的距离；经由判断单元，其根据通过上述距离算出单元算出的距离的记录，判断是否经过上述经由预定地点；以及重新搜索单元，其根据上述经由判断单元的判断结果，重新搜索导向路径。

另外，本发明的第八方面的路径搜索方法，其特征在于，具有：偏移判别步骤，判别移动体是否偏离了至目的地的导向路径；距离算出步骤，当借助于上述偏移判别步骤判别出上述移动体在经过上述导向路径中存在的经由预定地点之前，偏离了上述导向路径的情况下，算出偏移地点到上述经由预定地点的距离；经由判断步骤，根据通过上述距离算出步骤算出的距离的记录，判断是否经过上述经由预定地点；以及重新搜索步骤，根据上述经由判断步骤的判断结果，重新搜索导向路径。

本发明的第九方面的路径搜索程序，其特征在于，使计算机执行本发明第八方面所记载的路径搜索方法。

并且，本发明的第十方面的计算机可读取的记录介质，其特征在于，记录了本发明第九方面所记载的路径搜索程序。

附图说明

图1为表示本发明的实施方式的导航装置的功能性结构的一个例子的方框图。

图2为表示本发明的实施方式的路径搜索方法的处理顺序的一个例子的流程图。

图3为表示本发明的实施例的导航装置的硬件结构的一个例子的方框图。

图4为表示本发明的实施例的导航装置的处理顺序的流程图(其一)。

图5为表示本发明的实施例的导航装置的处理顺序的流程图(其二)。

图6为表示本发明的实施例的导航装置的显示画面的一个例子的说明图。

图7为表示本发明的实施例的导航装置的显示画面的另一个例子的说明图。

图8为表示本发明的实施例的导航装置的显示画面的另一个例子的说明图。

图9为表示本发明的实施例的导航装置的显示画面的另一个例子的说明图。

图10为表示本发明的实施例的路径的概略的说明图。

图11为表示本发明的实施例的偏移地点和经由预定地点之间的关系的说明图。

标号说明

101：偏移判别部，102：距离算出部，103：经由判断部，104：重新搜索部，105：提示部，106：取得部，300：导航控制部，301：用户操作部，302：显示部，303：位置识别部，304：记录介质，305：记录介质解码部，306：导向音频输出部，307：地点检索部，308：路径搜索部，309：路径引导部，310：导向音频生成部，311：扬声器，600：显示画面，601、701、801、901：弹出画面

具体实施方式

下面，参照附图，详细说明本发明的导航装置、路径搜索方法、路径搜索程序以及计算机可读取的记录介质的优选实施方式。

(导航装置的功能性结构)

首先，说明本发明的实施方式的导航装置的内容。图1是表示本发明的实施方式的导航装置的功能性结构的一个例子的方框图。

图1中的车辆(包括四轮车、两轮车)等所具备的导航装置具有这样的结构，即，包含有偏移判别部101、距离算出部102、经由判断部103、重新搜索部104、提示部105、取得部106。

偏移判别部101判别移动体是否偏离了至目的地的导向路径。具体而言，例如通过移动体的位置信息和表示导向路径的路径信息，来判别移动体是否在路径上。这里，移动体包括承载有导航装置的车辆和携带导航装置(例如，便携式电话等)的用户这两者。

在借助于偏移判别部101来判别出移动体在经过导向路径中存在的经由预定地点之前偏离了导向路径的情况下，距离算出部102算出偏移地点到经由预定地点的距离。这里，偏移地点也可以是移动体偏离之前的路径上的位置，或者判别为已经偏离时的移动体的位置中的任一种。并且，由于到了偏离了路径的位置上而检测偏离，因此在检测偏离的位置和路径上的偏离的位置之间产生偏差。在算出直线距离的情况下，可以使用任一位置，因此在算出路程距离的情况下，使用移动体偏离之前的路径上的位置。

并且，从偏移地点到经由预定地点的距离，例如可以是从偏移地点到经由预定地点的直线距离，并且也可以是从偏移地点到经由预定地点的沿着导向路径的路程距离，而且还可以是直线距离和路程距离这两个距离。在后述流程图中是，算出直线距离和路程距离这两者，并判别直线距离和路程距离是否在预定距离以内，在预定距离以内时，根据路程距离是否出现增加的倾向来判断经过，但是，既可以使用其中的任一种，或者也可以使用两者。

经由判断部103根据利用距离算出部102算出的距离的记录，判断是否经过经由预定地点。这里，距离的记录实际上是此次算出的距离和后述的存储在记录部(例如，硬盘等)中的从上一次到预定次前的距离。具体而言，例如在距离出现增加的倾向的情况下，经由判断部103判断不经过经由地点。

并且，当从偏移地点到经由预定地点的距离大于预定值的情况下，也可以使经由判断部103判断为经过经由预定地点。

重新搜索部104根据借助于经由判断部103的判断结果，重新搜索导向路径。

在借助于经由判断部103判断出不经过经由预定地点的情况下，提示部105提示其意思。这里的提示例如通过显示在显示画面上，或者通过音频输出来通知用户。

并且，在借助于经由判断部103判断出不经过经由预定地点的情况下，也可以使提示部105提示是否经过经由预定地点的确认。并且，取得部106取得针对借助于提示部105的确认提示的指示信息。这时，重新搜索部104根据利用取得部106而取得的指示信息，重新搜索导向路径。从而，向用户确认是否经过经由预定地点，能够根据其指示，重新搜索。

并且，在导向路径上有最先导向的第一经由预定地点、和在第一经由预定地点的下一个导向的第二经由预定地点时，如果利用偏移判别部101判别出移动体在经过第一经由预定地点之前偏离了导向路径的情况下，距离算出部102算出从偏移地点到第一经由预定地点的距离即第一距离、以及从偏移地点到第二经由预定地点的直线距离即第二距离。并且，经由判断部103也可以根据利用距离算出部102算出的第一距离的记录以及第二距离的记录，判断出是否经过第一经由预定地点。另外，在该情况下，第一距离可以是路程距离，也可以是直线距离，但是第二距离只能是直线距离。

并且，当第一距离出现增加的倾向，并且第二距离出现减少的倾向的情况下，经由判断部103判断为不经过第一经由预定地点。并且，重新搜索部104也可以重新搜索不经过第一经由预定地点而经过第二经由预定地点的导向路径。这样，离开第一经由预定地点而靠近第二经由预定地点，因此可判断为用户要去往第二经由预定地点而重新搜索。

并且，在存在多个经由预定地点的情况下，距离算出部102也可以算出从偏移地点到最先导向的经由预定地点的距离。并且，在利用经由判断部103判断为不经过最先导向的经由预定地点的情况下，重新搜索部104也可以重新搜索下一个要导向的经由预定地点的导向路径。

(路径搜索方法的处理顺序)

接着，对本发明的实施方式的路径搜索方法的处理顺序进行说明。图2为表示本发明的实施方式的路径搜索方法的处理顺序的一个例子的流程图。

图2的流程图中，首先，判断是否到达目的地(步骤S201)。并且，在还没有到达目的地的情况下(步骤S201：否)，判别移动体是否偏离了至目的地的导向路径(步骤S202)。这里，当没有偏离导向路径的情况下(步骤S202：否)，返回步骤S201。

另一方面，在步骤S202中，在偏离了导向路径的情况下(步骤S202：是)，接着判别移动体在经过导向路径上存在的经由预定地点之前，是否偏离了导向路径(步骤S203)。在此，在经过经由预定地点之后，偏离了导向路径的情况下(步骤S203：否)，进入步骤S206。对此，移动体在经过经由预定地点之前，偏离了导向路径的情况下(步骤S203：是)，算出从偏移地点到经由预定地点的距离(步骤S204)。

接着，根据在步骤S204算出的距离的记录，判断是否经过经由预定地点(步骤S205)，进入步骤S206。并且，在步骤S206中，根据步骤S205的判断结果，重新搜索导向路径，返回步骤S201。并且在步骤S201中，当到达目的地的情况下(步骤S201：是)，结束一系列的处理。

实施例

(硬件结构)

接着，对本发明的实施例的导航装置的硬件结构进行说明。图3为表示本发明的实施例的导航装置的硬件结构的一个例子的方框图。

图3中，导航装置具有这样的结构，即包含有导航控制部300、用户操作部301、显示部302、位置识别部303、记录介质304、记录介质解码部305、导向音频输出部306、地点检索部307、路径搜索部308、路径引导部309、导向音频生成部310、扬声器311。

导航控制部300控制整个导航装置。并且，用户操作部301包括操作钮、遥控器、触摸面板等。并且，显示部302包括液晶显示器或有机EL显示器等。

位置识别部303取得车辆位置信息。这里，车辆位置信息是接收来自GPS卫星的电波，并求出与GPS卫星之间的几何位置的信息，在地球的任何地方，都可以进行测量。电波是1.575.42MHz的载波，利用承载C/A(Coarse and Access)代码和导航消息的L1电波来进行测量。由此，检测当前车辆位置(纬度和经度)。另外，也可以附加根据车速传感器或陀螺传感器等各种传感器收集到的信息。

记录介质304例如是硬盘(HD)，或者也可以用包括HD在内，DVD、微型光盘(CD)等可装卸的记录介质来代替。并且，记录介质解码部305进行读取/写入HD、DVD、CD的控制。

并且，导航控制部300根据利用位置识别部303算出的车辆位置信息、和从记录介质304经过记录介质解码部305而获得的地图DB信息，向显示部302输出正行驶在地图上的哪个位置。

导向音频输出部306通过控制向连接在其上的一个或多个扬声器311的输出而重放导向音频。

地点检索部307根据从用户操作部301输入的信息，检索任意地点，并向显示部302输出。并且，路径搜索部308根据利用地点检索部307获得的地点信息，算出到该地点的最佳的路径。并且，路径引导部309根据利用路径搜索部308而获得的信息和车辆位置信息，生成实时的路径引导信息。

导向声音频生成部310生成与图形对应的音调和音频的数据。即，根据路径信息，生成对应于导向点的音频引导信息，并把它向导向音频输出部306输出。

(导航装置的处理顺序)

接着，对本发明的实施例的导航装置的处理顺序进行说明。图4和图5是表示本发明的实施例的导航装置的处理顺序的流程图。

图4的流程图中，首先，根据用户的指示，设定目的地和经由预定地点等(步骤S401)。由此，搜索路径(步骤S402)，同时，把交换(IC)判定计数C设为0(步骤S403)。并且，判断是否存在所保存的A(步骤S404)，当存在所保存的A的情况下(步骤S404：是)，删除该A(步骤S405)。当没有所保存的A的情况下(步骤S404：否)，直接进入步骤S406。

然后，判断是否到达目的地(步骤S406)。这里，当到达目的地的情况下(步骤S406：是)，结束一系列的处理。另一方面，在未到达目的地的情况下(步骤S406：否)，接着判别车辆位置是否偏离了导向路径(步骤S407)。这里，如果没有偏离(步骤S407：否)，则进入步骤S406，反复进行步骤S406和S407的各步骤。

在步骤S407中，当车辆位置从导向路径偏离的情况下(步骤S407：是)，接着求出从偏离路径之前的路径上的位置，到沿着路径最先出现的IC(以下称作“N-IC”)的路程距离A和直线距离B(步骤S408)。并且，判断所求出的A和B是否都是固定值以下，例如5km以下(步骤S409)。

在步骤S409中，当A和B都是固定值以下的情况下(步骤S409：是)，对IC判定计数C加一(步骤S410)。并且，把A作为IC判定计数C时的值，保存在HD中(步骤S411)。然后，进入图5所示的步骤S501，进行正常的重新搜索。

另一方面，在步骤S409中，当A和B中的任一个大于固定值的情况下(步骤S409：否)，把IC判定计数C设为0(步骤S412)。并且，判断是否存在所保存的A(步骤S413)，当存在的情况下(步骤S413：是)，删除该A(步骤S414)，进入图5所示的步骤S502。当没有所保存的A的情况下(步骤S413：否)，直接进入图5所示的步骤S502。

在图5的流程图的步骤S501中，判断IC判定计数C是否是2以下(步骤S501)，当2以下的情况下(步骤S501：是)，进入步骤S502。另一方面，当IC判定计数C不是2以下，即为3的情况下(步骤S501：否)，对前上次判定的IC判定计数C的值(C-2时的A)、前一次判定的IC判定计数C的值(C-1时的A)、和此次判定的IC判定计数C的值(C时的A)进行比较，判断是否构成(C-2时的A)＜(C-1时的A)＜(C时的A)，即A是否在增加(步骤S503)。

在步骤S503中，当A不增加的情况下(步骤S503：否)，进入步骤S502，进行正常的重新搜索。另一方面，当A增加的情况下(步骤S503：是)，将N-IC识别为不想上的IC(步骤S504)。

在步骤S504中，在把N-IC识别为不想上的IC之前，也可以例如在图6所示的显示画面600上显示弹出画面601，使用户确认是否真的不想上N-IC。图6是表示本发明的实施例的导航装置的显示画面的一个例子的说明图。图6中，在显示画面600上显示弹出画面601。在弹出画面601上，除了N-IC的名称(图6中为“川越IC”)以外，还显示着用于用户针对显示在弹出画面601上的确认提示输入指示信息的“是”按钮602和“否”按钮603。

并且，与N-IC的名称一起，显示判断为不想上的IC的意思，或者进行音频导向(步骤S505)。图7是表示本发明的实施例的导航装置的显示画面的另一个例子的说明图。通过在图7所示的显示画面600上，显示“关越汽车道路将川越IC转换到不使用的路径”的弹出画面701，从而能够与N-IC的名称一起，显示判断为不想上的IC的意思。其中，当显示图6所示的弹出画面601，并确认用户意向(指示信息)的情况下，可以完全不显示图7所示的弹出画面701。

返回图5的流程图，在步骤S506中，当被指定为上的IC(停靠地点)的IC为N-IC的情况下，解除该指定，并显示其意思，或者进行音频导向(步骤S506)。图8和图9是表示本发明的实施例的导航装置的显示画面的另一例子的说明图。图8表示的显示画面600上，显示“解除停靠地点‘oo站’。”的弹出画面801，由此能够显示解除该停靠地点的指定的意思。

并且，在图9所示的显示画面600上，显示“解除停靠地点‘oo站’吗？”、和用于使用户针对确认提示输入的指示信息的“是”按钮902和“否”按钮903。也可以显示该弹出画面901，并确认用户意向(指示信息)之后，解除上的IC(停靠地点)的指定。

这样，即使途中想法改变，想上不同于指定了上下的IC的IC，不取消指定，也可通过忽略指定的IC而行驶来取消指定。例如，去oo站接A先生之后，计划去oo商场，但是A先生打电话说他直接去oo商场，所以在不需要去oo站的情况下，现有技术是必须通过手动的方式，解除停靠在oo站的设定，然而根据本实施方式，仅通过把车辆开往oo商场的方向，就能够识别出要避开oo站，显示图8所示的显示画面之后，进行重新搜索，能够通过图9所示的显示画面，来确认是否经过oo站之后，进行重新搜索。

返回图5的流程图，在步骤S507中，增加对应于N-IC的道路的成本，从而难以通过该道路，因此重新搜索路径。图10是表示本发明的实施例中的路径的概略的说明图。图10中，1000是车辆，现在，车辆1000正在一般道路1002上行驶并通过交叉点P1。当作为不想上的IC的IC-1的指定被解除之后，增加路径1003的值，以不易通过作为IC-1的斜坡的路径1003。具体而言，例如，尽管实际上是500m的距离，也要使其与几十km的长度时一样。

由此，在当前时刻进行重新搜索的情况下，不是搜索从交叉点P1通过斜坡1003经过IC-1的路径，而是通过其他路径，例如可以搜索从交叉点P2通过路径1004，从IC-2上高速道路1001的路径。

(存在多个经由预定地点的情况的处理)

接着，在导向路径上有多个经由预定地点的情况下，例如存在最先导向的第一经由预定地点、和第一经由预定地点之后导向的第二预定地点的情况下，算出第一距离和第二距离，并且根据所算出的第一距离的记录和第二距离的记录，判断是否经过第一经由预定地点，上述第一距离是距导向路径的偏移地点到第一经由预定地点的距离，而所述第二距离是从偏移地点到第二经由预定地点的直线距离。另外，在该情况下，第一距离可以是路程距离或直线距离，但是第二距离只能是由直线距离来进行判断。

图11是表示本发明的实施例的偏移地点和经由预定点之间的关系的说明图。图11中，伴随着偏移地点从C-2→C-1→C的推移，与第一经由预定地点的距离A1出现增加的倾向(C-2时的A1)＜(C-1时的A1)＜(C时的A1)，并且与第二经由预定地点的距离A2出现减小的倾向(C-2时的A2)＞(C-1时的A2)＞(C时的A2)的情况下，判断为不经过第一经由预定地点。并且，不经过第一经由预定地点，重新搜索经过第二经由预定地点的导向路径。这样，由于离开第一经由预定地点，而靠近第二经由预定地点，因此判断为用户正驶向第二经由预定地点，并重新搜索。

这里，A1可以是直线距离，也可以是沿着导向路径的路程距离，A2是直线距离。其原因是由于到第二经由地点的路程距离是偏移地点～第一经由预定地点～第二经由预定地点，因此如果用路程距离求得A2，则成为(路程距离A1)+(第一经由预定地点～第二经由预定地点位置的路程距离)，如果A1增加，则A2也增加，不知道车辆是否向第二经由预定地点行驶。

利用图4和图5的流程图来说明上述处理，如下。首先，图4的流程图的步骤S408中，算出从偏移地点到第一经由预定地点的距离A1、和从偏移地点到第二经由预定地点的直线距离A2。并且，在步骤S411中，将A1和A2与C的值对应地保存在HD中。

图5的流程图的步骤S503中，判断是否满足(C-2时的A1)＜(C-1时的A1)＜(C时的A1)，并且(C-2时的A2)＞(C-1时的A2)＞(C时的A2)，即是否A1增加而A2减小。并且，在A1增加且A2减小的情况下(步骤S503：是)，进入步骤S504。在A1减小的情况下，或者在A2增加的情况下(步骤S503：否)，进入步骤S502。

并且，在有多个经由预定地点的情况下，也可以这样进行，即不进行上述动作，而是首先算出从偏移地点到最先导向的经由预定地点的距离，当判断为不经过最先导向的经由预定地点的情况下，重新搜索经过下一个导向的经由预定地点的导向路径。

另外，在上述实施例中，说明了导航装置，然而并不限定于此，例如可以在承载有便携式电话等便携式信息处理终端装置的步行者用导航装置或Web站点的路径提供应用程序等中使用。

如上述说明，根据本实施方式，偏移判别部101判别移动体是否偏离了至目的地的导向路径，当借助于偏移判别部101判别出移动体在经过导向路径中存在的经由预定地点之前，偏离了导向路径的情况下，距离算出部102算出从偏移地点到经由预定地点的距离，经由判断部103根据由距离算出部102算出的距离的记录，判断是否经过经由预定地点，重新搜索部104根据经由判断部103的判断结果，重新搜索导向路径，因此当当前位置偏离了导向路径的情况下，重新搜索路径，算出从进行了规定次数的重新搜索时的各个位置到经由预定地点的距离，根据所算出的结果，能够判断不想经过地点的意思，例如在距离出现增加的倾向时，能够判断不经过经由地点。

从而，即使在所搜索的推荐路径中上的IC与实际想上的IC不同的情况下，用户不进行从列表选择IC的操作，也可以偏离被导向的路径，朝向想上的IC行驶，从而自动地成为所希望的路径的概率较高。因此能够减少重新搜索的次数和用户的负担。并且即使在途中想法改变，即，想上与指定上下的IC不同的IC，不取消指定而通过忽略指定的IC进行行驶，也可以取消指定。

并且，根据本实施方式，在从偏移地点到经由预定地点的距离大于预定值的情况下，经由判断部103判断为经过经由预定地点，因此只有在一定程度接近经由预定地点的情况下适用，尽管来到跟前，只有在与经由预定地点之间的距离处于增加的倾向时，才能够判断不希望经过该地点。

并且根据本实施方式，当根据经由判断部103判断出不经过经由预定地点的情况下，提示部105提示该意思，因此可以不违反用户的意向而解除该地点的经过。

并且，根据本实施方式，在根据经由判断部103判断为不经过经由预定地点的情况下，提示部105提示是否经过经由预定地点的确认，取得部106取得针对提示部105的确认提示的指示信息，重新搜索部104根据指示信息，重新搜索导向路径，因此能够执行解除适当的经由地点。从而用户不需要对选择IC进行导航操作，而是把汽车驶向操作者想上的IC，由此导航可以自动地搜索适当地选择IC的路径。

并且，根据本实施方式，在根据偏移判别部101判别出移动体在经过最先导向的第一经由预定地点之前，偏离了导向路径的情况下，距离算出部102算出从偏移地点到第一经由预定点的距离即第一距离、以及从偏移地点到第一经由预定地点的下一个导向的第二经由预定地点的直线距离即第二距离，经由判断部103根据利用距离算出部102算出的第一距离的记录以及第二距离的记录，判断是否经过第一经由预定地点，例如，在第一距离出现增加的倾向，而且第二距离出现减小的倾向的情况下，判断为不经过第一经由预定地点，由于重新搜索部104重新搜索出不经过第一经由预定地点，而经过第二经由预定地点的导向路径，因此即使有多个经由预定地点的情况下，仍可有效地解除其中任一个经由预定地点。

并且，根据本实施方式，在有多个经由预定地点的情况下，距离算出部102只算出从偏移地点到最先导向的经由预定地点的距离，通过经由判断部103判断出不经过最先导向的经由预定地点的情况下，也可以由重新搜索部104来重新搜索经过下一个导向的经由预定地点的导向路径。

另外，本实施方式的路径搜索方法是这样实现的，即可以是预先准备的计算机(例如微计算机)可读取的程序，并且通过计算机来执行其程序。该程序记录在HD、FD、CD-ROM、MO、DVD等计算机可读取的记录介质中，通过计算机来从记录介质读取来执行。并且，该程序也可以是可通过互联网等网络发布的传输介质。

Claims (10)

1.一种导航装置，其特征在于，该导航装置具有：

偏移判别单元，其判别移动体是否偏离了至目的地的导向路径；

距离算出单元，其当借助于上述偏移判别单元判别出上述移动体在经过上述导向路径中所存在的经由预定地点之前，偏离了上述导向路径的情况下，算出从偏移地点到上述经由预定地点的距离；

经由判断单元，其根据通过上述距离算出单元算出的距离的记录，判断是否经过上述经由预定地点；以及

重新搜索单元，其根据上述经由判断单元的判断结果，重新搜索导向路径。

2.根据权利要求1所述的导航装置，其特征在于，在上述距离出现增加的倾向时，上述经由判断单元判断为不经过上述经由地点。

3.根据权利要求1所述的导航装置，其特征在于，

在上述导向路径上存在最先导向的第一经由预定地点、和接着上述第一经由预定地点导向的第二经由预定地点，

在借助于上述偏移判别单元判别出上述移动体在经过上述第一经由预定地点之前偏离了上述导向路径的情况下，上述距离算出单元算出从偏移地点到上述第一经由预定地点的距离即第一距离、以及从上述偏移地点到上述第二经由预定地点的直线距离即第二距离，

上述经由判断单元根据由上述距离算出单元算出的第一距离的记录以及第二距离的记录，判断是否经过上述第一经由预定地点。

4.根据权利要求3所述的导航装置，其特征在于，

在上述第一距离出现增加的倾向、且上述第二距离出现减小的倾向时，上述经由判断单元判断为不经过上述第一经由预定地点，

上述重新搜索单元重新搜索不经过上述第一经由预定地点，而经过上述第二经由预定地点的导向路径。

5.根据权利要求1～4中的任一项所述的导航装置，其特征在于，该导航装置还具有提示单元，该提示单元在借助于上述经由判断单元判断出不经过上述经由预定地点的情况下，提示其意思。

6.根据权利要求1～4中的任一项所述的导航装置，其特征在于，

该导航装置还具有：

提示单元，其在借助于上述经由判断单元判断出不经过上述经由预定地点的情况下，提示是否经过上述经由预定地点的确认；以及

取得单元，其取得针对上述提示单元的确认提示的指示信息，

上述重新搜索单元根据上述指示信息重新搜索导向路径。

7.根据权利要求1～4中的任一项所述的导航装置，其特征在于，在从上述偏移地点到上述经由预定地点的距离大于预定值的情况下，上述经由判断单元判断为经过上述经由预定地点。

8.一种路径搜索方法，其特征在于，该方法具有：

偏移判别步骤，判别移动体是否偏离了至目的地的导向路径；

距离算出步骤，当借助于上述偏移判别步骤判别出上述移动体在经过上述导向路径中所存在的经由预定地点之前，偏离了上述导向路径的情况下，算出从偏移地点到上述经由预定地点的距离；

经由判断步骤，根据通过上述距离算出步骤算出的距离的记录，判断是否经过上述经由预定地点；以及

重新搜索步骤，根据上述经由判断步骤的判断结果，重新搜索导向路径。

9.一种路径搜索程序，其特征在于，该路径搜索程序使计算机执行权利要求8所述的路径搜索方法。

10.一种计算机可读取的记录介质，其特征在于，该计算机可读取的记录介质记录了权利要求9所述的路径搜索程序。

Images