服务选择装置、服务选择方法及导航装置与流程

本发明涉及服务选择装置、服务选择方法及导航装置，尤其涉及针对经由基于数据通信的多个服务提供媒介提供的服务进行选择的服务选择装置、服务选择方法及导航装置。

背景技术：

导航装置广泛配置于各种车辆，在由驾驶员设定了目的地的情况下，对驾驶员驾驶车辆进行引导，以使驾驶员易于到达该目的地。其中，在驾驶员前往目的地是为了购买商品的情况下，有的导航装置能够对驾驶员希望购买的商品的价格等进行比较，从而推荐能够以最低廉的价格购买该商品的商铺作为目的地。

作为对上述现有技术的改进，专利文献1提供了一种商品信息提供装置。在专利文献1中，商品购买者向信息中心发送希望购买的商品名称、本车辆的当前位置以及车辆的油耗数据，信息中心对商铺进行检索以进行对象商品的检索，并且根据车辆的油耗计算从商品购买者的当前位置移动到各商铺所需的移动成本，根据该移动成本和商品的售价计算与各商铺对应的总成本。然后，通过比较总成本，提示考虑到移动成本的最优商铺。即，专利文献1所提供的导航装置在被输入了希望购买的商品名称等的情况下，能够提示考虑到商品价格和移动成本的最佳商铺。

专利文献1：日本特开平9-97288A

在专利文献1等现有技术中，以用户直接在商铺中购买对象商品为前提，通过对商铺进行检索来确定各商铺中对象商品的价格，并作为用户前往该商铺购买该对象商品时的价格。但是，随着电子信息技术的不断发展，出现了基于数据通信的各种服务提供应用(application)等作为服务提供媒介。人们在具有数据通信功能的电子设备例如导航装置或智能手机上，能够利用这些服务提供应用来购买商品或者预约服务等。在这种情况下，即 使是由相同的服务提供设施提供的相同服务，如果在电子设备上利用的服务提供应用不同，则服务的价格经常会不同。例如，在同一家电影院放映的同一部电影，如果在电子设备上利用不同的应用来查询或预订该电影，则有可能出现相互价格不同的情况。

针对这种情况，用户在希望利用服务提供应用以最低的成本获得服务、例如以最低的价格预订某一部电影的情况下，不得不自己在电子设备上查看能够提供预订服务的多个服务提供应用，并在多个服务提供应用之间对放映该电影的电影院中该电影的价格进行比较。

在上述过程中，用户为了查看和比较，不得不在电子设备上对多个服务提供应用进行反复切换，给用户造成了操作负担。而且，在运行上述多个服务提供应用的电子设备中，由于反复切换运行多个服务提供应用，还存在电子设备的处理量增加、耗电加快的技术问题。进而，服务提供应用一般在被切换为运行状态时会主动连接网络，以便利用数据通信来获取最新的信息，因此反复切换运行多个服务提供应用还会造成电子设备的数据通信量增大这样的技术问题。

技术实现要素：

本发明鉴于现有技术中的上述技术问题，其目的在于，实现能够针对经由多个服务提供媒介提供的同类服务进行比较以便提供适于用户的选择的服务选择装置、服务选择方法及导航装置。

本发明为了达到上述目的，提供一种服务选择装置，针对经由多个服务提供媒介提供的服务进行选择，其特征在于，具备：输入部，供用户指定所希望获取的服务；检索部，使用基于数据通信的多个服务提供媒介，检索能够提供由用户指定的所述服务的服务提供设施；提取部，获取由所述检索部检索到的服务提供设施经由各服务提供媒介提供的所述服务的比较值，并提取比较值满足预定条件的服务提供媒介；以及输出部，输出所述服务提供设施、由所述提取部提取的服务提供媒介、以及所述服务提供设施经由该提取的服务提供媒介提供的所述服务的比较值，作为与所述服务相关的服务选择信息。

