CN102818574A - 路线计算设备 - Google Patents

Abstract

本发明涉及路线计算设备。信息中心（1）分别计算（i）在路线搜索请求的请求终端为车载终端时，用于车载终端（2）的从具体出发点到具体目的地的最佳路线，以及（ii）在路线搜索请求的请求终端为移动终端时，用于移动终端（3）的从具体出发点到具体目的地的最佳路线。用于车载终端的计算出的最佳路线与用于移动终端的计算出的最佳路线不同。

Description

路线计算设备

技术领域

本公开涉及一种路线计算设备，其搜索并计算利用公共交通以及除属于公共交通的公共车辆之外的车辆的最佳路线。

背景技术

[专利文献1]JP 2001-124569 A

传统上，如专利文献1中公开的那样，已知有一种路线计算设备，其用于搜索并计算利用公共交通（即铁路列车和公共汽车）以及除属于公共交通的公共车辆之外的车辆的从出发点到目的地的路线。搜索利用多种交通模式的路线被称为多模路线搜索。

发明内容

本公开的目的是提供一种路线计算设备，其中通过根据显示路线的终端类型改变路线的路线搜索方法增大了路线搜索的方便性。

为了实现以上目的，根据本公开的一方面，如下提供了一种路线计算设备。该路线计算设备包括路线搜索部分和终端判断部分。路线搜索部分搜索并计算利用公共交通以及除属于公共交通的公共车辆之外的车辆从出发点到目的地的最佳路线。终端判断部分判断路线搜索部分计算的最佳路线的显示终端。终端判断部分判断显示终端是不能从车辆带出的车载终端还是能够从车辆带出的移动终端。该路线搜索部分还被配置成计算（i）在终端判断部分判定最佳路线的显示终端为车载终端的情况下，用于车载终端的从具体出发点到具体目的地的最佳路线，以及（ii）在终端判断部分判定最佳路线的显示终端为移动终端的情况下，用于移动终端的从具体出发点到具体目的地的最佳路线。用于所述车载终端的从具体出发点到具体目的地的最佳路线与用于所述移动终端的从具体出发点到具体目的地的最佳路线不同。

在这样的配置下，相对于具体出发点和具体最终目的地，在最佳路线的显示终端为车载终端的情况下计算的最佳路线与在最佳路线的显示终端是移动终端的情况下计算的最佳路线不同。于是，在旅行模式从车辆变为公共交通之后，利用被考虑的终端便携性计算最佳路线，由此增大多模路线搜索的便利性。

附图说明

从参考附图做出的以下详细描述，本公开的以上和其他目的、特征和优点将变得更加明显。在附图中：

图1为示出了根据本公开实施例的信息中心、车载终端和移动终端的方框图；

图2为示出了终端（车载终端或移动终端）执行的过程的流程图；

图3为示出了信息中心执行的过程的流程图；

图4为示出了用于移动终端的多模路线替代搜索过程的流程图；

图5为示出了从车辆当前位置到最佳停车场的路线的图示；

图6为示出了用于监测停车场已满信息的子例程过程的流程图；

图7为示出了处理停车场已满信息的子例程过程的流程图；

图8为示出了用于车载终端的多模路线替代搜索过程的流程图；

图9为示出了从车辆当前位置到最佳停车场的路线的图示；

图10为示出了从车辆当前位置到最佳停车场的路线的图示；

图11为示出了根据第二实施例的终端（车载终端或移动终端）执行的过程的流程图；

图12为示出了根据第二实施例的由信息中心执行的过程的流程图；

图13为示出了根据第三实施例的用于车载终端的多模路线替代搜索过程的流程图；

图14为示出了根据第四实施例的用于车载终端的多模路线替代搜索过程的流程图；

图15为示出了根据第五实施例的终端（车载终端或移动终端）执行的过程的流程图；以及

图16为示出了信息中心执行的过程的流程图。

具体实施方式

[第一实施例]

将描述根据本公开第一实施例的路线计算设备。在本实施例中，信息中心1充当路线计算设备。图1示出了信息中心1、车载终端2和移动终端3的配置。在本实施例中，终端，例如车载终端2或移动终端3，向信息中心1发送路线搜索请求。在从终端（车载终端2或移动终端3）接收到路线搜索请求时，信息中心1搜索并计算最佳路线，最佳路线将被显示于发射路线搜索请求的终端上。然后，信息中心1向发射路线搜索请求的终端发射最佳路线信息。

车载终端2固定于车辆中作为车辆的非便携式终端；因此，不能将车载终端2带出车辆。例如，车载终端2可以包括安装和固定在车辆中的导航设备以及安装和固定在车辆中的个人导航装置（PND）。要指出的是，本实施例中的车辆是除了下文将再次解释的属于公共交通的公共车辆之外的非公共车辆。

移动终端3是车辆的便携式终端；可以在车辆中和车辆外使用便携式终端。当在车辆外使用移动终端3时，移动终端3显示并指引行走路线和公共交通路线。例如，移动终端3可以包括智能电话、移动电话和便携式可通信PND。可以将信息中心1置于信息中心1能够通过通信路径与车载终端2和移动终端3通信的条件下的地方。例如，信息中心1可以位于楼宇内部、楼宇外部、沿着道路、车辆内部。通信路径可以是无线通信路径，或无线通信路径和有线通信路径的组合，例如因特网。

在本实施例中，由信息中心1计算的最佳路线是利用（i）公共交通（即铁路列车和公共汽车）和（ii）除属于公共交通的公共车辆之外的车辆的最佳路线。例如，最佳路线可以包括（i）从车辆的当前位置到火车站附近的停车场，例如所谓的存车换乘停车场的驾驶路线，（ii）从停车场到火车站的步行路线，（iii）乘火车从该站到目的地附近站的路线，以及（iv）从目的地附近车站到目的地的步行路线。在这里，可以将以上用于存车换乘的停车场称为存车换乘停车场；可以将以上用于存车换乘的车站称为存车换乘站。如上所述，将搜索利用公共交通（即铁路列车和公共汽车）以及除属于公共交通的公共车辆之外的车辆的路线称为多模路线搜索。

信息中心1根据从发射路线搜索请求的终端接收的路线搜索请求中包括的信息，将显示终端识别为非便携式车载终端2或便携式移动终端3。显示终端是将显示最佳路线的终端。在从车载终端2发射路线搜索请求时，显示终端为车载终端2。在从移动终端3发射路线搜索请求时，显示终端为移动终端3。在下文中，也将发射路线搜索请求的终端称为请求终端。在判定车载终端2是显示终端时，信息中心1以与判定移动终端3为显示终端的情况下相比不同的路线搜索方法搜索最佳路线。

例如，在从车载终端2接收路线搜索请求时，信息中心1计算最佳路线，包括面朝公路的容易发现的停车场以停放车辆，以及上火车的车站，其能够方便地中转，例如，日本铁路（JR）站。然后，信息中心1向车载终端2发射计算的最佳路线信息。此外，在从移动终端3接收路线搜索请求时，信息中心1计算最佳路线，包括位于地下或结构复杂的地方的停车场，以及地铁、民营铁路或公共汽车的车站。在下文中，车站可以包括火车站、公共汽车总站和公共汽车停车站。然后，信息中心1向移动终端3发射计算的最佳路线信息。

