导航装置及导航方法

1.一种导航装置，包括：
当前位置检测部，检测当前位置；
设施存储部，存储各种设施的位置和该设施所属的设施类型；
希望设施设定部，将用户所希望的设施设定为目的地；
路径检索部，检索从上述当前位置到上述目的地的推荐路径；
路径引导部，按照由上述路径检索部检索到的推荐路径，进行引导；以及显示部，将上述推荐路径与道路地图一同显示，
上述导航装置的特征在于，还包括：
判断部，判断在与上述目的地相比离当前位置更近的位置，是否存在与设定为上述目的地的希望设施所属的设施同类型的目的地代替设施；以及
提示部，在由上述判断部判断为在与上述目的地相比离当前位置更近的位置存在上述目的地代替设施的情况下，将该目的地代替设施提示给用户。
2.如权利要求1所述的导航装置，其特征在于，
上述目的地包括最终目的地以及该最终目的地与上述当前位置之间的中间目的地。
3.如权利要求2所述的导航装置，其特征在于，
在由上述希望设施设定部设定了上述最终目的地和上述中间目的地两者时，上述判断部判断在与上述最终目的地相比离上述当前位置更近的位置，是否存在与设定为上述最终目的地的希望设施所属的设施同类型的最终目的地代替设施，并且判断与上述中间目的地相比离上述当前位置更近的位置，是否存在与设定为上述中间目的地的希望设施所属的设施同类型的中间目的地代替设施，在由该判断部判断为在离当前位置更近的位置，存在上述最终目的地代替设施和上述中间目的地代替设施中的至少一个的情况下，上述提示部将该最终目的地代替设施和/或上述中间目的地代替设施提示给用户。
4.如权利要求1至3的任一项所述的导航装置，其特征在于，
上述判断部在以上述当前位置为圆心、以连接上述当前位置和上述目的地的直线距离为半径的圆形区域内，判断是否存在上述目的地代替设施。
5.如权利要求1至3的任一项所述的导航装置，其特征在于，
上述判断部在分别从上述当前位置和设定为上述目的地的希望设施、以上述当前位置和设定为上述目的地的希望设施的连线为中心、以规定的角度范围扩大的四边形区域内，判断是否存在上述目的地代替设施。
6.如权利要求1至3的任一项所述的导航装置，其特征在于，
上述判断部在沿着上述推荐路径的规定宽度的区域内，判断是否存在上述目的地代替设施。
7.如权利要求1至3的任一项所述的导航装置，其特征在于，
在由上述判断部判断为在与上述目的地相比离当前位置更近的位置存在上述目的地代替设施的情况下，上述提示部将该目的地代替设施作为候选设施而显示在上述显示部上，供用户选择。
8.如权利要求7所述的导航装置，其特征在于，
在上述候选设施被选择时，上述希望设施设定部将该被选择的目的地代替设施设定为新的目的地，上述路径检索部检索从上述当前位置到上述新的目的地的推荐路径。
9.如权利要求7所述的导航装置，其特征在于，
当存在多个上述目的地代替设施时，上述提示部将上述多个目的地代替设施作为候选设施、按离上述当前位置近的顺序列表显示在上述显示部上。
10.如权利要求9所述的导航装置，其特征在于，
在从上述候选设施中选择了一个上述目的地代替设施时，希望设施设定部将该被选择的目的地代替设施设定为新的目的地，上述路径检索部检索从上述当前位置到上述新的目的地的推荐路径。
11.一种导航方法，包括：
检测当前位置的步骤；
将用户所希望的设施设定为目的地的步骤；
检索从上述当前位置到上述目的地的推荐路径的步骤；
按照检索到的推荐路径，进行引导的步骤；以及
显示上述推荐路径与道路地图的步骤；
上述导航方法的特征在于，还包括：
判断步骤，判断在与上述目的地相比离当前位置近的位置，是否存在与设定为上述目的地的希望设施所属的设施同类型的目的地代替设施；以及
提示步骤，在由上述判断步骤判断为在与上述目的地相比离当前位置近的位置存在上述目的地代替设施的情况下，将该目的地代替设施提示给用户。

