路径搜索装置以及计算机程序的制作方法

1.本发明涉及搜索直至目的地为止的路径的路径搜索装置以及计算机程序。


背景技术：

2.已知有具备通过由用户指定目的地，从而使用地图信息等来搜索直至被指定的目的地为止的被推荐的移动路径的路径搜索功能的各种装置。作为这样的装置，例如有作为车载器的导航装置、便携电话机、智能手机、平板型终端、个人计算机等。进而，在上述移动路径的搜索中，还从多个移动手段(例如徒步、自家用车、巴士、铁路等)适当地选择最佳的移动手段，搜索将所选择的移动手段进行组合而移动至目的地的路径。
3.例如在日本特开2002-296071中，公开有当在便携电话机中与目的地一起输入出发时刻、抵达时刻等搜索条件时，搜索用于将徒步、出租车、电车等多个移动手段进行组合而移动至目的地的路径，对用户进行引导的技术。


技术实现要素：

4.在此，在上述日本特开2002-296071所记载的使用多个移动手段的路径的搜索中，在哪个区间使用哪个移动手段基本上由进行搜索的装置侧决定。在用户侧，能够设定出发时刻、抵达时刻等搜索条件，但存在根据该搜索条件搜索到的移动路径未必是符合用户的期望的移动路径的问题。另外，还作为直至目的地为止的移动路径而搜索多个候补，呈现给用户，但即使搜索到多个候补，在这多个候补中，也未必包括符合用户的期望的移动路径。
5.本发明是为了消除所述以往的问题点而完成的，其目的在于提供在从多个种类的移动手段选择用于移动的移动手段而进行路径的搜索的情况下，能够容易地搜索符合用户的期望的路径的路径搜索装置以及计算机程序。
6.为了达到所述目的，本发明的路径搜索装置具有：路径搜索单元，作为到达目的地的路径，搜索如下路径：将所述路径划分为一个或者多个区间并且针对每个区间而从多个种类的移动手段中指定了为了在该区间移动而推荐的移动手段；路径引导单元，对用户引导确定作为由所述路径搜索单元搜索到的路径的搜索路径的路径信息；区间选择单元，根据用户的操作，将所述搜索路径所包含的任意的区间选择为变更对象区间；移动手段选择单元，根据用户的操作，选择用于在所述变更对象区间移动的新的移动手段；以及路径重新搜索单元，以利用由所述移动手段选择单元选择的新的移动手段在所述变更对象区间移动为条件，再次搜索到达所述目的地的路径。
7.此外，“以利用由移动手段选择单元选择的新的移动手段在变更对象区间移动为条件”既可以以利用新的移动手段在变更对象区间的整体移动为条件，也可以以利用新的移动手段在变更对象区间中的至少一部分移动为条件。
8.另外，本发明的计算机程序是搜索直至目的地为止的路径的计算机程序。具体而言，用于使计算机作为如下单元发挥功能：路径搜索单元，作为到达目的地的路径，搜索如下路径：将所述路径划分为一个或者多个区间并且针对每个区间而从多个种类的移动手段
中指定了为了在该区间移动而推荐的移动手段；路径引导单元，对用户引导确定作为由所述路径搜索单元搜索到的路径的搜索路径的路径信息；区间选择单元，根据用户的操作，将所述搜索路径所包含的任意的区间选择为变更对象区间；移动手段选择单元，根据用户的操作，选择用于在所述变更对象区间移动的新的移动手段；以及路径重新搜索单元，以利用由所述移动手段选择单元选择的新的移动手段在所述变更对象区间移动为条件，再次搜索到达所述目的地的路径。
9.根据具有所述结构的本发明的路径搜索装置以及计算机程序，在从多个种类的移动手段选择用于移动的移动手段而进行路径的搜索的情况下，关于临时搜索到的路径，能够将用户指定的任意的区间的移动手段编辑到利用用户指定的移动手段移动的路径，所以能够容易地搜索符合用户的期望的路径。
附图说明
10.下面将参照附图说明本发明的示例性实施例的特征、优点以及技术和工业上的意义，在附图中相同的符号表示相同的元件，其中：
11.图1是示出本实施方式的路径搜索系统的概略结构图。
12.图2是示出本实施方式的路径搜索系统的结构的框图。
13.图3是示出本实施方式的信息终端的结构的框图。
14.图4是本实施方式的路径搜索处理程序的流程图。
15.图5是示出路径信息的显示例的图。
16.图6是示出路径的编辑画面的显示例的图。
17.图7是示出路径的编辑画面的显示例的图。
18.图8是示出编辑后的新的路径信息的显示例的图。
19.图9是路径搜索处理的子处理程序的流程图。
20.图10是说明利用站点型移动手段移动的情况下的直至目的地为止的路径的搜索方法的图。
21.图11是说明换乘多个站点型移动手段地移动的情况下的直至目的地为止的路径的搜索方法的图。
22.图12是路径重新搜索处理的子处理程序的流程图。
23.图13是示出将在变更对象区间移动的移动手段变更为站点型以外的移动手段的情况下的路径的编辑例的图。
24.图14是示出将在变更对象区间移动的移动手段变更为站点型以外的移动手段的情况下的路径的编辑例的图。
25.图15是示出将在变更对象区间移动的移动手段变更为站点型移动手段的情况下的路径的编辑例的图。
26.图16是示出将在变更对象区间移动的移动手段变更为站点型移动手段的情况下的路径的编辑例的图。
具体实施方式
27.以下，参照附图，详细地说明使本发明的路径搜索装置具体化成服务器装置1的一
个实施方式。首先，使用图1以及图2，说明包括本实施方式的服务器装置1的路径搜索系统2的概略结构。图1是示出本实施方式的路径搜索系统2的概略结构图。图2是示出本实施方式的路径搜索系统2的结构的框图。
28.如图1所示，本实施方式的路径搜索系统2基本上具有信息传送中心3所具备的服务器装置1和用户4携带的信息终端5。另外，服务器装置1和信息终端5构成为能够经由通信网络网6相互收发电子数据。此外，作为信息终端5，例如有便携电话机、智能手机、平板型终端、个人计算机、作为车载器的导航装置等。另外，用户4既可以是乘坐到车辆的状态，也可以是未乘坐到车辆的状态。
29.在此，服务器装置1根据信息终端5的请求来执行路径搜索。具体而言，当在信息终端5中设定有目的地的情况、进行路径的重新搜索(路径重选)的情况下，出发地、目的地等路径搜索所需的信息与路径搜索请求一起从信息终端5发送到服务器装置1(但是，在重新搜索的情况下，不一定需要发送与目的地有关的信息)。然后，接收到路径搜索请求的服务器装置1使用服务器装置1所具有的地图信息来进行路径搜索，确定从出发地至目的地为止的推荐路径。之后，将所确定的推荐路径发送到请求源的信息终端5。然后，信息终端5将接收到的与推荐路径有关的信息提供给用户，或者将推荐路径设定为引导路径，依照引导路径而进行移动引导。由此，即使当在路径搜索时间点，信息终端5所具有的地图信息是旧的版本的地图信息，或者信息终端5不具有地图信息自身的情况下，也能够根据服务器装置1所具有的最新版本的地图信息，提供适当的直至目的地为止的推荐路径。另外，特别是在本实施方式中，在进行从出发地至目的地为止的路径的搜索的情况下，进行考虑了切换徒步、自家用车、租用汽车、共享汽车、共享单车、铁路、巴士、轮渡、飞机等多个移动手段而进行移动的情况(多模态)的推荐路径的搜索。
30.进而，服务器装置1与在全国各地管理出租车、租用汽车、共享汽车、共享单车等的配车管理服务器7能够通信地连接。此外，配车管理服务器7也可以设为管理出租车的服务器、管理租用汽车的服务器、管理共享汽车的服务器、管理共享单车的服务器这样不同的服务器。
31.在此，配车管理服务器7监视作为管理对象的出租车、租用汽车、共享汽车、共享单车的空闲状况的变化。另外，还进行出租车、租用汽车、共享汽车、共享单车的预约管理。然后，配车管理服务器7当在服务器装置1中进行上述路径搜索的情况下，将与出租车、租用汽车、共享汽车、共享单车的空闲状况有关的信息提供给服务器装置1。进而，根据来自服务器装置1的请求，还进行出租车的配车预约、租用汽车、共享汽车、共享单车的利用预约。
32.但是，关于路径搜索处理，不一定需要在服务器装置1中进行，只要是具有地图信息的信息终端5，也可以在信息终端5中进行。进而，关于出租车、租用汽车、共享汽车、共享单车的空闲状况的获取、利用预约，也能够不经由服务器装置1而信息终端5直接经由配车管理服务器7进行。
33.另一方面，关于信息终端5，使用用户4携带且具备导航功能的信息终端，例如相当于便携电话机、智能手机、平板型终端、个人计算机、作为车载器的导航装置等。
34.在此，导航功能相当于显示确定由上述服务器装置1搜索到的路径的路径信息，或者根据从服务器获取或者保存于存储器的地图数据，显示用户4的当前位置周边的地图图像，或者在所显示的地图图像中显示用户4的当前位置，或者进行沿着所设定的引导路径的
移动引导的功能。此外，信息终端5无需具备上述导航功能的全部功能，只要至少具有显示路径信息的功能，就能够构成本技术发明。
35.另外，通信网络网6包括配置于全国各地的大量的基站和管理以及控制各基站的通信公司，通过利用有线(光纤、isdn等)或者无线将基站以及通信公司相互进行连接而构成。在此，基站具有进行与信息终端5的通信的收发信机(收发机)和天线。而且，基站具有在通信公司之间进行无线通信，另一方面在与服务器装置1之间中继成为通信网络网6的末端并处于基站的电波到达的范围(小区)的信息终端5的通信的作用。
36.接着，使用图2，更详细地说明路径搜索系统2中的服务器装置1的结构。如图2所示，服务器装置1具备服务器控制部11、作为与服务器控制部11连接的信息记录单元的用户信息db12、服务器侧地图db13以及服务器侧通信装置14。
37.服务器控制部11是进行服务器装置1的整体的控制的控制单元(mcu，mpu等)，具备作为运算装置以及控制装置的cpu21及当cpu21进行各种运算处理时被用作工作存储器的ram22、除了记录有控制用的程序之外还记录有后述路径搜索处理程序(图4)等的rom23、存储从rom23读出的程序的闪速存储器24等内部存储装置。此外，服务器控制部11与后述信息终端5的控制部一起具有作为处理算法的各种单元。例如，路径搜索单元作为到达目的地的路径，搜索如下路径：将路径划分为一个或者多个区间并且针对每个区间而从多个种类的移动手段中指定了为了在该区间移动而推荐的移动手段。路径引导单元对用户引导确定作为由路径搜索单元搜索到的路径的搜索路径的路径信息。区间选择单元根据用户的操作，将搜索路径所包含的任意的区间选择为变更对象区间。移动手段选择单元根据用户的操作，选择用于在变更对象区间移动的新的移动手段。路径重新搜索单元以利用由移动手段选择单元选择的新的移动手段在变更对象区间移动为条件，再次搜索到达目的地的路径。
38.另外，用户信息db12是存储有与进行了利用登记的用户有关的登记信息的存储单元。此外，作为存储于用户信息db12的登记信息，有用户的id、住址、姓名、电话号码、邮件地址、用于租用汽车、共享汽车的费用清算的卡信息等。此外，关于识别用户的id，优选采用在与配车管理服务器7之间共享的id(例如openid(注册商标))。通过采用在与配车管理服务器7之间共享的id，服务器装置1能够经由配车管理服务器7进行出租车的配车预约、租用汽车、共享汽车、共享单车的利用预约等。
39.另一方面，服务器侧地图db13是存储作为根据来自外部的输入数据、输入操作而登记的最新的版本的地图信息的服务器侧地图信息的存储单元。在此，服务器侧地图信息以道路网为首，包括路径搜索、路径引导以及地图显示所需的各种信息。例如，包括包含表示道路网的节点以及链路的网络数据、与道路(链路)有关的链路数据、与节点有关的节点数据、与各交叉路口有关的交叉路口数据、与设施等地点有关的地点数据、用于显示地图的地图显示数据、用于搜索路径的搜索数据、用于检索地点的检索数据等。
40.进而，在服务器侧地图db13中，还保存有用于使用了租用汽车、共享汽车、共享单车、铁路、巴士、轮渡、飞机等仅在特定的地点(以下，称为站点)能够进行移动的开始和结束的移动手段(以下，称为站点型移动手段)的路径的各种信息。具体而言，包括与各站点型移动手段的站点(车站、公交车站、轮渡站、机场、汽车租赁店、进行共享汽车或者共享单车的借出以及返还的场所)的位置有关的信息、与站点型移动手段的路线(铁路路线、巴士路线、飞机、轮渡的航线)有关的信息。进而，关于存在时刻表的移动手段，还包括与每个站点的时
刻表有关的信息。但是，关于与上述站点型移动手段有关的信息，也可以不保存于服务器侧地图db13，而从外部的服务器获取。
41.另一方面，服务器侧通信装置14是用于经由通信网络网6而与信息终端5、配车管理服务器7进行通信的通信装置。另外，除了信息终端5、配车管理服务器7以外，还能够进行包括从因特网网、交通信息中心例如vics(注册商标：vehicle information and communication system(车辆信息通信系统))中心等发送的拥堵信息、限制信息、交通事故信息等各信息的交通信息的接收。
42.接下来，使用图3，说明信息终端5的概略结构。图3是示意地示出本实施方式的信息终端5的控制系统的框图。此外，以下，特别将信息终端5是智能手机的情况举为例子而进行说明。
43.如图4所示信息终端5通过如下方式构成：对数据总线bus连接cpu31、存储有与携带信息终端5的用户4有关的用户信息(用户id、姓名等)等的存储器32、在与通信网络网6的基站之间进行信号的收发的收发电路部(rf)33、将在收发电路部33中接收到的rf(radio frequency，射频)信号变换为基带信号并且将基带信号变换为rf信号的基带处理部34、作为麦克风35以及扬声器36等的接口的输入输出部37、由液晶显示面板等构成的显示器38、由触摸面板、硬按钮等构成的输入操作部39、gps40以及摄像机41。
44.在此，内置于信息终端5的cpu31是依照保存于存储器32的动作程序而执行各种动作的信息终端5的控制单元，与存储器32一起构成信息终端控制部42。另外，信息终端控制部42的各种处理内容根据需要而显示于显示器38。
45.另外，存储器32是存储有与携带信息终端5的用户4有关的用户信息(用户id、姓名等)等的存储介质。另外，还存储包括后述路径搜索处理程序(图4)的各种应用程序。另外，也可以在存储器32中存储地图信息。只要在存储器32中存储有地图信息，就还能够不在服务器装置1中而在信息终端5中进行与路径搜索相关的处理。另外，存储器32也可以包括硬盘、存储卡等。
46.另外，显示器38配设于框体的一面，使用液晶显示器、有机el显示器等。而且，显示用于执行安装于信息终端5的各种应用的顶部画面、与执行的应用相关的画面(因特网画面、邮件画面等)、图像、动态图像等各种信息。另外，在进行路径搜索的情况下，还显示确定搜索到的路径的路径信息。
47.另外，输入操作部39包括设置于显示器38的前表面的触摸面板、配置于框体的硬按钮等。然后，信息终端控制部42根据通过触摸面板、硬按钮的按下等而输出的电信号，为了执行对应的各种动作而进行控制。特别是在本实施方式中，在关于显示于显示器38的路径信息而期望路径的编辑的情况下由用户操作。此外，输入操作部39还可以包括编号/字符输入键、使用于选择所显示的内容的光标移动的光标键、确定选择的决定键等各种键等。
48.另外，gps40通过接收由人造卫星产生的电波，能够检测信息终端5(即用户4)的当前位置以及当前日期时间。另外，也可以构成为除了具备gps40以外，还具备用于检测信息终端5的当前位置、方位的其它装置(例如陀螺仪传感器等)。
49.另外，摄像机41例如是由使用了ccd等固体摄像元件的摄像机构成的小型的摄像装置，内置于信息终端5的背面侧。然后，在专用的应用程序被启动的状态下，用户对输入操作部39进行操作，从而能够对周边进行摄像。此外，由摄像机41摄像到的摄像图像保存于存
储器32。
50.接着，根据图4，说明在具有所述结构的服务器装置1以及信息终端5中执行的路径搜索处理程序。图4是本实施方式的路径搜索处理程序的流程图。在此，路径搜索处理程序是在信息终端5中导航应用被启动之后执行，根据用户的操作来搜索直至目的地为止的路径，并且提供确定搜索到的路径的路径信息的程序。此外，在以下的图4、图9以及图12中用流程图示出的程序存储于信息终端5所具备的存储器32或者服务器装置1所具备的ram22、rom23等，由cpu31或者cpu21执行。
51.首先，说明在信息终端5中执行的路径搜索处理程序。
52.在步骤(以下，简记为s)1中，cpu31对服务器装置1发送路径搜索请求。此外，在路径搜索请求中，包含确定路径搜索请求的发送源的信息终端5的终端id、确定用户的用户id、确定出发地(例如用户的当前位置)和目的地的信息以及在发送源的信息终端5中由用户设定的路径的搜索条件。此外，“路径的搜索条件”例如有出发期望时刻、抵达期望时刻等。关于“出发地”、“目的地”、“路径的搜索条件”，能够在显示于信息终端5的搜索条件的输入画面(未图示)通过用户的操作输入。
53.接下来，在s2中，cpu31根据路径搜索请求来接收与在服务器装置1中搜索到的从出发地至目的地为止的推荐路径(以下，称为中心线路)有关的信息。在此，在所述s2中接收的中心线路是根据从信息终端5发送的路径搜索请求，使用服务器装置1所具有的最新的版本的地图信息搜索到的从出发地至目的地为止的推荐路径。此外，关于服务器装置1中的中心线路的搜索的详细内容将在后面叙述。
54.另外，在本实施方式中，在进行中心线路的搜索的情况下，进行考虑了切换徒步、自家用车、租用汽车、共享汽车、共享单车、铁路、巴士、轮渡、飞机等多个移动手段而进行移动的情况(多模态)的推荐路径的搜索。因而，从服务器装置1发送的与中心线路有关的信息包括将中心线路划分为一个或者多个区间，并且针对每个区间而指定了为了在该区间移动而推荐的移动手段的信息。
55.进而，在所述s2中，cpu31当在中心线路上存在切换移动手段的地点(以下，称为连接点)的情况下，关于与连接点有关的信息也从服务器装置1接收。作为连接点，例如相当于车站、公交车站、停车场、汽车租赁店、轮渡站、机场等，作为与连接点有关的信息，例如包括连接点的位置、连接点的名称(车站名、公交车站名、停车场名)，在是停车场的情况下包括利用费用、空闲状况等。
56.之后，在s3中，cpu31将确定在所述s2中接收到的中心线路的路径信息显示于显示器38。在此，图5是示出在所述s3中显示于显示器38的路径信息的一个例子的图。
57.如图5所示，路径引导画面51作为确定中心线路的路径信息，将从出发地依次至目的地为止的路径划分为多个区间，按照时间序列显示与作为区间的边界的连接点有关的信息和与每个区间的移动手段有关的信息。另外，还显示出发预定时刻、抵达预定时刻、所需时间、路径的全长、移动所需的费用等信息。
58.例如图5是出发地是用户的自家住宅，作为目的地而设定x公司，作为出发期望时刻而设定10:00，在进行路径搜索的情况下显示的路径信息的例子。在图5所示的中心线路中，连接点是“a车站”、“b车站”、“c车站”这3个地点，从出发地至“a车站”为止的移动手段被指定徒步，从“a车站”至“b车站”为止的移动手段被指定〇〇线
○○
行的电车，从“b车站”至“c车站”为止的移动手段被指定
××
线
××
行的电车，从“c车站”至目的地为止的移动手段被指定徒步。
59.用户通过参照路径引导画面51，能够掌握利用怎样的移动手段以何种方式移动至目的地是适当的。另外，也可以还显示在地图上示出中心线路的图像。进而，在路径引导画面51的下方分别配置有线路编辑按钮52和结束按钮53，用户当在对所显示的中心线路的路径信息进行了视觉辨认的基础上，期望中心线路的编辑的情况下对线路编辑按钮52进行操作。其结果，如后所述用户能够指定任意的区间而编辑，具体而言能够将在该区间当前指定的移动手段变更为其它移动手段。另一方面，用户在期望结束路径信息的情况下操作结束按钮53。
60.在s4中，cpu31判定是否进行了上述线路编辑按钮52的操作，即用户是否期望被引导的中心线路的编辑。然后，在进行了线路编辑按钮52的操作，即用户期望被引导的中心线路的编辑的情况下(s4：是)，转移到s5。相对于此，在不进行线路编辑按钮52的操作，即用户不期望被引导的中心线路的编辑的情况下(s4：否)，结束该路径搜索处理程序。
61.在s5中，cpu31更新路径引导画面51，显示线路编辑画面55。在线路编辑画面55，受理将在所述s3中引导的中心线路所包含的任意的区间选择为变更对象区间的操作以及选择在变更对象区间用户期望用于移动的新的移动手段的操作。
62.在此，图6是示出显示于显示器38的线路编辑画面55的一个例子的图。如图6所示，在线路编辑画面55，与路径引导画面51同样地，按照时间序列显示与中心线路所包含的连接点有关的信息和与每个区间的移动手段有关的信息。进而，分别针对中心线路所包含的出发地、目的地以及连接点而显示选择图标56。然后，用户首先选择与和期望编辑的变更对象区间的起点相当的出发地、目的地或者连接点对应的选择图标56。接着，选择与和变更对象区间的终点相当的出发地、目的地或者连接点对应的选择图标56。然后，cpu31将处于选择状态的两个选择图标56之间的区间确定为变更对象区间。例如，在图5所示的例子中，选择与作为出发地的自家住宅对应的选择图标56和与作为连接点的a车站对应的选择图标56，作为变更对象区间而确定“自家住宅至a车站”。
63.进而，当在线路编辑画面55，如图6所示选择两个选择图标56而确定变更对象区间时，新显示用于选择在该变更对象区间用户期望用于移动的新的移动手段的操作窗口57。在操作窗口57，一览显示能够在变更对象区间移动的所有的移动手段的候补，能够选择用户期望的移动手段。然后，cpu31将在操作窗口57中选择的移动手段确定为在变更对象区间用户期望用于移动的新的移动手段。此外，在存在多个想要编辑的区间的情况下，用户重复进行与上述变更对象区间的指定和移动手段的选择相关的操作。然后，当用户在线路编辑画面55完成与上述变更对象区间的指定和移动手段的选择相关的操作之后，按压配置于线路编辑画面55的下方的重新搜索按钮58时，cpu31结束中心线路的编辑的操作受理，转移到s6。
64.此外，作为变更对象区间，不仅能够将一个区间选择为变更对象区间，还能够将相邻的多个区间一并(汇总地)选择为变更对象区间。在该情况下，能够在作为变更对象区间而选择的相邻的多个区间汇总地利用一个移动手段移动，即减少移动手段的换乘次数。例如，在图7所示的例子中，选择与作为出发地的自家住宅对应的选择图标56和与作为连接点的b车站对应的选择图标56，作为变更对象区间，确定包括“自家住宅至a车站”和“a车站至b
车站”这两个区间的“自家住宅至b车站”。在该情况下，在线路编辑画面55，如图7所示新显示用于选择在变更对象区间用户期望用于移动的新的移动手段的操作窗口57。在操作窗口57，一览显示能够在变更对象区间移动的所有的移动手段的候补，能够选择用户期望的移动手段。然后，cpu31将在操作窗口57中选择的移动手段确定为在“自家住宅至b车站”的移动中用户期望的新的移动手段。
65.接着，在s6中，cpu31对服务器装置1发送路径的重新搜索请求。此外，在路径的重新搜索请求中，包含在所述s5中确定的变更对象区间和在变更对象区间用户期望用于移动的新的移动手段。
66.接下来，在s7中，cpu31接收与根据上述路径的重新搜索请求在服务器装置1中新搜索到的从出发地至目的地为止的推荐路径(以下，称为新中心线路)有关的信息。在此，在所述s7中接收的新中心线路与在所述s2中接收的中心线路相同地是使用服务器装置1所具有的最新的版本的地图信息而搜索到的从出发地至目的地为止的推荐路径，但以在所述s5中确定的变更对象区间利用同样地确定的新的移动手段移动为条件而搜索。此外，关于服务器装置1中的新中心线路的搜索的详细内容将在后面叙述。
67.之后，在s8中，cpu31将确定在所述s7中接收到的新中心线路的路径信息显示于显示器38。在此，图8是示出在所述s8中显示于显示器38的路径信息的一个例子的图。
68.如图8所示，路径引导画面61作为确定新中心线路的路径信息，将从出发地依次至目的地为止的路径划分为多个区间，按照时间序列显示与作为区间的边界的连接点有关的信息和与每个区间的移动手段有关的信息。另外，还显示出发预定时刻、抵达预定时刻、所需时间、路径的全长、移动所需的费用等信息。
69.在此，图8是以在图5所示的中心线路中利用出租车在“自家住宅至a车站”的区间移动的方式进行变更的情况下的新中心线路。因而，在图8所示的新中心线路中，与图5所示的中心线路相比，从出发地至“a车站”为止的移动手段被变更为出租车，与其相伴地a车站以后的向各连接点以及目的地的抵达时刻也被变更。另外，关于所需时间、移动所需的费用也被变更。
70.进而，在作为移动手段而出租车、租用汽车、共享汽车、共享单车等需要预约的移动手段被指定的情况下，显示预约窗口62。在预约窗口62，与能够预约的移动手段的详细内容一起配置预约按钮63。用户在按照所显示的内容进行移动手段的预约的情况下，对预约按钮63进行操作。当对预约按钮63进行操作时，预约指示经由服务器装置1发送到配车管理服务器7，能够进行出租车的配车预约、租用汽车、共享汽车、共享单车的利用预约。此外，当在图5的中心线路的路径引导画面51也指定需要预约的移动手段的情况下，同样地显示预约窗口62。
71.用户通过参照路径引导画面61，能够关于编辑后的新中心线路，掌握利用怎样的移动手段以何种方式移动至目的地是适当的。另外，也可以还显示在地图上示出新中心线路的图像。进而，当在路径引导画面61的下方分别配置有线路编辑按钮64和结束按钮65，用户在对所显示的新中心线路的路径信息进行视觉辨认的基础上，进而期望新中心线路的编辑的情况下，对线路编辑按钮64进行操作。在该情况下，返回到s5，以新中心线路为对象，再次进行线路的编辑处理。另一方面，用户在期望路径信息的引导的结束的情况下，对结束按钮65进行操作。
72.接下来，说明在服务器装置1中执行的路径搜索处理程序。
73.首先，在s11中，cpu21接收从信息终端5发送的路径搜索请求。此外，在路径搜索请求中，包含确定路径搜索请求的发送源的信息终端5的终端id、确定出发地(例如用户的当前位置)和目的地的信息以及路径的搜索条件。
74.之后，在s12中，cpu21根据在所述s11中接收到的路径搜索请求和服务器装置1所具有的地图信息，执行后述路径搜索处理(图9)。在路径搜索处理中，根据从信息终端5接收到的路径搜索请求，使用服务器装置1所具有的最新的版本的地图信息来搜索从出发地至目的地为止的推荐路径(中心线路)。特别在进行中心线路的搜索的情况下，进行考虑了切换徒步、自家用车、租用汽车、共享汽车、共享单车、铁路、巴士、轮渡、飞机等多个移动手段而进行移动的情况(多模态)的推荐路径的搜索。
75.接下来，在s13中，cpu21将与在所述s12中搜索到的中心线路有关的信息传送给存在路径搜索请求的信息终端5。此外，与中心线路有关的信息包括将中心线路划分为一个或者多个区间，并且针对每个区间而指定了为了在该区间移动而推荐的移动手段的信息。进而当在中心线路中存在切换移动手段的连接点的情况下，还包括与连接点有关的信息。
76.然后，在被传送与中心线路有关的信息的信息终端5中，经由显示器38等对用户引导如前所述传送的与中心线路有关的信息(s3)。
77.之后，在s14中，cpu21接收从信息终端5发送的路径的重新搜索请求。此外，在路径的重新搜索请求中，包含在所述s5中确定的变更对象区间和在变更对象区间用户期望用于移动的新的移动手段。
78.之后，在s15中，cpu21根据在所述s14中接收到的路径的重新搜索请求和服务器装置1所具有的地图信息，执行后述路径重新搜索处理(图12)。在路径重新搜索处理中，根据从信息终端5接收到的路径的重新搜索请求，使用服务器装置1所具有的最新的版本的地图信息来搜索从出发地至目的地为止的推荐路径(新中心线路)。此外，新中心线路以在所述s5中确定的变更对象区间利用同样地确定的新的移动手段移动为条件而被搜索。
79.接下来，在s16中，cpu21将与在所述s15中搜索到的新中心线路有关的信息传送给存在路径的重新搜索请求的信息终端5。此外，与新中心线路有关的信息包括将新中心线路划分为一个或者多个区间，并且针对每个区间而指定了为了在该区间移动而推荐的移动手段的信息。进而，当在新中心线路中存在切换移动手段的连接点的情况下，还包括与连接点有关的信息。
80.然后，在被传送与新中心线路有关的信息的信息终端5中，经由显示器38等对用户进行引导如前所述传送的与新中心线路有关的信息(s8)。
81.接下来，根据图9，说明在所述s12中执行的路径搜索处理的子处理。图9是路径搜索处理的子处理程序的流程图。
82.首先，在s21中，cpu21判定是否搜索使用站点型移动手段移动至目的地的路径。此外，站点型移动手段如前所述是指租用汽车、共享汽车、共享单车、铁路、巴士、轮渡、飞机等仅能够在特定的地点(站点)进行移动的开始和结束的移动手段。然后，在从出发地至目的地为止的距离为一定距离以上(是能够徒步移动的上限距离，例如3km以上)、在目的地的附近存在任意的站点的情况下，判定为搜索使用站点型移动手段移动至目的地的路径。在上述以外的情况下，判定为搜索使用站点型以外的移动手段移动至目的地的路径。但是，关于
用户利用自家用车、出租车等站点型以外的移动手段移动至目的地的意图预先示出的情况，也可以即使在假设与上述条件相当的情况下，也判定为搜索利用站点型以外的移动手段移动至目的地的路径。
83.然后，在被判定为搜索使用站点型移动手段移动至目的地的路径的情况下(s21：是)，转移到s23。相对于此，在被判定为搜索使用站点型以外的移动手段移动至目的地的路径的情况下(s21：否)，转移到s22。
84.在s22中，cpu21进行直至目的地为止的推荐路径的搜索。首先，cpu21选择直至目的地为止的移动手段。在移动手段的选择中，例如在自家住宅是出发地且直至目的地为止的距离为上限值(例如3km)以上的情况下，作为移动手段而选择自家用车。另一方面，在直至目的地为止的距离小于上限值的情况下，作为移动手段而选择徒步。在上述以外的情况下，作为移动手段而选择出租车。此外，在所述s22中，设为基本上利用所选择的移动手段从出发地移动至目的地，进行推荐路径的搜索。但是，在自家用车是移动手段的情况下，将处于目的地的附近的停车场作为连接点，设为从停车场徒步移动至目的地，进行推荐路径的搜索。另外，作为推荐路径的搜索而使用公知的迪杰斯特拉法，将成本值的合计最小的路径作为推荐路径。此外，在推荐路径的搜索中，进行与移动手段相应的成本计算。例如在移动手段是自家用车的情况下，下调国道、省道等宽的道路的成本值，在移动手段是徒步的情况下，下调存在人行道的道路的成本值。另外，特别是在将出租车用作移动手段的情况下，从配车管理服务器7获取出租车的空闲状况，还考虑空闲状况而进行路径的搜索。
85.之后，将与搜索到的中心线路有关的信息传送给存在路径搜索请求的信息终端5(s13)。
86.另一方面，在s23中，cpu21首先检索处于出发地的周边的站点，选择为出发地站点。同样地，检索处于目的地的周边的站点，选择为目的地站点。此外，站点是在站点型移动手段中能够进行移动的开始和结束的场所，例如相当于车站、公交车站、轮渡站、机场、汽车租赁店、进行共享汽车或者共享单车的借出以及返还的场所等。另外，基本上将从出发地起处于最近的位置的站点选择为出发地站点，将从目的地起处于最近的位置的站点选择为目的地站点，但也可以根据站点的种类来设定优先顺位。例如，如果存在车站，则也可以将车站优先地选择为出发地站点、目的地站点。
87.接着，在s24中，cpu21选择从在所述s23中选择的出发地站点移动至目的地站点的移动手段，进而搜索利用所选择的移动手段从出发地站点移动至目的地站点的推荐路径。在此，在出发地站点和目的地站点是与相同的移动手段对应的站点的情况下，该移动手段被选择为从出发地站点移动至目的地站点的移动手段。例如，如果如图10所示出发地站点和目的地站点都是车站，则从作为出发地站点的a车站至作为目的地站点的b车站为止的路径l2的移动手段是连接a车站和b车站的铁路。另外，如果出发地站点和目的地站点都是公交车站，则移动手段是连接公交车站间的巴士。从出发地站点至目的地站点为止的推荐路径的搜索使用保存于服务器侧地图db13的移动手段的路线图、时刻表来进行，基本上搜索所需时间最短的路径。另外，特别是在将租用汽车、共享汽车、共享单车用作移动手段的情况下，从配车管理服务器7获取这些移动手段的空闲状况，还考虑空闲状况而进行路径的搜索。
88.另一方面，在出发地站点和目的地站点是与不同的移动手段对应的站点的情况
(例如出发地站点是车站，目的地站点是公交车站)下，进一步追加地选择用于结束从出发地站点开始移动的第1移动手段的移动的站点(第1中继站点)和用于之后利用第2移动手段开始移动至目的地站点的站点(第2中继站点)。例如，如图11所示，如果出发地站点是车站，目的地站点是公交车站，则首先将从电车下车的b车站选择为第1中继站点。进而，将处于b车站的附近且能够开始乘坐到巴士的c公交车站选择为第2中继站点。之后，关于从作为出发地站点的a车站至作为第1中继站点的b车站为止的路径l2，搜索基于铁路的移动的推荐路径。进而，关于从作为第2中继站点的c公交车站至作为目的地站点的d公交车站为止的路径l4，搜索基于巴士的移动的推荐路径。进而，还搜索从作为第1中继站点的b车站至作为第2中继站点的c公交车站为止的路径l3的推荐路径(基本上徒步移动)。
89.接下来，在s25中，cpu21选择从出发地移动至在所述s23中选择的出发地站点的移动手段，进而搜索利用所选择的移动手段从出发地移动至出发地站点的推荐路径。在移动手段的选择中，例如在自家住宅是出发地且直至出发地站点为止的距离为上限值(例如3km)以上的情况下，作为移动手段而选择自家用车。另一方面，在直至出发地站点为止的距离小于上限值的情况下，作为移动手段而选择徒步。在上述以外的情况下，作为移动手段而选择出租车。此外，在所述s25中，设为基本上利用所选择的移动手段从出发地移动至出发地站点，进行推荐路径的搜索。但是，在自家用车是移动手段的情况下，将处于出发地站点的附近的停车场作为连接点，设为从停车场徒步移动至出发地站点，进行推荐路径的搜索。另外，作为推荐路径的搜索而使用公知的迪杰斯特拉法，将成本值的合计最小的路径作为推荐路径。此外，在推荐路径的搜索中，进行与移动手段相应的成本计算。例如在移动手段是自家用车的情况下，下调国道、省道等宽的道路的成本值，在移动手段是徒步的情况下，下调存在人行道的道路的成本值。另外，特别是在将出租车用作移动手段的情况下，从配车管理服务器7获取出租车的空闲状况，还考虑空闲状况而进行路径的搜索。
90.接着，在s26中，cpu21选择从在所述s23中选择的目的地站点移动至目的地的移动手段，进而搜索利用所选择的移动手段从目的地站点移动至目的地的推荐路径。关于移动手段的选择，在直至目的地为止的距离小于上限值(例如3km)的情况下作为移动手段而选择徒步，在除此以外的情况下作为移动手段而选择出租车。此外，在所述s26中设为基本上利用选择的移动手段从目的地站点移动至目的地，进行推荐路径的搜索。另外，作为推荐路径的搜索而使用公知的迪杰斯特拉法，将成本值的合计最小的路径作为推荐路径。详细内容与s25相同。
91.之后，在s27中，cpu21将在所述s24～s26中搜索到的各推荐路径进行连接，最终作为从出发地至目的地为止的推荐路径(中心线路)。之后，将与搜索到的中心线路有关的信息传送给存在路径搜索请求的信息终端5(s13)。
92.此外，与中心线路有关的信息包括将中心线路划分为一个或者多个区间，并且针对每个区间而指定了为了在该区间移动而推荐的移动手段的信息。进而当在中心线路中存在切换移动手段的连接点的情况下，从服务器侧地图db13读出与连接点有关的信息而附加。作为连接点，例如相当于车站、公交车站、停车场、汽车租赁店、轮渡站、机场等，作为与连接点有关的信息，例如包括连接点的位置、连接点的名称(车站名、公交车站名、停车场名)，在是停车场的情况下包括利用费用、空闲状况等。此外，除了在所述s23、s24中选择的出发地站点、目的地站点、第1中继站点、第2中继站点以外，用于在站点间进行换乘的车站、
公交车站也是连接点。在利用自家用车移动的情况下使自家用车停车的停车场也是连接点。
93.接下来，根据图12，说明在所述s15中执行的路径重新搜索处理的子处理。图12是路径重新搜索处理的子处理程序的流程图。
94.首先，在s31中，cpu21根据在所述s14中从信息终端5接收到的路径的重新搜索请求，选择在所述s12中搜索到的中心线路中的作为用户期望编辑的区间的变更对象区间。同样地根据在所述s14中从信息终端5接收到的路径的重新搜索请求，还选择在变更对象区间用户期望用于移动的新的移动手段。
95.接着，在s32中，cpu21判定在所述s31中选择的用户期望的新的移动手段是否是站点型移动手段。
96.然后，在被判定为用户期望的新的移动手段是站点型移动手段的情况下(s32：是)，转移到s34。相对于此，在被判定为用户期望的新的移动手段是站点型以外的移动手段的情况下(s32：否)，转移到s33。
97.在s33中，cpu21以利用用户期望的新的移动手段在用户期望编辑的变更对象区间的起点至终点的区间移动为搜索条件，再次进行s21～s27的路径搜索处理。但是，在例外地新的移动手段是自家用车的情况下，将处于变更对象区间的终点的附近的停车场作为新连接点，将从停车场徒步移动至变更对象区间的终点追加到搜索条件。然后，将与新搜索到的从出发地至目的地为止的推荐路径(新中心线路)有关的信息传送给存在路径的重新搜索请求的信息终端5(s16)。
98.在此，在所述s33中搜索的新中心线路是利用用户期望的新的移动手段在用户期望编辑的变更对象区间的起点至终点的区间移动的路径。此外，新中心线路如果还存在与在所述s12中搜索到的中心线路相比是仅变更对象区间的移动手段被简单地调换的路径的情况，则还存在与变更对象区间的移动手段被变更相伴地关于变更对象区间以外的移动手段也被变更的情况、路径自身大幅变更的情况。另外，向各连接点以及目的地的抵达时刻也被变更，关于所需时间、移动所需的费用也被变更。
99.例如，图13是示出作为变更对象区间而选择从出发地至作为最初的连接点的a车站为止，作为其之间的移动手段而新选择自家用车的情况下的路径的变化的图。自家用车是站点型以外的移动手段，所以无需将站点作为连接点追加，但需要经过用于使自家用车停车的停车场。因而，在新中心线路中，是变更对象区间的终点即处于a车站的附近的a车站停车场作为新连接点而被追加，利用自家用车从出发地移动至a车站停车场，从a车站停车场徒步移动至a车站的路径。
100.另外，图14是示出作为变更对象区间而选择包括“出发地至a车站”和“a车站至b车站”这两个相邻的区间的“出发地至b车站”，作为其之间的移动手段而新选择出租车的情况下的路径的变化的图。出租车是站点型以外的移动手段，所以无需将站点作为连接点而追加，与自家用车不同，也无需经过用于停车的停车场。因而，在新中心线路中，是利用出租车从作为变更对象区间的起点的出发地移动至作为变更对象区间的终点的b车站的路径。另外，a车站从连接点排除在外。
101.另一方面，在s34中，cpu21判定用户期望编辑的变更对象区间的起点和终点中的至少一方是否与和用户期望的新的移动手段对应的站点不相当。例如在用户期望的新的移
动手段是电车的情况下，在变更对象区间的起点和终点都是车站的情况下被判定为否。相对于此，在变更对象区间的起点和终点中的至少一方是车站以外(例如自家住宅)的情况下被判定为是。
102.然后，在被判定为用户期望编辑的变更对象区间的起点和终点中的至少一方与和用户期望的新的移动手段对应的站点不相当的情况下(s34：是)，转移到s35。相对于此，在被判定为用户期望编辑的变更对象区间的起点和终点都与和用户期望的新的移动手段对应的站点相当的情况下(s34：否)，转移到s33。在s33中，如前所述以利用用户期望的新的移动手段在用户期望编辑的变更对象区间的起点至终点的区间移动为搜索条件，再次进行s21～s27的路径搜索处理。
103.在此，为了将变更对象区间的移动手段变更为站点型移动手段，基本上需要将开始利用变更后的移动手段进行移动的站点以及结束移动的站点作为连接点而追加(s35、s36)。然而，例外地在变更对象区间的起点和终点都与和变更后的移动手段对应的站点相当的情况下无需将站点作为连接点而追加。
104.在s35中，cpu21在变更对象区间的起点的周边检索与用户期望的新的移动手段对应的站点(例如如果新的移动手段是电车，则是车站)，将从变更对象区间的起点起处于最近的位置的站点选择为开始站点。开始站点是用于开始利用用户期望的新的移动手段进行移动的站点。此外，在变更对象区间的起点是与用户期望的新的移动手段对应的站点的情况下，不需要s35的开始站点的检索以及选择(变更对象区间的起点兼作开始站点)。基本上将从变更对象区间的起点起处于最近的位置的站点作为开始站点，但也可以使用距离以外的基准来选择开始站点(例如如果是共享汽车，则还能够选择利用费用便宜的借出场所)。
105.进而，在s36中，cpu21在变更对象区间的终点的周边检索与用户期望的新的移动手段对应的站点(例如如果新的移动手段是电车，则是车站)，将从变更对象区间的终点起处于最近的位置的站点选择为结束站点。结束站点是用于结束利用用户期望的新的移动手段进行移动的站点。此外，在变更对象区间的终点是与用户期望的新的移动手段对应的站点的情况下，不需要s36的结束站点的检索以及选择(变更对象区间的终点兼作结束站点)。基本上将从变更对象区间的终点起处于最近的位置的站点作为结束站点，但也可以使用距离以外的基准来选择结束站点。
106.之后，在s37中，cpu21以利用用户期望的新的移动手段在从在所述s35中选择的开始站点至在所述s36中选择的结束站点为止的区间移动为搜索条件，再次进行s21～s27的路径搜索处理。但是，在变更对象区间的起点是与用户期望的新的移动手段对应的站点的情况下以利用用户期望的新的移动手段在从变更对象区间的起点至在所述s36中选择的结束站点为止的区间移动为搜索条件，在变更对象区间的终点是与用户期望的新的移动手段对应的站点的情况下以利用用户期望的新的移动手段在从在所述s35中选择的开始站点至变更对象区间的终点为止的区间移动为搜索条件。另外，在利用用户期望的新的移动手段从开始站点移动的情况下将从变更对象区间的起点徒步移动至开始站点追加到搜索条件。进而，当在结束站点结束用户期望的新的移动手段的移动的情况下将从结束站点徒步移动至变更对象区间的终点追加到搜索条件。然后，将与新搜索到的从出发地至目的地为止的推荐路径(新中心线路)有关的信息传送给存在路径的重新搜索请求的信息终端5(s16)。
107.在此，在所述s37中搜索的新中心线路是利用用户期望的新的移动手段在用户期
望编辑的变更对象区间中的至少一部分移动的路径。此外，新中心线路如果还存在与在所述s12中搜索到的中心线路相比是仅变更对象区间的移动手段被简单地调换的路径的情况，则还存在与变更对象区间的移动手段被变更相伴地关于变更对象区间以外的移动手段也被变更的情况、路径自身大幅变更的情况。另外，向各连接点以及目的地的抵达时刻也被变更，关于所需时间、移动所需的费用也被变更。
108.例如，图15是示出作为变更对象区间而选择从出发地至作为最初的连接点的a车站为止，作为其之间的移动手段而选择作为新站点型移动手段的巴士的情况下的路径的变化的图。巴士是站点型移动手段，所以需要将开始巴士的乘坐的站点和结束巴士的乘坐的站点作为连接点分别追加。因而，在新中心线路中，处于变更对象区间的起点即出发地的附近的自家住宅前公交车站作为新连接点而被追加，处于变更对象区间的终点即a车站的附近的a车站前公交车站作为新连接点而被追加。然后，成为从出发地徒步移动至自家住宅前公交车站，从自家住宅前公交车站利用巴士移动至a车站前公交车站，从a车站前公交车站徒步移动至a车站的路径。
109.另外，图16是示出作为变更对象区间而选择包括“出发地至a车站”和“a车站至b车站”这两个相邻的区间的“出发地至b车站”，作为其之间的移动手段而选择作为新站点型移动手段的共享汽车的情况下的路径的变化的图。共享汽车是站点型移动手段，所以需要将开始乘坐共享汽车的站点和结束乘坐共享汽车的站点作为连接点分别追加。因而，在新中心线路中，处于变更对象区间的起点即出发地的附近的共享汽车的借出应对停车场作为新连接点而被追加，处于变更对象区间的终点即b车站的附近的共享汽车的返还应对停车场作为新连接点而被追加。然后，成为从出发地徒步移动至共享汽车的借出应对停车场，从共享汽车的借出应对停车场利用共享汽车移动至返还应对停车场，从返还应对停车场徒步移动至b车站的路径。另一方面，a车站从连接点被排除在外。
110.上述s31～s37的处理的结果是，用户能够在确认临时搜索到的直至目的地为止的路径的基础上，指定想要编辑的区间，进而在用户侧指定该区间的移动手段。然后，在服务器装置1中，依照来自用户的指定而重新搜索路径，所以重新搜索后的新的路径能够作为符合用户的期望的路径。
111.但是，在上述路径重新搜索处理中，关于实质上无法利用用户期望的新的移动手段在变更对象区间移动的状况(例如在该时间段没有交通工具)或者不现实(抵达时刻大幅延迟)的情况，还存在搜索利用用户期望的新的移动手段以外的移动手段进行移动的路径的情况。
112.如以上详细地进行说明那样，在本实施方式的服务器装置1以及在服务器装置1中执行的计算机程序中，在搜索到到达目的地的路径之后，对用户引导确定搜索到的路径的路径信息(s13)，根据之后的用户的操作，将搜索路径所包含的任意的区间选择为变更对象区间，并且选择用于在变更对象区间移动的新的移动手段(s31)，以利用所选择的新的移动手段在变更对象区间移动为为条件，再次搜索到达目的地的路径(s33、s37)，所以关于临时搜索到的路径，能够将用户指定的任意的区间的移动手段编辑到利用用户指定的移动手段移动的路径，所以能够容易地搜索符合用户的期望的路径。
113.此外，本发明并不限定于所述实施方式，当然能够在不脱离本发明的要旨的范围内进行各种改良、变形。
114.例如，在本实施方式中，在搜索直至目的地为止的路径的情况下，除了搜索用于移动的移动手段、切换移动手段的连接点之外，还搜索连接点间的具体的路径(通过哪个道路)，但也可以不搜索具体的路径。即，也可以仅将用于移动的移动手段和与连接点有关的信息(例如车站名、电车的发车时刻)提供给用户。
115.另外，在本实施方式中，在用户选择期望编辑的变更对象区间时，从中心线路所包含的连接点分别选择变更对象区间的起点和终点，但变更对象区间的选择方法也可以采用其它方法。例如也可以在线路编辑画面55用户通过拖拽操作来选择期望编辑的区间。另外，关于变更对象区间，也不一定需要将连接点作为起点以及终点。
116.另外，在本实施方式中，构成为服务器装置1执行路径搜索处理(s12)、路径重新搜索处理(s15)，但也可以构成为在信息终端5中执行路径搜索处理、路径重新搜索处理的一部分或者全部。在该情况下，构成为在信息终端5的存储器中存储地图信息，或者信息终端5从服务器获取地图信息，信息终端5使用这些地图信息来进行路径搜索处理、路径重新搜索处理。即，本发明的路径搜索装置既可以是服务器装置1，也可以是信息终端5。
117.另外，在本实施方式中，说明了将信息终端5应用于智能手机的例子，但只要具有对用户引导搜索到的路径的功能，就还能够应用于其它种类的信息终端。例如能够应用于便携电话机、平板型终端、个人计算机、作为车载器的导航装置等。
118.另外，以上，说明了使本发明的路径搜索装置具体化的实施例，但路径搜索装置还可以具有以下的结构，在该情况下起到以下效果。
119.例如，第1结构如下。
120.具有：路径搜索单元(21)，作为到达目的地的路径，搜索如下路径：将所述路径划分为一个或者多个区间并且针对每个区间而从多个种类的移动手段中指定了为了在该区间移动而推荐的移动手段；路径引导单元(21)，对用户引导确定作为由所述路径搜索单元搜索到的路径的搜索路径的路径信息；区间选择单元(21)，根据用户的操作，将所述搜索路径所包含的任意的区间选择为变更对象区间；移动手段选择单元(21)，根据用户的操作，选择用于在所述变更对象区间移动的新的移动手段；以及路径重新搜索单元(21)，以利用由所述移动手段选择单元选择的新的移动手段在所述变更对象区间移动为条件，再次搜索到达所述目的地的路径。
121.根据具有上述结构的路径搜索装置，在从多个种类的移动手段选择用于移动的移动手段而进行路径的搜索的情况下，关于临时搜索到的路径，能够将用户指定的任意的区间的移动手段编辑到利用用户指定的移动手段移动的路径，所以能够容易地搜索符合用户的期望的路径。
122.另外，第2结构如下。
123.所述区间选择单元(21)将相邻的多个区间一并选择为所述变更对象区间，所述移动手段选择单元(21)选择用于在作为所述变更对象区间而选择的相邻的多个区间移动的新的移动手段。
124.根据具有上述结构的路径搜索装置，能够在针对临时引导的路径而用户想要变更切换移动手段的连接点的情况、想要减少连接点的情况(例如想要变更乘坐车站的情况、想要变更下车车站的情况等)下，容易地搜索符合用户的期望的路径。
125.另外，第3结构如下。
126.所述移动手段选择单元(21)针对作为所述变更对象区间而选择的相邻的多个区间而选择一个移动手段，所述路径重新搜索单元(21)以利用由所述移动手段选择单元选择的移动手段从作为所述变更对象区间而选择的相邻的多个区间的起点移动至终点为条件，再次搜索到达所述目的地的路径。
127.根据具有上述结构的路径搜索装置，能够在针对临时引导的路径，用户想要减少切换移动手段的连接点的情况(例如想要减少换乘的次数的情况等)，容易地搜索符合用户的期望的路径。
128.另外，第4结构如下。
129.所述搜索路径利用切换移动手段的连接点划分为多个区间。
130.根据具有上述结构的路径搜索装置，对用户引导用切换移动手段的连接点划分的路径，所以即使是换乘多个移动手段地移动的路径，也能够对用户易于理解地进行引导。
131.另外，第5结构如下。
132.所述路径引导单元(21)作为所述路径信息而分别引导所述搜索路径所包含的连接点、所述搜索路径的起点、所述搜索路径的终点，将由所述路径引导单元(21)引导的所述连接点、所述搜索路径的起点、所述搜索路径的终点中的从用户指定的第1地点至用户指定的第2地点之间的区间选择为所述变更对象区间。
133.根据具有上述结构的路径搜索装置，对用户引导用切换移动手段的连接点划分的路径，并且用户能够使用所引导的连接点，容易地指定期望编辑路径的区间。
134.另外，第6结构如下。
135.所述连接点是车站、公交车站、停车场、汽车租赁店、轮渡站、机场中的任意方。
136.根据具有上述结构的路径搜索装置，对用户引导用切换移动手段的连接点划分的路径，所以即使是换乘电车、巴士、自家用车、租用汽车、轮渡、飞机等多个移动手段地进行移动的路径，也能够对用户易于理解地进行引导。