将参考图1描述信息中心1的配置。信息中心1包括通信部分11、存储部分12和控制电路13。通信部分11是通信接口电路，实现信息中心1和车载终端2之间的通信以及信息中心1和移动终端3之间的通信。存储部分12是用于存储路线搜索所需信息的存储介质。

存储部分12中存储的信息包括公共交通信息、地图信息、交通信息、停车场和兴趣点（POI）信息以及停车场使用信息。

公共交通信息包括公共交通（即铁路列车和公共汽车）的时刻表信息，例如列车或公共汽车的到达时间和对应到达站。地图信息包括道路的位置信息以及两条或更多道路之间的连接信息。交通信息包括表示道路拥塞程度的信息，并以预定时间间隔更新。停车场和POI信息包括表示停车场位置的信息和表示其他POI位置的信息。其他POI可以包括百货商店、饭店、火车站和公共汽车总站（停车站）。停车场使用信息包括表示每个停车场使用的信息，例如停车场可用空间百分比或能够停放在停车场的车辆数。以预定时间间隔更新停车场使用信息。

控制电路13是通过执行存储介质，例如只读存储器（ROM）中存储的程序来实现各种功能的处理单元。控制电路13执行的过程包括多模路线搜索和终端判断。

车载终端2包括通信部分21、存储部分22和控制电路23。通信部分21是用于和信息中心1通信的无线接口。存储部分22是存储介质，其中存储了终端信息、地图信息和停车场和POI信息。终端信息可以是表示车载终端2的类型（便携式/非便携式）或车载终端2的标识符（ID）的信息。终端信息表明车载终端2是非便携式终端，不能将车载终端2携带到车外。车载终端2的存储部分22中存储的地图信息以及停车场和兴趣点（POI）信息可以类似于信息中心1的存储部分12中存储的地图信息以及停车场和兴趣点（POI）信息。控制电路23是通过执行存储介质，例如ROM中存储的程序来实现各种功能的处理单元。控制电路23执行的过程包括发射和路线指引。在发射过程中，控制电路23向信息中心1发射终端信息。在路线引导过程中，控制电路23向用户引导从信息中心1接收的最佳路线。

移动终端3包括通信部分31、存储部分32和控制电路33。通信部分31是用于和信息中心1通信的无线接口。存储部分32是存储介质，其中存储了终端信息、地图信息、停车场和POI信息以及界标POI信息。终端信息可以是表示移动终端3的类型（便携式/非便携式）或移动终端3的标识符（ID）的信息。终端信息表示移动终端3是便携式终端，可以将移动终端3带出车外，进一步用作步行路线的导航器。移动终端3的存储部分32中存储的地图信息以及停车场和兴趣点（POI）信息可以类似于信息中心1的存储部分12中存储的地图信息以及停车场和POI信息。界标POI信息表示预定界标的名称和位置，仅在步行旅行时需要（步行路线）。控制电路33是通过执行存储介质，例如ROM中存储的程序来实现各种功能的处理单元。控制电路33执行的过程包括发射和路线指引。在发射过程中，控制电路33向信息中心1发射终端信息。在路线引导过程中，控制电路33向用户引导从信息中心1接收的最佳路线。

将描述信息中心1、车载终端2和移动终端3配置的导航系统的工作。图2示出了终端（车载终端2或移动终端3）的控制电路（控制电路23或控制电路33）根据程序执行的过程。图3示出了信息中心1的控制电路13执行的过程。

要指出的是，本申请中的流程图或流程图处理包括多个部分（也称为步骤），例如将每个步骤表示为S110。此外，可以将每个部分分成几个子部分，同时可以将几个部分组合成单个部分。此外，这样配置的每个部分也可以称为装置、组件或模块。

下文将解释移动终端3向信息中心1发射路线搜索请求的情况下导航系统的工作。在这种情况下，移动终端3的用户携带移动终端3，并登上除属于公共交通的公共车辆之外的车辆。然后，用户经由输入设备（未示出），例如触摸面板或机械开关向移动终端3输入最终目的地。在用户向移动终端3输入最终目的地时，移动终端3的控制电路33在图2中所示的S110确定最终目的地。然后，该过程前进到S120。

在S120，移动终端3的控制电路33经由移动终端3的通信部分31向信息中心1的通信部分11发射路线搜索请求。路线搜索请求包括车辆位置信息、最终目的地信息和终端信息。车辆位置信息表示车辆的当前位置（在这种情况下，为移动终端3的当前位置）。最终目的地信息表示在S110确定的最终目的地。终端信息存储在移动终端3的存储部分32等中。例如，可以通过车辆中提供的全球定位系统（GPS）接收机（未示出）获得车辆位置信息。然后，在S130，移动终端3处在备用状态，直到从信息中心1接收到最佳路线信息。

下文将解释车载终端2向信息中心1发射路线搜索请求的情况下导航系统的工作。在S120，车载终端2的控制电路23经由车载终端2的通信部分21向信息中心1的通信部分11发射路线搜索请求。路线搜索请求可以包括车辆位置信息、最终目的地信息和终端信息。车辆位置信息表示车辆的当前位置。最终目的地信息是关于在S110确定的最终目的地的信息。终端信息存储在车载终端2的存储部分22等中。然后，在S130，车载终端2处在备用状态，直到从信息中心1接收到最佳路线信息。

在信息中心1的通信部分11接收到路线搜索请求时，信息中心1的控制电路13从信息中心1的通信部分11获得路线搜索请求。然后，控制电路13判定成功接收到路线搜索请求（S210：“是”）。然后，该过程前进到S220。

在S220，信息中心1的控制电路13根据路线搜索请求中包括的终端信息识别请求终端为车载终端2或移动终端3。具体而言，信息中心1的控制电路13通过读出终端信息并将终端信息与信息中心1的存储部分12或ROM中存储的参考信息（未示出）比较来识别请求终端。参考信息定义哪类终端信息表示车载终端2，哪类终端信息表示移动终端3。

在S230，信息中心1的控制电路13判断路线搜索请求的请求终端是否为移动终端3。亦即，控制电路13判断稍后将计算的最佳路线的显示终端是否为移动终端3。下文将描述从移动终端3发射路线搜索请求的情况。在这种情况下，信息中心1的控制电路13判定请求终端为移动终端3。然后，该过程前进到S240。

在S240，信息中心1的控制电路13搜索移动终端3的多模路线替代物。图4示出了移动终端3的多模路线替代搜索过程的细节。首先，在S242，控制电路13搜索并计算从出发点到最终目的地的最佳路线。

在S242，搜索并计算路线A+B作为最佳路线，这是路线A和路线B的组合。图5示出了车辆的当前位置41、公共交通车站42和停车场43（44）。路线A是从车辆的当前位置（出发点）41到公共交通车站42的路线；路线B是从车站42到最终目的地的路线。

