通信系统以及数据中心的制作方法

专利名称：通信系统以及数据中心的制作方法
技术领域：
本发明涉及通信系统以及数据中心。
背景技术：
以往，已知有从多个路径搜索算法中选用适合于本车辆所在地区的路径搜索算法的导航装置(参照专利文献1)。专利文献1 JP-2008-76363A但是，根据该技术，是将地区按照观光区、新兴住宅区、文化教育区等种类加以分类，对于这些种类中的每一类而言适合于哪种算法是预先固定地设定好的。因此，并不能反映在那样的地区实际行驶时的道路的实际状况。

发明内容
本发明鉴于上述问题做出，其目的在于在从多个路径搜索方法中选用一种方法的技术中，实现能更好地反映除道路实际状况的可靠性高的路径搜索方法的选择规则。根据本发明的第一观点，提供一种通信系统，其包括数据中心，将与车辆的行驶履历相关的多个用户行驶列表存储在存储介质中；和通信装置，能够与所述数据中心进行通信。所述多个用户行驶列表的各个列表包含多个记录，各记录中包含车辆从出发到到达的行驶履历。所述通信装置将选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息发送到所述数据中心。所述数据中心具有分记录最快路线参数确定机构、最佳参数确定机构、以及存储机构。所述分记录最快路线参数确定机构，接收从所述通信装置发送的所述选择信息，按照接收到的所述选择信息提取所述一部分记录。所述分记录最快路线参数确定机构进一步将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第 1地点到所述第2地点的最快路线，作为路径搜索算法中使用的参数的值，计算与所述最快路线一致度最高的路线作为最佳路径。所述最佳参数确定机构将所述分记录最快路线参数确定机构确定的参数值中的1组作为最佳参数值。所述存储机构将所述最佳参数值存储在存储介质中。这样，通信系统中的数据中心存储多个用户行驶列表，当从通信装置接收到选择多个用户行驶列表中的多个记录中的一部分记录的选择信息时，按照该选择信息提取一部分记录，针对每个该记录，从多个行驶列表中的记录中选出该记录中的从第1地点到第2地点的最快路线，计算实现该最快路线或者与其一致度最高的路线的路径搜索算法用参数的值，将计算的参数值中的1组作为最佳参数值存储起来。也就是说，针对所选择的行驶履历的每个记录，确定用于在行驶过的两个地点间以最快速度行驶的最快路线参数值，将这些参数中的1组确定为最佳参数值。而且，该最快路线还使用未被选择的记录中的行驶履历加以确定。这样，最佳参数值以反映了关于所选择的记录中的出发地点(第1地点)到到达地点(第2地点)的、还在其他记录中包含的行驶实际状况的形式加以确定，因此可靠性高。 根据本发明的第二观点，提供一种与通信装置通信的数据中心。该数据中心包括存储部、分记录最快路线参数确定机构、最佳参数确定机构、以及存储机构。所述存储部存储多个用户行驶列表，该各个用户行驶列表与车辆的行驶履历相关，分别包含多个记录，而且在各个记录中包含车辆从出发到到达的行驶履历。所述分记录最快路线参数确定机构接收从所述通信装置接收选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息，按照接收到的所述选择信息提取所述一部分记录。所述分记录最快路线参数确定机构进一步将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、 由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值。所述最佳参数确定机构将所述分记录最快路线参数确定机构确定的参数值中的1组作为最佳参数值。所述存储机构将所述最佳参数值与所述用户ID对应起来存储在存储介质中。