本发明还提供一种服务选择方法，针对经由多个服务提供媒介提供的 服务进行选择，其特征在于，包括：输入步骤，供用户指定所希望获取的服务；检索步骤，使用基于数据通信的多个服务提供媒介，检索能够提供由用户指定的所述服务的服务提供设施；提取步骤，获取由所述检索步骤检索到的服务提供设施经由各服务提供媒介提供的所述服务的比较值，并提取比较值满足预定条件的服务提供媒介；以及输出步骤，输出所述服务提供设施、由所述提取步骤提取的服务提供媒介、以及所述服务提供设施经由该提取的服务提供媒介提供的所述服务的比较值，作为与所述服务相关的服务选择信息。

根据本发明的服务选择装置和服务选择方法，用户仅指定所希望获取的服务，就能够对经由多个服务提供媒介提供的该服务进行比较，自动提供适于用户的选择。因此，用户不需要在电子设备上对多个服务提供媒介进行反复切换，避免了对用户造成操作负担。而且，电子设备由于不需要反复切换运行多个服务提供媒介，因此降低了处理量，减少了耗电。进而，还避免了在上述反复切换过程中由于服务提供媒介被切换为运行状态时自动进行数据通信以更新状态而产生的数据通信量。

在本发明的服务选择装置中，在所述检索部检索到多个能够提供所述服务的服务提供设施的情况下，所述提取部也可以获取由所述检索部检索到的各服务提供设施分别经由各服务提供媒介提供的所述服务的比较值，并提取比较值满足预定条件的服务提供设施与服务提供媒介的组合，所述输出部输出由所述提取部提取的服务提供设施与服务提供媒介的组合、以及由该组合提供的所述服务的比较值，作为与所述服务相关的服务选择信息。

由此，在多处服务提供设施都能够提供用户所需的服务的情况下，通过对多处服务提供设施分别经由多个服务提供媒介提供的同类服务进行比较，并根据预定条件提取服务提供设施与服务提供媒介的组合，能够自动提供适于用户的服务提供设施和服务提供媒介的选择。由于多处服务提供设施分别经由多个服务提供媒介提供的服务的状况可能十分复杂，很难由用户手动比较，通过自动提供适于用户的服务提供设施和服务提供媒介的选择，能够大大节省用户的操作负担，并且降低由此造成的电子设备的处理量、耗电以及数据通信量。

在本发明的服务选择装置中，在所述提取部提取出比较值满足预定条件的服务提供设施与服务提供媒介的多个组合的情况下，所述输出部也可以基于各组合的比较值，依次输出所述多个组合之中预定数量的组合及其比较值。

由此，能够依次提供适于用户的多个选择对象，以供用户根据实际情况自由选择，进一步提高了服务选择的实用性。

在本发明的服务选择装置中，所述提取部也可以获取由所述检索部检索到的各服务提供设施分别经由各服务提供媒介提供的所述服务的价格作为所述比较值。

由此，通过比较经由多个服务提供媒介提供的同种服务的价格，能够提供对用户而言价格最优的选择。

在本发明的服务选择装置中，也可以还具备移动成本计算部，该移动成本计算部计算用户移动至由所述检索部检索到的各服务提供设施分别所需的移动成本，所述提取部还获取由所述移动成本计算部计算出的所述移动成本作为所述比较值。

由此，通过将前往各服务提供设施的移动成本也加入比较，能够在考虑了移动成本的基础上提供适于用户的选择，进一步提高了服务选择的实用性。

在本发明的服务选择装置中，所述提取部也可以还获取由所述检索部检索到的各服务提供设施的履历信息及/或由该服务提供设施提供的所述服务的履历信息作为所述比较值。

由此，通过将服务提供设施的履历信息也加入比较，能够在考虑了服务提供设施的实际情况的基础上提供适于用户的选择，进一步提高了服务选择的实用性。

本发明还提供一种导航装置，能够生成从车辆的当前位置至目的地的引导路径，其特征在于，具备：车辆定位部，确定车辆的当前位置；引导路径生成部，生成从车辆的当前位置至目的地的引导路径；显示部，能够在地图上显示车辆的当前位置以及引导路径；以及上述服务选择装置；所述显示部在地图上显示由所述服务选择装置选择的服务提供设施的位置。

根据本发明的导航装置，不仅能够获得本发明的服务选择装置的上述 技术效果，而且还能够在地图上提示所选择的服务提供设施的位置，以供用户参考并作出决定，进一步提高了用户的便利性。