信息中心1的控制电路13在计算最佳路线A+B时使用信息中心1的存储部分12中存储的公共交通信息、地图信息和交通信息。例如，可以在以下方法中计算最佳路线A+B。首先，计算构成从当前位置41到最终目的地的路线的每条路径的路径成本；然后，选择具有最低成本的路线作为最佳路线A+B。这种方法也称为Dijkstra算法。在计算每条路径的路径成本之前，针对计算路线成本定义针对行走单位距离的预定参考成本以及针对每种旅行模式变化的预定参考成本。旅行模式变化可以包括从车辆变化到公共交通（即，铁路列车或公共汽车）。在S242，分别将默认值用作行走单位距离以及从车辆到公共交通的旅行模式变化的参考成本。

例如，在S242计算的最佳路线A+B包括从当前位置41到车站42的驾驶路线（图5中未示出）。在这里，车站42可以是例如火车站42。

在S244，信息中心1的控制电路13选择最佳停车场43。最佳停车场43用于停放车辆；由此用户能够从最佳停车场43步行到在S242计算的路线A+B中选择的车站42。可以根据从停车场43到车站42的距离（步行时间），或者可以根据停车场43的停车费选择最佳停车场43。例如，可以选择最佳停车场43作为停车场，这是距车站42最近的停车场（步行时间最短）。或者，可以选择停车费最便宜的停车场作为最佳停车场43。在距车站42步行时间最短的停车场已满的情况下，可以选择步行时间第二短的停车场。此外，在步行时间最短和第二短的停车场都满的情况下，可以选择步行时间第三短的停车场。信息中心1的控制电路13根据车载终端2的存储部分22中存储的停车场使用信息判断停车场是否已满。

在S246，将最佳停车场43设置为中间目的地。然后，在S248，用路线A1代替路线A。因此，用最佳路线A1+B代替最佳路线A+B。路线A1包括从当前位置41到停车场43的最佳驾驶路线（由图5中的粗线表示）和从停车场43到车站42的最佳步行路线。

如上所述，通过图4中所示的过程计算最佳路线A1+B。最佳路线A1+B包括从当前位置到最佳停车场43的驾驶路线、从最佳停车场43到车站42的步行路线以及乘火车或火车与步行组合从火车站到最终目的地的路线。

在图4中所示的过程结束之后，在图3中的S250，信息中心1的控制电路13向路线搜索请求的请求终端（移动终端3）发射所计算的最佳路线A1+B的信息。最佳路线A1+B的信息包括旅行模式信息和旅行路线信息。旅行模式包括通过公共交通（例如火车或公共汽车）旅行，通过除属于公共交通的公共车辆的车辆旅行以及步行。

在移动终端3中，控制电路33经由通信部分31接收最佳路线A1+B的信息，并判定接收到最佳路线A1+B的信息（S130：“是”）。然后，该过程前进到S140。在S140，移动终端3的控制电路33向用户进行最佳路线A1+B的路线引导。通过在移动终端3的屏幕（未示出）上显示路线并向用户通知路线转折点来进行路线引导。由此，用户能够在路线引导下沿着最佳路线A1+B行进。

在开始路线引导时，信息中心1对最佳停车场43的使用进行监测，直到用户到达最佳停车场43，如有必要，通知移动终端3的最佳停车场43的使用情况。具体而言，信息中心1的控制电路13在S250向移动终端3发射最佳路线A1+B的信息；然后，信息中心1的控制电路13在S290执行监测停车场已满信息的子例程过程。

下文将参考图6描述监测停车场已满信息的子例程过程。在S310，信息中心1的控制电路13判断是否从移动终端3接收到到达通知，其执行最佳路线A1+B的路线引导。到达通知指出移动终端3到达最佳停车场43。在控制电路13判定未从移动终端3接收到到达通知的情况下（S310：“否”），该过程前进到S320。

在S320，更新最佳停车场43的停车场使用信息。例如，可以通过从信息服务器接收更新的使用信息来获得最佳停车场43的更新使用信息，信息服务器以预定时间间隔更新停车场使用信息。于是，通知信息中心1最佳停车场43当前是否可用。

在S330，信息中心1的控制电路13根据在S320接收的停车场使用信息判断用于停放车辆的最佳停车场43是否已满。在最佳停车场43未满时（S330：“否”），该过程前进到S310。

在最佳停车场43可用时，反复执行S310、S320和S330，直到信息中心1的控制电路13从移动终端3接收到表示车辆到达最佳停车场43的到达通知。同时，在移动终端3，控制电路33在图7中所示的处理停车场已满信息的子例程过程中判定未从信息中心1接收到停车场已满信息（S410：“否”）。在判定未从信息中心1接收到停车场已满信息（S410：“否”）时，移动终端3的控制电路33结束处理停车场已满信息的子例程过程，该过程返回到图2的S150。反复执行处理停车场已满信息的子例程过程（S150）以及判断车辆到达最佳停车场43（S160），直到移动终端3的用户所在的车辆到达最佳停车场43为止。在车辆到达最佳停车场43时，移动终端3的控制电路33判定车辆到达最佳停车场43（S160：“是”），该过程前进到S170。在S170，移动终端3的控制电路33经由通信部分31向信息中心1发射到达通知。在从移动终端3接收到到达通知时，信息中心1的控制电路13判定接收到到达通知（图6中所示的S310：“是”），由此结束监测停车场已满信息的子例程过程。

下文将描述在车辆到达最佳停车场43之前或在车辆到达最佳停车场43时最佳停车场43变满的情况。在这种情况下，在图6中所示的S320，信息中心1的控制电路13获得停车场已满信息。然后，信息中心1的控制电路13判定最佳停车场43已满（S330:“是”），该过程前进到S340。

在S340，信息中心1的控制电路13向移动终端3发射最佳停车场43的停车场已满信息。然后，在S350，信息中心1的控制电路13在预定时间（即三分钟）内等候从移动终端3接收替代搜索请求。

在移动终端3中，在接收到停车场已满信息时，移动终端3的控制电路33判定接收到停车场已满信息（图7中所示的S410：“是”），该过程前进到S415。在S415，移动终端3利用通知设备（未示出），例如显示屏或扬声器，通知用户最佳停车场43已满。

在S420，移动终端3的控制电路33判断是否从用户接收到表示替代停车场选择的请求。用户可以对移动终端3的控制面板（未示出）执行预定处理，由此输入以选择替代停车场或不选择替代停车场。

