导航装置及其路径检索方法

1.一种导航装置，包括：
存储部，存储地图数据；
当前位置检测部，检测当前位置；
目的地设定部，设定目的地；
路径检索部，检索从所述当前位置到所述目的地的引导路径；及
路径引导部，沿着所述引导路径引导至所述目的地；
所述导航装置的特征在于，还包括：
交通信息取得部，从外部取得交通信息；
需绕行道路判断部，判断当前位置前方的上述引导路径中是否包含需绕行道路；
难绕行道路判断部，判断当前位置前方的上述引导路径中是否包含难绕行道路；及控制部，在所述需绕行道路判断部判断为包含需绕行道路时，进行控制，以使所述路径检索部重新检索能绕过所述需绕行道路的引导路径；
在所述难绕行道路位于当前位置和所述需绕行道路之间的情况下，所述控制部进行控制，以使所述路径检索部重新检索能绕过所述需绕行道路和所述难绕行道路这两者的引导路径，
在所述难绕行道路不位于当前位置和所述需绕行道路之间的情况下，所述控制部进行控制，以使所述路径检索部重新检索能绕过所述需绕行道路的引导路径。
2.如权利要求1所述的导航装置，其中，
所述需绕行道路判断部包括根据所述交通信息检测有无堵塞路段的堵塞路段取得部；
所述需绕行道路判断部将具有堵塞路段的道路判断为需绕行道路。
3.如权利要求2所述的导航装置，其中，
所述需绕行道路判断部还包括交通状况分析部，该交通状况分析部根据随时间发生变化的所述交通信息，分析当前位置前方的上述引导路径中是否包含可能发生堵塞的道路，所述需绕行道路判断部将可能发生堵塞的道路判断为需绕行道路。
4.如权利要求1所述的导航装置，其中，
还包括显示部，该显示部将所述引导路径与根据上述地图数据生成的地图重叠显示。
5.如权利要求1所述的导航装置，其中，
所述难绕行道路包括单行道。
6.如权利要求1所述的导航装置，其中，
在所述难绕行道路判断部所判断的难绕行道路位于当前位置和所述需绕行道路之间、而且所述难绕行道路与所述需绕行道路相邻接的情况下，所述控制部控制所述路径检索部重新检索能绕过所述需绕行道路和所述难绕行道路的绕行路径作为引导路径。
7.一种路径检索方法，用于导航装置，包括：
当前位置检测步骤，检测当前位置；
目的地设定步骤，设定目的地；
路径检索步骤，检索从所述当前位置到所述目的地的引导路径；及
路径引导步骤，沿着所述引导路径引导至所述目的地；
所述路径检索方法的特征在于，还包括：
交通信息取得步骤，从外部取得交通信息；
需绕行道路判断步骤，判断当前位置前方的上述引导路径中是否包含需绕行道路；
难绕行道路判断步骤，判断当前位置前方的上述引导路径中是否包含难绕行道路；及控制步骤，在所述需绕行道路判断步骤判断为包含需绕行道路时，进行控制，执行路径检索步骤，重新检索能绕过所述需绕行道路的引导路径；
在所述控制步骤中，
在所述难绕行道路位于当前位置和所述需绕行道路之间的情况下，进行控制，执行路径检索步骤，重新检索能绕过所述需绕行道路和所述难绕行道路这两者的引导路径，在所述难绕行道路不位于当前位置和所述需绕行道路之间的情况下，进行控制，执行路径检索步骤，重新检索能绕过所述需绕行道路的引导路径。
8.如权利要求7所述的路径检索方法，其中，
所述需绕行道路判断步骤包括根据所述交通信息检测有无堵塞路段的堵塞路段取得步骤；
在所述需绕行道路判断步骤中，将具有堵塞路段的道路判断为需绕行道路。
9.如权利要求8所述的路径检索方法，其中，
所述需绕行道路判断步骤还包括交通状况分析步骤，在该交通状况分析步骤中，根据随时间发生变化的所述交通信息，分析当前位置前方的上述引导路径中是否包含可能发生堵塞的道路，
在所述需绕行道路判断步骤中，将可能发生堵塞的道路判断为需绕行道路。
10.如权利要求7所述的路径检索方法，其中，
还包括显示步骤，该显示步骤将所述引导路径与根据地图数据生成的地图重叠显示。
11.如权利要求7所述的路径检索方法，其中，
所述难绕行道路包括单行道。
12.如权利要求7所述的路径检索方法，其中还包括：
在所述控制步骤中，在所述难绕行道路判断部所判断的难绕行道路位于当前位置和所述需绕行道路之间、而且所述难绕行道路与所述需绕行道路相邻接的情况下，进行控制，执行路径检索步骤，重新检索能绕过所述需绕行道路和所述难绕行道路的绕行路径作为引导路径。