在本发明的导航装置中，所述引导路径生成部也可以生成从车辆的当前位置至由所述服务选择装置选择的服务提供设施的引导路径，所述显示部还在地图上显示由所述引导路径生成部生成的所述引导路径。

由此，能够在地图上提示前往所选择的服务提供设施的引导路径，以供用户参考并作出决定，或者在作出决定之后基于该引导路线前往该服务提供设施，进一步提高了用户的便利性。

在本发明的导航装置中，所述服务选择装置的所述提取部也可以根据由所述车辆定位部确定的车辆的当前位置，仅针对由所述检索部检索到的多个服务提供设施之中距车辆的当前位置小于预定距离的各服务提供设施，获取所述各服务提供设施分别经由各服务提供媒介提供的所述服务的比较值，并提取比较值满足预定条件的服务提供设施与服务提供媒介的组合。

由此，仅以距当前位置小于预定距离的服务提供设施为对象，进行移动成本的计算、比较值的获取和计算等，不仅能够向用户提供更加合理的选择，而且进一步节省了导航装置的处理量和数据通信量。

本发明的服务选择装置和导航装置的上述各种方式能够相互组合，而且都能够通过本发明的服务选择方法及导航方法实现。

附图说明

图1是本发明的第一实施方式的服务选择装置的结构框图。

图2是本发明的第一实施方式的服务选择方法的流程图。

图3是本发明的第一实施方式的服务选择方法的一个具体例的流程图。

图4是说明本发明的第一实施方式的具体例的表。

图5A、图5B是说明本发明的第一实施方式的具体例中输出的服务选择信息的表。

图6是本发明的第二实施方式的导航装置的结构框图。

图7是本发明的第二实施方式的导航方法的一个具体例的流程图。

图8是说明本发明的第二实施方式的具体例的条件的示意图。

图9是说明本发明的第二实施方式的具体例的表。

图10是说明本发明的第二实施方式的具体例中输出的服务选择信息的表。

图11是本发明的第二实施方式的导航方法的一个变形例的流程图。

图12是说明本发明的第二实施方式的变形例的表。

附图标记说明：

1服务选择装置；11输入部；12检索部；13提取部；14输出部；20导航装置；21车辆定位部；22用户输入部；23引导路径生成部；24显示部；25地图数据存储部。

具体实施方式

以下结合附图、具体实施方式及具体例对本发明进行更详细的说明。其中，下述说明只是为了方便理解本发明而举出的例子，不用于限定本发明的范围。在具体实施方式中，装置的部件可以根据实际情况变更、删减或追加，方法的步骤可以根据实际情况变更、删减、追加或改变顺序。在附图中，大小、方向等仅为示意，可以根据实际情况变更。

(第一实施方式)

接下来，具体说明本发明的第一实施方式的服务选择装置及服务选择方法。首先说明本发明的第一实施方式的服务选择装置1。服务选择装置1用于针对经由多个服务提供媒介提供的服务进行选择，例如安装于车辆的导航装置、智能手机等电子设备。当然，服务选择装置1也可以作为独立的电子设备实现。另外，本发明中的服务包括实物商品和服务商品等各种情形，不作限定。

图1是本发明的第一实施方式的服务选择装置的结构框图，其中的箭头表示用户操作输入的方向或数据传输的方向。如图1所示，服务选择装置1具备输入部11、检索部12、提取部13和输出部14。以下具体进行说明。

输入部11供用户指定所希望获取的服务，例如由物理按键、触摸屏或麦克风等构成，接受用户基于动作或语音的输入。例如，用户通过输入部 11输入服务的名称，以指定自己所希望获取的服务。当然，输入部11不限于输入服务的名称，只要是用于识别某特定服务的信息即可，也可以是服务的名称的一部分、服务的特征等其他信息。