在用户输入不选择替代停车场时（S420，“否”），结束处理停车场已满信息的子例程过程，该过程返回到图2的S150。然后，移动终端3的控制电路33判定车辆未到达最佳停车场43（S160：“否”），该过程返回到S150。在这种情况下，反复执行处理停车场已满信息的子例程过程（S150）以及判断车辆到达最佳停车场43（S160），直到移动终端3的用户所在的车辆到达最佳停车场43为止。在S420，由于用户输入不选择替代停车场，不改变中间目的地（最佳停车场43）。在信息中心1，在控制电路13判定在过去预定时间之后未从移动终端3接收到替代搜索请求时（S350：“否”），该过程返回到S310。在车辆到达最佳停车场43时，移动终端3的控制电路33判定车辆到达最佳停车场43（S160：“是”），该过程前进到S170。在S170，移动终端3的控制电路33经由通信部分31向信息中心1发送到达通知。在从移动终端3接收到到达通知时，信息中心1的控制电路13判定接收到到达通知（图6中所示的S310：“是”），由此结束监测停车场已满信息的子例程过程。

在用户输入替代停车场的选择时（S420：是），处理停车场已满信息的子例程过程前进到S423。在S423，移动终端3的控制电路33经由移动终端3的通信部分31向信息中心1发射替代搜索请求。然后，在S425，控制电路33等候从信息中心1接收替代停车场的信息。

在移动终端3的控制电路33在S423向信息中心1发射替代搜索请求时，信息中心1的控制电路13判定接收到替代搜索请求（S350：“是”）。然后，在S360，信息中心1的控制电路13搜索替代停车场。替代停车场可以是距当前最佳停车场43最近的停车场。在搜索替代停车场时，从搜索目标中排除已满的停车场。然后，在S370，信息中心1的控制电路13向移动终端3发射替代停车场信息（位置信息），该过程返回到S310。

在移动终端3的控制电路33接收到替代停车场信息（S425：“是”），该过程前进到S430。在S430，移动终端3的控制电路33通知用户替代停车场信息。然后，在S435，移动终端3的控制电路33利用替代停车场替换当前的最佳停车场43，并计算路线A2。路线A2包括从车辆的当前位置到新最佳停车场（替代停车场）的驾驶路线以及从新最佳停车场到车站42的步行路线。在S440，移动终端3的控制电路33重新开始路线A2的路线引导。然后，控制电路33结束图7中所示的停车场已满信息的处理。

反复执行处理停车场已满信息的子例程过程（S150）以及判断车辆到达最佳停车场43（S160），直到车辆到达新的最佳停车场（替代停车场）。在车辆到达新的最佳停车场（替代停车场）时，移动终端3的控制电路33判定车辆到达最佳停车场43（S160：“是”），该过程前进到S170。在S170，移动终端3的控制电路33经由通信部分31向信息中心1发射到达通知。在从移动终端3接收到到达通知时，信息中心1的控制电路13判定接收到到达通知（图6中所示的S310：“是”），由此结束监测停车场已满信息的子例程过程。

移动终端3的控制电路13在结束S170之后向用户连续进行路线引导，由此引导剩余的路线。剩余的路线包括从新的最佳停车场到车站42的路线以及从车站42到最后目的地的路线。

下文将解释车载终端2向信息中心1发射路线搜索请求的情况下导航系统的工作。在这种情况下，直到图2的S170之前，车载终端2的操作都类似于如上所述移动终端3的操作。具体而言，车载终端2的通信部分21、存储部分22、控制电路23的工作分别类似于上文所述的移动终端3的通信部分31、存储部分32、控制电路33。车载终端2的工作在两点中与移动终端3的工作不同。

（i）在S170之后，由于不能将车载终端2带出车外，所以结束车载终端2提供的路线引导。相反，在移动终端3提供路线引导时，移动终端3在S170之后继续向用户进行剩余路线的路线引导。

（ii）此外，在车载终端2向信息中心1发射路线搜索请求的情况下，路线搜索请求的请求终端为车载终端2（不是移动终端3）。于是，信息中心1的控制电路13判定请求终端不是移动终端3（S230：“否”），该过程前进到S260。然后，执行S280替代S240和S250。

在S260，信息中心1的控制电路13搜索车载终端2的多模路线替代物。图8示出了车载终端2的多模路线替代搜索过程的细节。首先，在S261，控制电路13利用针对车载终端2的公共交通路线搜索目标替换针对移动终端3的公共交通路线的搜索目标。公共交通路线的搜索目标包括可用的公共交通路线。具体而言，信息中心1的控制电路13从公共交通排除公共汽车，由此从搜索目标中排除乘公共汽车旅行的路线（公共汽车路线）。

由于不能将车载终端2带出车外，所以在用户从停车场步行到公共交通车站期间不能将车载终端2用于路线引导。此外，公共汽车总站（停车站）通常更小，比火车站更难发现。于是，从搜索目标中排除公共汽车路线。

在S262，信息中心1的控制电路13针对步行单位距离（用于计算路径成本）设置比针对图4中所示移动终端3进行多模路线替代搜索过程中使用步行单位距离的预定参考成本更高的预定参考成本。因此，因为步行成本更高，所以在最佳路线中较不可能选择从停车场到车站距离长的路径。于是，用户较不可能不用路线引导终端步行长距离；由此，用户较不可能失去方向。

在S263，信息中心1的控制电路13针对每种旅行模式改变（用于计算路径成本）设置比针对图4中所示移动终端3进行多模路线替代搜索过程中使用的每种旅行模式改变的预定参考成本更高的预定参考成本。在这里，旅行模式变化表示旅行模式从一种旅行模式变为另一种旅行模式，例如（i）从用车旅行变为步行，（ii）从步行变为用车旅行，（iii）从用车旅行变为用铁路列车旅行，以及（iv）从用铁路列车旅行变为步行。由于用户无需路线引导终端旅行，在旅行模式变化次数（也称为旅行模式变化计数）增大时，用户更可能变得迷失方向。在本实施例中，在最佳路线的显示终端为车载终端2的情况下，将针对每种旅行模式变化的预定参考成本设置成高于最佳路线显示终端为移动终端3的情况。于是，在计算最佳路线时，旅行模式改变的次数减小，由此减小了与旅行模式改变相关联的风险。

在S264，信息中心1的控制电路13根据在S261、S262和S263中改变的设置搜索从车辆当前位置到最终目的地的路线。在S264，搜索并计算路线A+B作为类似于图4的S242的最佳路线，这是路线A和路线B的组合。类似地，路线A是从车辆的当前位置（出发点）41到公共交通车站的路线；路线B是从车站到最终目的地的路线。由于根据S261、S262和S263中改变的设置进行路线搜索，所以在S264搜索的公共交通车站（路线A的终点）可以与在图4的S242搜索的公共交通车站不同。

例如，如图9所示，选择公共汽车总站（停车站）作为相对于图4的S242设置的具体出发点和具体最终目的地的公共交通车站。如图10所示，相对于具体出发点和具体最终目的地，可以选择火车站42作为图8的S264的公共交通车站。在一些情况下，可以在S242和S264选择同样的公共交通车站。

在S265，信息中心1的控制电路13根据存储部分12中存储的地图信息判断车站是否面对预定的主要道路。在这里，车站是在S264搜索的路线的终点，不包括公共汽车总站（停车站）。此外，例如，可以将预定主要道路事先定义为高速公路、国道和县道。