导航装置及其路径检索方法\n技术领域\n[0001] 本发明涉及导航装置及其路径检索方法，特别涉及能够检索并提示适当的绕过堵塞道路的引导路径的导航装置及其路径检索方法。\n背景技术\n[0002] 一般，导航装置能够根据用户输入的目的地，检索从当前位置到目的地的引导路径，并沿着检索到的引导路径进行引导。近年来，随着汽车行业的发展和城市化的进展，道路交通堵塞状况越来越严重。这就要求导航装置进一步具有如下功能：当引导路径中的某一路段发生了堵塞时，检索绕过堵塞路段而到达目的地的绕行路径，并进行引导。\n[0003] 在专利文献1(JP特开2001-227965)中公开了一种导航装置，在检索出所述绕行路径之后，向用户提供绕行路径的信息，供用户进行选择。\n[0004] 在专利文献2(JP特开2006-30036)中公开了一种导航装置，对专利文献1进一步进行了改善，在检索绕行路径时，在显示堵塞信息的地图上，重叠显示绕行路径和绕行距离，这样用户可以容易地设定适当的绕行路径。\n[0005] 但是，上述各专利文献所公开的导航装置，在检索绕行路径时，不考虑绕行路径中是否包含单行道等难绕行道路，也不考虑交通状况的动态变化，所以，当道路的堵塞状况发生变化时，存在不能检索并提示适当的绕行路径的问题。对该问题，参照图3举例说明。\n[0006] 如图3所示，当车辆(以下简称为“自车”)当前位置为道路AB中间，目的地设定为F时，为了将自车从当前位置引导至目的地F，导航装置检索到的引导路径为道路AB→道路BC→道路CD→道路DE→道路EF。其中，假设道路CD为单行道(禁止从D朝C方向行驶)。\n[0007] 另外，假设当自车行驶在道路AB或道路BC上，道路BC、道路CD、道路EF行驶顺畅，而道路DE发生堵塞。在这种情况下，现有的导航装置检索到的绕行路径只绕过发生堵塞的道路DE。可是，由于道路DE附近的道路CD是单行道(绕行困难道路)，如图3所示，从道路CD的途中，即使进行路径检索以便绕过道路DE从而能够到达目的地F，但是这样的道路并不存在，其结果自车一旦进入到单行道道路CD，就只能这样向前行驶最终进入到发生堵塞的道路DE。此时，由于道路DE发生堵塞，没有绕行路径的单行道道路CD也容易发生堵塞，到达目的地F的时间将严重拖后。\n[0008] 另外，假设自车行驶在道路AB或道路BC上，道路BC、道路CD、道路EF行驶顺畅，而道路DE为行驶缓慢。在这种情况下，现有的导航装置通常不会检索绕行路径来绕过行驶缓慢(还未成为堵塞状态)的道路DE。因此，自车驶入道路CD之后道路DE的交通状况由行驶缓慢变为堵塞的情况下，由于道路CD是单行道，无法检索绕行路径，同样存在上述到达目的地F的时间将严重拖后的问题。\n发明内容\n[0009] 本发明就是为了解决上述问题而提出的，其目的在于提供一种导航装置及其路径检索方法，在引导路径上存在单行道等难绕行道路的情况下，能够检索并提示适当的绕行路径.\n[0010] 本发明的另一个目的在于提供一种导航装置及其路径检索方法，即使道路交通状况发生变化，也能够检索适当的绕行路径提示给用户。\n[0011] 本发明的导航装置，包括：存储部，存储地图数据；当前位置检测部，检测当前位置；目的地设定部，设定目的地；路径检索部，检索从所述当前位置到所述目的地的引导路径；路径引导部，沿着所述引导路径引导至所述目的地；交通信息取得部，从外部取得交通信息；需绕行道路判断部，判断当前位置前方的上述引导路径中是否包含需绕行道路；难绕行道路判断部，判断当前位置前方的上述引导路径中是否包含难绕行道路；及控制部，在所述需绕行道路判断部判断为包含需绕行道路时，控制所述路径检索部重新检索能绕过所述需绕行道路的绕行路径作为引导路径；在所述难绕行道路判断部所判断的难绕行道路位于当前位置和所述需绕行道路判断部所判断的需绕行道路之间的情况下，所述控制部控制所述路径检索部重新检索能绕过所述需绕行道路和所述难绕行道路的绕行路径作为引导路径。\n[0012] 另外，在本发明的导航装置中，所述需绕行道路判断部包括根据所述交通信息检测有无堵塞路段的堵塞路段取得部；所述需绕行道路判断部将具有堵塞路段的道路判断为需绕行道路。\n[0013] 另外，在本发明的导航装置中，所述需绕行道路判断部还包括交通状况分析部，该交通状况分析部根据随时间发生变化的所述交通信息，分析当前位置前方的上述引导路径中是否包含可能发生堵塞的道路，所述需绕行道路判断部将可能发生堵塞的道路判断为需绕行道路。\n[0014] 另外，在本发明的导航装置中，还包括显示部，该显示部将所述引导路径与根据上述地图数据生成的地图重叠显示。\n[0015] 另外，在本发明的导航装置中，所述难绕行道路包括单行道。\n[0016] 另外，在本发明的导航装置中，在所述难绕行道路判断部所判断的难绕行道路位于当前位置和所述需绕行道路之间，而且所述难绕行道路与所述需绕行道路相邻接的情况下，所述控制部控制所述路径检索部重新检索能绕过所述需绕行道路和所述难绕行道路的绕行路径作为引导路径。\n[0017] 本发明的用于导航装置的路径检索方法，包括：当前位置检测步骤，检测当前位置；目的地设定步骤，设定目的地；路径检索步骤，检索从所述当前位置到所述目的地的引导路径；路径引导步骤，沿着所述引导路径引导至所述目的地；交通信息取得步骤，从外部取得交通信息；需绕行道路判断步骤，判断当前位置前方的上述引导路径中是否包含需绕行道路；难绕行道路判断步骤，判断当前位置前方的上述引导路径中是否包含难绕行道路；\n及控制步骤，在所述需绕行道路判断步骤判断为包含需绕行道路时，进行控制使得重新进行路径检索步骤，以便重新检索能绕过所述需绕行道路的绕行路径作为引导路径；在所述控制步骤中，在所述难绕行道路判断步骤所判断的难绕行道路位于当前位置和所述需绕行道路判断步骤所判断的需绕行道路之间的情况下，进行控制，执行路径检索步骤，重新检索能绕过所述需绕行道路和所述难绕行道路的绕行路径作为引导路径。\n[0018] 根据本发明的导航装置及其路径检索方法，在引导路径上存在单行道等难绕行道路的情况下，能够检索并提示适当的绕行路径，另外，即使道路交通状况发生变化，也能够检索适当的绕行路径提示给用户。\n附图说明\n[0019] 图1是本发明的导航装置的结构示意框图。\n[0020] 图2是本发明的导航装置的实施例1的工作流程图。\n[0021] 图3是本发明的导航装置的实施例1的显示画面的示意图。\n[0022] 图4是本发明的导航装置的实施例2的工作流程图。\n[0023] 图5是本发明的导航装置的实施例2的显示画面的示意图。\n[0024] 图6是本发明的导航装置的实施例2的显示画面的示意图。\n[0025] 图7是本发明的导航装置的实施例2的显示画面的示意图。\n[0026] 图8是本发明的导航装置的实施例2的显示画面的示意图。\n[0027] 图9是本发明的导航装置的实施例3的工作流程图。\n[0028] 图10是本发明的导航装置的实施例3的显示画面的示意图。\n[0029] 图11是本发明的导航装置的实施例3的显示画面的示意图。\n[0030] 图12是本发明的导航装置的实施例3的显示画面的示意图。\n具体实施方式\n[0031] 以下，参照附图说明本发明的导航装置及其路径检索方法的具体实施方式。\n[0032] 首先，参照图1说明本发明的导航装置的构成。在此，与现有导航装置基本相同的构成的说明从略。\n[0033] 如图1所示，本发明的导航装置100包括存储部10、当前位置检测部11、目的地设定部12、路径检索部13、路径引导部14、交通信息取得部15、需绕行道路判断部16、难绕行道路判断部17、显示部18、控制部20、GPS接收机30、天线31和图未示出的公知的自立航法传感器等。\n[0034] 存储部10例如可以是硬盘、CD及DVD等光盘、或者Flash存储器等半导体存储器。\n在存储部10中存储着各种数据，例如包括道路信息和设施信息等的地图数据、包括道路堵塞和道路发生事故等的交通信息等。另外，在存储部10中也存储有实现路径检索、路径引导等各种功能所需的程序。\n[0035] 当前位置检测部11通过GPS接收机30和自立航法传感器，检测自车的当前位置(如当前位置坐标、车辆的行进方向等信息)。\n[0036] 目的地设定部12例如可以由键盘、鼠标、操纵杆、能远距离操作的遥控器、或者与显示部107的画面重叠配置的触摸屏构成。通过用户的输入操作，来设定目的地。\n[0037] 路径检索部13根据存储在存储部10中的地图数据以及运行存储部10中存储的路径检索程序，来检索从当前位置检测部11检测出的自车的当前位置开始到通过目的地设定部12设定的目的地的引导路径。\n[0038] 路径引导部14生成引导画面和引导提示音，沿着路径检索部13检索出的引导路径，将自车从当前位置引导至目的地。引导画面显示在后述的显示部18上，引导提示音由没有图示的扬声器输出。\n[0039] 交通信息取得部15可以由GPRS模块和/或RDS模块构成，用于从导航装置100的外部取得交通信息。例如可以利用GPRS模块向提供交通信息服务的外部服务器40请求交通信息，也可以通过RDS模块接收广播电台发送的交通信息。这里，GPRS模块和/或RDS模块可以内置于导航装置，也可以是利用通信技术与导航装置连接的外部模块。\n[0040] 需绕行道路判断部16，根据通过交通信息取得部15取得的交通信息，判断当前位置前方(自车行驶的前方)的引导路径中是否包含需绕行道路。其中，所谓“需绕行道路”是指因影响自车正常向前行驶而需要绕行的道路，例如，发生堵塞的道路、有可能发生堵塞的道路、因交通管制而暂时禁止行驶的道路等。\n[0041] 难绕行道路判断部17根据存储在存储部10中的地图数据，判断当前位置前方的引导路径中是否包含难绕行道路。其中，所谓“难绕行道路”是指自车驶入后只能继续向前行驶而难以改道的道路，例如，单行道、禁止掉头的道路等。另外，有些道路虽然不是单行道或禁止掉头的道路，但根据接收到的交通信息可知在某一时间段内被交通管制而只能单方向通行，这样一来，在该某一时间段内这样的道路也被判断为难绕行道路。\n[0042] 显示部18例如可以由彩色CRT显示器、彩色液晶显示单元等构成。在该显示部18上，显示由存储于存储部10的地图数据生成的地图、由当前位置检测部11检测的自车当前位置、由路径检索部13检索的引导路径、由路径引导部14生成的引导画面等各种信息。\n[0043] 控制部20与图1所示的结构示意图中的上述各个部分连接，并对上述各个部分进行控制，以实现导航装置100的各种功能和动作。例如在需绕行道路判断部16判断为包含需绕行道路时，控制部20控制路径检索部13重新检索能绕过需绕行道路的绕行路径作为新的引导路径。而且，在难绕行道路判断部17所判断的难绕行道路位于当前位置和需绕行道路判断部16所判断的需绕行道路之间的情况下，控制部20控制路径检索部13重新检索能绕过需绕行道路和难绕行道路的绕行路径作为引导路径。\n[0044] 另外，本发明的导航装置100的需绕行道路判断部16可以如上所述构成，当然也可以具有一个或多个模块。\n[0045] 例如，需绕行道路判断部16还可以包括堵塞路段取得部161。这里，堵塞路段取得部161根据通过交通信息取得部15取得的交通信息来检测有无堵塞路段。需绕行道路判断部16将通过堵塞路段取得部161取得的具有堵塞路段的道路判断为需绕行道路。\n[0046] 此外，需绕行道路判断部16还可以同时包括堵塞路段取得部161和交通状况分析部162。其中，堵塞路段取得部161根据通过交通信息取得部15取得的交通信息来检测有无堵塞路段。交通状况分析部162根据交通信息取得部15所取得的随时间发生变化的交通信息，分析当前位置行驶前方的引导路径中是否存在可能发生堵塞的道路。需绕行道路判断部16将通过堵塞路段取得部161取得的具有堵塞路段的道路和通过交通状况分析部\n162分析出的可能发生堵塞的道路都判断为需绕行道路。\n[0047] (实施例1)\n[0048] 下面，参照图2和图3详细说明本发明的导航装置的实施例1。图2是本发明的导航装置的实施例1的工作流程图；图3是本发明的导航装置的实施例1的显示画面的示意图。\n[0049] 如图2所示，首先，本发明的导航装置100通过当前位置检测部11检测用户所处的当前位置(步骤S201)。接着，在用户通过目的地设定部12来设定目的地(步骤S202)。\n然后，路径检索部13根据存储器10所存储的地图数据等检索从当前位置到目的地的引导路径1(步骤S203)。如图3所示，当前位置在道路AB之间，目的地为F，粗实线表示引导路径1，即引导路径1为道路AB→道路BC→道路CD→道路DE→道路EF。\n[0050] 接着，需绕行道路判断部16根据交通信息取得部15取得的交通信息，判断检索出的引导路径1中是否存在需绕行道路(步骤S204)。\n[0051] 假设根据交通信息取得部15取得的交通信息为道路AB、道路BC、道路CD、道路DE、道路EF全部行驶顺畅，则在步骤204中，需绕行道路判断部16判断引导路径1上不存在需绕行道路(步骤S204中判断为“否”)，则路径引导部14沿着引导路径1(图3中的粗实线)向目的地F进行引导(步骤S211)。\n[0052] 假设根据交通信息取得部15取得的交通信息为图3中引导路径1中用虚线框示出的路段(道路DE)，由于临时的交通管制，禁止通行，则需绕行道路判断部16判断检索出的引导路径1中存在需绕行道路(步骤S204中判断为“是”)。这里当根据交通信息取得部15取得的交通信息为道路DE因发生堵塞或发生交通事故而不适合通过时，需绕行道路判断部16也会判断检索出的引导路径1中存在需绕行道路。\n[0053] 接着，难绕行道路判断部17判断路径检索部13检索出的引导路径1中是否存在单行道等难绕行道路(步骤S205)。\n[0054] 假设根据存储部10存储的地图信息及交通信息取得部15取得的交通信息，道路AB、道路BC、道路CD、道路DE、道路EF中不存在单行道，也没有临时交通管制导致的临时单向通行时，则在步骤205中，难绕行道路判断部17判断引导路径上不存在难绕行道路(步骤S205判断为“否”)，则进入步骤209。\n[0055] 假设根据存储部10存储的地图信息，图3中道路CD为单行道(禁止从D朝C方向行驶)，属于难绕行道路(在步骤S205中判断为“是”)，则接着控制部20判断难绕行道路是否位于当前位置和需绕行道路之间(步骤S206)。\n[0056] 因难绕行道路(道路CD)位于当前位置(道路AB)和需绕行道路(道路DE)之间(在步骤S206中判断为“是”)，则控制部20控制路径检索部13重新检索能绕过需绕行道路道路和难绕行道路的引导路径2(步骤S207)。在图3中，可以检索到两条能绕过道路DE和道路CD的绕行路径，第一条是道路AB→道路BG→道路GH→道路HF，第二条是道路AB→道路BC→道路CH→道路HF。在此，假设将第一条引导路径设定为新的引导路径2来代替之前的引导路径1作为新的引导路径。接着，路径引导部14沿着重新检索到的引导路径2向目的地F进行引导(步骤S208)。\n[0057] 假设根据存储部10存储的地图信息，图3中仅道路EF为单行道(禁止从F朝E方向行驶)，属于难绕行道路，此时，引导路径1中的难绕行道路(道路EF)并不介于当前位置(道路AB)和需绕行道路(道路DE)之间(步骤S206中判断为“否”)，则进入步骤S209。\n[0058] 在步骤209中，控制部20控制路径检索部13重新检索能绕过需绕行道路的引导路径3(步骤S209)。在图3中，可以检索到两条能绕过道路DE的绕行路径，第一条是道路AB→道路BG→道路GH→道路HF，第二条是道路AB→道路BC→道路CH→道路HF。接着，进入步骤S210，路径引导部14沿着重新检索到的引导路径3向目的地F进行引导。这里，当检索到多条能绕过需绕行道路的绕行路径3，导航装置可以弹出对话框提示用户选择希望的绕行路径作为引导路径3，也可以通过计算各条路径的行驶成本(行驶时间、耗油量等)自动选择适当的绕行路径作为引导路径3，因这部分为公知技术，所以这里省略详细说明。\n[0059] 根据本发明的实施例1的导航装置，在沿着引导路径行驶时，可以从当前位置及时绕过前方已发生堵塞的道路等需绕行道路和单行道等难绕行道路而引导至目的地。\n[0060] (实施例2)\n[0061] 以下，参照图4～图8说明本发明的导航装置的实施例2。在该实施例2中本发明的导航装置的需绕行道路判断部16同时包括堵塞路段取得部161和交通状况分析部162。\n其中，图4是本发明的导航装置的实施例2的工作流程图。图5～图8是该本发明的导航装置的实施例2的显示例图。\n[0062] 下面，参照图4说明本发明的导航装置的实施例2的工作流程图。\n[0063] 首先，导航装置100通过当前位置检测部11检测用户当前位置(步骤S401)。接着，在用户通过目的地设定部12来设定目的地(步骤S402)。然后，路径检索部13根据存储器10所存储的地图数据等检索从当前位置到目的地的引导路径1(步骤S403)。接着，堵塞路段取得部161根据通过交通信息取得部15取得的交通信息，判断引导路径1上是否存在堵塞路段(步骤S404)。当步骤S404的判断结果为引导路径1上存在发生堵塞的道路(步骤S404中判断为“是”)时，进入到步骤S405，需绕行道路判断部16将发生堵塞的道路判断为需绕行道路，即引导路径1上存在需绕行道路。当步骤S404的判断结果为引导路径1上不存在发生堵塞的道路(步骤S404中判断为“否”)时，交通状况分析部162根据交通信息取得部15取得的、随时间发生变化的交通信息，分析当前位置前方的上述引导路径1上是否包含可能发生堵塞的道路(步骤S412)。当步骤S412的判断结果为引导路径\n1上不存在可能发生堵塞的道路(步骤S412中判断为“否”)时，导航装置100的路径引导部14沿着引导路径1引导用户前往目的地。当步骤S412的判断结果为引导路径1上存在可能发生堵塞的道路(步骤S412中判断为“是”)时，进入到步骤S405，需绕行道路判断部\n16将可能发生堵塞的道路判断为需绕行道路，即引导路径1上存在需绕行道路。接下来图\n4中步骤S406～步骤S411的动作分别与图2中步骤S205～步骤S210的动作相同，这里省略详细说明。\n[0064] 下面，参照图5～图8进一步详细地说明本发明的导航装置的实施例2。\n[0065] 如图5所示，当前位置检测部11检测用户的当前位置(符号M所示的标志)，用户通过目的地设定部12设定目的地(符号M所示旗形标志)，接着路径检索部13检索出从当前位置M到目的地O的引导路径1：月牙泉路的MA段→风华路AB段→源泉路BO段。\n[0066] 假设堵塞路段取得部161通过交通信息取得部15取得交通信息：“源泉路BO段发生堵塞”(图6中粗实线所示)，即引导路径1上存在需绕行道路。且根据存储部10中所存地图数据，风华路AB段为从A向B的单行道(图6中细点线所示)，即难绕行道路判断部\n17判断引导路径1上存在难绕行道路。并且因为该难绕行道路(风华路AB段)位于当前位置M和需绕行道路(源泉路BO段)之间，则控制部20控制路径检索部13重新检索能同时绕过需绕行道路(源泉路BO段)和难绕行道路(风华路AB段)的引导路径2，如图8细实线所示的道路MA→道路AC→道路CD→道路DE→道路EO，路径引导部14沿着该引导路径2引导用户前往目的地。\n[0067] 假设根据堵塞路段取得部161取得的交通信息可知在9:00时引导路径1上各道路(月牙泉路的MA段、风华路AB段、源泉路BO段)为“行驶顺畅”，即此时引导路径1上没有发生堵塞道路，则交通状况分析部162根据随时间发生变化的所述交通信息，例如，9:05取得的交通信息显示源泉路BO段为“行驶缓慢”，而9:10取得的交通信息显示源泉路BO段为“发生堵塞”，分析当前位置M前方的上述引导路径1中包含可能发生堵塞的道路(如图\n7中粗虚线所示源泉路BO段)，则需绕行道路判断部16将源泉路BO段判断为需绕行道路。\n并且，根据存储部10中所存地图数据，风华路AB段为从A向B的单行道(图7中细点线所示)，即引导路径1上存在难绕行道路。并且该难绕行道路(风华路AB段)位于当前位置M和需绕行道路(源泉路BO段)之间，则控制部20控制路径检索部13重新检索能同时绕过需绕行道路(源泉路BO段)和难绕行道路(风华路AB段)的引导路径2，如图7细实线所示的道路MA→道路AC→道路CD→道路DE→道路EO，路径引导部14沿着该引导路径2引导用户前往目的地。\n[0068] 根据本发明的实施例2的导航装置，在沿着引导路径行驶时，可以从当前位置同时绕过前方已发生堵塞的道路、可能发生堵塞的道路等需绕行道路和单行道等难绕行道路而引导用户至目的地。\n[0069] (实施例3)\n[0070] 以下，参照图9～图12说明本发明的导航装置的实施例3。其中，图9是本发明的导航装置的实施例3的工作流程图，图10～图12是本发明的导航装置的实施例3的显示画面的示意图。\n[0071] 首先，参照图9说明本发明的导航装置的实施例3的工作流程。\n[0072] 图9中的步骤S501～步骤S503的动作分别与图2中的步骤S201～步骤S203的动作相同。这里省略详细说明。\n[0073] 接着，需绕行道路判断部16根据交通信息取得部15取得的交通信息，判断检索出的引导路径1中是否存在需绕行道路(步骤S504)。当需绕行道路判断部16判断引导路径\n1上不存在需绕行道路(步骤S504中判断为“否”)，进入步骤S512。\n[0074] 当需绕行道路判断部16判断引导路径1中存在需绕行道路(步骤S504中判断为“是”)时，难绕行道路判断部17判断路径检索部13检索出的引导路径1中是否存在单行道等难绕行道路(步骤S505)。当难绕行道路判断部17判断引导路径上不存在难绕行道路(步骤S505判断为“否”)时，进入步骤S510。\n[0075] 难绕行道路判断部17判断引导路径上存在难绕行道路(在步骤S205中判断为“是”)，则控制部20判断难绕行道路是否位于当前位置和需绕行道路之间(步骤S506)。当判断结果为难绕行道路不介于当前位置和需绕行道路道路(步骤S506中判断为“否”)，则进入步骤S510。当判断结果为难绕行道路介于当前位置和需绕行道路之间(步骤S506中判断为“否”)时，控制部20进一步判断难绕行道路与需绕行道路是否相邻(步骤S507)。\n当判断结果为难绕行道路与需绕行道路不相邻(步骤S507中判断为“否”)，则进入步骤S510。当判断结果为难绕行道路与需绕行道路相邻(步骤S507中判断为“否”)时，进入步骤S508。\n[0076] 图9中步骤S508～步骤S512的动作分别与图2中步骤S207～步骤S211的动作相同，这里省略详细说明。\n[0077] 下面，参照图10～图12进一步详细说明本发明的导航装置的实施例3。\n[0078] 如图10所示，用户当前位置为M，设定的目的地位O1，引导路径1为风华路MA段→道路AC→道路CD→道路DG→道路GH→道路HO1。假设用户通过交通信息取得部15取得的交通信息得知，引导路径1上的道路DG由于发生交通事故，发生交通堵塞，则需绕行道路判断部16判断道路DG为需绕行道路，如图11所示粗线为需绕行道路。假设本发明的导航装置通过广播得知引导路径1上的道路AC由于临时的交通管制，禁止由C向A行驶，则难绕行道路判断部17判断道路AC为难绕行道路，如图11所示细点线为难绕行道路。道路AC虽然介于当前位置M和需绕行道路DG之间，但难绕行道路AC与需绕行道路DG不相邻，控制部20控制路径检索部13重新检索能绕过需绕行道路DG的引导路径3，图12中细实线所示为引导路径3，即风华路MA→道路AC→道路CF→道路FG→道路GH→道路HO1。并不必检索能同时绕过需绕行道路DG和难绕行道路AC的引导路径。\n[0079] 根据该实施例3的导航装置，在难绕行道路与需绕行道路不相邻时，导航装置能够检索只绕过需绕行道路到达目的地的适当的路径。\n[0080] 以上，参照附图说明了本发明的导航装置及其路径检索方法的实施例，但本发明不限于此，可以根据其宗旨进行各种改变。\n[0081] 例如，在上述实施例中，本发明的导航装置及其路径检索方法安装在车辆上使用，但当然可以是便携式的电子设备，例如内置在手机中使用。\n[0082] 另外，交通信息的提示方法，除了各显示例图中所示用线条区分提示，也可以是公知的文字显示在画面上或者声音输出提示用户。