检索部12使用基于数据通信的多个服务提供媒介，检索能够提供由用户指定的服务的服务提供设施。检索部12例如通过具有数据通信功能的检索部件实现，或通过处理器执行检索程序实现。检索部12在检索时既可以按照由输入部12输入的信息进行检索，也可以采用模糊检索等技术，以涵盖对用户而言等同的同类服务。服务提供媒介例如是在服务提供装置1或安装有服务提供装置1的导航装置、智能手机等电子设备上运行的服务提供应用(application)，能够由检索部12调用以与对应于各服务提供应用的服务器进行数据通信，检索能够提供由用户指定的服务的服务提供设施。当然，本发明的服务提供媒介不限于上述服务提供应用，只要能够通过数据通信来对服务的提供进行中介即可，也可以是例如基于信用卡支付对服务的提供进行中介的服务提供媒介。

提取部13获取由检索部12检索到的服务提供设施经由各服务提供媒介提供的上述服务的比较值，并提取比较值满足预定条件的服务提供媒介。提取部13例如通过具有数据通信功能的提取部件实现，或通过处理器执行提取程序实现。在服务提供媒介是上述服务提供应用的情况下，提取部13例如调用各服务提供应用以与对应于各服务提供应用的服务器进行数据通信，获取经由各服务提供应用提供的上述服务的比较值，并提取比较值满足预定条件的服务提供应用。

如本申请背景技术部分所述，即使是在同一个服务提供设施提供的相同服务，如果经由的服务提供媒介不同，其价格也有可能不同。在此，提取部13例如获取由检索部12检索到的服务提供设施经由各服务提供媒介提供的上述服务的价格作为比较值，并提取价格满足预定条件的服务提供媒介。其中，预定条件例如是满足价格最低的条件。由此，通过比较经由多个服务提供媒介提供的同种服务的价格，能够提供对用户而言价格最优的选择。但是，本发明的比较值不限于此，只要能够用于比较经由多个服务提供媒介提供的同种服务以提供适于用户的选择即可。

输出部14输出上述服务提供设施、由提取部13提取的服务提供媒介、 以及上述服务提供设施经由该提取的服务提供媒介提供的上述服务的比较值，作为与上述服务相关的服务选择信息。输出部14可以作为显示机构实现，对上述服务选择信息进行显示，例如由液晶显示器或有机EL显示器等显示装置构成。另外，输出部14也可以作为声音输出机构实现，将上述服务选择信息以语音方式输出，例如由扬声器等声音输出装置构成。

根据本发明的第一实施方式的服务选择装置1，用户仅指定所希望获取的服务，服务选择装置1就能够对经由多个服务提供媒介提供的该服务进行比较，自动提供适于用户的选择。因此，用户不需要在电子设备上对多个服务提供媒介进行反复切换，避免了对用户造成操作负担。而且，电子设备由于不需要反复切换运行多个服务提供媒介，因此降低了处理量，减少了耗电。进而，还避免了在上述反复切换过程中由于服务提供媒介被切换为运行状态时自动进行数据通信以更新状态而产生的数据通信量。

在上述服务选择装置1中，在检索部12检索到多个能够提供所述服务的服务提供设施的情况下，提取部13也可以获取由检索部12检索到的各服务提供设施分别经由各服务提供媒介提供的上述服务的比较值，并提取比较值满足预定条件的服务提供设施与服务提供媒介的组合。输出部14输出由提取部13提取的服务提供设施与服务提供媒介的组合、以及由该组合提供的上述服务的比较值，作为与上述服务相关的服务选择信息。

由此，在多处服务提供设施都能够提供用户所需的服务的情况下，通过对多处服务提供设施分别经由多个服务提供媒介提供的同类服务进行比较，并根据预定条件提取服务提供设施与服务提供媒介的组合，能够自动提供适于用户的服务提供设施和服务提供媒介的选择。由于多处服务提供设施分别经由多个服务提供媒介提供的服务的状况可能十分复杂，很难由用户手动比较，通过自动提供适于用户的服务提供设施和服务提供媒介的选择，能够大大节省用户的操作负担，并且降低由此造成的电子设备的处理量、耗电以及数据通信量。