在信息中心1的控制电路13判定车站面对主要道路（S265：“是”）时，该过程前进到S267。在S267，信息中心1的控制电路13以类似于图4的S244的方式选择相对于车站而言的最佳停车场。在从移动终端3发射路线搜索请求的情况和从车载终端2发射路线搜索请求的情况之间，将针对步行单位距离以不同方式设置预定参考成本。于是，在图8的S264处选择的车站与在图4的S242选择的车站相同的情况下，在图8的S267选择的最佳停车场可以与在图4的S244选择的最佳停车场不同。例如，可以在S244（图4中所示）相对于图9所示的具体出发点41、具体最终目的地和车站42选择位于结构复杂的地方的停车场44。相反，可以在S267（图8中所示）相对于图10所示的具体出发点41、具体最终目的地和同一车站42选择位于车站42附近的停车场43。

在S274，信息中心1的控制电路13将所选的最佳停车场43设置为中间目的地。然后，在S276，控制电路13搜索并计算路线A1，并利用新搜索并计算出的路线A1替换路线A。因此，用最佳路线A1+B代替最佳路线A+B。路线A1包括从当前位置41到最佳停车场43的最佳驾驶路线（由图10中的粗线表示）和从最佳停车场43到车站42的最佳步行路线。然后，控制电路13结束图8中所示的过程，该过程前进到图3的S280。在S280，控制电路13向路线搜索请求的请求终端（车载终端2）发射计算的最佳路线A1+B的信息。最佳路线A1+B的信息包括旅行模式信息和旅行路线信息。

在信息中心1的控制电路13判定车站不面对主要道路（S265：“否”）时，该过程前进到S269。通常，在用户不用路线引导终端从最佳停车场步行到车站时，用户可能在发现不面对主要道路的车站方面有困难。

在S269，信息中心1的控制电路13根据地图信息判断是否向作为路线A终点的车站提供附属于车站的附属停车场。在控制电路13判定向车站提供附属停车场时（S269：“是”），该过程前进到S270。在S270，控制电路13根据停车场使用信息判断车站处提供的附属停车场是否已满。在控制电路13判定附属停车场可用时（S270：“是”），该过程前进到S274。在S274，控制电路13将提供给车站的附属停车场设置为中间目的地，该过程前进到S276。在S276执行的过程和S276之后的过程类似于上述过程。

在信息中心1的控制电路13决定不向车站提供附属停车场时（S269：“否”），该过程前进到S272。在控制电路13判定附属停车场不可用或已满时（S270：“否”），该过程前进到S272。在S272，控制电路13重新开始搜索新的中转站，即路线A的终点。具体而言，控制电路13搜索通过铁路与在S264搜索的车站连接且具有可用停车场的目标站，以发现新的中转站。然后，在S274，控制电路13将提供给在S272搜索的新中转站的附属停车场设置为中间目的地。在S276执行的过程和S276之后的过程类似于上述过程。在这种配置下，在由不能带出车外的车载终端2引导用户时，选择步行容易发现的车站作为中转站。

如上所述，信息中心1判断最佳路线的显示终端是非便携式车载终端2还是便携式移动终端3。由终端判断部分进行判断（S230）。然后，相对于具体出发点和具体最终目的地，信息中心1根据终端判断部分确定的终端判断结果计算不同的最佳路线。由路线搜索部分（S240、S260）执行路线搜索。

相对于具体出发点和具体最终目的地，在最佳路线的显示终端为车载终端2的情况下计算的最佳路线与在最佳路线的显示终端是移动终端3的情况下计算的最佳路线不同。在这里，将显示最佳路线的车载终端定义为在车载终端显示情况（即最佳路线的显示终端是车载终端2的情况）下计算的从具体出发点到具体目的地的最佳路线；将显示最佳路线的移动终端定义为在移动终端显示情况（即最佳路线的显示终端是移动终端3的情况）下计算的从具体出发点到具体目的地的最佳路线。因此，在车载终端显示情况下计算的从具体出发点到具体目的地的车载终端显示最佳路线与在移动终端显示情况下计算的从具体出发点到具体目的地的移动终端显示最佳路线不同。于是，在旅行模式从车辆变为公共交通之后，利用被考虑的终端便携性计算最佳路线，由此增大多模路线搜索的便利性。

在（i）用户从车辆转换到公共交通，以及（ii）在中转之后路线引导终端不可用的情况下，用户使用公共交通（车站）可能不方便，因为根据公共交通的类型难以理解或发现车站的位置。于是，如上所述，与最佳路线的显示终端为移动终端3的情况相比，在最佳路线的显示终端为车载终端2的情况下，信息中心1限制公共交通的可用类型。因此，根据车载终端2的特性和移动终端3的特性进行多模路线搜索。

在（i）用户从车辆转换到公共交通，以及（ii）在中转之后路线引导终端不可用的情况下，用户更可能在步行旅行时变得迷失方向。于是，如上所述，与最佳路线的显示终端为移动终端3的情况相比，在最佳路线的显示终端为车载终端2的情况下，信息中心1针对步行单位距离设置更高的预定参考成本。因此，计算最佳路线具有抑制迷失方向的风险。

在旅行模式改变次数增大时，不用路线引导旅行对于用户而言更加困难。于是，如上所述，与最佳路线的显示终端为移动终端3的情况相比，在最佳路线的显示终端为车载终端2的情况下，信息中心1针对每次旅行模式改变设置更高的预定参考成本。因此，计算最佳路线具有抑制旅行模式改变的风险。

在（i）用户从车辆转换到公共交通，以及（ii）在中转之后路线引导终端不可用的情况下，用户使用公共交通（车站）可能不方便，因为，由于车站位置的原因，难以理解或找到从停车场到车站的步行路线。于是，如上所述，与最佳路线的显示终端为移动终端3的情况相比，在最佳路线的显示终端为车载终端2的情况下，信息中心1选择不同的公共交通车站作为最佳路线。在这里，公共交通车站包括火车站和公共汽车总站（停车站）。因此，根据路线引导终端的类型选择最佳车站。

在（i）用户从车辆转换到公共交通，以及（ii）在中转之后路线引导终端不可用的情况下，用户使用停车场可能不方便，因为，由于车站位置的原因，难以理解或找到从停车场到车站的步行路线。于是，如上所述，与最佳路线的显示终端为移动终端3的情况相比，在最佳路线的显示终端为车载终端2的情况下，信息中心1选择不同的停车场作为最佳路线；由此，用户在该停车场停放车辆并步行到公共交通车站。因此，根据路线引导终端的类型选择最佳停车场。

此外，信息中心1判断用户从车辆改变到的公共交通车站是否面对预定主要道路。在判定车站不面对预定主要道路时，信息中心1还判断是否向车站提供附属停车场。在不向车站提供附属停车场的情况下，信息中心1选择向车站提供的附属停车场，使得用户能够停放车辆并走向车站。在不向车站提供任何附属停车场的情况下，信息中心1改变最佳路线的公共交通车站。