导航装置及导航方法\n技术领域\n[0001] 本发明涉及一种用户即使在不熟悉的地域也能够找到符合要求的更优目的地的导航装置及导航方法。\n背景技术\n[0002] 在以往的导航装置中，根据由GPS得到的本车位置和由用户通过各种方式输入的目的地，自动计算从本车位置到所输入的目的地之间的最佳路径，将其设定为引导路径，并在显示器的地图画面上显示该引导路径和本车位置，以使驾驶员最快地到达目的地。\n[0003] 对于这样的导航装置而言，在设定包含四方面信息即名称、类型、经度以及纬度的POI(Point of Interest：兴趣点)为目的地时，所设定的POI是固定不变的，导航装置并不会自动推荐比其更佳的、与所输入的目的地同类型的POI。这里POI的类型是指例如加油站，医院、银行、酒店等。假设，用户处在其不熟悉的地域，想去某类型的POI，例如加油站，A与B都是满足需要的加油站，而用户只知道这一地域有加油站A。此时，在用户遂查找到加油站A并设定加油站A为目的地的情况下，现有的导航装置计算从本车位置到加油站A的推荐路径，并进行引导，直到到达目的地。可是，加油站A并不一定是离本车位置最近的加油站，如果加油站B比加油站A更近，现有的导航装置不能给用户提供相应的引导。\n发明内容\n[0004] 本发明是鉴于上述问题而提出的，其目的在于提供一种使用户即使在不熟悉的地域也能够找到符合要求的更优目的地的导航装置。\n[0005] 为了实现上述目的，本发明的导航装置，包括：当前位置检测部，检测当前位置；\n设施存储部，存储各种设施的位置和该设施所属的设施类型；希望设施设定部，将用户所希望的设施设定为目的地；路径检索部，检索从上述当前位置到上述目的地的推荐路径；路径引导部，按照由上述路径检索部检索到的推荐路径，进行引导；以及显示部，将上述推荐路径与道路地图一同显示，上述导航装置的特征在于，还包括：判断部，判断在与上述目的地相比离当前位置近的位置，是否存在与设定为上述目的地的希望设施所属的设施同类型的设施；以及提示部，在由上述判断部判断为在与上述目的地相比离当前位置近的位置存在与设定为上述目的地的希望设施所属的设施同类型的设施的情况下，向用户提示该设施。\n[0006] 上述目的地包括最终目的地以及该最终目的地与上述当前位置之间的中间目的地。\n[0007] 在由上述希望设施设定部设定了上述最终目的地和上述中间目的地两者时，上述判断部判断在与上述最终目的地相比离上述当前位置更近的位置，是否存在与设定为上述最终目的地的希望设施所属的设施同类型的最终目的地代替设施，并且判断与上述中间目的地相比离上述当前位置更近的位置，是否存在与设定为上述中间目的地的希望设施所属的设施同类型的中间目的地代替设施，在由该判断部判断为在离当前位置更近的位置，存在上述最终目的地代替设施和上述中间目的地代替设施中的至少一个的情况下，上述提示部将该最终目的地代替设施和/或上述中间目的地代替设施提示给用户。\n[0008] 上述判断部在以上述当前位置为圆心、以连接上述当前位置和上述目的地的直线距离为半径的圆形区域内，判断是否存在上述代替设施。\n[0009] 上述判断部在分别从上述当前位置和设定为上述目的地的希望设施、以上述当前位置和设定为上述目的地的希望设施的连线为中心、以规定的角度范围扩大的四边形区域内，判断是否存在上述代替设施。\n[0010] 上述判断部在沿着上述推荐路径的规定宽度的区域内，判断是否存在上述代替设施。\n[0011] 在由上述判断部判断为在与上述目的地相比离当前位置更近的位置存在上述代替设施的情况下，上述提示部将该代替设施作为候选设施而显示在上述显示部上，供用户选择。\n[0012] 在上述候选设施被选择时，上述希望设施设定部将该被选择的代替设施设定为新的目的地，上述路径检索部检索从上述当前位置到上述新的目的地的推荐路径。\n[0013] 当存在多个上述代替设施时，上述提示部将上述多个代替设施作为候选设施、按离上述当前位置近的顺序列表显示在上述显示部上。\n[0014] 在从上述候选设施中选择了一个上述代替设施时，希望设施设定部将该被选择的代替设施设定为新的目的地，上述路径检索部检索从上述当前位置到上述新的目的地的推荐路径。\n[0015] 本发明的导航方法包括：检测当前位置的步骤；将用户所希望的设施设定为目的地的步骤；检索从上述当前位置到上述目的地的推荐路径的步骤；按照由上述路径检索部检索到的推荐路径，进行引导的步骤；以及显示上述推荐路径与道路地图的步骤；上述导航方法的特征在于，还包括：判断步骤，判断在与上述目的地相比离当前位置近的位置，是否存在与设定为上述目的地的希望设施所属的设施同类型的代替设施；以及提示步骤，在由上述判断步骤判断为在与上述目的地相比离当前位置近的位置存在上述代替设施的情况下，将该代替设施提示给用户。\n[0016] 本发明的导航装置及导航方法能够推荐与目的地同类型的POI，使得用户即使在不熟悉的地域也能够找到符合要求的更优目的地。\n附图说明\n[0017] 图1是表示本发明的导航装置的功能框图。\n[0018] 图2是本发明的导航装置所执行的动作的流程图。\n[0019] 图3是本发明的导航装置的演示图。\n[0020] 图4是用于说明第一实施方式中检索更优目的地时的动作的示意图。\n[0021] 图5是用于说明第二实施方式中检索更优目的地时的动作的示意图。\n[0022] 图6是用于说明第三实施方式中检索更优目的地时的动作的示意图。\n[0023] 图7是用于说明在第三实施方式中有两个目的地时的动作的示意图。\n[0024] 图8是用于说明两个目的地时的动作的另一变形例的示意图。\n具体实施方式\n[0025] 以下，参照附图对本发明的实施方式进行详细的说明。在各附图中，与本发明无关的结构要件予以省略。\n[0026] 图1是表示本发明的导航装置的功能框图。如图1所示，本发明的导航装置1包括希望设施设定部10、当前位置检测部11、设施存储部12、判断部13、提示部14、路径检索部15、显示部16以及路径引导部17。\n[0027] 其中，希望设施设定部10可以由遥控器、触摸屏、用于声音输入的话筒及语音识别引擎等输入装置构成，用于直接设定目的地或按照用户的指示将显示部16上显示的选项中的某一项设定为目的地。\n[0028] 当前位置检测部11可以由GPS(Global Position System：全球定位系统)接收机、陀螺仪传感器或方向位置传感器等构成。根据该当前位置检测部11，能够检测出安装有导航装置1的车辆在地图中的具体位置。\n[0029] 设施存储部12由硬盘、CD-ROM或DVD等记录介质构成，存储有与导航装置1所使用的地图信息、设施信息以及该设施所属的设施类型等相关的数据。\n[0030] 这里的设施类型是指例如加油站、医院、银行、酒店等，在各类型中，还可以继续包括具体设施，例如在银行的类型中，可以有中国银行、交通银行等；在医院类型中，可以有第一医院、口腔医院等。\n[0031] 判断部13、提示部14、路径检索部15以及路径引导部17的功能由CPU调用存储器中存储的相应程序来实现。\n[0032] 显示部16例如由显示器构成，用以向用户显示信息。具体而言，显示推荐路径、道路地图，提示部14向用户提示的设施等。\n[0033] 图2为当用户需要去某一类型的目的地，例如酒店时，通过本发明提供的导航装置进行导航时的流程图。首先，如图2所示，通过当前位置检测部11检测当前位置后(步骤S201)，通过希望设施设定部10将作为希望设施的酒店设定为目的地(步骤S202)，接着，路径检索部15根据设定为目的地的酒店和当前位置，检索从当前位置到酒店的推荐路径(步骤S203)。此时，由于有可能存在比设定为目的地的酒店更近的其他酒店，因此判断部13判断在离当前位置比设定为目的地的酒店更近的位置，是否存在与设定为目的地的酒店同类型的其他酒店。如果由判断部13判断为存在与设定为目的地的酒店同类型的其他酒店(在步骤S204中，“是”)，则将上述与目的地同类型的其他酒店提示给用户(步骤S205)，例如可以通过提示部14将该同类型的其他酒店显示在显示部16上，供用户选择，也可以同时以语音的方式提示用户。接着，在用户选择该同类型的其他酒店，并设定为新的目的地的情况下(步骤S206中，“是”)，路径检索部15检索从当前位置到该同类型的其他酒店即新的目的地的推荐路径(步骤S207)，并由路径引导部17按照路径检索部15检索到的从当前位置到该新目的地的推荐路径，进行引导(步骤S208)，并结束处理。\n[0034] 如果用户在规定的时间内，没有选择该同类型的其他酒店并设定为新的目的地(步骤S206中，“否”)，则路径引导部17按照原来检索到的推荐路径进行引导(步骤S208)，并结束处理。\n[0035] 另外，在步骤S204中，如果由判断部13判断为没有与设定为目的地的酒店同类型的其他酒店(在步骤S204中，“否”)，则移到步骤S208，由路径引导部17按照原来检索到的推荐路径进行引导，并结束处理。\n[0036] 下面结合图3说明本发明的总体思想。图3(a)～图3(j)是本发明的导航装置的演示图。假设用户处在上海市的某一区域，想找一家酒店住下，而用户只知道这一区域有“海神诺富特大酒店”。以下是涉及本实施方式的导航装置针对该情况进行导航的详细说明。\n[0037] 首先，导航装置1通过当前位置检测部11检测出本车的当前位置，并如图3(a)所示，在显示部16的地图显示画面上用箭头显示出作为本车的当前位置的“上海市普陀区”。\n[0038] 接着，通过希望设施设定部10将用户已知的希望设施“海神诺富特大酒店”设定为目的地，其过程如下：\n[0039] 首先，如图3(b)所示，用户从主画面选择一项而进行目的地的设定，从画面中可看出，可以设定一个目的地，也可以通过设定途经地而设定多个目的地，其设定过程均相同，因此下面以设定一个目的地的情况为例进行说明。在选择了“设定目的地”的情况下，则如图3(c)所示，显示出检索菜单，所述检索菜单提供了进行检索的方式，包括地图、拼音、POI、按电话号码搜索、地址搜索、道路交叉口和历史目的地记录等方式。这里假设从检索菜单中选择“拼音”检索。此时，画面切换到如图3(d)所示的画面，用户可以选择POI检索和地址搜索中的任一个。若用户选择POI检索，则画面切换到图3(e)的画面，使得用户能够用拼音输入希望设施的名称。在该状态下，当用户输入希望设施“海神诺富特大酒店”的拼音的首字母“HSNFT”时，如图3(f)所示，画面上显示出相应的设施，在图3(f)中，检索到了两个POI，一个是“海神诺富特大酒店”，一个是“徽商诺富特特齐”，很显然“海神诺富特大酒店”为用户当前希望的POI。接着，在用户从检索结果中选择某一个POI时，即选择“海神诺富特大酒店”时，如图3(g)，“海神诺富特大酒店”被设定为目的地。然后，通过路径检索部15检索从当前位置“上海市普陀区”到目的地“海神诺富特大酒店”的路径，并如图3(h)所示，显示出从当前位置“上海市普陀区”到所设定的目的地“海神诺富特大酒店”的推荐路线、基于该路线的距目的地的距离以及到达目的地所需要的推测时间等。\n[0040] 并且，在显示部16的画面下端显示如“更优目的地检索”的按钮。若用户点击该“更优目的地检索”的按钮，则导航装置1检索在比“海神诺富特大酒店”距离当前位置更近的位置是否存在与其同类型的代替POI，如图3(i)所示，检索到了中南大酒店、板桥大酒店、九华大酒店、王府酒店等4个代替设施，这里，将检索到的代替POI按离当前位置的距离从小到大的顺序列在显示部16上，供用户选择。当然，图3(h)所示的用户选择“更优目的地检索”的步骤也可省略。即，当用户设定了目的地之后，导航装置就自动进行更优目的地检索。\n[0041] 此时，用户可以从上述代替设施中选择(例如，通过双击)一个POI而直接设定为新的目的地，例如选择离当前位置“上海市普陀区”最近的“中南大酒店”设定为新的目的地，并且也可以先点击“地图显示”按钮，查看如图3(j)所示的中南大酒店及其周围的地图之后，再返回并将其设定成新的目的地。\n[0042] 如上所述，图3(a)～图3(j)描述了本发明提供的导航装置帮助用户找出更优目的地的详细过程。在该过程中，当用户点击了“更优目的地检索”按钮后，本发明的导航装置可以通过多种方式进行更优目的地的检索。以下，参照附图详细说明多种不同的更优目的地检索方式。\n[0043] (第一实施方式)\n[0044] 下面参照图4，对本发明的第一实施方式进行说明。\n[0045] 图4是说明第一实施方式的导航装置所采用的更优目的地的检索过程的示意图。\n在本实施方式中，当用户通过图3(b)～图3(g)的画面所体现的步骤，将已知的POI设定为目的地A之后，导航装置则检索出从当前位置到所设目的地之间的推荐路径，显示在导航画面上(图3(h)左侧)。在图3(h)的画面中点击了“更优目的地检索”的按钮时，判断部\n13如图4所示，将以本车的当前位置O为圆心、以从当前位置O到目的地A的直线距离为半径R的圆形区域作为检索范围，并在该圆形区域内判断是否存在与目的地A同类型的代替POI。在判断为有代替POI的情况下，提示部14将该代替POI作为候选POI显示在显示部\n16上。此时，若检索出目的地A的多个(在图4中，检索到目的地A的4个代替POI A1～A4)代替POI的情况下，提示部14将这些代替POI提示给用户，即将这些POI按离当前位置O的直线距离从小到大的顺序、作为候选POI而列在显示部16上。此时，用户可以从候选POI中选择一个POI，并设定成新的目的地。从图4中可以看出，在POI A1～A4的4个POI中，POI A4离当前位置O的直线距离最小，因此，优选地，可以从候选POI中选择POIA4作为新的目的地。\n[0046] 这样，当用户选择了其中一个POI作为新目的地时，例如，如上述那样选择POI A4作为新目的地时，路径检索部15检索从上述当前位置O到上述新的目的地A4的推荐路径，路径引导部17按照由路径检索部15检索到的从当前位置O到该新目的地A4的推荐路径，进行引导。\n[0047] 在上述说明中，对只有一个目的地的情况进行了说明，但本实施方式所提供的导航装置同样适用于有两个或两个以上目的地的情况。\n[0048] 当有两个或两个以上的目的地时，如在当前位置与最终目的地之间还有中间目的地的情况下，则判断部13在以当前位置为圆心、以当前位置与最终目的地的距离为半径的圆形区域内，判断是否存在最终目的地的代替POI，并且在以当前位置为圆心、以当前位置与中间目的地B的距离为半径的圆形区域内，判断是否存在中间目的地的代替POI。即，当存在多个目的地时，分别以当前位置为圆心，以当前位置与各目的地之间的距离为半径形成圆形区域，并在各个目的地的各自的圆形区域内，判断是否存在该各个目的地的代替POI。\n[0049] (第二实施方式)\n[0050] 在第一实施方式中，将圆形区域作为了检索范围。但不限于此，也可将如图5所示的四边形区域作为检索范围。\n[0051] 图5是用于说明第二实施方式中检索更优目的地时的动作的示意图。在用户点击了图3(h)中的“更优目的地检索”的按钮时，判断部13如图5所示，分别以当前位置O和所设定的目的地A的连线L为中心、将该连线L以规定的角度范围r1、r2、r3及r4向外扩大而确定一个四边形区域，并将该四边形区域作为检索范围。其中，角度r1～r4均为45度以下，优选为30度以下，并且角度r1、r2、r3及r4可以互不相同，也可以其中的任意个相同，特别地，在r1、r2、r3及r4均相同时，所确定的四边形区域为菱形区域。\n[0052] 判断部13在上述四边形区域内判断是否存在与目的地A同类型的代替POI。在判断为有代替POI的情况下，提示部14将该代替POI作为候选POI显示在显示部16上。若检索出目的地A的多个(在图5中，两个代替POIA1、A2)代替POI的情况下，提示部14将这些代替POI提示给用户，即将这些代替POI按离当前位置O的直线距离从小到大的顺序、作为候选POI而列在显示部16上。此时，用户可以从候选POI中选择一个POI，并设定成新的目的地。从图5中可以看出，在POI A1、A2的两个POI中，POI A2离当前位置O的直线距离更小，因此，优选地，可以从候选POI中选择POIA2作为新的目的地。\n[0053] 这样，当用户选择了其中一个POI作为新目的地时，路径检索部15检索从当前位置O到新的目的地的推荐路径，路径引导部17按照由路径检索部15检索到的从当前位置O到该新目的地的推荐路径，进行引导。\n[0054] 在上述说明中，对只有一个目的地的情况进行了说明，但本实施方式所提供的装置同样也适用于有两个或两个以上目的地的情况。\n[0055] 当有两个或两个以上的目的地时，如在当前位置与所述最终目的地之间还有中间目的地的情况下，则判断部13在以当前位置与最终目的地之间的连线为中心、以规定的角度范围向外扩大而确定的四边形区域内，判断是否存在最终目的地的代替POI，并且在以当前位置与中间目的地之间的连线为中心、以规定的角度范围向外扩大而确定的四边形区域内，判断是否存在中间目的地的代替POI。即，当存在多个目的地时，分别以当前位置与各目的地之间的连线为中心，以规定的角度范围向外扩大而确定各个四边形区域，并在各自的四边形区域内，判断是否存在该各个目的地的代替POI。\n[0056] (第三实施方式)\n[0057] 在本发明的另一实施方式中，还可以沿着当前位置到所设定的目的地的A的路径设置检索范围。\n[0058] 图6是用于说明第三实施方式中检索更优目的地时的动作的示意图。在用户点击了图3(h)中的“更优目的地检索”的按钮时，判断部13如图6所示，在已由路径检索部15检索出的从本车的当前位置O到所设定的目的地A的路径L两侧的规定宽度的区域内，判断是否存在与目的地A同类型的代替POI。其中规定宽度可以为500米以下，优选为300米以下。在判断为有代替POI的情况下，提示部14将该代替POI作为候选POI显示在显示部\n16上。若检索出目的地A的多个(在图6中，两个代替POI A1、A2)代替POI的情况下，提示部14将这些代替POI提示给用户，即将这些代替POI按离当前位置O的直线距离从小到大的顺序、作为候选POI而列在显示部16上。此时，用户可以从候选POI中选择一个POI，并设定成新的目的地。从图6中可以看出，在POI A1、A2的两个POI中，POI A2的离当前位置O的直线距离更小，因此，优选地，可以从候选POI中选择POI A2作为新的目的地。\n[0059] 当用户选择了其中一个POI作为新目的地时，路径检索部15检索从当前位置O到上述新的目的地的推荐路径，路径引导部17按照由路径检索部15检索到的从当前位置O到该新目的地的推荐路径，进行引导。\n[0060] 另外，本实施方式也同样适用于有两个或两个以上目的地的情况。下面，参照图7，以有两个目的地的情况为例，对本实施方式应用于两个或两个以上目的地的情况进行详细说明。\n[0061] 在图7中，相对于当前位置O，存在一个最终目的地A，并且在当前位置O和最终目的地A之间还存在一个中间目的地B。在用户点击了图3(h)中的“更优目的地检索”的按钮时，判断部13在之前由路径检索部15检索到的从本车的当前位置O经过设定的中间目的地B到达最终目的地A的路径L两侧的规定宽度(如L1和L2所示)的区域内，判断是否存在与目的地A同类型的代替POI。此时，判断是否有最终目的地A和中间目的地B的代替POI时，查找的标准都是两个，一个是比所设定的目的地A近，另一个是类型相同。所以，在检索中间目的地B的代替POI时，其检索范围为L1和L2之间、并且是中间目的地B到当前位置O之间的部分，在图7中，检索到了中间目的地B的代替POI B1；查找最终目的地A的代替POI时，其检索范围是L1与L2之间，从最终目的地A到当前位置O之间的部分，即整个路径L的规定宽度的区域内，在图7中，检索到了最终目的地A的代替POI A1。此时，提示部14将这些代替POI提示给用户，并将检索结果按离当前位置O的距离从小到大的顺序、作为候选POI而列在显示部16上。因为图7中同时检测到了中间目的地B和最终目的地A的代替POI，所以需要将它们作为中间目的地B和最终目的地A的候选POI分别列在显示部16上。此时，用户可以从候选POI中选择两个目的地的各自的代替POI，并设定成新的目的地。优选地，从候选POI中选择离当前位置的直线距离最小的POI作为新的目的地。\n[0062] (变形例)\n[0063] 本发明不限于上述实施方式，还可以有多种变形例。例如，在上述第1至第3实施方式中，当存在两个或两个以上目的地的情况下，存在对各个目的地，分别检索出多个代替POI的情况。以下，参照图8对这种情况进行说明。\n[0064] 在图8中，当前位置为O，最终目的地为A，中间目的地为B。这里假设，在用户设定最终目的地A和中间目的地B之后，点击了图3(h)中的“更优目的地检索”的按钮，并在第1至第3实施方式中的任一种区域内，找到了最终目的地A的多个代替POI和中间目的地B的多个代替POI。例如在图8中，所检索到的中间目的地B的代替POI为B1，B2；最终目的地A的代替POI为A1、A2和A3。此时，路径检索部15根据路程、时间等用户设定的条件，计算所有可能的路径即\n的成本。接着，提示部14将\n对应于上述代替POI的所有路径按照上述用户设定的条件计算的成本从小到大的顺序显示在显示部16上。实际上，本变形例最终提供给用户的是一整条代替方案。例如若用户所设定的条件是路程最短，从图8中可以看出， 的路程是最短的、因此优选地选择该代替方案，从而将B2作为新的中间目的地，将A2作为最终目的地。\n[0065] 另外，在上述所有实施方式和变形例中，对最终目的地的代替POI比中间目的地的代替POI离当前位置远的情况进行了说明，但不限于此，本发明同样适用于最终目的地的一个或多个代替POI比中间目的地的所有代替POI近的情况。在该情况下，即在判断部\n13判断为存在比中间目的地的所有代替POI近的最终目的地的代替POI的情况下，将比中间目的地的所有代替POI近的最终目的地的代替POI作为新的中间目的地的候选POI，而将中间目的地的代替POI作为新的最终目的地的候选POI。\n[0066] 当然，在上述所有实施方式和变形例中，并不是每次都能够为所有的目的地找到代替POI，如果没有检索到而判断为没有代替POI，则按照原来设定的目的地寻找路径即可。\n[0067] 另外，以上对本发明作为导航装置的情况进行了说明，但不限于此，本发明也可作为导航方法来实现。