接着说明本发明的第一实施方式的服务选择装置1所执行的服务选择方法。图2是本发明的第一实施方式的服务选择方法的流程图。如图2所示，本发明的服务选择方法包括输入步骤S11、检索步骤S12、提取步骤 S13和输出步骤S14。输入步骤S11供用户指定所希望获取的服务。检索步骤S12使用基于数据通信的多个服务提供媒介，检索能够提供由用户指定的上述服务的服务提供设施。提取步骤S13获取由检索步骤S12检索到的服务提供设施经由各服务提供媒介提供的上述服务的比较值，并提取比较值满足预定条件的服务提供媒介。输出步骤S14输出上述服务提供设施、由提取步骤S13提取的服务提供媒介、以及上述服务提供设施经由该提取的服务提供媒介提供的上述服务的比较值，作为与上述服务相关的服务选择信息。

图2所示的服务选择方法例如可以通过图3所示的具体流程来实现。图3是本发明的第一实施方式的服务选择方法的一个具体例的流程图。以下具体进行说明。在本具体例中，以电影作为服务、电影院作为服务提供设施、电影预订应用(以下简称为应用)作为服务提供媒介的例子进行说明，但本发明不限于此。

在步骤S201中，用户通过输入部11输入电影名称，以指定希望观看的电影。其中，也可以通过输入电影名称的一部分、电影导演、电影主演等来指定希望观看的电影。

在步骤S202中，检索部12使用多个应用检索放映该电影的电影院。例如，检索部12也可以检索当日放映该电影的电影院，或者检索在用户指定的时间段内放映该电影的电影院。在此，根据应用不同，其检索范围等可能不同，因此使用各应用检索到的电影院有可能不同。图4是说明本发明的第一实施方式的具体例的表。如图4所示，使用应用1能够检索到电影院1、电影院2和电影院3，使用应用2能够检索到电影院1、电影院2，使用应用3能够检索到电影院1，使用应用4能够检索到电影院3。

在步骤S203中，判断是否检索到放映该电影的电影院。如果没有检索到(步骤S203：否)，则返回步骤S201，再次由用户输入电影名称，或者也可以结束本流程。在检索到电影院的情况下(步骤S203：是)，接着在步骤S204中判断检索到的电影院是否多于一个。

在判断为检索到的电影院只有一个的情况下(步骤S204：否)，执行步骤S205，提取部13获取各应用下由检索部12检索到的该电影院放映该电影的价格作为比较值。接着，在步骤S206中，提取部13提取价格最低的 应用。最后，在步骤S207中，输出部14输出由检索部12检索到的该电影院、由提取部13提取出的该应用、以及在该应用下该电影院放映该电影的价格。

在判断为检索到的电影院多于一个的情况下(步骤S204：是)，执行步骤S208，提取部13获取各应用下由检索部12检索到的各电影院放映该电影的价格作为比较值。在本具体例中，各应用下各电影院放映该电影的价格如图4所示，其中价格的单位例如为元。接着，在步骤S209中，提取部13提取价格最低的电影院与应用的组合。在本具体例中，提取部13提取出电影院2与应用1的组合。最后，在步骤S210中，输出部14输出由提取部13提取出的该电影院与应用的组合、以及与该组合对应的该电影的价格。图5A是说明本发明的第一实施方式的具体例中输出的服务选择信息的表。如图5A所示，输出部14输出“电影院2、应用1、价格26”作为服务选择信息。

在上述服务选择方法的具体例中，步骤S201是第一实施方式的服务选择方法的输入步骤S11的一例，步骤S202至S204是第一实施方式的服务选择方法的检索步骤S12的一例，步骤S205、S206、S208、S209是第一实施方式的服务选择方法的提取步骤S13的一例，步骤S207、S210是第一实施方式的服务选择方法的输出步骤S14的一例。

根据本发明的第一实施方式的上述具体例，在用户希望获取某一服务(包括实物商品和服务商品)、例如希望在电影院中观看某一部电影的情况下，通过使用多个电影预订应用检索放映该电影的电影院，能够自动地对用户提供适于在哪个电影院使用哪个应用购买的选择。

本发明的第一实施方式不限于上述具体例，也可以如下变形。例如，在提取部13提取出比较值满足预定条件的服务提供设施与服务提供媒介的多个组合的情况下，输出部14也可以基于各组合的比较值，依次输出多个组合之中预定数量的组合及其比较值。