在用户从车辆变为公共交通时，与不面对主要道路的公共交通车站相比，用户容易发现面对主要道路的公共交通车站。于是，在上述配置下，根据不能带出车辆的车载终端2的特性选择公共交通车站。此外，在不面对主要道路且在用车辆旅行之后使用的公共交通车站中提供附属停车场的情况下，即使没有路线引导用户也较不可能变得迷失方向。于是，在这种情况下，选择公共交通车站中提供的附属停车场作为最佳路线中用于停车的最佳停车场；由此用户将旅行模式从车辆改变为公共交通。

此外，信息中心1判断在用户沿着计算的用车最佳路线旅行时停车场是否已满。将停车场用于停放车辆，使得用户能够从停车场步行到公共交通车站，以便从车辆改变为公共交通。在判定停车场已满时，信息中心1搜索替代停车场。由于在利用车辆旅行期间进行停车场可用性的判断和替代停车场搜索，所以不太可能将用户引导到在用户到达停车场时已满的停车场。

[第二实施例]

将描述根据本公开第二实施例的路线计算设备。在本实施例中，对应于路线计算设备的信息中心1的控制电路13执行图11中所示的过程取代图2中所示的过程。此外，车载终端2的控制电路23和移动终端3的控制电路33执行图12中所示的过程取代图3中所示的过程。

在图2和11中，以及在图3和12中，为等价的步骤和部分使用相同的附图标记。

下文将主要描述与第一实施例的导航系统相比本实施例导航系统的不同工作。在本实施例中，车载终端2或移动终端3也称为终端，车载终端2的控制电路23或移动终端3的控制电路33也称为终端控制电路。如图11中所示，终端控制电路在S110设置最终目的地，并在S120向信息中心1发射路线搜索请求。如图12所示，在接收到路线搜索请求时，信息中心1的控制电路13判定接收到路线搜索请求（S210：“是”），并在S220识别请求终端作为车载终端2或移动终端3。然后，在S240，控制电路13为移动终端3执行多模路线替代搜索过程。多模路线替代搜索过程类似于第一实施例。然后，在S645，控制电路13判断路线搜索请求的请求终端是否是车载终端2。

在信息中心1的控制电路13决定路线搜索请求的请求终端不是车载终端2时（S645：“否”），亦即路线搜索请求的请求终端是移动终端3时，该过程前进到S670。在S670，控制电路13向终端发射在S240计算的路线信息。在这种情况下，该终端为移动终端3。然后，在S290，控制电路13执行监测停车场已满信息的子例程过程，其类似于图3的S290。

在终端（移动终端3）中，在S525，控制电路33等候预定时间，以从信息中心1接收稍后将要描述的查询请求。在控制电路33在过去预定时间之后未接收到查询请求时（S525：“否”），该过程前进到S130。然后，在S130，控制电路33处在备用状态，直到从信息中心1接收到最佳路线信息。在从信息中心1接收到路线信息时（S130：“是”），控制电路33在S140开始向用户进行路线引导。S140之后的过程类似于第一实施例的过程。

在信息中心1的控制电路13决定路线搜索请求的请求终端是车载终端2时（S645：“是”），该过程前进到S650。在S650，控制电路13判断作为中间目的地的停车场（最佳停车场）是否位于结构复杂的地方。

具体而言，位于结构复杂的地方的停车场表示从停车场到车站（路线B的起始点）的路线理解或发现的难度在预定水平或更高。在这里，车站包括火车站和公共汽车总站（停车站）。例如，将沿着计算的从停车场到车站的路线的距离定义为X，将从停车场到车站的直线距离定义为Y。在比值X/Y大于预定值，例如“3”时，可以判定停车场位于结构复杂的地方。

在判定停车场不在结构复杂的地方时（S650：“否”），该过程前进到S670。在S670，控制电路13向终端发射在S240计算的路线信息。在这种情况下，该终端是车载终端2。然后，在S290，控制电路13执行监测停车场已满信息的子例程过程，其类似于图3的S290。

在终端（车载终端2）中，在S525，控制电路23等候预定时间，以从信息中心1接收查询请求。在控制电路23在过去预定时间之后未接收到查询请求时（S525：“否”），该过程前进到S130。然后，在S130，控制电路23处在备用状态，直到从信息中心1接收到最佳路线信息。在从信息中心1接收到路线信息时（S130：“是”），控制电路23在S140开始向用户进行路线引导。S140之后的过程类似于第一实施例的过程。

在判定停车场位于结构复杂的地方时（S650：“是”），该过程前进到S655。然后，信息中心1的控制电路13向终端发射查询请求。进行查询是为了（i）通知用户选定为中间目的地的停车场位于结构复杂的地方，以及（ii）判断停车场是否为用户所接受。在这种情况下，该终端是车载终端2。然后，控制电路13等候查询请求的响应。

在车载终端2中，在接收到查询请求时，控制电路23判定接收到查询请求（S525：“是”），该过程前进到S528。在S528，控制电路23询问用户位于结构复杂地方的停车场是否可以接受，并从用户接收表示可接受或不可接受停车场的响应。在从用户接收响应时，控制电路23向信息中心1发射响应信号，该过程前进到S130。

在信息中心1，在接收到响应信号时，该过程从S655前进到S665。在S665，控制电路13根据响应信号判断位于结构复杂地方的停车场是否被用户接受。在判定位于结构复杂的地方的停车场可以被用户接受时（S665：“是”），控制电路13在S670向终端发射在S240计算的路线信息。在这种情况下，该终端是车载终端2。在S670之后，信息中心1和车载终端2执行的过程类似于上述过程。

在判定位于结构复杂的地方的停车场不被用户接受时（S665：“否”），控制电路13在S260针对上述车载终端2执行多模路线替代搜索过程。然后，在S670，控制电路13向终端（车载终端2）发射在S260搜索的路线信息。在S670之后，信息中心1和车载终端2执行的过程类似于上述过程。

上述配置提供了类似于第一实施例的优点。此外，在（i）路线搜索请求的请求终端为车载终端2，并且（ii）搜索到的停车场位于结构复杂的地方时，信息中心1询问用户是否接受停车场，而不是立即为车载终端2执行多模路线替代搜索过程。在停车场不被用户接受时，信息中心1为车载终端2执行多模路线替代搜索过程。于是，可以根据用户的决定选择停车场。

信息中心1被配置成选择停车场，使得用户在停放车辆之后步行到车站。在最佳路线的显示终端为车载终端2的情况下，即使在信息中心1搜索的公共交通车站面对主要道路时，信息中心1也根据用户的预定操作选择停车场。在这种配置下，由用户的操作确定使用车站的最佳路线。于是，更可能向熟悉一个地区的用户应用路线搜索。

[第三实施例]

将描述根据本公开第三实施例的路线计算设备。在本实施例中，对应于路线计算设备的信息中心1的控制电路13以不同方式为车载终端2执行多模路线替代搜索过程（图3和12中所示的S260）。

图13示出了根据本实施例为车载终端2进行多模路线替代搜索过程的流程图。在图8和13中，为等价的步骤和部分使用相同的附图标记。