根据以下附图，对本发明的上述目的、特征、优点及其他内容作以详细说明。其中，
图1是表示本发明实施方式的通信系统结构的示意图。
图2是表示数据中心、用户终端、车辆用导航装置之间的数据交换的图。
图3是表示数据中心的结构的图。
图4是表示用户终端的结构的图。
图5是表示车辆用导航装置的结构的图。
图6是表示车辆用导航装置中的行驶履历的发送处理的流程图。
图7是表示数据中心中的行驶履历的接收处理的流程图。
图8是表示用户行驶列表的一例的图。
图9是表示用户终端为了与数据中心通信而执行的处理的流程图。
图10是表示设定菜单画面的一例的图。
图11是表示为了决定最佳参数而由数据中心执行的处理的流程图。
图12是举例表示在图11的步骤219中提取的区域内的行驶履历的记录的图。
图13是表示同一 ODT列表的例子的图。
图14是以地图形式表示同一 ODT列表内的各分录的图。
图15是表示提取的记录71a 74a、最快记录71b 74b以及最快路线参数值71c 74c之间的关系的图。
图16是表示以列表形式表示的最快参数列表的图。
具体实施例方式
下面，对本发明的一个实施方式进行说明。图1示意性地示出了本实施方式的通信系统的结构。该通信系统包括连接到因特网等广域网络1上的数据中心2、能够经由房屋内的路由器3连接到广域网络1上的用户终端装置4 (相当于通信装置的一个例子)、以及搭载在车辆5上的车辆用导航装置6 (相当于通信装置的一个例子)。该车辆用导航装置6能够经由沿着道路设置有多个的路边信息收发装置8 (例如道路信号站(beacon))连接到与数据中心2连接的通信基站7。另外，车辆5和车辆用导航装置6的组有多个。也就是说，本实施方式的通信系统包括多台车辆5和分别搭载在该多台车辆5上的多台车辆用导航装置6。车辆5和车辆用导航装置6的组的数量例如可以是几千至几千万之间的任意数值。对每一台车辆5分配唯一的用户ID，该用户ID用来将该车辆5与其他车辆5区分开来。另外，用户终端4也有多台。在本实施方式中，如图2所示，各台车辆用导航装置6经由路边信息收发装置8和通信基站7而将本车辆5的用户ID以及本车辆5的行驶履历发送到数据中心2。在该行驶履历中包含有从出发到到达的行驶位置和行驶时刻的信息。数据中心2将接收到的这些行驶履历按照每个用户ID分组存储。另外，用户终端4经由路由器3以及广域网络1而与数据中心2通信。进行该通信时，用户终端4将包含路径计算用的算法、区域(地理范围)以及用户ID的数据发送到数据中心2。数据中心2基于该数据计算搭载在该用户ID的车辆5上的车辆用导航装置6 在计算该区域内的引导路径时所需的最佳的该路径搜索算法的参数(也就是最佳参数)。 计算的最佳参数被发送到该用户终端4以及该车辆用导航装置6，该最佳参数被显示于用户终端4。在车辆用导航装置6中，计算该区域的引导路径时，使用该算法并且在该算法中使用该最佳参数。另外，数据中心2计算得分，并将计算出的得分发送到用户终端4和车辆用导航装置6，该得分是表示该最佳参数的适合程度的指标。用户终端4和车辆用导航装置6将接收到的得分与该最佳参数一起显示出来。下面，对这样的数据中心2、用户终端4以及车辆用导航装置6的结构加以说明。图3表示数据中心2的结构。数据中心2具有通信接口 21、存储部22以及控制部 23。通信接口 21是与广域网络1连接并且与通信基站7通信用的公知的网络接口。存储部22是硬盘、闪存等可写入的非易失性存储介质。在该存储部22中，与车辆用导航装置6 同样地存储着地图数据(后述)。控制部23是具备CPU、RAM、R0M等的微型计算机等装置。图4表示用户终端4的结构。用户终端4包括通信接口 41、图像显示装置42、操作部43、存储部44以及控制部45。通信接口 41是经由路由器3与广域网络1连接用的公知的网络接口。图像显示装置42是液晶显示器等显示图像的装置。操作部43是键盘、鼠标等受理用户操作的装置。存储部44是硬盘、闪存等可写入的非易失性存储介质。控制部 45是具备CPU、RAM、ROM等的微型计算机等装置。图5表示车辆用导航装置6的结构。车辆用导航装置6具备位置检测器61、图像显示装置62、操作部63、扬声器64、通信部65、地图数据获取部66、控制部67。位置检测器61具有均已公知的未图示的加速度传感器、地磁传感器、陀螺仪传感器、车速传感器以及GPS接收机等传感器，将基于这些传感器各自的性质的、用于确定车辆的当前位置、方向以及速度的信息输出到控制电路67。图像显示装置62将基于从控制电路67输出的影像信号的影像显示给用户。作为
10显示的影像，例如有以当前所在地为中心的地图等。操作部63具备输入装置。输入装置具有设置在车辆用导航装置1上的多个机械开关、重叠于图像显示装置62的显示面而设置的触摸面板等。操作部63将基于用户按下机械开关或触摸触摸面板的操作的信号输出给控制电路67。通信部65通过与路边信息收发装置8进行无线通讯而经通信基站7与数据中心 2进行通信。通信部65例如是公知的无线通信接口。地图数据获取部66具备DVD、⑶、HDD等非易失性存储介质以及相对于这些存储介质进行数据的读取(如果可能，还有写入)的装置。该存储介质中存储有供控制电路67执行的程序、路径引导用的地图数据等。地图数据包括道路数据以及设施数据。道路数据包括链路的位置信息、类别信息、 节点的位置信息、类别信息、以及节点和链路的连接关系的信息等。设施数据包含多个针对各设施的记录，各记录包含显示作为对象的设施的名称信息、所在位置信息、土地编号信息、设施种类信息等的数据。控制电路(相当于计算机)67是具有CPU、RAM、ROM、I/O等的微机。CPU执行从 ROM或者地图数据获取部66读出的供车辆用导航装置1动作用的程序。执行该程序时，CPU 从RAM、R0M以及地图数据获取部66中读出信息，相对于RAM以及(如果可能的话)地图数据获取部66的存储介质进行信息的写入，并与位置检测器61、图像显示装置62、操作部63、 扬声器64以及交通信息接收机65之间进行信号的交接。作为控制电路67执行程序来进行的具体处理，有当前位置确定处理、地图显示处理、引导路径计算处理、路径弓I导处理等。当前位置确定处理是下述处理根据来自位置检测器61的信号，使用公知的地图匹配等技术，确定车辆的当前位置和方向。地图显示处理是下述处理将车辆当前位置的周边等特定区域的地图显示在图像显示装置62上。此时，用于地图显示的信息从地图数据取得。引导路径计算处理是下述处理从操作部63受理用户进行的目的地输入，计算从当前位置到该目的地的最佳路径，将该最佳路径作为引导路径。本实施方式的控制部67从多种路径搜索算法中选择一种作为引导路径计算时使用的路径搜索算法。作为多种路径搜索算法，例如有迪克斯加(Dijkstra)算法(即最短路径算法)、A*算法、遗传算法、均勻成本搜索(uniform costsearch)、双向搜索等。对于各路径搜索算法准备了可变更的参数群。例如，在迪克斯加算法中，在可变更的参数群中包含赋予一条高速公路的链路的成本、赋予一条国道的链路的成本、赋予一条狭窄街道的链路的成本。控制部67在将采用的路径搜索算法的参数群的值(即参数值) 也设定好后，计算引导路径。控制部67中的路径搜索算法的选择以及路径搜索算法的参数设定，既可以按照对于操作部63的用户的选择以及设定操作进行，也可以如后所述按照从数据中心2接收的最佳参数等进行。路径引导处理是对沿着计算的引导路径的行驶加以引导的处理，逐次监视引导路径与本车位置的位置关系，当本车辆到达引导路径上的左右转弯路口等引导点近前时，将指示右转、左转等的引导声音输出到扬声器64，将该引导点的放大图显示在图像显示装置62上，由此来引导沿着引导路径进行的车辆行驶。下面，对上述那样构成的通信系统的动作进行说明。首先，对各车辆用导航装置6 向数据中心2发送行驶履历(参照图2)的动作进行说明。为了进行这一动作，控制部67在本车辆5开始行驶时执行如图6所示的处理。在该处理中，首先在步骤605，将测量时间经过的计时器复位。接着在步骤610，将本车辆5的当前位置(即行驶位置)以及当前时刻(即行驶时刻。包含年、日、时、分、秒的信息)的组存储在RAM等中。接着在步骤615，判断是否是从最后的计时器复位起经过了规定时间(具体而言是5分钟)的情况或是拉动了停车制动器的情况。在没有经过规定时间的情况下， 前进到步骤630，在经过了规定时间的情况下，则前进到步骤620。在判断为没有经过规定时间的情况下，接着在步骤630判断本车辆5是否到达了到达地点。例如，如下所述判断本车辆5是否到达了到达地点。在路径引导处理中判断为到达了目的地的情况下，判断为本车辆5到达了到达地点。在没有进行路径引导处理时，如果本车辆5停止了基准时间(例如10分钟)以上，则判断为本车辆5到达了到达地点。在判断为到达了到达地点的情况下，前进到步骤635，在判断为没有到达到达地点时，将处理返回到步骤610。因此，从本车辆5开始行驶以后、到到达到达地点为止的期间，车辆用导航装置6 反复(例如1次Λ秒)进行步骤610、615、630的处理，由此来按照行驶顺序将车辆的行驶位置以及行驶时刻的组的数据依次累积起来。然后，如果经过了规定时间(步骤615中的“是”)，则前进到步骤620。在步骤620 中，将当前存储在RAM中的行驶位置与行驶时刻的组全部作为行驶履历的一部分发送到数据中心2，将发送出的数据从RAM删除。并且，本车辆5的用户ID也与行驶履历的一部分一起发送到数据中心2。该用户ID的信息存储在ROM或者地图数据获取部66中。也就是说，控制部67按照规定周期(例如1秒的周期)累积行驶位置与行驶时刻的组。然后，每当经过比上述规定周期长的规定时间(具体来说是5分钟)时，控制部67 就将该规定时间内累积的行驶位置与行驶时刻的组作为行驶履历的一部分与用户ID —起全部发送到数据中心2。另外，如果在步骤630判断为到达了到达地点，则接下来前进到步骤635。在步骤 635，将该时刻下累积在RAM内的行驶位置与行驶时刻的组全部作为行驶履历的一部分而与用户ID—起发送到数据中心2。而且，此时，表示本车辆5到达了到达地点的到达信息也发送到数据中心2。步骤635之后，在本车辆5再次开始行驶之前中断图6的发送处理。数据中心2的控制部23为了接收这样发送来的行驶履历，执行图7所示的处理。 具体而言，控制部23每当接收到行驶履历的一部分以及用户ID(步骤201)时，就将该接收到的行驶履历的一部分与用户ID累积在RAM中(步骤203)。当与行驶履历的一部分以及用户ID —并接收到到达信息时(步骤205)，前进到步骤207。在步骤207中，针对该用户 ID，将本次以及这之前累积的行驶履历的一部分按时间序列顺序排列。进而，将结果得出的行驶履历数据作为1个记录追加存储在存储部22中的该用户ID的用户行驶列表中。将 RAM中的该追加存储的量的累积数据删除。通过进行这样的处理，控制部23按照接收到的用户ID的数量制作与这些用户ID 相对应的用户行驶列表。图8中例示了与1个用户ID相对应的用户行驶列表。如该图所示，在多个用户行驶列表的每一个中包含多个记录。图8的表的第2行以后的每行相当于 1个记录。在各记录中，包含有1个用户行驶列表内的序号(serial number)也就是行驶列表ID、以及与特定用户ID对应的车辆5的从出发到到达为止的行驶履历。所谓车辆5的从出发到到达为止的行驶履历，包含了从车辆5的出发地点到到达地点之间车辆5实际行驶过的路径中的各行驶地点处的、该行驶地点(出发地点、通过地点、到达地点)的位置以及行驶过该行驶地点的时刻(出发时刻、通过时刻、到达时刻)的组的信息。并且，各行驶地点中，最初的地点是出发地点，最后的地点是到达地点。接下来，对用户终端4与数据中心2进行通信的动作加以说明。在该动作中，用户终端4将包含路径计算用的算法、区域(地理范围)以及用户ID的数据发送给数据中心 2，基于该发送的数据，在数据中心2中计算由搭载在特定用户ID的车辆5上的车辆用导航装置6在计算特定区域内的引导路径时所需的、最佳的该路径搜索算法的参数(即最佳参数)。图9对为了实现该动作而由用户终端4的控制部45执行的处理加以说明。当用户利用操作部43输入自有车辆5的用户ID并且进行了旨在与数据中心2通信的操作时， 控制部45开始图9的处理。首先，在步骤405，控制部45将图10所示那样的设定菜单画面 30显示在数据中心2。设定菜单画面30具有算法选择部31、区域选择部32、区域显示部33、开关部34以及结果显示部35。算法选择部31中显示出能够供用户利用操作部43选择的路径计算算法的列表。 可供选择的路径计算算法的列表既可以预先在用户终端4中制作好，也可以从数据中心2 接收。用户利用操作部43从该列表中选择1个路径计算算法后，控制部45按照该选择操作选择出该1个路径计算算法(步骤410)。区域选择部32中显示出可供用户利用操作部43选择的区域的列表。可供选择的区域的列表既可以预先在用户终端4中制作好，也可以从数据中心2接收。作为可供选择的区域，有过去1年间上述用户ID的车辆行驶过的路线、在特定日的特定时间带上述用户ID的车辆行驶过的路线、特定的地区(例如中部区域)等。用户利用操作部43从该列表中选择1个区域后，控制部45就按照该选择操作选择该1个区域(步骤 415)。区域显示部33是将选择的区域以地图形式显示出来的部分。如果在步骤415中选择了区域，控制部45就将该区域的范围显示在区域显示部33中。此时，也可以将该区域内包含的上述用户ID的行驶履历用从出发地点到到达地点的箭头表示出来。这种情况下， 用户ID的行驶履历也可以向数据中心2请求而获得。通过进行这样的显示，用户能够在视觉上把握所选择的区域的位置和大小。开关部34是向用户提示旨在执行发送的操作的显示部。用户利用操作部43进行选择该开关部34的操作后，控制部45将在步骤410、415中决定的路径搜索算法以及区域与上述用户ID—起作为问询数据发送给数据中心2 (步骤420)。该问询数据中包含的用户ID以及区域的信息分别相当于选择多个用户行驶列表中的多个记录中的一部分记录的选择信息的一个例子。
13
发送后，控制部45等待，直到从数据中心2接收到问询数据的响应(步骤425)，接收到响应后，将该响应中包含的最佳参数显示在结果显示部35 (步骤430)。此时，也可以将响应中包含的得分(后述)也显示在结果显示部35中。步骤430之后，返回步骤410，由此还可以再次选择算法和区域。接下来，对数据中心2对应于从该用户终端4发送的问询数据而决定最佳参数等的动作进行说明。为了实现该动作，数据中心2的控制部23执行图11所示的处理。在该处理中，控制部23首先在步骤215等待，直到从用户终端4接收到问询数据， 当接收到问询数据后，前进到步骤217。接着，在步骤217中，从存储部22中提取与接收到的问询数据中的用户ID(下面称作问询用户ID)相对应的1个用户行驶列表。接下来，在步骤219中，从所提取的用户行驶列表中提取在接收到的问询数据中的区域内具有出发地点和到达地点的记录。提取出的记录有可能是1个也有可能是多个。在图12中，用从出发地点到到达地点的箭头51 54表示提取出的区域50内的记录的例子。接着，将步骤219中提取的记录分别作为对象，执行1次循环Rl。S卩，按照步骤219 中提取的记录的数量反复执行循环Rl。下面，将1个循环Rl内作为对象的记录称作对象记录，将对象记录中包含的行驶履历的出发地点称作第1地点，将到达地点称作第2地点，将该出发地点的行驶时刻称作第 1时刻。在各循环Rl内，首先在步骤220中，控制部23将存储部22内存储的所有用户行驶列表中的全部记录中的包含下述行驶履历的记录提取出并列表化，所述行驶履历是指依次行驶过第1地点和第2地点并且相对于第1时刻在规定时间以内(例如前后15分钟以内) 行驶过第1地点的行驶履历。“行驶过第1、第2地点”这一概念，也包括行驶过与第1、第2 地点大致相同的地点(具体而言，例如距第1地点有15米左右的规定距离以内的地点)。将这样列表化了的数据称作同一 ODT(方向、目标、出发时间)列表。该同一 ODT 列表如图13中例示的那样，具有多个分录(entry)，各分录由用户行驶列表中的1个记录和与该用户行驶列表相对应的用户ID的组构成。在图13中，第2行以后的每行相当于1个分录。如图13中例示的那样，1个同一 ODT列表内的全部分录是行驶过对象记录的出发地点和到达地点，并且在对象记录的大致出发时刻行驶过该出发地点。如果用地图形式表示，则如图14所例示的那样，同一 ODT列表内的各分录的行驶履历(用一条线表示)通过相同点01、Dl，但通过的路径不同。接下来，在步骤225中，关于制作的同一 ODT列表中的分录中从第1地点到第2地点的行驶时间最短的分录，将该分录中的从第1地点到第2地点的路径作为最快路线提取出来。但是，关于从第1地点到第2地点的路径长度除以行驶时间所得的值超过基准速度 (例如，如果是一般道路，则是作为法定速度即60km/h)的分录，由于速度过快，则也可以将其从作为最快路线而提取的对象中剔除。这样提取的最快路线有时与对象记录的路径相同，也有时不同。所谓最快路线与对象记录的路径不同是指存在另外的车辆5，该车辆5尽管是在与对应于问询用户ID的车辆5大致相同的时刻行驶过第1地点，但通过选取与问询用户ID所对应的车辆5不同的路径，从而比与问询用户ID所对应的车辆5更快地到达第2地点。这样的最快路线对于问询用户ID的用户而言，成为最佳路径的候补。接着步骤225，在步骤230中，作为在步骤215中接收的问询数据中的路径搜索算法的参数群的值，将用于计算上述最快路线作为最佳路径的参数值(下面称作最快路线参数值)确定为最快路线的参数值。具体而言，在该路径搜索算法中，采用参数群的所有可能组合的每一个，来计算从第1地点到第2地点的引导路径。然后从计算的这些引导路径中提取与最快路线相同的路径。将计算该所提取的路径作为引导路径时采用的参数群的值设为最快路线的参数值P，也就是最快路线P。例如，假设下述情况问询列表中的路径搜索算法是迪克斯加算法，作为参数群， 有赋予1条高速公路的链路的成本Cl、赋予1条国道的链路的成本C2、赋予1条狭窄街道的链路的成本C3这3个，它们的值分别可以取1、2、3中的任一个。此时，控制部23使用 3X3X3 = 27种参数值计算27条引导路径，将它们之中的计算与最快路线吻合的引导路径 (1条或多条)所用的参数值(例如，(C1，C2，C3) = (1,3,2))作为最快路线的最快路线P。另外，如果无论哪个参数值都无法计算路径与最快路线相同的引导路径，则将计算出的引导路径之中与最快路线一致度最高的引导路径的计算所用参数值作为最快路线的参数值P。这里，路线间的一致度例如设成，一致部分的路径长度越大则一致度越高，或者，不同路线部分的行驶时间之差越大则一致度越低。接下来，在步骤235中，在最快路线参数值P的函数Tsum(P)的值上加上对象记录的从第1地点到第2地点的行驶时间。关于所有参数值的函数Tsum⑵的值，都在执行图 11的步骤217时被复位为零。通过反复执行这样的循环Rl内的步骤220 230，将提取的记录分别作为对象 (Rl)执行下述处理。当作为对象的记录所显示的行驶履历将第1地点作为出发地点且将第 2地点作为到达地点、并且在第1时刻从第1地点出发时，将多个用户行驶列表中的记录中的、依次行驶过第1地点和第2地点并且相对于第1时刻在规定时间以内行驶过第1地点的行驶履历构成的记录提取出来(步骤220)。关于提取的记录中的、从第1地点到第2地点的行驶时间最短的记录，将该记录中的该从第1地点到第2地点的路径作为最快路线提取出来(步骤225)。而且，将计算与最快路线一致度最高的路线作为最佳路径所用的参数值P，确定为接收到的路径搜索算法的参数值(步骤230)。计算最快路线作为最佳路径所用的最快路线参数值P是计算与最快路线完全一致的路线作为最佳路径所用的最快路线参数值P，所以它是计算与最快路线一致度最高的路线作为最佳路径所用的参数值P的一种。例如，如图15所示，从问询用户ID的行驶列表中提取出上述区域内的记录71a 74a,从全部用户的行驶列表中的记录中提取通过与这些记录71 74分别对应的最快路线的记录71b 74b。然后，从这些最快路线的记录71b 74b (图中记作最快记录)的每一个计算实现该最快路线71b 74b (或最为一致)的最快路线参数值71c 74c。在这样计算的多个最快路线参数值71c 74c中，有可能值相互相同。在图15的例子中，最快路线参数值71c与最快路线参数值74c是同一值。另外，通过反复执行循环Rl内的步骤235，将计算了相同参数值的对象记录的从出发地点到到达地点的行驶时间相加，结果，针对每个最快路线参数值P，都计算Tsum(P)的值。即，Tsum(P) = ” [Tu⑴X ” (P、Pi)]。这里，“ ””表示关于i的、从1到步骤219中提取的所有记录的数量的总和，Tu(i)是第i个记录的从出发地点到到达地点的行驶时间， Pi是与第i个记录对应的最快路线参数值，，，(P、Pi)仅在P = Pi时为1，在其他情况下为 O0这样计算的Tsum(P)的值相当于按照确定为相同最快路线参数值P的记录将步骤 219中提取的问询用户ID的记录分组时的、各组内的各个记录的从出发地点到到达地点的行驶时间的总和Tsum⑵。如果用图15的例子说，则记录71a、74a属于相同组，在Tsum (Pl) 上至少加上记录71a的行驶时间Tu(I)和记录74a的行驶时间Tu (4)。接着循环Rl，在步骤240中，将反复执行的步骤230中计算的所有最快路线参数值 P按照行驶时间的总和Tsum(P)排序(sort)。由此，能判断哪个组的总和Tsum(P)最大。接着，在步骤240中，根据步骤230的排序结果，确定行驶时间的总和Tsum⑵最大的组(以下称作最大组)以及该组的最快路线参数值P，将该最快路线参数值作为最佳参数值Po。之所以将最大组的最佳路径参数值P作为最佳参数Po，是考虑到当问询用户的车辆5采用了该最佳参数Po时，整体上行驶时间缩短的效果最好。接着，在步骤250中，计算最佳参数值Po的得分。该最佳参数值Po的得分是指值 Tm(Po)与最大组的行驶时间的总和Tsum(Po)之比。值Tm(Po)是与最大组内的各个记录 (例如，图15中的记录71a、74a)对应的最快路线的行驶时间(Tmin(1) ,Tmin(4))的总和。也就是说，Tm(Po)=，，[Tmin (i) X，，(Po、Pi)]。这里，“ ””表示关于 i 的、从 1 到步骤219中提取的所有记录的数量的总和，Tmin(i)是与第i个记录对应的最快路线的从第1地点到第2地点的行驶时间，Pi是与第i个记录对应的参数值，”(Po、Pi)仅在Po = Pi时为1，在其他情况下为O。接着，在步骤255中，将步骤245中计算的最佳参数值Po、步骤250中计算的该最佳参数值的得分、步骤215中接收到的问询数据中的路径搜索算法、步骤215中接收到的问询数据中的区域，与步骤215中接收到的问询数据中的用户ID对应起来存储在存储部22 中。这样与用户ID对应起来存储的最佳参数Po是应当在该用户ID的车辆5所搭载的车辆用导航装置6中使用的搜索参数。接着，在步骤260中，将记录的最佳参数值Po、区域、路径搜索算法、区域作为响应发送到作为问询数据发送源的用户终端4。于是，用户终端4的控制部45在图9的步骤430 中判断为有来自数据中心2的响应，在步骤430中将接收到的最佳参数值Po等显示在图10 的结果显示部35中。看到该最佳参数值Po的显示的用户在本车辆5行驶过该区域之前，通过操作本车辆5的车辆用导航装置6的操作部63来选择该路径搜索算法，进而设定该最佳参数值Po。 由此，在该区域内的引导路径的计算中，使用该路径搜索算法以及最佳参数值Po。另外，也可以设计成，在步骤260中，将记录的最佳参数值Po、得分、路径搜索算法、区域不仅发送到作为问询数据发送源的用户终端4，还发送到与问询用户ID对应的车辆5的车辆用导航装置6。这种情况下，在计算接收到的区域内的引导路径时，车辆用导航装置6的控制部67采用接收到的最佳参数值Po以及路径搜索算法。另外，在数据中心2的存储部22中存储着表示用户ID与作为发送目的地的车辆用导航装置6的对应关系的表，
16控制部23利用该表确定作为发送目的地的导航装置6。如以上说明的那样，在本实施方式的通信系统中，用户终端4将从多个用户行驶列表中的多个记录中选择一部分记录的选择信息(区域、用户ID)发送到数据中心2。数据中心2接收从用户终端4发送的选择信息(步骤215)，按照接收到的选择信息提取一部分记录(步骤219)。进而，数据中心2将提取出的各个记录作为对象，当对象记录表示的行驶履历是以第1地点为出发地点并以第2地点为到达地点时，根据多个用户行驶列表中的记录中的、由依次行驶过第1地点和第2地点的行驶履历构成的记录(步骤220)，提取出从第 1地点到第2地点的最快路线(步骤225)，将计算最快路线作为最佳路径所用的参数值确定为路径搜索算法中使用的参数值，或者，将计算与最快路线一致度最高的路线作为最佳路径所用的参数值确定为路径搜索算法中使用的参数值(步骤230)。然后，数据中心2将确定的参数值中的1组作为最佳参数值Po，将该最佳参数Po与上述用户ID对应起来存储在存储部22中。这样，在通信系统中记录多个用户行驶列表的数据中心2从用户终端4接收到选择信息时，数据中心2进行以下处理。按照该选择信息提取一部分记录。针对每个该记录， 从多个行驶列表中的记录选出该记录中的从第1地点到第2地点的最快路线，计算实现该最快路线或者与该最快路线一致度最高的路线的路径搜索算法用参数的值，将计算出的参数值中的1组作为最佳参数值存储起来。也就是说，针对所选择的行驶履历的每个记录，确定用于在行驶过的两个地点间以最快速度行驶的最快路线参数值，将这些参数中的1组确定为最佳参数值。而且，该最快路线还使用未被选择的记录中的行驶履历加以确定。这样，最佳参数值以反映了关于所选择的记录中的出发地点(第1地点)到到达地点(第2地点)的、还在其他记录中包含的行驶实际状况的形式加以确定，因此可靠性高。更详细地说，数据中心2将上述提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点且在第1时刻从第 1地点出发时，根据多个用户行驶列表中的记录中的、由依次行驶过第1地点和第2地点并且相对于第1时刻在规定时间以内行驶过上述第1地点的行驶履历构成的记录，提取出从从第1地点到第2地点的最快路线。这样，通过选择第1地点的行驶时刻与作为原对象的记录大致相同的记录作为提取最快路线的记录，能够计算与每个时刻的道路实际状况匹配的最快路线，进而计算与每个时刻的道路实际状况匹配的最佳参数值。更详细地说，数据中心2提取与接收到的选择信息中包含的用户ID相对应的用户行驶列表中的记录，将提取出的各个记录作为对象，提取最快路线，确定参数值。S卩，针对某用户ID的行驶履历的每个记录，确定用于以最快速度在行驶过的两个地点之间行驶的最快路线参数值，将这些参数中的1组确定为最佳参数。由于这样设计，所以能够选择适合于用户ID的参数值作为算法的参数值。更详细地说，数据中心2从多个用户行驶列表中提取出在接收到的选择信息所包含的区域内具有出发地点和到达地点的记录。这样，将从用户ID的行驶列表中提取出的记录限定为在接收到的区域内具有出发地点和到达地点的记录，由此能够确定适合于特定区域内的路径计算的最佳参数值。
另外，数据中心2将提取的记录按照确定了相同参数值的记录分组，将与行驶量最多(具体而言是行驶时间最长，或者也可以是距离最长)的组对应的参数值作为最佳参数值Po。这样，将最快路线参数值中最常在用户ID的行驶履历中使用的参数值确定为最佳参数。通过这样设计，采用最佳参数时的有用性提高。更具体地说，数据中心2针对提取的用户ID的记录进行分组，将确定了相同参数值的记录彼此作为同一组。然后，数据中心2计算各组内的各个记录的从第1地点到第2 地点的行驶时间的总和Tsum(P)，将计算出的总和Tsum(P)最大的最大组的参数值作为最佳参数值Po。这样，在组之间对最快路线参数相同的组内的各个记录的从第1地点到第2地点的行驶时间的总和Tsum(P)进行比较，采用总和Tsum(P)最大的组的最快路线参数用作最佳参数Po，由此能够将最快路线参数值中的、最可能将能以最快速度行驶的时间延长得最长的最快路线参数值用作最佳参数Po。而且，数据中心2将与最大组内的各个记录对应的最快路线的行驶时间总和 Tm(Po)和最大组内的各个记录的从出发地点到到达地点的行驶时间总和Tsum(Po)之比 Tm(Po)Asum(Po)作为最佳参数值的得分，存储最佳参数值Po以及最佳参数值Po的得分。这样，通过将最佳参数值的得分与最佳参数值一起存储起来，能够将得分作为指标来比较与某一用户ID对应的最佳参数值和与其它用户ID对应的最佳参数值。在上述实施方式中，数据中心2的控制部23通过执行图11的步骤215 230而作为分记录最快路线参数确定机构的一例发挥作用，通过执行步骤235、M0、245而作为最佳参数确定机构的一例发挥作用，通过执行步骤250而作为得分计算机构Q50)的一例发挥作用，通过执行步骤255而作为存储机构的一例发挥作用。(其他实施方式)以上对本发明的一个实施方式进行了说明，但本发明的实施方式并不限于上述实施方式，而是包含各种方式。例如，数据中心2可以通过从多个用户终端4分别接收不同的包含用户ID、区域、 路径搜索算法的问询数据，而将这多个问询数据的每一个作为对象，如上述实施方式那样， 计算不同的最佳参数Po以及得分，与对应的问询数据中的用户ID、区域、路径搜索算法一起，作为一个最佳参数记录存储在存储部22中。这种情况下，在存储部22中，存储与多个问询数据一一对应的多个最佳参数记录。这种情况下，数据中心2的控制部23也可以将这些存储的多组最佳参数记录中的最佳参数Po、得分、区域以及路径搜索算法作为最佳参数列表发送到上述多个用户终端4 中的某一个或者其他用户终端4。这种情况下，用户终端4的控制部45也可以利用图像显示装置42将接收到的最佳参数列表的信息如图16所示那样以列表形式一览显示。这里， 关于最佳参数Po，可以不显示值本身，而显示添加给最佳参数Po的名称。或者，也可以省略其名称。通过这样设计，看到该一览的用户能够将得分和区域作为参考而选择想要使用的最佳参数Po，并使用所选择的参数。另外，也可以设计成，数据中心2在图11的步骤260中，向车辆用导航装置6发送最佳参数Po，并且发送与该最佳参数Po对应的各最快路线中的从第1地点到第2地点的行驶时间的信息。这种情况下，也可以设计成，在本车辆5从与某一最快路线对应的第1地点行驶到第2地点时，车辆用导航装置6的控制部67比较对应于该最快路线而接收到的行驶时间和实际从第1地点到第2地点的行驶时间，将这两个行驶时间的时间差显示在图像显示装置62中。而且，也可以设计成，从数据中心2发送到用户终端4的最佳参数Po通过通信从用户终端4发送到车辆用导航装置6，还可以设计成，经可携带的存储介质(例如USB存储器)从用户终端4转移到车辆用导航装置6。也就是说，只要车辆用导航装置6的用户能够取得最佳参数，该最佳参数最终都能够在车辆用导航装置6中使用。而且，也可以设计成，数据中心2在计算接收到的路径搜索算法的最佳参数Po时， 根据从另外的用户终端4发送的该区域内的出发地点以及该区域内的目的地点，使用该算法，并且在该算法中使用该最佳参数，计算从该出发地点到该目的地点的引导路径，将计算出的路径显示在用户终端4中。也就是说，也可以设计成，数据中心2执行引导路径计算处理。另外，在上述实施方式中，从用户终端4向数据中心2发送路径搜索算法、用户ID、 区域。但是，如果所使用的路径搜索算法是事先决定好的，则路径搜索算法的信息不一定要发送。另外，也可以设计成，数据中心2将用户行驶列表中的记录中具有规定时间(例如 1年)以上之前的行驶时间的记录剔除，由此来保持用户行驶列表的新鲜。另外，从用户终端4发送到数据中心2的选择信息也可以不是用户ID和区域这两种，而既可以是其中某一种，也可以是用户ID和区域以外的信息。另外，用户终端4的处理也可以由车辆用导航装置6进行。这种情况下，车辆用导航装置6是通信装置的一个例子。根据本公开的第一方面，提供一种通信系统，该通信系统包括数据中心O)，将与车辆的行驶履历相关的多个用户行驶列表存储在存储介质中；和通信装置G、6)，能够与所述数据中心( 进行通信。所述多个用户行驶列表的各个列表包含多个记录，各记录中包含车辆从出发到到达的行驶履历。所述通信装置(4、6)将选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息发送到所述数据中心O)。所述数据中心( 具有分记录最快路线参数确定机构015 230)、最佳参数确定机构035、240、245)、以及存储机构055)。所述分记录最快路线参数确定机构015 230)，接收从所述通信装置(4、6) 发送的所述选择信息，按照接收到的所述选择信息提取所述一部分记录。所述分记录最快路线参数确定机构015 230)进一步将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，作为路径搜索算法中使用的参数的值，计算与所述最快路线一致度最高的路线作为最佳路径。所述最佳参数确定机构(235、 240,245)将所述分记录最快路线参数确定机构015 230)确定的参数值中的1组作为最佳参数值。所述存储机构(25 将所述最佳参数值存储在存储介质中。这样，通信系统中的数据中心(2)存储多个用户行驶列表，当从通信装置(4、6)接收到选择多个用户行驶列表中的多个记录中的一部分记录的选择信息时，按照该选择信息提取一部分记录，针对每个该记录，从多个行驶列表中的记录中选出该记录中的从第1地点到第2地点的最快路线，计算实现该最快路线或者与其一致度最高的路线的路径搜索算法用参数的值，将计算的参数值中的1组作为最佳参数值存储起来。也就是说，针对所选择的行驶履历的每个记录，确定用于在行驶过的两个地点间以最快速度行驶的最快路线参数值，将这些参数中的1组确定为最佳参数值。而且，该最快路线还使用未被选择的记录中的行驶履历加以确定。这样，最佳参数值以反映了关于所选择的记录中的出发地点(第1地点)到到达地点(第2地点)的、还在其他记录中包含的行驶实际状况的形式加以确定，因此可靠性高。上述通信系统也可以如下构成所述分记录最快路线参数确定机构015 230) 将所述提取出的记录的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点且在第1时刻从所述第1地点出发时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点并且相对于所述第1时刻在规定时间以内行驶过所述第1地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值。这样，选择第1地点的行驶时刻与作为原对象的记录大致相同的记录作为提取最快路线的记录，由此能够计算与每个时刻的道路实际状况匹配的最快路线，进而计算与每个时刻的道路实际状况匹配的最佳参数值。上述通信系统也可以如下构成所述多个用户行驶列表分别对应于不同的用户 ID ；在所述多个用户行驶列表的各个列表所包含的各个记录中，包含对应的用户ID的车辆从出发到到达的行驶履历；在所述通信装置(4、6)发送的所述选择信息中，包含所述用户 ID ；所述分记录最快路线参数确定机构015 230)，提取与接收到的所述选择信息所包含的所述用户ID相对应的用户行驶列表中的记录，将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述用户ID对应起来存储在所述存储介质中。这样，通信系统中的数据中心( 针对每个用户ID存储用户行驶列表，当从通信装置(4、6)接收到用户ID时，从该用户ID的用户行驶列表中提取行驶履历的记录，针对每个该记录，从多个用户ID的行驶列表中选出该记录中的从第1地点到第2地点的最快路线，计算实现与该最快路线一致度最高的路线的路径搜索算法用参数的值，将计算的参数值中的1组作为最佳参数值存储起来。也就是说，针对某一用户ID的行驶履历的每一个记录，确定用于在行驶过的两个地点间以最快速度行驶的最快路线参数值，将这些参数中的1组确定为最佳参数值。由于这样设计，所以能够将最适合用户ID的参数值选择为算法的参数值。上述通信系统也可以如下构成在所述通信装置G、6)发送的所述选择信息中， 包含区域；所述分记录最快路线参数确定机构015 230)，从所述多个用户行驶列表中提
20取在接收到的所述选择信息所包含的所述区域内具有出发地点和到达地点的记录，将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值， 作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述区域对应起来存储在所述存储介质中。这样，通过将从行驶列表中提取的记录限定为在接收到的区域内具有出发地点和到达地点的记录，能够确定适合于特定区域内的路径计算的最佳参数值。上述通信系统也可以如下构成所述最佳参数确定机构035、240、245)，将所述分记录最快路线参数确定机构015 230)按照所述选择信息提取出的记录，根据确定了相同参数值的记录进行分组，将与行驶量最多的组对应的参数值作为最佳参数值。这样，将最快路线参数值中的、在用户ID的行驶履历中最常使用的参数值确定为最佳参数值。如此，提高使用最佳参数值时的有用性。上述通信系统也可以如下构成所述最佳参数确定机构035、240、245)，针对所述分记录最快路线参数确定机构015 230)按照所述选择信息提取出的记录，进行分组， 将确定了相同参数值的记录彼此分为同一组，计算各组内的记录的从出发地点到到达地点的行驶时间的总和TsunK235)，将所计算的总和Tsum最大的最大组的参数值作为最佳参数值(240,245)。这样，在组之间，比较最快路线参数相同的组内的记录(按照选择信息提取出的记录)各自的从出发地点到到达地点的行驶时间的总和Tsum，将总和Tsum最大的组的最快路线参数值用作最佳参数值，由此，能够将最快路线参数值中的、最可能将能以最快速度行驶的时间延长得最长的最快路线参数值用作最佳参数值。上述通信系统还可以具备得分计算机构(250)。此时，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(25 将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。这样，通过将最佳参数值的得分与最佳参数值一起存储起来，能够将得分作为指标来比较与所提取的记录对应的最佳参数值和与另外提取的记录对应的其他最佳参数值。上述通信系统也可以如下构成具有多个所述通信装置G、6)；所述数据中心(2) 从所述多个通信装置(4、6)分别接收不同的选择信息，将这多个选择信息的各个信息作为对象，进行处理A、处理B以及处理C ；在所述处理A中，通过所述分记录最快路线参数确定机构015 230)，按照作为对象的选择信息提取所述一部分记录，将所提取的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；在所述处理B中，通过所述最佳参数确定机构035、240、245)，针对所述提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，计算各组内的各个记录的从所述第1地点到所述第2地点的行驶时间的总和Tsum，将计算出的总和Tsum 最大的最大组的参数值作为最佳参数值；在所述处理C中，通过所述得分计算机构050)， 将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述数据中心( 还针对所述多个选择信息的各个信息，将该选择信息、对应于该选择信息的最佳参数值以及该最佳参数值的得分作为一个最佳参数记录一并存储在存储介质中，将这存储的多个最佳参数记录作为最佳参数列表发送给所述多个通信装置G、6)中的任一个或是其他通信装置G、6)；作为发送目的地的用户终端(4、6)将接收到的所述最佳参数列表的信息显示给用户。通过这样设计，看到最佳参数列表的信息的用户能够将得分和选择信息等信息作为参考而选择想要使用的最佳参数Po。上述通信系统也可以如下构成所述最佳参数确定机构035、240、245)，针对所述分记录最快路线参数确定机构015 230)按照所述选择信息提取出的记录进行分组， 将确定了相同参数值的记录彼此分为同一组，计算各组内的记录的从出发地点到到达地点的行驶量的总和TsunK235)，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值 (240,245)；该通信系统还包括得分计算机构050)，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点之间的行驶量的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(25 将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。根据本公开的第2方面，提供一种与通信装置(4、6)进行通信的数据中心。上述数据中心包括存储部(22)、分记录最快路线参数确定机构015 230)、最佳参数确定机构 035、240、245)、以及存储机构055)。所述存储部0 存储多个用户行驶列表，该各个用户行驶列表与车辆的行驶履历相关，分别包含多个记录，而且在各个记录中包含车辆从出发到到达的行驶履历。所述分记录最快路线参数确定机构015 230)接收从所述通信装置(4、6)接收选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息，按照接收到的所述选择信息提取所述一部分记录。所述分记录最快路线参数确定机构015 230)进一步将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值。所述最佳参数确定机构(235、 240,245)将所述分记录最快路线参数确定机构015 230)确定的参数值中的1组作为最佳参数值。所述存储机构(25 将所述最佳参数值与所述用户ID对应起来存储在存储介质中。这样，从数据中心这一方面也能捕捉到本公开的特征。尽管上面参考各种实施例描述了本发明，但应理解的是，本发明并不限于上面描述的实施例和结构。本发明包括各种变形以及等同替代。而且，尽管在上面的实施例中描述了多种组合和构造，但包括更多或更少或仅一个部件的其他组合和构造也应包含在这些实施例的范围中。而且，上面的每一或任一方法、步骤、方式的组合都能以包括或不包括相关器件的功能的软件方式(例如子程序)和/或硬件方式(例如电路或集成电路)实现，而且，该硬件方式可以构造在微型计算机中。进而，该软件方式或多个软件方式的组合能够包括在软件程序中，该软件程序可以包含在计算机可读取的存储介质中或者安装在电脑中并可经网络下载。
权利要求
1.一种通信系统，包括数据中心(2)，将与车辆的行驶履历相关的多个用户行驶列表存储在存储介质中；和通信装置(4、6)，能够与所述数据中心(2)进行通信， 其特征在于，所述多个用户行驶列表的各个列表包含多个记录，各记录中包含车辆从出发到到达的行驶履历；所述通信装置(4、6)将选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息发送到所述数据中心(2)；所述数据中心(2)具有分记录最快路线参数确定机构(215 230)、最佳参数确定机构 (235、240、245)、以及存储机构(255)；所述分记录最快路线参数确定机构(215 230)， 接收从所述通信装置(4、6)发送的所述选择信息， 按照接收到的所述选择信息提取所述一部分记录，并且将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，作为路径搜索算法中使用的参数的值，计算与所述最快路线一致度最高的路线作为最佳路径；所述最佳参数确定机构(235、240、245)将所述分记录最快路线参数确定机构(215 230)确定的参数值中的1组作为最佳参数值；所述存储机构(255)将所述最佳参数值存储在存储介质中。
2.如权利要求1所述的通信系统，其特征在于， 所述分记录最快路线参数确定机构(215 230)，将所述提取出的记录的各个记录作为对象，当作为对象的记录所表示的行驶履历以第 1地点作为出发地点并以第2地点作为到达地点且在第1时刻从所述第1地点出发时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点并且相对于所述第1时刻在规定时间以内行驶过所述第1地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值。
3.如权利要求1所述的通信系统，其特征在于， 所述多个用户行驶列表分别对应于不同的用户ID ；在所述多个用户行驶列表的各个列表所包含的各个记录中，包含对应的用户ID的车辆从出发到到达的行驶履历；在所述通信装置(4、6)发送的所述选择信息中，包含所述用户ID; 所述分记录最快路线参数确定机构(215 230)，提取与接收到的所述选择信息所包含的所述用户ID相对应的用户行驶列表中的记录，并且将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述用户ID对应起来存储在所述存储介质中。
4.如权利要求1所述的通信系统，其特征在于，在所述通信装置(4、6)发送的所述选择信息中，包含区域； 所述分记录最快路线参数确定机构(215 230)，从所述多个用户行驶列表中提取在接收到的所述选择信息所包含的所述区域内具有出发地点和到达地点的记录，并且将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述区域对应起来存储在所述存储介质中。
5.如权利要求1所述的通信系统，其特征在于，所述最佳参数确定机构(235、240、245)，将所述分记录最快路线参数确定机构(215 230)按照所述选择信息提取出的记录，根据确定了相同参数值的记录进行分组，将与行驶量最多的组对应的参数值作为最佳参数值。
6.如权利要求5所述的通信系统，其特征在于， 所述最佳参数确定机构(235、240、245)，针对所述分记录最快路线参数确定机构(215 230)按照所述选择信息提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，计算各组内的记录的从出发地点到到达地点的行驶时间的总和Tsum(235)，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值(240、245)。
7.如权利要求6所述的通信系统，其特征在于， 还包括得分计算机构(250)，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(255)将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。
8.如权利要求7所述的通信系统，其特征在于， 具有多个所述通信装置(4、6)；所述数据中心(2)从所述多个通信装置(4、6)分别接收不同的选择信息，将这多个选择信息的各个信息作为对象，进行处理A、处理B以及处理C ；在所述处理A中，通过所述分记录最快路线参数确定机构(215 230)，按照作为对象的选择信息提取所述一部分记录，将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；在所述处理B中，通过所述最佳参数确定机构(235、240、245)，针对所述提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，计算各组内的各个记录的从所述第1地点到所述第2地点的行驶时间的总和Tsum，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值；在所述处理C中，通过所述得分计算机构(250)，将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述数据中心(2)还针对所述多个选择信息的各个信息，将该选择信息、对应于该选择信息的最佳参数值以及该最佳参数值的得分作为一个最佳参数记录一并存储在存储介质中，将这存储的多个最佳参数记录作为最佳参数列表发送给所述多个通信装置(4、6)中的任一个或是其他通信装置(4、6)；作为发送目的地的用户终端(4、6)将接收到的所述最佳参数列表的信息显示给用户。
9.如权利要求5所述的通信系统，其特征在于， 所述最佳参数确定机构(235、240、245)，针对所述分记录最快路线参数确定机构(215 230)按照所述选择信息提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，并且计算各组内的记录的从出发地点到到达地点的行驶量的总和Tsum(235)，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值(240、245)； 该通信系统还包括得分计算机构(250)，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点之间的行驶量的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(255)将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。
10.一种与通信装置(4、6)进行通信的数据中心，包括存储部(22)，存储多个用户行驶列表，该多个用户行驶列表与车辆的行驶履历相关，分别包含多个记录，而且在各个记录中包含车辆从出发到到达的行驶履历；分记录最快路线参数确定机构(215 230)，当接收从所述通信装置(4、6)接收选择所述多个用户行驶列表中的多个记录中的一部分记录的选择信息时，按照接收到的所述选择信息提取所述一部分记录，将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；最佳参数确定机构(235、240、245)，将所述分记录最快路线参数确定机构(215 230) 确定的参数值中的1组作为最佳参数值；和存储机构(255)，将所述最佳参数值与所述用户ID对应起来存储在存储介质中。
11.如权利要求10所述的数据中心，其特征在于，所述分记录最快路线参数确定机构(215 230)将所述提取出的记录的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点且在第1时刻从所述第1地点出发时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点并且相对于所述第1时刻在规定时间以内行驶过所述第1地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值。
12.如权利要求10所述的数据中心，其特征在于， 所述多个用户行驶列表分别对应于不同的用户ID ；在所述多个用户行驶列表的各个列表所包含的各个记录中，包含对应的用户ID的车辆从出发到到达的行驶履历；在所述通信装置(4、6)发送的所述选择信息中，包含所述用户ID ； 所述分记录最快路线参数确定机构(215 230)，提取与接收到的所述选择信息所包含的所述用户ID相对应的用户行驶列表中的记录，并且将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述用户ID对应起来存储在所述存储介质中。
13.如权利要求10所述的数据中心，其特征在于，在所述通信装置(4、6)发送的所述选择信息中，包含区域； 所述分记录最快路线参数确定机构(215 230)，从所述多个用户行驶列表中提取在接收到的所述选择信息所包含的所述区域内具有出发地点和到达地点的记录，并且将提取出的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；所述存储机构将所述最佳参数值与所述区域对应起来存储在所述存储介质中。
14.如权利要求10所述的数据中心，其特征在于，所述最佳参数确定机构(235、240、245)，将所述分记录最快路线参数确定机构(215 230)按照所述选择信息提取出的记录，根据确定了相同参数值的记录进行分组，将与行驶量最多的组对应的参数值作为最佳参数值。
15.如权利要求14所述的数据中心，其特征在于，所述最佳参数确定机构(235、240、245)，针对所述分记录最快路线参数确定机构 (215 230)按照所述选择信息提取出的记录，进行分组，将确定了相同参数值的记录彼此分为同一组，计算各组内的记录的从出发地点到到达地点的行驶时间的总和Tsum(235)， 将所计算的总和Tsum最大的最大组的参数值作为最佳参数值(240、245)。
16.如权利要求15所述的数据中心，其特征在于， 还包括得分计算机构(250)，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(255)将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。
17.如权利要求16所述的数据中心，其特征在于， 具有多个所述通信装置(4、6)；所述数据中心(2)从所述多个通信装置(4、6)分别接收不同的选择信息，将这多个选择信息的各个信息作为对象，进行处理A、处理B以及处理C ；在所述处理A中，通过所述分记录最快路线参数确定机构(215 230)，按照作为对象的选择信息提取所述一部分记录，将所提取的各个记录作为对象，当作为对象的记录所表示的行驶履历以第1地点作为出发地点并以第2地点作为到达地点时，根据所述多个用户行驶列表中的记录之中、由依次行驶过所述第1地点和所述第2地点的行驶履历构成的记录，提取从所述第1地点到所述第2地点的最快路线，确定在计算与所述最快路线一致度最高的路线作为最佳路径时所需的参数值，作为路径搜索算法中使用的参数的值；在所述处理B中，通过所述最佳参数确定机构(235、240、245)，针对所述提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，计算各组内的各个记录的从所述第1地点到所述第2地点的行驶时间的总和Tsum，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值；在所述处理C中，通过所述得分计算机构(250)，将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的记录的从出发地点到到达地点的行驶时间的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述数据中心(2)还针对所述多个选择信息的各个信息，将该选择信息、对应于该选择信息的最佳参数值以及该最佳参数值的得分作为一个最佳参数记录一并存储在存储介质中，将这存储的多个最佳参数记录作为最佳参数列表发送给所述多个通信装置(4、6)中的任一个或是其他通信装置(4、6)；作为发送目的地的用户终端(4、6)将接收到的所述最佳参数列表的信息显示给用户。
18.如权利要求14所述的数据中心，其特征在于， 所述最佳参数确定机构(235、240、245)，针对所述分记录最快路线参数确定机构(215 230)按照所述选择信息提取出的记录进行分组，将确定了相同参数值的记录彼此分为同一组，并且计算各组内的记录的从出发地点到到达地点的行驶量的总和Tsum(235)，将计算出的总和Tsum最大的最大组的参数值作为最佳参数值(240、245)；该通信系统还包括得分计算机构(250)，所述得分计算机构(250)将所述最大组内的记录的从出发地点到到达地点的最快路线的行驶时间的总和Tm与所述最大组内的各个记录的从出发地点到到达地点之间的行驶量的总和Tsum之比Tm/Tsum作为所述最佳参数值的得分；所述存储机构(255)将所述最佳参数值以及所述最佳参数值的得分存储在所述存储介质中。
全文摘要
本发明公开一种通信系统以及数据中心，该技术使得在从多种路径搜索方法中选择一种使用的情况下，算法的选择规则更能反映道路实际状况，从而可靠性高。数据中心(2)记录多个记录，所述记录由与多个用户ID分别对应的车辆从出发到到达的行驶履历构成，该数据中心(2)接收从用户终端(4)发送的区域和用户ID，从与用户ID对应的用户行驶列表中提取在该区域内具有出发地点和到达地点的记录，将提取的各个记录作为对象，从全部用户行驶列表中的全部记录中，确定以最快速度依次行驶过对象记录的出发地点和到达地点的记录的路线(最快路线)，计算实现该最快路线的路径搜索算法的搜索参数，将计算的搜索参数中的1个作为最佳参数。
文档编号G01C21/26GK102207391SQ201110066819
公开日2011年10月5日 申请日期2011年3月18日 优先权日2010年3月18日
发明者小野木伸好 申请人:株式会社电装