例如，在上述具体例的情况下，可以将预定条件从价格最低的组合变更为价格从低到高的前三个组合。此时，提取部13提取出价格从低到高的电影院与应用的前三个组合，输出部14基于价格从低到高的顺序，依次输 出上述三个组合及其比较值。图5B是说明本发明的第一实施方式的具体例中输出的服务选择信息的表。如图5B所示，输出部14依次输出“电影院2、应用1、价格26”、“电影院3、应用4、价格28”、“电影院1、应用3、价格29”作为服务选择信息。

由此，能够依次提供适于用户的多个选择对象，以供用户根据实际情况自由选择，进一步提高了服务选择的实用性。

另外，本发明的第一实施方式也可以如下变形。例如，服务选择装置1还可以具备移动成本计算部，用于计算用户移动至由检索部12检索到的各服务提供设施分别所需的移动成本。提取部13还获取由移动成本计算部计算出的移动成本作为比较值。在此，移动成本例如可以根据从当前位置到服务提供设施的距离以及单位距离的移动成本(例如油耗)来计算。另外，也可以将从当前位置到服务提供设施所需的预计时间也作为移动成本的一部分来计算。作为一例，提取部13可以将各服务提供设施的移动成本与该服务提供设施经由某服务提供媒介提供的服务的价格之和作为比较值。

由此，通过将前往各服务提供设施的移动成本也加入比较，能够在考虑了移动成本的基础上提供适于用户的选择，进一步提高了服务选择的实用性。

另外，本发明的第一实施方式也可以如下变形。例如，提取部13还获取由检索部12检索到的各服务提供设施的履历信息及/或由该服务提供设施提供的上述服务的履历信息作为比较值。作为履历信息，例如包括该服务提供设施以往提供服务的期间、次数、所受到的评价等，也可以具体为该服务设施提供该服务的期间、次数、所受到的评价等。具体而言，在服务提供设施为电影院的情况下，履历信息可以包括该电影院以往的放映次数、观众对该电影院或该电影院放映的该电影的评价等。

由此，通过将服务提供设施的履历信息也加入比较，能够在考虑了服务提供设施的实际情况的基础上提供适于用户的选择，进一步提高了服务选择的实用性。

(第二实施方式)

接下来，具体说明本发明的第二实施方式的导航装置及导航方法。

本发明的第二实施方式的导航装置20例如是配置于车辆的外置或内置导航装置，或者是具有导航功能的智能手机等电子设备。导航装置20具备本发明的第一实施方式或其具体例的服务选择装置1，以下结合图6说明本发明第二实施方式的导航装置20。图6是本发明的第二实施方式的导航装置20的结构框图，其中的箭头表示数据传输的方向或用户操作输入的方向。如图6所示，本发明第二实施方式的导航装置20能够生成从车辆的当前位置至目的地的引导路径，具备第一实施方式或其具体例的服务选择装置1、车辆定位部21、用户输入部22、引导路径生成部23、显示部24和地图数据存储部25。以下具体说明。

车辆定位部21用于确定车辆的当前位置，可以通过专用的定位部件实现，或通过处理器执行定位程序实现。车辆定位部21可以通过卫星导航定位，根据由GNSS(全球卫星导航系统)接收机接收的定位信号来检测车辆的当前位置。GNSS例如包括GPS(全球定位系统)、伽利略定位系统、北斗卫星导航系统等各种定位系统。另外，车辆定位部21也可以通过自备导航来定位，通过车辆中搭载的自备导航设备来检测车辆的当前位置。作为车辆中搭载的自备导航设备，例如包括车辆方位传感器、车辆速度传感器等传感器，能够用于检测车辆的绝对位置。

地图数据存储部25例如由ROM、闪存、硬盘存储器等非易失性存储器构成，存储导航装置20所利用的地图数据。其中，导航装置20也可以不具备地图数据存储部25，而是通过其具备的数据通信功能从外部的服务器实时获取地图数据。

用户输入部22例如由物理按键、触摸屏或麦克风等构成，接受用户操作以获取由用户输入的目的地信息等各种信息，并输出至引导路径生成部23。