在根据本实施例为车载终端2进行多模路线替代搜索过程中，控制电路13执行类似于第一实施例的S261到S264。然后，在S710，控制电路13询问车载终端2的用户，其是否熟悉中转站附近地区，中转站是在S264被选为路线B的起始点的。控制电路13通过向车载终端2发射查询信号进行查询，以便询问用户是否熟悉中转站附近地区。查询信号包括中转站的位置信息、中转站的名称信息和给用户的查询问题。

在接收到查询信号时，车载终端2的控制电路23向用户显示位置信息、名称信息和查询问题。查询问题询问用户其是否熟悉中转站附近的地区。在用户输入查询问题的回答时，控制电路23向信息中心1发射响应信号，指出用户熟悉还是不熟悉该地区。然后，在S720，信息中心1的控制电路13判断从车载终端2接收的响应信号指出用户熟悉该地区或还是指出用户不熟悉该地区。在控制电路13判定用户不熟悉该地区的情况下（S720：“否”），该过程前进到S265。在S265，与第一实施例以类似方式执行过程以计算最佳路线。

在信息中心1的控制电路13判定用户熟悉该地区的情况下（S720：“是”），该过程前进到S730。在这种情况下，由于用户熟悉中转站附近地区，用户更可能毫无困难地找到从停车场到中转站的复杂步行路线。于是，在S730，控制电路13选择中转站附近的几个停车场，并向车载终端2发射关于几个停车场的信息，例如位置信息。可以根据从每个停车场到中转站的距离（直线距离），或者可以根据每个停车场的停车费选择停车场。具体而言，可以按照从每个停车场到中转站距离（直线距离）的递增次序选择预定数量的停车场；或者可以按照每个停车场停车费的递增次序在距中转站预定距离（直线距离）或更小的几个停车场中选择预定数量的停车场。

在接收到在S730选择的停车场的信息时，车载终端2的控制电路23向用户显示在S730选择的停车场的信息，例如位置信息。要求用户在几个停车场之间选择一个停车场。在用户选择一个停车场并向车载终端2输入停车场时，控制电路23向信息中心1发射表示用户选择的停车场的选择信号。在信息中心1，控制电路13在S740将用户选择的停车场（最佳停车场）设置为中间目的地。在S276，类似于第一实施例，控制电路13计算路线A1，其包括从当前位置到用户选择的最佳停车场的驾驶路线以及从最佳停车场到中转站的步行路线。然后，计算最佳路线A1+B。

在上述配置下，在路线搜索请求的请求终端是车载终端2的情况下，在用户熟悉中转站附近地区时，将用户选择的停车场设置为最佳停车场。于是，可以根据用户的选择将不面对主要道路的停车场选择为最佳停车场。因此，可以根据用户的决定以及用户对中转站附近地区的熟悉水平选择停车场。

信息中心1被配置成选择停车场，使得用户在停放车辆之后步行到车站。在最佳路线的显示终端为车载终端2的情况下，即使在信息中心1搜索的公共交通车站面对主要道路时，信息中心1也根据用户的预定操作选择停车场。在这种配置下，由用户的操作确定使用车站的最佳路线。于是，更可能向熟悉车站附近地区的用户应用路线搜索。

[第四实施例]

将描述根据本公开第四实施例的路线计算设备。在本实施例中，与第三实施例中所述的多模路线替代搜索过程（图13中所示）相比，对应于路线计算设备的信息中心1的控制电路13以不同方式为车载终端2执行多模路线替代搜索过程（图14中所示）。具体而言，执行多模路线替代搜索过程S750、S760、S770和S780以替代第三实施例中执行的S710、S720、S730和S740。以下将主要描述多模路线替代搜索过程的差异。

在S750，信息中心1的控制电路13询问车载终端2的用户，其是否熟悉中转站附近地区，中转站是在S264被选为路线B的起始点的。更具体而言，信息中心1可以询问用户位于结构复杂的地方的停车场是否可接受。控制电路13通过向车载终端2发射查询信号进行查询，以便询问位于结构复杂的地方的停车场是否为用户接受。查询信号包括中转站的位置信息、中转站的名称信息和给用户的查询问题。

在接收到查询信号时，车载终端2的控制电路23向用户显示位置信息、名称信息和查询问题。查询问题询问用户其是否接受位于结构复杂的地方的停车场。在用户输入查询问题的回答时，控制电路23向信息中心1发射响应信号，指出用户是否可接受该停车场。然后，在S760，信息中心1的控制电路13判断从车载终端2接收的响应信号表示（i）该停车场可以被用户接受，还是（ii）该停车场不为用户接受（即，避免使用该停车场）。在控制电路13判定该停车场不为用户接受的情况下（S760：“否”），该过程前进到S265。在S265，与第一实施例以类似方式执行过程以计算最佳路线。

在信息中心1的控制电路13判定用户可接受该停车场的情况下（S720：“是”），该过程前进到S770。在这种情况下，由于用户可以接受停车场，所以更可能用户发现位于结构复杂地方的停车场没有困难。于是，在S770，控制电路13在距中转站预定距离（直线距离）或更小的几个停车场中选择最佳停车场，例如停车费最便宜的停车场。然后，控制电路13将所选的最佳停车场设置为中间目的地，该过程前进到S276。在S276，类似于第一实施例，控制电路13计算路线A1，其包括从当前位置到所选停车场的驾驶路线以及从所选停车场到中转站的步行路线。然后，计算最佳路线A1+B。

在上述配置下，即使在路线搜索请求的请求终端为车载终端2的情况下，在位于结构复杂的地方的停车场可以被用户接受时，也将这样的停车场设置为最佳停车场。于是，可以将不面对主要道路的停车场选择为最佳停车场。因此，可以根据用户的决定以及用户对中转站附近地区的熟悉水平选择停车场。

[第五实施例]

将描述根据本公开第五实施例的路线计算设备。在本实施例中，对应于路线计算设备的信息中心1的控制电路13执行图15中所示的过程替代图2中所示的过程。此外，车载终端2的控制电路23和移动终端3的控制电路33执行图16中所示的过程取代图3中所示的过程。

在图2和15中，以及在图3和16中，为等价的步骤和部分使用相同的附图标记。

下文将主要描述与第一实施例的导航系统相比本实施例的差异。在本实施例中，车载终端2或移动终端3也称为终端，车载终端2的控制电路23或移动终端3的控制电路33也称为终端控制电路。如图15所示，终端控制电路设置最终目的地S110，该过程前进到S815以执行详细的路线利用设置。

详细路线利用设置是这样的过程：判断是否将公共交通复杂车站（路线B的起始点）、复杂停车场以及车站和停车场之间的复杂路线用于最佳路线。在这里，详细路线可以包括上述复杂车站、复杂停车场以及车站和停车场之间的复杂路线。终端的用户通过向终端输入选择来决定是否在S815为最佳路线使用详细路线。