引导路径生成部23例如由专用的引导路径生成部件或处理器执行引导路径生成程序来实现，根据由车辆定位部21确定的车辆的当前位置、以及从用户输入部22输入的目的地信息，结合地图数据存储部25所存储的地图数据、特别是其中的道路信息，生成从车辆的当前位置至目的地的引导路径，并输出至显示部24。

显示部24例如由液晶显示器或有机EL显示器等显示装置构成，能够 向用户显示由车辆定位部21确定的车辆的当前位置、由引导路径生成部23生成的引导路径、以及由地图数据存储部25存储的地图数据等。

在第二实施方式的导航装置20中，在服务选择装置1输出了包括所选择的服务提供设施在内的服务选择信息时，显示部24也可以在地图上显示由服务选择装置1选择的服务提供设施的位置。另外，显示部24也可以将服务选择信息中包括的服务提供媒介、价格等显示在相对应的服务提供设施的位置的附近。

由此，能够在地图上提示所选择的服务提供设施的位置，以供用户参考并作出决定，进一步提高了用户的便利性。

在第二实施方式的导航装置20中，引导路径生成部23也可以生成从车辆的当前位置至由服务选择装置1选择的服务提供设施的引导路径，显示部24还在地图上显示由引导路径生成部23生成的引导路径。即，引导路径生成部23不仅可以将用户输入部22直接输入的位置作为目的地，也可以将服务选择装置1所选择的服务提供设施作为目的地。引导路径的生成和显示既可以与服务选择装置1输出服务选择信息同时进行，也可以在用户基于服务选择装置1所输出的服务选择信息作出了决定之后进行。

由此，能够在地图上提示前往所选择的服务提供设施的引导路径，以供用户参考并作出决定，或者在作出决定之后基于该引导路线前往该服务提供设施，进一步提高了用户的便利性。

接着说明本发明的第二实施方式的导航装置20所执行的导航方法。图7是本发明的第二实施方式的导航方法的一个具体例的流程图。其中，图7的具体例在第一实施方式的上述具体例的基础上变形而得到，关于与第一实施方式的上述具体例相同的部分不作赘述。

首先，图7中的步骤S301至S307与示出第一实施方式的具体例的图3中的步骤S201至S207相同，援引第一实施方式的具体例中的说明。

在步骤S308中，由第一实施方式中说明的移动成本计算部根据车辆定位部21确定的车辆的当前位置，计算从车辆的当前位置至提取出的各电影院所需的移动成本。图8是说明本发明的第二实施方式的具体例的条件的示意图。如图8所示，从车辆的当前位置到电影院1的距离为6km，从车 辆的当前位置到电影院2的距离为16km，从车辆的当前位置到电影院3的距离为8km。在此，基于车辆的当前位置至提取出的各电影院的距离与单位距离的移动成本之乘积来计算移动成本。在假设单位距离(每km)的移动成本相当于1元，则从车辆的当前位置至电影院1、2、3的移动成本分别为6、16、8元。

在步骤S309中，提取部13获取各应用下检索出的各电影院放映该电影的价格。本具体例设为与第一实施方式的具体例相同，各电影院放映该电影的价格如图8所示。

在步骤S310中，提取部13提取移动成本与价格之和最低的电影院与应用的组合。图9是说明本发明的第二实施方式的具体例的表。如图9所示，针对每个电影院与应用的组合，计算移动成本与价格之和，并提取出移动成本与价格之和最低的电影院1与应用3的组合。

在步骤S311中，输出部14输出由提取部13提取出的该电影院与应用的组合、以及与该组合对应的移动成本及该电影的价格。图10是说明本发明的第二实施方式的具体例中输出的服务选择信息的表。如图10所示，输出部14输出“电影院1、应用3、价格29、移动成本6”作为服务选择信息。另外，输出部14也可以输出价格与移动成本之和35作为总成本。

在步骤S312中，显示部24在地图上显示所输出的电影院的位置。另外，在步骤S313中，例如在用户接受上述服务选择信息之后，显示部24在地图上显示从当前位置至该电影院的引导路径。

根据第二实施方式的上述具体例，提供了与第一实施方式的上述具体例不同的选择。即，通过考虑包含了移动成本和价格的总成本，向用户提供了更加合理的选择，进一步提高了服务提供的实用性。