在S820，终端向信息中心1发射路线搜索请求。类似于第一实施例，路线搜索请求包括车辆当前位置信息、最终目的地信息和终端信息。此外，根据本实施例的路线搜索请求包括在S815设置的详细路线利用设置信息。详细路线利用设置信息表示是否将详细路线用于最佳路线。然后，在S130，终端处在备用状态，直到从信息中心1接收到最佳路线信息。

在信息中心1，控制电路13在S210接收路线搜索请求，并判断路线搜索请求的请求终端是否为移动终端3。在判定请求终端不是移动终端3时（S230：“否”），亦即请求终端为车载终端2时，控制电路13在S235根据路线搜索请求中包括的详细路线利用设置信息判断是否为最佳路线利用详细路线。在判定为最佳路线使用详细路线时（S235：“是”），控制电路13为移动终端3执行多模路线替代搜索过程（S240）取代为车载终端2执行多模路线替代搜索过程（S260）。在判定不为最佳路线使用详细路线时（S235：“否”），控制电路13为车载终端2执行多模路线替代搜索过程（S260）。

在上述配置下，即使在最佳路线的显示终端为车载终端2时，根据用户的选择也执行针对移动终端3的多模路线替代搜索过程。

在上述实施例中，信息中心1的控制电路13执行的S240和S260充当路线搜索部分；信息中心1的控制电路13执行的S230和S645充当终端判断部分；信息中心1的控制电路13执行的S272充当替代停车场设置部分。

[其他实施例]

在第五实施例中，在图15的S815执行详细路线利用设置时，可以要求用户判断（i）利用公共汽车是否可接受；（ii）从停车场到车站距离长的步行路线是否可接受；（iii）旅行模式变化是否可接受。在用户对所需判断做出选择时，在详细路线利用设置信息中包括表示用户选择的信息并将其发射到信息中心1。然后，信息中心1的控制电路13考虑到用户的选择，为移动终端3执行多模路线替代搜索过程（图16的S240），并为车载终端2执行多模路线替代搜索过程（图16的S260）。

在前述实施例中，控制电路13、23、33通过执行存储介质中存储的程序来实现上述功能。或者，可以由能够通过程序设计来进行电路配置的硬件电路，例如现场可编程门阵列（FPGA）来配置控制电路13、23、33，以便实现上述功能。

在前述实施例中，彼此独立地配置信息中心1、车载终端2和移动终端3。或者，可以将车载终端2和信息中心1配置为具有车载终端2和信息中心1的功能的一个集成器械。或者，可以将移动终端3和信息中心1配置为具有移动终端3和信息中心1的功能的一个集成器械。

尽管已经参考其优选实施例描述了本公开，但要理解本公开不限于优选实施例和构造。本公开意在覆盖各种修改和相同布置。此外，尽管优选各种组合和配置，其他组合和配置，包括更多、更少或单个元件，也在本公开的精神和范围之内。

Claims (10)

1.一种路线计算设备（1），包括：

路线搜索部分（13，S240和S260），搜索并计算利用公共交通以及除属于公共交通的公共车辆之外的车辆从出发点到目的地的最佳路线；以及

终端判断部分（13，S230和S645），判断所述路线搜索部分计算的最佳路线的显示终端，所述终端判断部分判断所述显示终端是不能从车辆带出的车载终端（2）还是能够从车辆带出的移动终端（3），

所述路线搜索部分还被配置成计算

(i)在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，用于所述车载终端的从具体出发点到具体目的地的最佳路线，以及

(ii)在所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况下，用于所述移动终端的从具体出发点到具体目的地的最佳路线，

用于所述车载终端的从所述具体出发点到所述具体目的地的最佳路线与用于所述移动终端的从所述具体出发点到所述具体目的地的最佳路线不同。

2.根据权利要求1所述的路线计算设备，其中：

在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，

与所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况相比，所述路线搜索部分限制公共交通的可用类型。

3.根据权利要求1所述的路线计算设备，其中：

在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，

与所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况相比，所述路线搜索部分针对步行单位距离设置更高的参考成本。

4.根据权利要求1所述的路线计算设备，其中：

在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，

与所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况相比，所述路线搜索部分针对每次旅行模式变化设置更高的参考成本。

5.根据权利要求1所述的路线计算设备，其中：

所述路线搜索部分搜索

(i)在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，用于所述车载终端的在所述具体出发点和所述具体目的地之间的公共交通车站，以及

(ii)在所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况下，用于所述移动终端的在所述具体出发点和所述具体目的地之间的公共交通车站，

用于所述车载终端的公共交通车站的位置与用于所述移动终端的公共交通车站的位置不同。

6.根据权利要求1所述的路线计算设备，其中：

所述路线搜索部分搜索在出发点和目的地之间的停车场，使得车辆用户在所述停车场停放车辆然后步行到公共交通车站；并且

所述路线搜索部分搜索

(i)在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，用于所述车载终端的在所述具体出发点和所述具体目的地之间的停车场，以及

(ii)在所述终端判断部分判定所述最佳路线的显示终端为移动终端的情况下，用于所述移动终端的在所述具体出发点和所述具体目的地之间的停车场，

用于所述车载终端的停车场与用于所述移动终端的停车场不同。

7.根据权利要求1到6的任一项所述的路线计算设备，其中：

在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，所述路线搜索部分搜索所述最佳路线中的公共交通车站，使得所述车辆用户在停车场停放车辆然后步行到所述公共交通车站；

所述路线搜索部分判断公共交通车站是否面对预定主要道路；

在所述路线搜索部分判定所述公共交通车站面对所述预定主要道路时，所述路线搜索部分搜索所述停车场，使得用户在停放车辆之后步行到所述公共交通车站；并且

在所述路线搜索部分判定所述公共交通车站不面对所述预定主要道路时，所述路线搜索部分搜索替代公共交通车站。

8.根据权利要求7所述的路线计算设备，其中：

在所述路线搜索部分判定所述公共交通车站不面对所述预定主要道路时，所述路线搜索部分还判断所述公共交通车站是否具有附属停车场；

在所述路线搜索部分判定所述公共交通车站具有附属停车场时，所述路线搜索部分选择所述附属停车场作为停车场；

在所述路线搜索部分判定所述公共交通车站没有附属停车场时，所述路线搜索部分搜索替代公共交通车站。

9.根据权利要求8所述的路线计算设备，其中：

即使在所述终端判断部分判定所述最佳路线的显示终端为车载终端的情况下，所述路线搜索部分根据所述车辆用户的选择来选择停车场，而不考虑所述路线搜索部分判断所述公共交通车站是否面对预定主要道路。

10.根据权利要求1所述的路线计算设备，其中：

所述路线搜索部分在沿所述路线搜索部分计算的最佳路线旅行期间搜索停车场，使得所述车辆用户在所述停车场停放车辆然后步行到公共交通车站；

所述路线搜索部分在沿所述最佳路线旅行期间判断所述停车场是否已满；并且

在所述路线搜索部分判定所述停车场已满时，所述路线搜索部分在沿所述最佳路线旅行期间设置替代停车场。

Images