接着说明本发明的第二实施方式的导航装置20所执行的导航方法的一个变形例。图11是本发明的第二实施方式的导航方法的一个变形例的流程图。其中，图11的变形例在第二实施方式的上述具体例的基础上变形而得到，仅增加了步骤S314，并将上述具体例中的步骤S308、S309、S310分别变更为步骤S308'、S309'、S310'，关于与第二实施方式的上述具体例相同的部分不作赘述。

在步骤S314中，提取部13根据由车辆定位部21确定的车辆的当前位置，仅针对由检索部12检索到的多个服务提供设施之中距车辆的当前位置小于预定距离的各服务提供设施，获取上述各服务提供设施分别经由各服务提供媒介提供的上述服务的比较值，并提取比较值满足预定条件的服务提供设施与服务提供媒介的组合。即，提取部13仅提取距离当前位置小于预定距离的电影院，该预定距离可以根据实际情况任意设置，例如设置为10km。在图8所示的情况下，电影院1和电影院3距当前位置小于10km，而电影院2距当前位置为10km以上，因此提取部13仅提取出电影院1和电影院3。

接着，在步骤S308'中，移动成本计算部仅计算从车辆的当前位置至步骤S314中提取出的各电影院所需的移动成本。在此，计算出从车辆的当前位置至电影院1、3的移动成本分别为6、8元。

接着，在步骤S309'中，提取部13仅获取各应用下步骤S314提取出的各电影院放映该电影的价格。在此，仅提取各应用下电影院1、3放映该电影的价格。

在步骤S310'中，提取部13在步骤S314中提取出的各电影院的范围内，提取移动成本与价格之和最低的电影院与应用的组合。图12是说明本发明的第二实施方式的变形例的表。如图12所示，仅针对电影院1、电影院3与各应用的组合，计算移动成本与价格之和，并提取出移动成本与价格之和最低的电影院1与应用3的组合。

本变形例的后续流程与第二实施方式的上述具体例相同，输出部14所输出的服务选择信息也与第二实施方式的上述具体例相同。

根据第二实施方式的上述变形例，仅以距当前位置小于预定距离的服务提供设施为对象，进行移动成本的计算、比较值的获取和计算等，不仅能够向用户提供更加合理的选择，而且进一步节省了导航装置的处理量和数据通信量。

以上参照附图说明了本发明的具体实施方式、具体例和变形例。其中，以上说明的具体实施方式、具体例和变形例仅是本发明的具体例子，用于理解本发明，而不用于限定本发明的范围。本领域技术人员能够基于本发 明的技术思想对具体实施方式、具体例和变形例进行各种变形、组合和要素的合理省略，由此得到的方式也包括在本发明的范围内。

例如，以上举例说明了服务提供设施为电影院的例子，但本发明不限于此，服务提供设施可以是经由服务提供媒介提供服务的任意设施，例如为旅店、饭店、商店等，分别提供住宿服务、餐饮服务和商品销售服务。在服务提供设施为旅店的情况下，服务提供媒介例如为旅店预订应用等，在服务提供设施为饭店的情况下，服务提供媒介例如为餐饮预订应用等，在服务提供设施为商店的情况下，服务提供媒介例如为商品订购应用等，在此不作限定。

另外，以上说明了预定条件为价格最低或价格由低到高的条件，但本发明不限于此，预定条件只要能够基于比较值提取适于用户的选择即可。例如在将移动成本和价格作为比较值的情况下，预定条件可以是移动成本与价格之和最低或由低到高的条件，也可以根据实际情况，设定为移动成本和价格的例如加权相加等任意结合所满足的条件。例如在将履历信息和价格作为比较值的情况下，可以将履历信息例如评价的高低换算为偏差值并与价格任意结合，预定条件根据实际情况设定为该结合后的比较值所满足的条件。

另外，由于服务提供媒介或服务提供设施不同，相同服务的服务名称可能有所不同。只要是对用户而言等同的服务，就能够作为同类服务而适用本发明。例如上述第一实施方式所述，模糊检索技术等能够适用于确定对用户而言等同的同类服务。